- Practice
- About 16 min
- 5 practice questions
Subsets, proper subsets, disjoint sets and the power set
Use ⊆ and ⊂ to compare sets, list all subsets of a small set, tell disjoint sets from overlapping ones, and count subsets with 2ᵐ.
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 set and write its power set P(A).
- Use n[P(A)] = 2ᵐ and 2ᵐ − 1 to count subsets and proper subsets.
Sets often sit inside other sets: the girls in a class are part of the whole class, and the even numbers are part of the natural numbers. Describing these relations exactly is the job of subsets. This lesson also introduces two ideas that are used again and again in later chapters: disjoint sets and the power set.
Subset
If every element of A is also an element of B, then A is a subset of B, written A ⊆ B and read 'A is a subset of B'. If even one element of A is missing from B, then A is not a subset of B, written A ⊄ B. When A ⊆ B, B has at least as many elements as A, so n(A) ≤ n(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. This is exactly the definition of equal sets.
- Among number sets, N ⊆ W ⊆ Z.
Proper subset
If A ⊆ B and A ≠ B, then A is a proper subset of B, written A ⊂ B. So {1, 4} ⊂ {1, 2, 3, 4}, but {1, 2, 3, 4} is a subset of itself without being a proper subset. A set has exactly one subset that is not proper: the set itself.
Disjoint and overlapping sets
Two sets are disjoint if they have no common element. Two sets that have at least one common element are overlapping. For example, the set of odd numbers and the set of even numbers are disjoint, while {1, 2, 3} and {3, 4, 5} overlap at 3. In the next lesson we will write 'disjoint' as A ∩ B = ∅.
Three ways two sets can be related
-
Subset
- Every element of A is in B
- In a Venn diagram, A's circle lies inside B's
- Example: {2, 4} ⊆ {1, 2, 3, 4}
-
Overlapping
- At least one common element
- The circles cross
- Example: {1, 2, 3} and {3, 4, 5}
-
Disjoint
- No common element
- The circles do not touch
- Example: {1, 3, 5} and {2, 4, 6}
The power set
The set of all subsets of A is the power set of A, written P(A). For A = {p, q}, the subsets are ∅, {p}, {q} and {p, q}, so P(A) = {∅, {p}, {q}, {p, q}}. Each element of A is either in a subset or not in it: two choices for each element. So a set with m elements has 2 × 2 × ... × 2 = 2ᵐ subsets.
If n(A) = m, then n[P(A)] = 2ᵐ, and the number of proper subsets is 2ᵐ − 1.
Worked example 1: subset or not?
Is S = {x : x ∈ Z, x² = 9} a subset of T = {x : x ∈ Z, −3 ≤ x ≤ 3}? Working: S = {−3, 3} and T = {−3, −2, −1, 0, 1, 2, 3}. Both −3 and 3 are in T, so S ⊆ T, and since S ≠ T, in fact S ⊂ T. But 0 ∈ T and 0 ∉ S, so T ⊄ S.
Worked example 2: all subsets of a three-element set
List the subsets of B = {1, 2, 3}. Working by size: no element: ∅; one element: {1}, {2}, {3}; two elements: {1, 2}, {1, 3}, {2, 3}; three elements: {1, 2, 3}. That is 1 + 3 + 3 + 1 = 8 subsets, which agrees with 2³ = 8. All except {1, 2, 3} are proper, so there are 8 − 1 = 7 proper subsets.
Worked example 3: counting without listing
A set X has 5 elements. How many subsets and proper subsets does it have? Working: n[P(X)] = 2⁵ = 32, so X has 32 subsets and 32 − 1 = 31 proper subsets. Going backwards, if n[P(A)] = 128, then 2ᵐ = 128 = 2⁷, so n(A) = 7.
Worked example 4: disjoint or overlapping?
Are C = {x : x is a factor of 12} and D = {x : x is a multiple of 5, x < 30} disjoint? Working: C = {1, 2, 3, 4, 6, 12} and D = {5, 10, 15, 20, 25}. No number appears in both, so C and D are disjoint.
Key takeaways: A ⊆ B when every element of A is in B; ∅ and A itself are subsets of every set A; a proper subset is a subset that is not equal to the whole set; disjoint sets share nothing; a set with m elements has 2ᵐ subsets and 2ᵐ − 1 proper subsets.
Check your understanding
-
1. Which statement is true?
- {2, 5} ⊆ {1, 2, 3, 4}
- {a} ⊆ {b, c}
- ∅ ⊆ {7, 8}
- {1, 2, 3} ⊂ {1, 2, 3}
Show answer
Answer: C. The empty set is a subset of every set, so ∅ ⊆ {7, 8} is true. 5 is not in {1, 2, 3, 4} and a is not in {b, c}, so those fail; a set is never a proper subset of itself.
-
2. How many subsets does {red, green, blue, yellow} have?
- 8
- 16
- 15
- 4
Show answer
Answer: B. The set has m = 4 elements, so it has 2⁴ = 2 × 2 × 2 × 2 = 16 subsets, including ∅ and the set itself.
-
3. If n[P(A)] = 64, what is n(A)?
- 6
- 8
- 32
- 7
Show answer
Answer: A. n[P(A)] = 2ᵐ, and 2⁶ = 64, so m = 6. 2⁸ = 256 and 2⁷ = 128 are too large.
-
4. Which pair of sets is disjoint?
- {1, 3, 5} and {5, 7, 9}
- {a, b, c} and {c, d}
- {x : x is a factor of 10} and {2, 4, 6}
- {x : x is an even prime} and {3, 5, 7}
Show answer
Answer: D. The only even prime is 2, so the first set is {2}, which shares nothing with {3, 5, 7}. The other pairs share 5, c and 2 respectively, so they overlap.
-
5. How many proper subsets does a set with 3 elements have?
- 8
- 3
- 7
- 6
Show answer
Answer: C. It has 2³ = 8 subsets. Only the set itself is not proper, so there are 8 − 1 = 7 proper subsets.
Sign in to keep track of the lessons you finish.