Maths · 1 Number
1.2 Sets
Before you start
- The types of number from 1.1: natural numbers (starting at ), integers, primes, factors, multiples and square numbers.
- The inequality signs: means is less than 3, and means is less than or equal to 3.
- Solving a linear equation with the unknown on both sides, such as .
- Collecting like terms, e.g. .
- That the straight line has gradient and crosses the -axis at , and that two lines with the same gradient are parallel.
Syllabus objectives covered (1)
- Understand and use set language, notation and Venn diagrams to describe sets and represent relationships between sets.
Part 1 of 7
Sets, elements and counting them
- A set is a collection of things, and each thing in it is an element (or member) of the set. Name a set with a capital letter and list its elements inside curly brackets, separated by commas.
- Order does not matter, and an element is either in the set or not in it. and are the same set, and writing an element twice adds nothing. List each element once.
- The symbol means 'is an element of', so . The symbol means 'is not an element of', so . On the left of either symbol goes one single element, never a set in curly brackets.
- means the number of elements in . Here . Notice that is a number, not a set. Write , never and never .
- The empty set, written , is the set with no elements, so . For example, the set of even prime numbers greater than 2 is , because 2 is the only even prime.
- The trap: is not the empty set. It has one element, the number , so . Empty means nothing at all inside the brackets.
Part 2 of 7
Three ways to describe a set
- You can list the elements, as in . Three dots mean the pattern carries on, so is every odd natural number. A set that goes on for ever like this is called infinite.
- You can describe the elements in words inside the brackets. means .
- Or you can use set-builder notation, which gives a rule instead of a list.
- Read the vertical bar as 'such that'. This says ' is the set of all such that is a natural number'. To the left of the bar is what an element looks like. To the right is the rule it must obey.
- Natural numbers start at in this syllabus (see 1.1), so this is . That matters when you list a finite piece of it: , which has 5 elements, not 4.
- A rule can be an inequality. is every number from to , both ends included. If the rule does not say that is an integer, can be any number in that range. So contains , and as well as . It is infinite, and you cannot list it.
- Once the rule says 'integer', you can list it. Check each end on its own: leaves the end out, and keeps it in.
- Here is left out because is false, and is kept because is true. Count the result slowly: zero is an element too, so there are 5 elements.
- The elements of a set can be coordinate points. is the set of every point that fits the equation. That is every point on the straight line .
- To test a point, substitute it. For : , so . But , not , so .
Part 3 of 7
The universal set, complements and subsets
- The universal set is everything being considered in the question. Every other set in the question is made from elements of . For example, means the numbers 1 to 10 and nothing else.
- The complement of , written , is every element of that is not in . With that and , you get .
- The complement depends on . If were the integers 1 to 12, the same would have . So read before you write any complement.
- Every element of is in or in , and never in both. So the two counts add up to the whole. Here .
- means is a subset of : every element of is also an element of . , because 2 and 4 are both in the bigger set.
- means is not a subset of : at least one element of is missing from . , because 5 is not in it. One element outside is enough.
- Two edge cases follow straight from the definition. Every set is a subset of itself, , because each element of is in . And for every set , because has no element that could be missing from .
- Keep and apart. joins an element to a set. joins a set to a set. So and are both true. But is false, because the elements of are numbers and is a set.
Part 4 of 7
Union and intersection
- The intersection is the set of elements that are in and in , in both at once.
- Take , the factors of 12, and , the factors of 18. Go through and keep only what is also in . These are the common factors from 1.1, written in a new way.
- The union is the set of elements in or or both. Write each element once, even if it is in both sets. (The symbol looks like the U of Union.)
- Here 'or' includes 'both'. That is why and are in : being in both sets still counts. A union is never smaller than either set, and an intersection is never bigger than either set.
- If , the two sets have no element in common. The odd numbers and the even numbers are an example.
- With brackets, work out the bracket first and then take the complement. means: build , then take everything in outside it. That is the elements in neither nor .
- For two sets of points, is every point on both lines. Two lines with different gradients cross at one point, so the intersection has one element. You find it by solving the two equations together.
- Two lines with the same gradient and different values of are parallel. They never meet, so their intersection is . (If and are both the same, the two equations describe one line, and .)
Part 5 of 7
Two-set Venn diagrams: four regions
- A Venn diagram draws the sets. A rectangle stands for , and each set is a circle inside it. Two overlapping circles cut the rectangle into exactly four regions.graph diagram — not drawn yet
A rectangle labelled U containing two overlapping circles labelled A (left) and B (right). Each of the four regions carries a label: 'A ∩ B′' in the part of A outside B, 'A ∩ B' in the overlap, 'A′ ∩ B' in the part of B outside A, and '(A ∪ B)′' in the space inside the rectangle but outside both circles.
Four regions, and every element of U sits in exactly one of them, including the space outside both circles. - Name each region with two yes-or-no questions: is it in ? is it in ? Write for yes and for no, and join the answers with . In but not is . In both is . In but not is . In neither is , which is the same region as .
- To place an element, ask the same two questions about it. Every element of goes in exactly one region. The elements in neither set go in the rectangle, outside both circles. Leaving them off the diagram is the same as forgetting part of .
- To shade an expression, decide which regions it contains, then shade exactly those. is three regions: only, both, and only. is two regions: only, and outside both circles.graph diagram — not drawn yet
Three small two-set Venn diagrams side by side, each a rectangle U with overlapping circles A (left) and B (right). Left, titled 'A ∪ B': both circles fully shaded, the outside unshaded. Centre, titled 'A′': the part of B outside A and the space outside both circles shaded, all of circle A unshaded. Right, titled 'A′ ∪ B': everything shaded except the part of A outside B.
Shade region by region. A′ includes the outside, and A′ ∪ B leaves out only 'A only'. - The awkward ones join a complement to a set. means 'not in , or in '. Test each region. 'Both' is in , so it passes. ' only' and 'outside' are not in , so they pass. Only ' only' fails both tests. So you shade everything except the part of outside .
- Two relationships have their own picture. If , draw the circle for completely inside the circle for . If , draw the two circles apart, with no overlap.graph diagram — not drawn yet
Two rectangles, each labelled U, side by side. Left: a small circle A drawn completely inside a larger circle B, with the label 'A ⊆ B' under the rectangle. Right: two circles A and B that do not touch or overlap, with the label 'A ∩ B = ∅' under the rectangle.
A subset sits inside the other circle. Sets with nothing in common do not overlap. - To describe a shaded region in notation, go the other way. List which regions are shaded, then build an expression that gives exactly those. Test it against all four regions, including the outside, before you write it down.
Part 6 of 7
Venn diagrams with numbers
- A region can hold a count, how many elements are in it, instead of the elements themselves. All of the arithmetic depends on one fact: is the total for the whole circle , overlap included.
- So the region ' only' is not . It is with the overlap taken away.
- Work from the inside out. Write the overlap first. Then find each 'only' region by subtraction. Find the outside region last, as minus everything inside the circles.
- Adding and counts the overlap twice, once in each circle. Take it away once and you get the number in the union.
- A quick test: , and . The formula gives . The regions are , then , then , and agrees.
- When the overlap is not given, call it . Write every region in terms of , then use the fact that all the regions together make . That gives an equation in to solve.
- Before you give a final answer, add up every region. The total must be , and every region must be a whole number that is not negative. A negative region means a subtraction went the wrong way.
Part 7 of 7
Three-set Venn diagrams
- Three overlapping circles , and cut the rectangle into eight regions: one in all three sets, three in exactly two, three in exactly one, and one outside all three.graph diagram — not drawn yet
A rectangle labelled U with three overlapping circles A (top left), B (top right) and C (bottom), making eight regions. Label each region: 'A ∩ B ∩ C' in the centre; 'A ∩ B ∩ C′', 'A ∩ B′ ∩ C' and 'A′ ∩ B ∩ C' in the three regions where exactly two circles overlap; 'A ∩ B′ ∩ C′', 'A′ ∩ B ∩ C′' and 'A′ ∩ B′ ∩ C' in the three regions inside one circle only; '(A ∪ B ∪ C)′' outside all three circles.
Eight regions: 1 in all three, 3 in exactly two, 3 in exactly one, 1 outside. - Name a region with three yes-or-no questions. In , in , not in is . That is the part of the overlap of and that lies outside .
- Counts for three sets overlap each other. counts everything in both and , including what is also in . So fill the centre, , before anything else.
- Next fill the three 'exactly two' regions. Each one is a two-set total minus the centre.
- Then fill the three 'one set only' regions. Each one is the circle's total minus the three regions already inside that circle: two 'exactly two' regions and the centre.
- Last, the outside: minus the sum of the seven regions inside the circles. Then check that all eight regions add up to .
- If the centre is unknown, call it , exactly as with two sets. Each 'exactly two' region becomes a total minus , each 'one set only' region becomes an expression in , and the eight regions summed equal .
- Read the wording exactly. 'Exactly one' means the three one-set-only regions added. 'At least two' means the three 'exactly two' regions plus the centre. 'Not in ' is , and that includes the region outside all three circles.
Worked examples
Example 1. , and . (a) Write down the elements of and of . (b) Write down and . (c) Write down . (d) Find . (e) Use set notation to describe the set . (f) Is ? Give a reason.
Show the working
- Start with . It is . Every set in the question is made from these 12 numbers, so stops at 12.
- (a) The multiples of 3 up to 12, and the factors of 12.
- (b) For the intersection, go through and keep what is also in . 9 is not a factor of 12, so it goes.
- For the union, take everything in either set, each element once.
- (c) is every element of that is not in .
- (d) is everything in outside , which is . The question asks for , so the answer is the number 5. Check: and .
- (e) Ask the two questions about 9. Is it in ? Yes. Is it in ? No. So 9 is in , and it is the only element there.graph diagram — not drawn yet
A rectangle labelled U with overlapping circles A (left) and B (right). The overlap contains 3, 6, 12. The part of A outside B contains 9. The part of B outside A contains 1, 2, 4. Outside both circles, inside the rectangle: 5, 7, 8, 10, 11.
All twelve numbers, each written once. 9 is alone in A ∩ B′. - (f) To show a set is not a subset, find one element of that is not in . but , so . One counter-example is the whole reason.
Answer: (a) , (b) , (c) (d) (e) (f) No: , because but .
Example 2. In a class of students, study French, study Spanish and study neither language. Find the number of students who study both languages, and the number who study exactly one.
Show the working
- Let be the number who study both. Put in the overlap first, because the other regions are built from it.
- French only is the French total minus the overlap, . Spanish only is . The 4 who study neither go outside both circles.
- The four regions together make the whole class.
- Collect terms: , so .
- Now the 'only' regions: French only and Spanish only . Exactly one language means French only plus Spanish only: .
- Check that the regions make the class: . Correct.
- The union formula gives the same result. , and , so .
Answer: students study both languages, and study exactly one.
Example 3. members of a sports club are asked whether they play football (), hockey () or tennis (). play all three. play football and hockey, play football and tennis, and play hockey and tennis. play football, play hockey and play tennis. (a) Draw a Venn diagram to show this information. (b) Find the number of members who play none of the three. (c) Find the number who play exactly one of the sports. (d) Find .
Show the working
- The 8 who play football and hockey include the 3 who play all three. So start in the centre with 3, before any other region.
- Exactly-two regions: each pair total minus the centre.
- One-sport regions: each circle's total minus the three regions already inside it.
- (b) Inside the circles: . Outside all three: .graph diagram — not drawn yet
A rectangle labelled U with three overlapping circles F (top left), H (top right) and T (bottom). Centre, in all three circles: 3. In F and H only: 5. In F and T only: 3. In H and T only: 2. In F only: 9. In H only: 8. In T only: 7. Inside the rectangle, outside all three circles: 13.
Filled from the centre out. The eight numbers add up to 50. - (c) Exactly one sport is the three one-sport regions added: .
- (d) means plays football and does not play hockey. Inside the circle, two regions are outside : football only () and football-and-tennis only (). So .
- Check (d): the members of either play hockey or do not, so . Correct.
Answer: (a) Centre ; and only , and only , and only ; only , only , only ; outside (b) (c) (d)
Example 4. (a) . Write down the elements of , and . (b) and . Find . (c) . Write down and give a reason.
Show the working
- (a) is the integers greater than and at most . is out, because the sign is . is in, because the sign is .
- Zero is one of the elements. Listing and stopping would give , which is wrong.
- (b) An element of is a point on both lines, so its fits both equations. Set the two expressions for equal to each other.
- Add to both sides and subtract 1: , so . Then . Check in the other equation: . Correct.
- The intersection is a set, and its only element is the point .
- (c) and both have gradient 2, but they cross the -axis at different places, and . So the lines are parallel, no point is on both, and .
- If you try to solve anyway, gives , which is never true. An equation with no solution is the algebra telling you the intersection is empty.
Answer: (a) , (b) (c) , because the lines have the same gradient, 2, and different intercepts, so they are parallel and never meet.
Where people go wrong
Mistake: Writing a set's total in its 'only' region, e.g. putting in the part of circle outside the overlap.
Instead: Fill the overlap first. The ' only' region is . With three sets, subtract all three other regions inside that circle.
counts the whole circle, overlap included. Writing it in one region counts the overlap twice, and the regions no longer add up to .
Mistake: Swapping and , or leaving the overlap out of .
Instead: ('and') is only what is in both. ('or') is everything in either set, overlap included, each element written once.
In sets, 'or' includes 'both'. A union is never smaller than either set, and an intersection is never bigger than either set, so a quick size check catches a swap.
Mistake: Answering an question with a set, or a set question with a number, e.g. , or .
Instead: asks how many, so the answer is one number. An expression such as is a set, so list its elements in curly brackets.
A set and a number are different kinds of object. is a set with one element, and , not 3.
Mistake: Leaving the elements that are in neither set off the Venn diagram, or out of a complement.
Instead: Every element of belongs somewhere. Those in no circle go in the rectangle outside the circles, and they are part of , of and of .
means 'in but not in ', not 'in but not in '. Without the outside region, would not equal .
Mistake: Listing as .
Instead: List only when the rule says is an integer (or a natural number). Without that, the set is every number from 1 to 4, including and , and it cannot be listed.
A letter such as stands for any number unless the rule restricts it. The word 'integer' is the restriction.
Check yourself
- and . Write down and .
Answer
and . - and . Write down and .
Answer
and . - Write down the elements of . Can you do the same for ?
Answer
. No: without 'integer', can be any number in the interval, such as , so the set is infinite and cannot be listed. - Fill each gap with , , or . (a) ... (b) ... (c) ... (d) ...
Answer
(a) (b) , because 9 is not prime (c) , because the empty set is a subset of every set (d) , because the empty set has no elements. - , and . Find .
Answer
, so . - In a two-set Venn diagram, which of the four regions make up ?
Answer
Three regions: both, only, and outside both circles. Only ' only' is left out, because it is the one region that is in and not in . - In a three-set Venn diagram for , and , write in set notation the region that is inside only.
Answer
: not in , not in , in . - and . Find .
Answer
, so , and . .
Exam questions
Try each part first. Open the mark scheme after you have written your answer.
Question 1. , and .
(a) Write down the elements of . 1 mark No calculator
Mark scheme
- B1 {2, 3, 5, 7, 11, 13} cao (1 is not prime)
(b) Write down . 1 mark No calculator
Mark scheme
- B1 5 cao (M = {3, 6, 9, 12, 15}); a list of the elements instead of a number is not the answer
(c) Write down the elements of . 1 mark No calculator
Mark scheme
- B1 {2, 5, 7, 11, 13} cao
(d) Write down . 1 mark No calculator
Mark scheme
- B1 5 cao ((P ∪ M)′ = {1, 4, 8, 10, 14})
(e) Write the set in set notation, using and . 1 mark No calculator
Mark scheme
- B1 (P ∪ M)′ oe, e.g. P′ ∩ M′
(f) Complete each statement using one of the symbols , , or . (i) ... (ii) ... 2 marks No calculator
Mark scheme
- B1 (i) ∉
- B1 (ii) ⊆
Question 2. In a group of students, each student was asked whether they do athletics (), swimming () or cycling (). students do all three. do athletics and swimming, do athletics and cycling, and do swimming and cycling. do athletics, do swimming and do cycling. students do none of the three.
(a) Draw a Venn diagram to show this information. Write an expression in terms of in each region. 3 marks No calculator
Mark scheme
- B1 x in the centre, with 10 − x, 7 − x and 9 − x in the correct exactly-two regions
- B1 5 + x, 6 + x and 4 + x in the correct one-set-only regions (A only, S only, C only) oe, e.g. 22 − (10 − x) − (7 − x) − x
- B1 5 inside the rectangle, outside all three circles
(b) Show that . 2 marks No calculator
Mark scheme
- M1 the sum of their eight regions equated to 50, e.g. x + (10 − x) + (7 − x) + (9 − x) + (5 + x) + (6 + x) + (4 + x) + 5 = 50; FT their (a); or a correct alternative method, e.g. 22 + 25 + 20 − 10 − 7 − 9 + x = 50 − 5
- A1 x + 46 = 50 oe, leading to x = 4 with no errors seen
(c) Find the number of students who do exactly one of the three activities. 2 marks No calculator
Mark scheme
- M1 (5 + 4) + (6 + 4) + (4 + 4) oe, i.e. 9 + 10 + 8
- A1 27 cao
(d) Find . 1 mark No calculator
Mark scheme
- B1 23 cao (S only 10, C only 8, S and C only 5)
Question 3. , and .
(a) Find . 3 marks No calculator
Mark scheme
- M1 3x − 2 = 6 − x oe, or y = 3x − 2 substituted into x + y = 6
- A1 x = 2
- A1 {(2, 4)} oe; accept (2, 4) or x = 2, y = 4
(b) Explain why . 2 marks No calculator
Mark scheme
- B1 both lines have gradient 3 (the same gradient) and different y-intercepts, −2 and 5
- B1 so the lines are parallel and no point lies on both; or 3x − 2 = 3x + 5 leads to −2 = 5, which is impossible, so no point is in both sets
How this is examined
- Filling a three-set Venn diagram from totals that overlap, then answering 'how many' questions from it: A context with three groups (sports, subjects, clubs) giving each set's total, each pair's total and the number in all three or none. The centre may be an unknown . You complete the diagram, may be asked to Show that has a given value, then find counts such as 'exactly one'. Centre first; each exactly-two region as the pair total minus the centre; each one-set region as the circle total minus the three regions already in it. For a Show that: an equation with all eight regions summing to , simplified line by line to the given value. Each count answered as a single number, checked by adding all eight regions.
- Finding an unknown overlap in a two-set problem: A context giving , , and the number in neither set, asking how many are in both, then how many are in one set only An equation such as , or with the numbers substituted, then the value of . Any 'only' region is then the set total minus .
- Turning set-builder notation into a list, and finding where two lines written as sets meet: A set such as to Write down in full, or two sets of points whose intersection you Find For a list: every integer in the interval, each end checked against or , and not missed. For lines: the two expressions for set equal, solved, and the point given as the single element, e.g. . Parallel lines (same gradient, different intercept) give , with that reason stated.
- Reading set notation and answering in it: A run of 1-mark Write down parts on one universal set: the elements of a set such as , a value of , a gap to fill with , , or , or a given list of elements to describe in notation Exactly the elements asked for, in curly brackets, with nothing extra. A single number for . The outside region included in any complement. only between an element and a set, and only between two sets.
- Shading the region an expression describes: A blank two-set or three-set Venn diagram and an expression such as or to shade, 1 mark per diagram Exactly the right regions shaded and no others. Decide region by region with yes-or-no questions (in ? in ?) before you shade anything, and do not forget the region outside the circles.
Words to know
- Set
- A collection of objects, called elements, written in curly brackets, e.g. .
- Element
- One member of a set. means is an element of , and means it is not.
- n(A)
- The number of elements in set . It is always a number, never a set.
- Empty set
- The set with no elements, written , so . The set is not empty: it has one element.
- Universal set
- The set of everything being considered in a question. It is the rectangle in a Venn diagram.
- Complement
- is the set of elements of that are not in .
- Subset
- means every element of is also in . means at least one element of is not in .
- Intersection
- is the set of elements in both and .
- Union
- is the set of elements in or or both.
- Set-builder notation
- A set described by a rule, e.g. . The bar is read 'such that'.
- Infinite set
- A set with infinitely many elements, such as or . It cannot be listed in full.
- Venn diagram
- A diagram with a rectangle for and a circle for each set. Overlapping circles show elements in more than one set.
- Region
- One of the separate areas a Venn diagram is cut into: four for two sets, eight for three sets.