A set is just a collection. The care goes into counting the overlap once.
Find how many
In a class of 40, 25 play basketball, 18 play volleyball, and 9 play both. How many play neither?
25 + 18 = 43 counts the 9 who play both twice, so the number playing at least one sport is 43 − 9 = 34, leaving 40 − 34 = 6 who play neither. A comes from 40 − 25 − 18 + 9 done wrongly as 40 − 43, and C forgets to subtract the overlap at all. Whenever two groups can share members, the shared part must come back out once.
1
Two ways to describe the same set.
Form
Looks like
Read as
Roster
A = {2, 4, 6, 8}
list every element
Rule
A = {x | x is an even number, 0 < x < 10}
state the condition
n(A) = 4 — the number of elements∈ means "is in"{ } or ∅ is the empty set
Rule form is the only option when the set is large or infinite — you cannot list every prime number, but you can say what makes one.
2
Subsets, and how many there are.
A set with n elements has 2ⁿ subsets.
B = {a, b, c}
n = 3
2³ = 8 subsets
each element is either in or out
{ }, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c}
all eight
Do not forget the two odd ones
The empty set and the set itself are both
subsets. Leaving them out gives 6 instead of 8. Subsets other than the set
itself are called proper subsets, and there are 2ⁿ − 1 of those.
3
Four operations on sets.
Operation
Means
A = {1,2,3,4}, B = {3,4,5}
Union A ∪ B
in either, or both
{1,2,3,4,5}
Intersection A ∩ B
in both
{3,4}
Difference A − B
in A but not B
{1,2}
Complement A′
in the universal set but not A
needs U to be stated
An element is never listed twice in a union. {1,2,3,4,5} has five elements, not seven.
4
The counting rule behind the opening problem.
n(A ∪ B) = n(A) + n(B) − n(A ∩ B)
both = 9
fill the middle first
only basketball = 25 − 9 = 16
work outwards
only volleyball = 18 − 9 = 9
same again
neither = 40 − (16 + 9 + 9) = 6
what is left in the box
6 play neither
Always fill the overlap first. Writing 25 into the basketball circle and then trying to fit 9 inside it is where these go wrong.
5
Running the rules backwards.
Sometimes the overlap is the unknown. Of 52 tricycle drivers, 30 drive in the morning, 29 drive in the afternoon and 6 drive at neither time. How many drive both?
at least one = 52 − 6 = 46
take away the outside region first
46 = 30 + 29 − both
the union rule, with the overlap unknown
both = 59 − 46 = 13
the extra 13 were counted twice
17 + 13 + 16 + 6 = 52 ✓
morning only, both, afternoon only, neither
Forgetting the outside region
Writing 30 + 29 − 52 = 7 treats all 52 drivers as being in a circle. The 6 who drive at neither time are outside both circles, so the union is 46, not 52, and the overlap is 13.
The subset count backwards: a set has 31 proper subsets. How many elements does it have?
2ⁿ − 1 = 31
proper subsets leave out the set itself
2ⁿ = 32 = 2⁵
add the 1 back
n = 5
check: 2⁵ − 1 = 31 ✓
If the count given is "subsets", solve 2ⁿ = the count directly; only "proper subsets" needs the 1 added back.
6
Three groups: add, take away the pairs, add back the middle.
n(A ∪ B ∪ C) = n(A) + n(B) + n(C) − n(A ∩ B) − n(B ∩ C) − n(A ∩ C) + n(A ∩ B ∩ C)
Of 70 learners, 32 like Math, 28 like Science and 25 like English. 10 like Math and Science, 8 like Science and English, 9 like Math and English, and 4 like all three. How many like none of the three?
32 + 28 + 25 = 85
add the three totals
85 − 10 − 8 − 9 = 58
each pair was counted twice
58 + 4 = 62
the middle was taken away three times, so put it back once
none = 70 − 62 = 8
what is left in the box
Check by filling the regions from the middle out: all three 4; the pairs only 6, 4 and 5; Math only 17, Science only 14, English only 12. Then 4 + 6 + 4 + 5 + 17 + 14 + 12 = 62 ✓
Forgetting to add back the middle
Stopping at 85 − 27 = 58 gives 70 − 58 = 12 who like none. The 4 learners who like all three were added three times and then subtracted three times, so they vanished from the count; adding them back gives the right 8.
7
Variations: no overlap, one set inside the other, and a difference.
The same union rule; these are the cases where the overlap behaves unusually.
Disjoint sets: n(A) = 14, n(B) = 9, and A and B share no element. Find n(A ∪ B).
n(A ∩ B) = 0
disjoint means nothing in common
n(A ∪ B) = 14 + 9 − 0 = 23
nothing to subtract
With no overlap the circles do not touch, and the union is a plain sum.
A subset: B ⊆ A, n(A) = 20 and n(B) = 8. Find n(A ∪ B) and n(A ∩ B).
n(A ∩ B) = n(B) = 8
every element of B is already in A
n(A ∪ B) = 20 + 8 − 8 = 20
the union is just A
The B circle sits inside the A circle, so the union cannot be bigger than A.
A difference: n(A) = 15 and n(A ∩ B) = 6. Find n(A − B).
n(A − B) = n(A) − n(A ∩ B)
A with the shared part removed
= 15 − 6 = 9
"A only" on the diagram
n(B) is not needed at all: A − B never contains anything from outside A.
8
Reading a survey question carefully.
"play basketball"16 + 9 = 25the whole circle
"play basketball only"16the circle minus the overlap
Four different numbers come out of the same diagram depending on one word in the
question. Underline it before you start counting.
Remember the flow
Draw the box · Fill the overlap · Work outwards by subtracting · Check the parts add to the total
Every region should be filled before you answer anything, even the one outside both circles.
On the exam
Periodical tests and entrance exams almost always give a two- or three-group survey and ask for "neither", "only" or "both", often with the overlap as the unknown. The fastest route is the union rule; the 10-second check is that every region of your diagram adds back to the total in the box.
Now you try
Practice problem
Find how many
Of 60 learners, 34 joined the science club, 28 joined the math club, and 7 joined neither. How many joined both?
If 7 joined neither, then 60 − 7 = 53 joined at least one. Using n(A ∪ B) = n(A) + n(B) − n(A ∩ B): 53 = 34 + 28 − both, so both = 62 − 53 = 9. Check the diagram: 25 science only + 9 both + 19 math only + 7 neither = 60 ✓
Hint: this one runs the rule backwards. Find how many joined at
least one club first — that is the union, and everything else follows from it.
Every lesson in the Grade 7-12 Math Review has one of these. 30 questions, marked as you answer, with the working shown for each.
Question 1 of 30
If U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} and A = {2, 4, 6, 8, 10}, what is the complement of A?
The complement holds everything in the universal set that is not in A, which leaves the odd numbers.
Question 2 of 30
How many subsets does the set {p, q, r, s, t} have?
Five elements give 2 raised to 5 subsets: 2 × 2 × 2 × 2 × 2 = 32. The answer 31 leaves out the set itself, which is the count of proper subsets; 10 doubles 5 and 25 squares it instead of raising 2 to the 5th power.
Question 3 of 30
If A = {a, e, i, o, u} and B = {a, b, c}, how many elements are in A ∪ B?
The union lists everything once: a, b, c, e, i, o, u. The a is in both sets but is counted only once, so there are 7.
Question 4 of 30
In a barangay survey of 40 households, 25 own a bicycle and 18 own a motorcycle. If 7 own both, how many own neither?
Households owning at least one: 25 + 18 − 7 = 36. The 7 that own both were counted twice, which is why they are subtracted. That leaves 40 − 36 = 4 owning neither.
Question 5 of 30
Of 30 students, 17 joined basketball and 14 joined volleyball. If 5 joined both, how many joined exactly one sport?
Basketball only is 17 − 5 = 12 and volleyball only is 14 − 5 = 9, so 12 + 9 = 21 joined exactly one.
Question 6 of 30
Which of the following is a proper subset of {1, 2, 3}?
A proper subset holds only members of the original set and cannot be the whole set itself. {1, 3} qualifies; {1, 2, 3} is the set itself, and the other two bring in numbers that are not members.
Question 7 of 30
In a class of 45 pupils, 20 are in the Math club and 18 are in the Science club. If 12 pupils are in neither club, how many are in both?
Pupils in at least one club: 45 − 12 = 33. Then 20 + 18 − both = 33, so both = 38 − 33 = 5.
Question 8 of 30
If n(A) = 12, n(B) = 9 and n(A ∪ B) = 17, what is n(A ∩ B)?
A set has 63 proper subsets. How many elements does it have?
A set with n elements has 2 raised to n subsets, one of which is the set itself, so it has 2 raised to n minus 1 proper subsets. From 2 raised to n minus 1 = 63 we get 2 raised to n = 64, so n = 6.
Question 10 of 30
Among 80 pupils, 40 play basketball, 35 play volleyball and 30 play badminton. If 15 play basketball and volleyball, 12 play volleyball and badminton, 10 play basketball and badminton, and 5 play all three, how many play none of them?
Add the three totals, subtract each overlap, then add back the triple: 40 + 35 + 30 − 15 − 12 − 10 + 5 = 73 play at least one. So 80 − 73 = 7 play none.
Question 11 of 30
If A = {2, 3, 5, 7} and B = {1, 3, 5, 9}, what is A ∩ B?
The intersection keeps only the elements in both sets: 3 and 5. {1, 2, 3, 5, 7, 9} is the union; {2, 7} is A − B.
Question 12 of 30
How many subsets does the set {1, 2, 3, 4, 5, 6} have?
6 elements give 2⁶ = 64 subsets. 63 is the number of proper subsets; 12 doubles 6 instead of raising 2 to the 6th power.
Question 13 of 30
If A = {a, b, c, d, e} and B = {c, d, e, f}, what is A − B?
A − B is what is in A but not in B: a and b. {f} is B − A; {c, d, e} is the intersection.
Question 14 of 30
Let U = {1, 2, 3, …, 12} and A = {x | x is a multiple of 3 in U}. How many elements does A′ have?
A = {3, 6, 9, 12} has 4 elements, so A′ has 12 − 4 = 8. 4 is n(A), not its complement.
Question 15 of 30
Sets A and B have no element in common. If n(A) = 16 and n(B) = 11, what is n(A ∪ B)?
Disjoint sets share nothing, so n(A ∩ B) = 0 and n(A ∪ B) = 16 + 11 = 27. 5 subtracts the two counts as if one set were inside the other.
Question 16 of 30
Which of these is NOT a subset of {2, 4, 6, 8}?
5 is not an element of {2, 4, 6, 8}, so {2, 5} is not a subset. The empty set { } is a subset of every set; {2, 8} and {4, 6, 8} use only elements of the set.
Question 17 of 30
Of 45 pupils, 28 like adobo, 22 like sinigang and 10 like both. How many like neither?
At least one = 28 + 22 − 10 = 40, so neither = 45 − 40 = 5. 0 adds 28 + 22 = 50 without removing the overlap and decides that nobody is left over.
Question 18 of 30
Of 50 workers, 30 commute by jeepney, 26 by tricycle and 12 use both. How many use exactly one of the two?
Jeepney only = 30 − 12 = 18; tricycle only = 26 − 12 = 14; exactly one = 32. 44 is the union, which still includes the 12 who use both; 18 is jeepney only.
Question 19 of 30
If n(A) = 20, n(A ∪ B) = 32 and n(A ∩ B) = 6, what is n(B)?
32 = 20 + n(B) − 6, so n(B) = 18. 12 is 32 − 20, which is only B − A (B without the shared 6).
Question 20 of 30
A set has 15 proper subsets. How many elements does it have?
2ⁿ − 1 = 15, so 2ⁿ = 16 = 2⁴ and n = 4. 16 is the number of subsets, not elements; 3 forgets to add back the 1.
Question 21 of 30
B ⊆ A, n(A) = 30 and n(B) = 12. What is n(A − B)?
B is inside A, so n(A ∩ B) = 12 and n(A − B) = 30 − 12 = 18. 42 adds the sets as if they were disjoint; 30 is n(A ∪ B).
Question 22 of 30
Of 70 pupils, 40 joined the scouts, 35 joined the choir and 15 joined both. How many joined at least one of the two?
n(A ∪ B) = 40 + 35 − 15 = 60. 75 counts the 15 who joined both twice; 10 is the number who joined neither; 45 is those in exactly one.
Question 23 of 30
Of 90 shoppers, 50 bought rice, 40 bought canned goods and 30 bought vegetables. 20 bought rice and canned goods, 15 bought canned goods and vegetables, 12 bought rice and vegetables, and 8 bought all three. How many bought none of the three?
Union = 50 + 40 + 30 − 20 − 15 − 12 + 8 = 120 − 47 + 8 = 81, so none = 90 − 81 = 9. 17 forgets to add back the 8 in the middle.
Question 24 of 30
Of 60 learners, 25 like Math, 30 like Science and 20 like English. 10 like Math and Science, 8 like Science and English, 7 like Math and English, and 3 like all three. How many like Math only?
Fill from the middle out: all three 3; Math and Science only 10 − 3 = 7; Math and English only 7 − 3 = 4. Math only = 25 − 3 − 7 − 4 = 11. 8 subtracts both full pair counts (25 − 10 − 7), taking the middle 3 away twice.
Question 25 of 30
Of 50 students, 22 take Art, 20 take Band and 18 take Chess. 7 take Art and Band, 6 take Band and Chess, 5 take Art and Chess, and 5 take none of the three. How many take all three?
At least one = 50 − 5 = 45. 45 = 22 + 20 + 18 − 7 − 6 − 5 + all = 42 + all, so all three = 3. 8 forgets to take away the 5 who take none, using a union of 50.
Question 26 of 30
Of 80 people, 50 watched film A and 45 watched film B. The number who watched both is twice the number who watched neither. How many watched both?
Let neither = n, both = 2n. At least one = 80 − n = 50 + 45 − 2n, so 80 − n = 95 − 2n and n = 15. Both = 30. Check: 20 + 30 + 15 + 15 = 80 ✓. 15 is the neither count, not both.
Question 27 of 30
If n(A − B) = 12, n(B − A) = 9 and n(A ∪ B) = 30, what is n(A ∩ B)?
The union is A only + both + B only: 30 = 12 + both + 9, so both = 9. 21 adds the two differences and stops; 18 is 30 − 12, which is all of B.
Question 28 of 30
A set has 255 proper subsets. How many elements does it have?
2ⁿ − 1 = 255, so 2ⁿ = 256 = 2⁸ and n = 8. 7 treats 255 as if it were the full count of subsets, 2ⁿ ≈ 255, and rounds down.
Question 29 of 30
Of 100 households, 60 have a TV, 45 a radio and 30 internet. 25 have a TV and radio, 15 a radio and internet, 20 a TV and internet, and 10 have all three. How many have exactly two of the three?
Each pair count includes the 10 who have all three. Exactly two = (25 − 10) + (15 − 10) + (20 − 10) = 15 + 5 + 10 = 30. 60 adds the pair counts as they stand; 50 takes the 10 away only once.
Question 30 of 30
In a universal set U, n(U) = 50, n(A′) = 22, n(B) = 20 and n(A ∩ B) = 8. Find n(A ∪ B).
n(A) = 50 − 22 = 28, so n(A ∪ B) = 28 + 20 − 8 = 40. 34 uses n(A′) = 22 as if it were n(A); 10 is the count outside both sets.
End of the free lesson
That was 1 of 3 lessons we leave open.
The lesson, its check and its practice set — all of it, exactly as a paying student sees it.
The other 145 lessons in the Grade 7-12 Math Review are free when you enroll in the UPCAT live class (₱2,500, one payment), together with a practice set for every lesson and the full-length mock exams.