1.2 · CorePaper 1Paper 2Paper 3Paper 4

Sets

Builds on 1.1 Types of number24 min read

In a minute

A is a collection of numbers or objects. A shows how two sets overlap, and set notation names each part: the , the and the . Extended adds three sets, and harder regions.

You'll be able to

  • List a set's from a description, and count them with n(A)n(A).
  • Use the and complete a two-set Venn diagram.
  • Find A∩BA \cap B, A∪BA \cup B and A′A', and solve counting problems with a Venn diagram.
  • Use ∈\in, ∉\notin, the and , and sets of points on a line.
  • Shade and count harder regions, including Venn diagrams with three sets.
Before you start2 quick questions on what this builds on
Check yourself
How many prime numbers are there between 2020 and 3030?
Check yourself
Which list gives all the multiples of 77 between 2020 and 5050?

Revise first: 1.1 Types of number

Sets and elements

Order does not matter, and each element is listed once. So {6,2,4,8}\{6, 2, 4, 8\} is the same set as AA.

You can also describe a set in words: B={square numbers}B = \{\text{square numbers}\}. Or use a rule: {x:x is a natural number}\{x : x \text{ is a natural number}\} is every xx that is a . Read the colon as "such that".

C={x:2⩽x⩽6}C = \{x : 2 \leqslant x \leqslant 6\} is every number from 22 to 66, including 22 and 66. When the question also says xx is an , C={2,3,4,5,6}C = \{2, 3, 4, 5, 6\}.

n(A)n(A) means the number of elements in AA. For A={2,4,6,8}A = \{2, 4, 6, 8\}, n(A)=4n(A) = 4. It is a count, not a set.

Worked exampleP={x:x is an integer and −3⩽x<2}P = \{x : x \text{ is an integer and } -3 \leqslant x < 2\}. List the elements of PP.

Try it first, then reveal one step at a time.

  1. ⩽\leqslant means −3-3 is included. << means 22 is not.
Worked exampleF={factors of 45}F = \{\text{factors of } 45\}. Find n(F)n(F).

Try it first, then reveal one step at a time.

  1. Find the factors in pairs: 1×451 \times 45, 3×153 \times 15, 5×95 \times 9.
Check yourself
Which set is {x:x is an integer and −1<x⩽3}\{x : x \text{ is an integer and } -1 < x \leqslant 3\}?
Extended only

Extended also uses ∈\in for "is an element of" and ∉\notin for "is not an element of". So 4∈A4 \in A, but 5∉A5 \notin A.

The universal set and Venn diagrams

A Venn diagram draws E\mathscr{E} as a rectangle and each set as a circle inside it. Elements in both sets go in the overlap. Elements in neither set go inside the rectangle but outside both circles.

To complete one: 1. List each set. 2. Put the elements in both sets in the overlap first. 3. Fill the rest of each circle. 4. Put everything left outside the circles.

Worked exampleE={x:x is an integer and 30⩽x⩽40}\mathscr{E} = \{x : x \text{ is an integer and } 30 \leqslant x \leqslant 40\}, T={multiples of 3}T = \{\text{multiples of } 3\} and V={multiples of 5}V = \{\text{multiples of } 5\}. Complete a Venn diagram for TT and VV. Then list the elements outside both circles.

Try it first, then reveal one step at a time.

  1. List the sets: T={30,33,36,39}T = \{30, 33, 36, 39\} and V={30,35,40}V = \{30, 35, 40\}.
Venn diagram. The rectangle is the universal set, the integers from 30 to 40. Circle T holds the multiples of 3 and circle V the multiples of 5. The overlap holds 30. T only holds 33, 36 and 39. V only holds 35 and 40. Outside both circles are 31, 32, 34, 37 and 38. ℰ T V 30 33 36 39 35 40 31 32 34 37 38
Each element of E\mathscr{E} appears exactly once.

