- Foundation
- About 17 min
- 5 practice questions
Subsets, intervals and the universal set
Use ⊂ and ⊄, list all subsets of a small set, tell an element from a subset, write subsets of R as intervals, and choose a suitable universal set.
If something looks wrong, please tell us.
By the end of this lesson you can
- Decide whether one set is a subset or a proper subset of another.
- List every subset of a small set, including φ and the set itself.
- Distinguish between ∈ (element) and ⊂ (subset), even when elements are themselves sets.
- Write subsets of R as open, closed and half-open intervals and find their length.
- Choose a universal set that contains all the sets in a problem.
Sets are rarely studied alone. The students of your class sit inside the students of your school; the integers sit inside the real numbers. The idea of a subset makes this relationship precise, and intervals give a compact way of naming the subsets of the real line that appear in every later chapter.
Subsets
A set A is a subset of a set B, written A ⊂ B, if every element of A is also an element of B. In symbols, A ⊂ B if a ∈ A ⇒ a ∈ B, where ⇒ means implies. If even one element of A is missing from B, then A is not a subset of B and we write A ⊄ B.
- Every set is a subset of itself: A ⊂ A.
- The empty set is a subset of every set: φ ⊂ A. (φ has no element that could fail to be in A.)
- If A ⊂ B and B ⊂ A, then A = B, and the converse also holds. In symbols, A ⊂ B and B ⊂ A ⇔ A = B, where ⇔ is read if and only if.
- If A ⊂ B and A ≠ B, then A is a proper subset of B, and B is a superset of A.
- A set with exactly one element, such as {7}, is a singleton set.
Element or subset?
The symbols ∈ and ⊂ answer different questions. ∈ connects an element to a set; ⊂ connects a set to a set. Take A = {1, {2, 3}, 4}. Its elements are 1, the set {2, 3}, and 4. So {2, 3} ∈ A is true, because {2, 3} is one of the listed elements. But {2, 3} ⊂ A is false, because 2 is not an element of A. On the other hand, {{2, 3}} ⊂ A is true: the only element of {{2, 3}} is {2, 3}, which belongs to A. And {1, 4} ⊂ A is true, while 1 ⊂ A is meaningless, since 1 is a number and not a set.
Worked example 1: all the subsets of a small set
List all the subsets of P = {x, y, z}. Working: sort them by size. No element: φ. One element: {x}, {y}, {z}. Two elements: {x, y}, {x, z}, {y, z}. Three elements: {x, y, z}. So P has 8 subsets in all, and all of them except {x, y, z} itself are proper subsets.
Worked example 2: ⊂ or ⊄
Let A = {2, 4}, B = {2, 4, 6, 8} and C = {4, 6, 10}. Then A ⊂ B, because both 2 and 4 are in B. A ⊄ C, because 2 ∈ A but 2 ∉ C. C ⊄ B, because 10 ∉ B. Finally φ ⊂ C, as φ is a subset of every set.
Subsets of the real numbers
The number systems fit inside one another: N ⊂ Z ⊂ Q ⊂ R. The set Q = {x : x = p/q, p, q ∈ Z and q ≠ 0} is the set of rational numbers. Every real number that is not rational is irrational; the irrational numbers form the set T = {x : x ∈ R and x ∉ Q}, which includes √2, √5 and π. So T ⊂ R, while N ⊄ T, since no natural number is irrational.
The real numbers R
-
Rational numbers Q
Numbers p/q with p, q integers, q ≠ 0.
- Integers Z, which contain the natural numbers N
- Fractions such as 3/7 and −11/4
- Terminating or recurring decimals
-
Irrational numbers T
Real numbers that are not rational.
- √2, √5
- π
- Non-terminating, non-recurring decimals
Intervals
Let a and b be real numbers with a < b. The most useful subsets of R are the intervals between a and b. Round brackets mean the end point is excluded; square brackets mean it is included. Every interval contains infinitely many real numbers, and the number b − a is called the length of each of the four intervals below.
| Interval | Set-builder form | End points |
|---|---|---|
| (a, b) open | {x : a < x < b} | neither included |
| [a, b] closed | {x : a ≤ x ≤ b} | both included |
| [a, b) | {x : a ≤ x < b} | a included, b excluded |
| (a, b] | {x : a < x ≤ b} | a excluded, b included |
| [0, ∞) | {x : x ≥ 0} | non-negative reals |
| (−∞, 0) | {x : x < 0} | negative reals |
Infinity is not a number, so ∞ and −∞ always take a round bracket. The whole real line is (−∞, ∞).
Worked example 3: converting between forms
(i) {x : x ∈ R and −2 ≤ x < 4} is [−2, 4), with length 4 − (−2) = 6. (ii) (−5, 1] in set-builder form is {x : x ∈ R and −5 < x ≤ 1}. (iii) Is (−1, 3) ⊂ [−2, 5]? Every x with −1 < x < 3 also satisfies −2 ≤ x ≤ 5, so yes.
The universal set
In any problem we work inside a basic set that contains all the sets under discussion. It is called the universal set and is written U. For a problem about integers, U could be Z, Q or R. For the sets A = {1, 3}, B = {2, 6} and C = {0, 4}, a possible universal set is {0, 1, 2, 3, 4, 5, 6}, because it contains every element of A, B and C. The set {1, 2, 3, 4, 5, 6} would not do, because 0 ∈ C is missing.
Worked example 4: choosing a universal set
For the set of isosceles triangles, a suitable universal set is the set of all triangles, since every isosceles triangle is a triangle. A larger choice, such as the set of all polygons, also works. In each case U must contain every set in the problem.
A ⊂ B means every element of A is in B. φ ⊂ A and A ⊂ A for every set A. In intervals, ( ) excludes an end point and [ ] includes it.
Key takeaways: test a subset element by element; φ and A itself are always subsets of A; ∈ links an element to a set and ⊂ links two sets; intervals are subsets of R with length b − a; and a universal set must contain every set in the problem.
Check your understanding
-
1. How many subsets does the set {a, b} have?
- 2
- 3
- 4
- 1
Show answer
Answer: C. The subsets are φ, {a}, {b} and {a, b}. Remember to count both the empty set and the set itself, which gives 4.
-
2. How is {x : x ∈ R and −1 < x ≤ 5} written as an interval?
- [−1, 5)
- (−1, 5]
- (−1, 5)
- [−1, 5]
Show answer
Answer: B. −1 is excluded (strict <), so the left bracket is round; 5 is included (≤), so the right bracket is square: (−1, 5].
-
3. Let A = {1, 2, {3}}. Which statement is correct?
- {3} ∈ A
- {3} ⊂ A
- 3 ∈ A
- {1, 3} ⊂ A
Show answer
Answer: A. The elements of A are 1, 2 and the set {3}. So {3} ∈ A is true. {3} ⊂ A would need 3 ∈ A, but 3 itself is not an element of A, and the same fault spoils {1, 3} ⊂ A.
-
4. Assertion (A): φ ⊂ A for every set A. Reason (R): φ has no element, so no element of φ can fail to belong to A.
- Both A and R are true, and R is the correct explanation of A.
- Both A and R are true, but R is not the correct explanation of A.
- A is true, but R is false.
- A is false, but R is true.
Show answer
Answer: A. Both are true, and R is exactly the reason: A ⊂ B fails only if some element of A is missing from B, and φ has no elements to be missing.
-
5. Which set is a proper subset of {2, 4, 6}?
- {2, 4, 6}
- {2, 5}
- {4, 6, 8}
- {2, 6}
Show answer
Answer: D. Both 2 and 6 belong to {2, 4, 6}, and {2, 6} is not the whole set, so it is a proper subset. {2, 4, 6} is equal to the set, not a proper subset; {2, 5} and {4, 6, 8} contain elements (5 and 8) that are not in the set.
Sign in to keep track of the lessons you finish.