Subsets
When every element of one set is an element of another: subsets and proper subsets, the symbols , , and , the empty set as a subset, listing all the subsets of a small set, and when to write and when .
Before you start
In lesson 1.1 a set was a well-defined collection of objects, its elements, listed in braces. means " is an element of ", and two sets are equal when they have exactly the same elements. The empty set has no elements.
For example, with : , , , and .
Subsets
Let = {prime numbers less than 12} and . Every element of is also an element of : is part of . We say that is a subset of .
Subset
means " is a subset of ": every element of is also an element of .
means " is not a subset of ": at least one element of is not an element of .
So . But for , and , so . One element outside is enough.
In a picture, a subset is drawn inside the other set. In the diagram below the rectangle stands for all the numbers being talked about, here the whole numbers from 1 to 12 (lesson 1.3 calls it the universal set, ). The circle lies inside the circle ; and are in but not in ; the other numbers are outside . Lesson 1.4 shows how to draw such diagrams.
Example 1: Is It a Subset?
. State whether each set is a subset of . Write your answer with or . (a) (b) (c) (d)
Solution
Check each element of the set in turn. Stop at the first one that is not in .
(a) . Every element of is in .
(b) ( is not prime). So is not a subset of .
(c) , , and are all in .
(d) , but ().
(a) (b) (c) (d)
Proper Subsets
Every element of a set is, of course, an element of . So every set is a subset of itself: . A subset that is not the whole set has a name of its own.
Proper subset
means " is a proper subset of ": and . Every element of is in , and has at least one element that is not in .
means " is not a proper subset of ". This happens when , or when .
is true, but is false: .
For the sets above, : every element of is in , and but . When a subset is proper, "" says more than "", so it is the better statement to give.
The two symbols are like and : leaves out equal sets, as leaves out equal numbers.
Example 2: Subset or Proper Subset?
, and . State whether each statement is true or false. (a) (b) (c) (d) (e)
Solution
(a) , and are all in : true.
(b) , and but , so : true.
(c) has the same elements as in another order, so , and every set is a subset of itself: true.
(d) , so is not a proper subset of : false.
(e) but , so , and then cannot be a proper subset of either: true.
(a) True (b) True (c) True (d) False (e) True
The Empty Set as a Subset
Is ? For not to be a subset of , would need an element that is not in . It has no elements at all, so this cannot happen.
The empty set and the set itself
for every set , including itself.
whenever is not empty. But , since the two sets are equal.
for every set .
Example 3: The Empty Set
State whether each statement is true or false. (a) (b) (c) (d)
Solution
(a) The empty set is a subset of every set: true.
(b) is not empty, so : true.
(c) A set is never a proper subset of itself: false.
(d) , but : false. ( is not the empty set; it has one element.)
(a) True (b) True (c) False (d) False
Listing All the Subsets of a Set
To list every subset of a small set without missing one, sort the subsets by their number of elements: none, one, two, and so on up to all of them.
Example 4: The Subsets of {a, b, c}
List all the subsets of . How many are there, and how many of them are proper subsets?
Solution
No elements: .
One element: , , .
Two elements: leave out one element at a time: , , .
Three elements: , the set itself.
That is subsets. Every one of them except itself is a proper subset: .
, , , , , , , : 8 subsets, of which 7 are proper subsets.
A pattern in the lists
has subsets ( and ), has , and has . Each new element doubles the number: every subset of the smaller set appears once without the new element and once with it. Listing in order of size is still the way to be sure none is missed.
Elements and Subsets: or ?
The symbols and join different things. joins an element to a set; and join a set to a set.
With : the number is an element of , so . The set , whose one element is , is a subset of , so (and in fact ).
But "" is wrong, because is a number, not a set; and "" is wrong, because the elements of are the numbers , and , not sets.
Which symbol?
An element on the left: use or . For example .
A set (in braces, or the name of a set) on the left: use , , or . For example .
Example 5: Choosing the Symbol
. Each statement below is either correct or wrong. Say which, and correct each wrong one. (a) (b) (c) (d) (e)
Solution
(a) is an element of : correct.
(b) is a set, not an element of : wrong. Write , or .
(c) and are both in , and but : correct.
(d) is a number, not a set: wrong. Write , or .
(e) is a set, not one of the numbers , , : wrong. Write .
(a) and (c) are correct. (b) (d) (e)
Common Mistakes
- Writing . A set is a subset of itself, , but never a proper subset of itself.
- Writing between two sets, or after a number: and are both wrong; write and .
- Forgetting and the set itself when listing all the subsets of a set: has subsets, not .
- Deciding from a few elements only. Every element of must be checked; one element outside makes .
- Thinking that a smaller set must be a subset: has fewer elements than , but it is not a subset of it.
Practice
Try each question before you open its solution. Questions 7 and 8 are word problems.
Question 1
Decide whether for each pair of sets. (a) and (b) and (c) and
ShowHide solution
(a) , and are all in : .
(b) , so .
(c) The empty set is a subset of every set: .
(a) Yes (b) No, (c) Yes
Question 2
Copy each statement and write or in the blank. (a) ___ {multiples of 3} (b) ___ (c) ___ {prime numbers} (d) ___
ShowHide solution
(a) and are multiples of , and is a multiple of that is not in : a proper subset.
(b) The sets are equal, so neither is a proper subset of the other.
(c) is not prime, so is not even a subset.
(d) is not empty, so is a proper subset of it.
(a) (b) (c) (d)
Question 3
List all the subsets of . Which of them are proper subsets?
ShowHide solution
No elements: . One element: , . Two elements: .
All except itself are proper subsets.
, , , : 4 subsets; the proper subsets are , and .
Question 4
. (a) List the subsets of that have exactly two elements. (b) How many subsets does have altogether? (c) How many proper subsets does have?
ShowHide solution
(a) Leave out one element at a time: , , .
(b) None, one, two or three elements: , as for in Example 4.
(c) All but itself: .
(a) , , (b) 8 (c) 7
Question 5
In lesson 1.1, = {composite factors of 50} and = {positive whole numbers less than 30 that have exactly 4 factors} (a) Is ? Give a reason. (b) Write down a subset of with two elements, and say whether it is a subset of . (c) Write down the largest set that is a subset of both and .
ShowHide solution
(a) , but has only three factors (, and ), so . Hence . ( is not in either.)
(b) For example ; it is not a subset of , because . (The other two-element subsets of , and , are not subsets of either, as .)
(c) Only is in both sets, so the largest such set is .
(a) No: but , so (b) For example ; no (c)
Question 6
. Each statement below is either correct or wrong. Say which, and correct each wrong one. (a) (b) (c) (d) (e) (f)
ShowHide solution
(a) is an element of : correct.
(b) is a set: wrong. Write .
(c) and are in : correct.
(d) is a number: wrong. Write .
(e) is not empty: correct.
(f) A set is not a proper subset of itself: wrong. Write .
(a), (c) and (e) are correct. (b) (d) (f)
Question 7
The chess club of a school has four members: = {Aisha, Ben, Chen, Devi}. Ben and Devi play in an inter-school competition: = {Ben, Devi}. (a) Explain why . (b) In the next competition all four members play. Write the set of the players then, and state whether and whether .
ShowHide solution
(a) Ben and Devi are both members of , so ; and Aisha is in but not in , so . Hence .
(b) = {Aisha, Ben, Chen, Devi} . A set is a subset of itself, so ; but , so .
(a) Every element of is in , and Aisha but Aisha (b) : is true; is false
Question 8
Siti can sign up for any of three CCAs: choir (c), badminton (b) and robotics (r). She may choose any number of them, or none. (a) Each choice is a subset of . List all of Siti's possible choices. (b) How many choices are there? (c) Which choice is the empty set, and which is not a proper subset?
ShowHide solution
(a) None: . One CCA: , , . Two: , , . All three: .
(b) .
(c) Choosing no CCA is . Choosing all three is itself, the one subset that is not proper.
(a) , , , , , , , (b) 8 (c) No CCA is ; all three, , is not a proper subset
Question 9
. (a) Write down a set with and . (b) Can a set have and ? Explain. (c) Can a set have and ? Explain.
ShowHide solution
(a) Any three elements of , for example .
(b) If and has elements, all of them in , then holds every element of , so , and is not a proper subset. No.
(c) A subset of can only use the elements of , so it has at most elements. No.
(a) For example (b) No: it would equal (c) No: a subset of has at most 6 elements
Question 10
= {multiples of 4}, = {even numbers} and = {multiples of 6}. State whether each statement is true or false, giving a reason. (a) (b) (c)
ShowHide solution
(a) A multiple of is for a positive whole number , and , so it is even: . And but : true.
(b) A multiple of is for a positive whole number , and , so it is even: . And but : true.
(c) , but is not a multiple of : . False.
(a) True (b) True (c) False: but
Question 11
The diagram shows the whole numbers from 1 to 10, a set and a set . (a) List the elements of and of . (b) Write down the relation between and , with the symbol that says the most. (c) State whether .
ShowHide solution
(a) Everything inside circle , including what is inside circle : . Inside circle : .
(b) Circle lies inside circle : every element of is in , and but . So , which says more than .
(c) lies outside circle , so and .
(a) , (b) (c) No: , so
Question 12
Jun Wei says: ", so as well." Priya says: ", because the empty set is a subset of every set." Explain what each of them has got wrong.
ShowHide solution
Jun Wei: is right, but a proper subset must leave out at least one element of the other set. The two sets are equal, so
Priya: the empty set is a subset of every set, so . But , so it is not a proper subset: .
Both have mixed up and : and , because a set is never a proper subset of itself.
Key Points
- : every element of is an element of . : at least one element of is not in .
- (a proper subset): and . : is not a proper subset of .
- Every set is a subset of itself, , but not a proper subset of itself, .
- The empty set is a subset of every set; whenever is not empty.
- List all the subsets of a set in order of size, from to the set itself: has , of which are proper.
- Use for an element of a set (), and or for a set inside a set ().
- In a diagram, a subset is drawn inside the other set.