Sometimes a region shows a number instead. Then it is how many elements are in that region, not an element.

Worked exampleIn a Venn diagram of the members of a club, SS is the set who swim and RR is the set who run. The regions show: SS only 2424, both 1313, RR only 1919, and outside both circles 1010. How many members swim?

Try it first, then reveal one step at a time.

  1. The swimmers are everyone in circle SS: the SS only part and the overlap.
Check yourself
E={x:x is an integer and 16⩽x⩽25}\mathscr{E} = \{x : x \text{ is an integer and } 16 \leqslant x \leqslant 25\}, A={even numbers}A = \{\text{even numbers}\} and B={square numbers}B = \{\text{square numbers}\}. Which elements go in the overlap?

Intersection, union and complement

To remember them: ∩\cap looks like an n, for "in both". ∪\cup is a cup that holds everything from both circles.

Three Venn diagrams, each with sets A and B inside a rectangle for the universal set. Left: only the overlap of the circles is shaded, A intersection B. Middle: both whole circles are shaded, A union B. Right: everything outside circle A is shaded, A complement. ℰ A B A ∩ B ℰ A B A ∪ B ℰ A B A′
The shaded region is A∩BA \cap B, then A∪BA \cup B, then A′A'.
Worked exampleUse the Venn diagram of TT and VV from the last section. List the elements of T∪VT \cup V.

Try it first, then reveal one step at a time.

  1. T∪VT \cup V is everything inside either circle.

Many questions give totals, not elements. Find the overlap first. Two circle totals added together count the overlap twice.

Worked exampleIn a class of 3232 students, 1818 are in the drama club (DD) and 1313 are in the music club (MM). 77 students are in neither club. How many students are in both clubs?

Try it first, then reveal one step at a time.

  1. Students in at least one club: 32−7=2532 - 7 = 25.
Check yourself
On a Venn diagram of sets AA and BB, which region is A′A'?
Check yourself
n(E)=50n(\mathscr{E}) = 50, n(P)=23n(P) = 23, n(Q)=16n(Q) = 16 and n(P∩Q)=4n(P \cap Q) = 4. How many elements are in neither PP nor QQ?

The empty set, subsets and sets of points Extended only

When A∩B=∅A \cap B = \varnothing, the sets share no elements. Draw their circles apart, with no overlap.

Venn diagram for a subset. Inside the rectangle for the universal set, circle A, shaded, lies completely inside the larger circle B. ℰ B A
A⊆BA \subseteq B: draw circle AA inside circle BB.

Every set is a subset of itself. The empty set ∅\varnothing is a subset of every set, because it has no element that could be missing.

Worked exampleE={x:x is an integer and 1⩽x⩽20}\mathscr{E} = \{x : x \text{ is an integer and } 1 \leqslant x \leqslant 20\}, H={multiples of 6}H = \{\text{multiples of } 6\} and K={multiples of 3}K = \{\text{multiples of } 3\}. Explain why H⊆KH \subseteq K. Then list the elements of K∩H′K \cap H'.

Try it first, then reveal one step at a time.

  1. H={6,12,18}H = \{6, 12, 18\} and K={3,6,9,12,15,18}K = \{3, 6, 9, 12, 15, 18\}.

A set can hold points. {(x,y):y=mx+c}\{(x, y) : y = mx + c\} is every point on the line y=mx+cy = mx + c. The intersection of two such sets is the points on both lines.

Worked exampleL={(x,y):y=3x−1}L = \{(x, y) : y = 3x - 1\} and M={(x,y):y=x+5}M = \{(x, y) : y = x + 5\}. Find the element of L∩ML \cap M.

Try it first, then reveal one step at a time.

  1. A point in both sets lies on both lines, so its yy-values are equal: 3x−1=x+53x - 1 = x + 5.
