Skip to content
MathClicksIGCSE← All notes Cambridge IGCSE® Mathematics 0580 Extended Chapter 9 — Sequences, Surds and Sets

9.4  Sets

Set language, Venn diagrams with two and three sets, and the notation — from n(A) to complements and subsets — that the exam expects you to read and write fluently.

Sets, elements and the universal set

A set is a collection of clearly defined objects — numbers, letters, coordinate pairs, students in a class. Each object in a set is called an element (or member), and we list elements inside curly brackets: A = {2, 4, 6, 8}. Sets are the language half of this topic; Venn diagrams are the picture half. The exam tests both, often in the same question.

Key idea A set is defined purely by what belongs to it. Order does not matter and elements are never repeated: {1, 2, 3}, {3, 1, 2} and {1, 1, 2, 3} are all the same set, with n = 3 elements.

Four ways a set can be written

DefinitionHow to read it
D = {a, b, c, …}A straight list of the elements.
A = {x: x is a natural number}“The set of all x such that x is a natural number” — the colon means such that.
C = {x: a ≤ x ≤ b}All values of x from a to b inclusive.
B = {(x, y): y = mx + c}All coordinate pairs (x, y) lying on the line y = mx + c.

Every question also fixes a universal set, written ℰ — the pool of everything under discussion. If ℰ = {1, 2, 3, …, 12}, then no set in that question may contain 15, and “not in A” means “in ℰ but not in A”.

The notation list the syllabus expects

SymbolRead asExample
n(A)the number of elements in set An({2, 4, 6}) = 3
∈“… is an element of …”4 ∈ {2, 4, 6}
∉“… is not an element of …”5 ∉ {2, 4, 6}
A′the complement of Aeverything in ℰ that is not in A
∅the empty setn(∅) = 0
ℰthe universal seteverything in the question
A ⊆ BA is a subset of B{1, 2} ⊆ {1, 2, 3}
A ⊈ BA is not a subset of B{1, 5} ⊈ {1, 2, 3}
A ∪ Bthe union of A and Bin A or B (or both)
A ∩ Bthe intersection of A and Bin A and B
The empty set is not “the set containing zero” ∅ (also written { }) has no elements at all. The set {0} is not empty — it contains one element, the number 0. So n(∅) = 0 but n({0}) = 1.
Example 1ℰ = {1, 2, 3, …, 10}, A = {even numbers}, B = {multiples of 3}. (a) List A and B.  (b) Write down n(A).  (c) List A ∩ B and A ∪ B.  (d) List A′.
1
List each set by scanning through ℰ. Only elements of the universal set are allowed. A = {2, 4, 6, 8, 10}     B = {3, 6, 9}
2
n(A) just counts the elements of A. n(A) = 5
3
The intersection is everything in both lists; the union is everything in either list, written once. A ∩ B = {6}
A ∪ B = {2, 3, 4, 6, 8, 9, 10}
4
The complement is everything in ℰ that is not in A. A′ = {1, 3, 5, 7, 9}
Notice 6 belongs to both A and B, but it is written only once in A ∪ B. Repeating it is a classic way to drop a mark.
n(A) = 5,  A ∩ B = {6},  A ∪ B = {2, 3, 4, 6, 8, 9, 10},  A′ = {1, 3, 5, 7, 9}
Exam tip Paper 2 loves “true or false” notation checks such as 9 ∈ A ∩ B. Translate the symbols into words first — “9 is in both A and B” — then test it against your lists. Do not answer from memory of the symbols alone.

Complement, intersection, union and subsets

Intersection A ∩ B — “and”

Elements in A and in B — the overlap of the two circles.

{1, 2, 3, 4} ∩ {3, 4, 5} = {3, 4}

If the sets share nothing, A ∩ B = ∅ and the circles are drawn without overlapping.

Union A ∪ B — “or”

Elements in A or in B or in both — everything inside either circle, with shared elements listed once.

{1, 2, 3, 4} ∪ {3, 4, 5} = {1, 2, 3, 4, 5}

Complement A′ — “not”

Everything in ℰ that is not in A — the whole rectangle except circle A. Counting version:

n(A′) = n(ℰ) − n(A)

Subsets A ⊆ B

Every element of A is also in B. Note that ∅ ⊆ B for every set B, and A ⊆ A.

{2, 4} ⊆ {2, 4, 6} but {1, 5} ⊈ {1, 2, 3} because 5 is missing from the second set.

The four shadings you must recognise

A ∩ B

A B ℰ

Only the overlap — in both sets.