Check yourself
A={3,7,10}A = \{3, 7, 10\} and B={odd numbers}B = \{\text{odd numbers}\}. Which statement is true?
Check yourself
E={x:x is an integer and 11⩽x⩽15}\mathscr{E} = \{x : x \text{ is an integer and } 11 \leqslant x \leqslant 15\}, E={even numbers}E = \{\text{even numbers}\} and D={odd numbers}D = \{\text{odd numbers}\}. Which set is E∩DE \cap D?

Harder regions and three sets Extended only

Build a region in steps. Picture each part shaded. ∩\cap keeps only what both parts share. ∪\cup keeps everything in either part. A ′' swaps shaded and unshaded.

Three Venn diagrams with sets A and B. Left: circle A without the overlap is shaded, A intersection B complement. Middle: only the region outside both circles is shaded, A union B, all complemented. Right: everything except the part of A outside B is shaded, A complement union B. ℰ A B A ∩ B′ ℰ A B (A ∪ B)′ ℰ A B A′ ∪ B
A∩B′A \cap B', then (A∪B)′(A \cup B)', then A′∪BA' \cup B.
Worked examplen(A)=17n(A) = 17 and n(A∩B)=6n(A \cap B) = 6. Find n(A∩B′)n(A \cap B').

Try it first, then reveal one step at a time.

  1. B′B' is everything outside circle BB.

With three sets, fill from the centre out: first the part in all three, then each pair's remaining overlap, then each set alone, then outside.

Venn diagram with three overlapping circles A, B and C inside a rectangle. The numbers of elements are: A only 7, B only 4, C only 9, A and B only 3, A and C only 5, B and C only 2, all three 6, and outside all three circles 8. ℰ A B C 7 4 9 3 5 2 6 8
Each number is how many elements are in that region.
Worked exampleUse the three-set Venn diagram above. Find n(B′∩C)n(B' \cap C).

Try it first, then reveal one step at a time.

  1. B′∩CB' \cap C is the part of circle CC that is outside circle BB.
Check yourself
Using the same diagram, find n((A∪B)′)n((A \cup B)').
Check yourself
On a two-set Venn diagram, which region is (A∪B)′(A \cup B)'?

Common mistakes

  • Shading only the overlap for A∪BA \cup B. The union is both whole circles; the overlap alone is A∩BA \cap B.
  • Giving a set such as {4}\{4\} when asked for n(…)n(\ldots). Give the number of elements: here 11.
  • Putting an element that is in both sets in one circle only, or in a circle and the overlap. It goes in the overlap, once.
  • Leaving out the elements of E\mathscr{E} that are in neither set. They go inside the rectangle, outside the circles.
  • Writing the circle totals straight into the "only" regions. Subtract the overlap first, or it is counted twice.
  • Counting the elements of BB when asked for n(B′)n(B'). The complement is everything in E\mathscr{E} outside BB.

Exam tips

  • "Complete the Venn diagram": every element of E\mathscr{E} must appear exactly once. Before moving on, check that the regions add up to n(E)n(\mathscr{E}).
  • "Write down n(…)n(\ldots)": the answer is a single whole number. No working is needed, but read the region carefully.
  • "List the elements": use curly brackets and write each element once, in any order.
  • "Shade the region": shade that region only. For a harder region, shade each part lightly in pencil first, then combine.

Key takeaways

Learn thisA∩BA \cap B: in both. A∪BA \cup B: in AA or BB or both. A′A': in E\mathscr{E} but not in AA.
Learn thisn(A)n(A) is the number of elements in AA: a count, not a set.
Learn thisVenn diagram: fill the overlap first. Every element of E\mathscr{E} appears once, including those outside the circles.
Learn this∅\varnothing has no elements. A⊆BA \subseteq B means every element of AA is in BB.
Learn thisThree sets: fill the centre, then each pair, then each set alone, then outside.

Practise this

69 past-paper questions on 1.2 in the 0580 Extended bank, each with a mark scheme and a worked explanation.

Practise 1.2 →