A ∪ B

A B ℰ

Both circles — in either set (or both).

A′

A B ℰ

Everything outside A — including the part of B that does not overlap A.

(A ∪ B)′

A B ℰ

Outside both circles — in neither set.

Watch out (A ∪ B)′ is not the same as A′ ∪ B′. The first is the region outside both circles. The second is everything except the overlap (in fact (A ∪ B)′ = A′ ∩ B′). When shading, work from the inside of the brackets outwards: build A ∪ B first, then take the complement.
Exam tip Unsure which region an expression describes? Test an element. Imagine a number that is in B but not in A, and ask: does it satisfy the expression? One test element per region settles any shading question.

Two-set Venn diagrams and counting

A two-set Venn diagram splits the universal set into exactly four regions, and every element of ℰ lives in precisely one of them:

Questions either place elements in the regions (small universal sets) or place counts in the regions (survey problems). Either way, the golden rule is the same: fill the overlap first, then subtract to find the “only” parts.

n(A ∪ B) = n(A) + n(B) − n(A ∩ B) The addition rule for two sets
Why this works Adding n(A) and n(B) counts everyone in the overlap twice — once as a member of A and once as a member of B. Subtracting n(A ∩ B) removes the double count, leaving each person counted exactly once.
Example 2ℰ = {1, 2, 3, …, 12}, A = {factors of 12}, B = {even numbers}. Place every element of ℰ in the correct region of a Venn diagram, and find n((A ∪ B)′).
1
List both sets first. A = {1, 2, 3, 4, 6, 12}     B = {2, 4, 6, 8, 10, 12}
2
Fill the overlap first: elements in both lists. A ∩ B = {2, 4, 6, 12}
3
What is left of each list goes in the “only” parts. A only: {1, 3}     B only: {8, 10}
4
Any element of ℰ not yet placed goes outside both circles (but inside the rectangle). Outside: {5, 7, 9, 11}

The completed diagram

ℰ A B 1 3 2  4 6  12 8 10 5  7  9  11
5
Count the region outside both circles, then check the whole diagram accounts for all 12 elements. n((A ∪ B)′) = 4
Check: 2 + 4 + 2 + 4 = 12 ✓
n((A ∪ B)′) = 4

Two-set Venn calculator

Enter the four counts from a question and watch the diagram fill itself in — then try an impossible combination (make the overlap bigger than n(A)) and see why the examiner rejects it.

ℰ A B 10 8 7 5 outside both: (A∪B)′

Three-set Venn diagrams

With three sets the diagram has eight regions — and the exam expects you to know exactly which is which. Learn the picture below; Paper 4 questions nearly always come down to naming or counting one of these regions.

The eight regions of a three-set Venn diagram

ℰ A B C A only A∩B′∩C′ B only A′∩B∩C′ C only A′∩B′∩C A∩B only A∩B∩C′ A∩C only A∩B′∩C B∩C only A′∩B∩C A∩B∩C all three (A∪B∪C)′ — none of the three

Filling in a three-set diagram

  1. Start at the centre — place n(A ∩ B ∩ C) first. If it is unknown, call it x.
  2. Fill the three pairwise overlaps. If the question gives n(A ∩ B), remember that count includes the centre, so the “A∩B only” region gets n(A ∩ B) − x.
  3. Fill the three “only” regions by subtracting everything already placed inside that circle from its total.
  4. Whatever is left over from n(ℰ) sits outside all three circles.
  5. Check: the eight regions must add up to n(ℰ).
Exam tip In a Paper 4 survey question, the sentence “every student answered at least one” is telling you the outside region is 0. The sentence “x students liked all three” is telling you to start at the centre with algebra. Translate each sentence into one region before doing any arithmetic.

More worked examples

Example 3C = {x: 3 ≤ x < 10, x ∈ ℤ}. (a) List the elements of C.  (b) Find n(C).  (c) Is 10 ∈ C?
1
Translate the set-builder notation into words: “the set of integers x such that x is at least 3 and less than 10”. The ≤ includes 3; the < excludes 10.
2
List the integers in that range. C = {3, 4, 5, 6, 7, 8, 9}
3
Count them. n(C) = 7
4
10 fails the strict inequality x < 10, so it is not a member. 10 ∉ C
C = {3, 4, 5, 6, 7, 8, 9},  n(C) = 7,  10 ∉ C
Example 4In a class of 30 students, 18 play football (F), 15 play basketball (B) and 8 play both. How many students play neither sport?
1
Use the addition rule to count students playing at least one sport. n(F ∪ B) = n(F) + n(B) − n(F ∩ B)
n(F ∪ B) = 18 + 15 − 8 = 25
2
Everyone else plays neither. neither = 30 − 25 = 5
3
Check with the four regions: football only 18 − 8 = 10, both 8, basketball only 15 − 8 = 7. 10 + 8 + 7 + 5 = 30 ✓
Try it live These are the default numbers in the Venn calculator above — scroll up and change one value at a time to see how the four regions respond.
5 students play neither sport
Example 5(a) Shade (A ∪ B)′ on a two-set Venn diagram.  (b) Describe the region A′ ∩ B in words and shade it.
1
(a) Work from the inside of the brackets outwards. A ∪ B is everything inside either circle; the dash flips it, so shade everything outside both circles — the fourth diagram in the shading gallery above.
2
(b) A′ ∩ B reads “not in A, and in B” — the crescent of B that does not overlap A, often called “B only”.

A′ ∩ B shaded

A B ℰ
Exam trap Do not shade the whole of B for A′ ∩ B — the overlap A ∩ B is inside A, so the “not in A” condition throws it out. Test an element from the overlap: it is in B, but it fails A′.
(a) outside both circles    (b) the part of B not overlapping A
Example 680 students were asked which of Physics (P), Chemistry (C) and Biology (B) they study. 20 study Physics only, 18 Chemistry only and 14 Biology only. 7 study Physics and Chemistry but not Biology, 5 study Physics and Biology but not Chemistry, and 6 study Chemistry and Biology but not Physics. 8 study none of the three. Find (a) the number who study all three subjects, (b) n(P).
1
Let the centre region (all three) be x and write every given number in its region.

The diagram with x in the centre

P C B ℰ 20 18 14 7 5 6 x 8
2
The eight regions must add up to n(ℰ) = 80. 20 + 18 + 14 + 7 + 5 + 6 + 8 + x = 80
78 + x = 80
x = 2
3
(b) n(P) is the total of the four regions inside the P circle. n(P) = 20 + 7 + 5 + 2 = 34
(a) 2 students study all three    (b) n(P) = 34
Exam trap “7 study Physics and Chemistry but not Biology” is the region 7 alone, but “n(P ∩ C)” would be 7 + x = 9 because the intersection includes the centre. Misreading “and… only” against the plain intersection is the single most common error in three-set questions.

Your turn

Practice set

  1. ℰ = {1, 2, 3, …, 10} and A = {2, 4, 6, 8, 10}. List A′ and write down n(A′).
  2. P = {prime numbers less than 12}. List P. True or false: 9 ∈ P?
  3. Given n(A) = 14, n(B) = 9 and n(A ∩ B) = 6, find n(A ∪ B).
  4. In a class of 32 students, 20 drink tea, 15 drink coffee and 4 drink neither. How many drink both?
  5. ℰ = {x: 1 ≤ x ≤ 12, x ∈ ℤ}, A = {multiples of 3}, B = {factors of 12}. List A ∩ B′.

  1. A′ is everything in ℰ not in A: A′ = {1, 3, 5, 7, 9}, so n(A′) = 5.
  2. P = {2, 3, 5, 7, 11}. False — 9 = 3 × 3 is not prime, so 9 ∉ P.
  3. n(A ∪ B) = 14 + 9 − 6 = 17.
  4. At least one drink: 32 − 4 = 28. Then both = 20 + 15 − 28 = 7.
  5. A = {3, 6, 9, 12}, B = {1, 2, 3, 4, 6, 12}, so B′ = {5, 7, 8, 9, 10, 11}. In A and not in B: A ∩ B′ = {9}.

Key points to remember

  • ∈ means “is an element of”, ∉ means it is not, and n(A) counts the elements of A.
  • A′ is everything in the universal set ℰ that is not in A, so n(A′) = n(ℰ) − n(A).
  • ∩ means “and” (the overlap); ∪ means “or” (either circle) — and shared elements are listed only once in a union.
  • n(A ∪ B) = n(A) + n(B) − n(A ∩ B) — subtract the overlap because it was counted twice.
  • A ⊆ B means every element of A is in B; the empty set ∅ has no elements and is a subset of every set.
  • When filling any Venn diagram, start at the overlap and work outwards — in three-set problems, put x in the centre.
  • All the regions must add up to n(ℰ) — use this as a check, or as the equation that finds an unknown region.

Where next?

✅ Mark scheme All notes

Progress is saved on this device only and appears on the notes home page.