What you'll learn
Sets form a foundational topic in CIE IGCSE Mathematics, appearing regularly in Paper 2 and Extended Paper 4. You'll master set notation, construct and interpret Venn diagrams, and apply operations including union, intersection, complement and subset relationships. This topic frequently appears in multi-step problem-solving questions worth 4-8 marks.
Key terms and definitions
Set — a collection of distinct objects or elements, typically denoted by capital letters (A, B, C) and written with curly brackets.
Element — an individual member of a set, denoted by the symbol ∈ (meaning "is an element of") or ∉ (meaning "is not an element of").
Universal set (ξ) — the set containing all elements under consideration in a particular context, often represented by a rectangle in Venn diagrams.
Empty set (∅) — a set containing no elements, also written as { }.
Union (∪) — the set containing all elements that belong to either set A or set B (or both), written as A ∪ B.
Intersection (∩) — the set containing only elements that belong to both set A and set B simultaneously, written as A ∩ B.
Complement (A') — the set of all elements in the universal set that are not in set A, also written as A̅ in some texts.
Subset (⊆) — set A is a subset of set B if every element of A is also in B, written as A ⊆ B.
Core concepts
Set notation and representation
Sets can be described in three main ways, all testable in CIE IGCSE examinations:
List notation: Explicitly listing all elements within curly brackets.
- Example: A = {2, 4, 6, 8, 10}
- Example: B = {red, blue, green}
Set-builder notation: Describing the properties that elements must satisfy.
- Example: C = {x : x is a prime number less than 20}
- Example: D = {x : 5 < x ≤ 12, x ∈ ℤ} means D = {6, 7, 8, 9, 10, 11, 12}
Description: Using words to define the set.
- Example: E = the set of all capital cities in Europe
The cardinality of a set, denoted n(A), represents the number of elements in set A. For A = {2, 4, 6, 8}, n(A) = 4. This notation appears frequently in exam questions requiring you to calculate or use the number of elements.
Venn diagrams and their construction
Venn diagrams provide a visual method for representing sets and their relationships. The universal set ξ is represented by a rectangle, with circles inside representing individual sets.
Single set diagrams: Show one set A within the universal set, creating two regions:
- Inside the circle: elements in A
- Outside the circle: elements in A' (the complement of A)
Two-set diagrams: Use overlapping circles to create four distinct regions:
- Elements only in A (not in B)
- Elements in both A and B (the intersection A ∩ B)
- Elements only in B (not in A)
- Elements in neither A nor B (outside both circles)
Three-set diagrams: Three overlapping circles create eight distinct regions. Each region represents a unique combination of membership in sets A, B, and C. Questions involving three sets typically require careful systematic work through each region.
When constructing Venn diagrams from given information, always work from the most specific information outwards:
- Start with A ∩ B ∩ C (if three sets)
- Then calculate A ∩ B (but not C), A ∩ C (but not B), B ∩ C (but not A)
- Then elements in only A, only B, only C
- Finally, elements in none of the sets
Set operations: union, intersection and complement
Union (A ∪ B): Combines all elements from both sets, counting each element only once. If A = {1, 2, 3} and B = {3, 4, 5}, then A ∪ B = {1, 2, 3, 4, 5}. The formula connecting union with cardinality:
n(A ∪ B) = n(A) + n(B) - n(A ∩ B)
This formula appears regularly in exam questions. The subtraction of n(A ∩ B) prevents double-counting elements in both sets.
Intersection (A ∩ B): Contains only elements present in both sets simultaneously. Using the same sets, A ∩ B = {3}. If sets have no common elements, A ∩ B = ∅ and the sets are called disjoint sets.
Complement (A'): Contains everything in the universal set except elements in A. If ξ = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} and A = {2, 4, 6, 8, 10}, then A' = {1, 3, 5, 7, 9}.
Key relationships involving complements:
- n(A) + n(A') = n(ξ)
- (A')' = A
- (A ∪ B)' = A' ∩ B' (De Morgan's Law)
- (A ∩ B)' = A' ∪ B' (De Morgan's Law)
Subsets and proper subsets
Set A is a subset of set B (written A ⊆ B) if every element of A is also in B. For example:
- {2, 4} ⊆ {1, 2, 3, 4, 5}
- {apple} ⊆ {apple, banana, orange}
Important subset properties:
- Every set is a subset of itself: A ⊆ A
- The empty set is a subset of every set: ∅ ⊆ A for any set A
- If A ⊆ B and B ⊆ A, then A = B
A proper subset (written A ⊂ B) means A ⊆ B but A ≠ B. The proper subset contains some but not all elements of the larger set.
The number of subsets of a set with n elements equals 2ⁿ. For A = {a, b, c}, there are 2³ = 8 subsets: ∅, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c}.
Shading and describing regions on Venn diagrams
Exam questions frequently require shading specific regions or describing shaded regions using set notation.
Common regions to shade:
- A ∪ B: shade everything in either circle
- A ∩ B: shade only the overlapping region
- A': shade everything outside circle A (but inside the rectangle)
- A ∩ B': shade the part of A that doesn't overlap with B
- (A ∪ B)': shade everything outside both circles
Describing shaded regions: Look at which sets the shaded area belongs to and which it excludes. For example, if only the left part of circle A is shaded (not the overlap), this represents A ∩ B' or A - B.
Problem-solving with sets
Many CIE IGCSE questions present real-world contexts requiring set theory application:
Survey problems: Students surveyed about preferences for subjects, sports, or activities. You must use the given information to complete a Venn diagram and answer questions about specific groups.
Classification problems: Items classified according to multiple properties (e.g., geometric shapes by number of sides and symmetry).
Probability with sets: Questions combining set theory with probability, where you find probabilities of events using cardinalities from Venn diagrams.
The key strategy involves translating word problems into mathematical notation:
- "students who play football or tennis" → F ∪ T
- "students who play both sports" → F ∩ T
- "students who play football but not tennis" → F ∩ T'
- "students who play neither sport" → (F ∪ T)'
Worked examples
Example 1: Two-set problem with cardinalities
In a class of 30 students, 18 study French (F), 15 study Spanish (S), and 5 study neither language.
(a) Draw a Venn diagram to represent this information. [3 marks]
(b) Find the number of students who study both languages. [2 marks]
Solution:
(a) Let x = number of students studying both languages.
Students studying French only: 18 - x Students studying Spanish only: 15 - x Students studying neither: 5
Total equation: (18 - x) + x + (15 - x) + 5 = 30
Draw Venn diagram with:
- Left region (F only): 18 - x
- Middle region (F ∩ S): x
- Right region (S only): 15 - x
- Outside both circles: 5
- Rectangle labelled ξ = 30
(b) (18 - x) + x + (15 - x) + 5 = 30 38 - x = 30 x = 8
8 students study both languages.
Example 2: Three-set Venn diagram problem
In a group of 50 people surveyed about reading newspapers:
- 22 read the Times (T)
- 25 read the Guardian (G)
- 18 read the Mirror (M)
- 10 read both T and G
- 8 read both G and M
- 7 read both T and M
- 4 read all three newspapers
(a) Complete a three-set Venn diagram. [4 marks]
(b) Find the number of people who read exactly one newspaper. [2 marks]
Solution:
(a) Working from the centre outwards:
- T ∩ G ∩ M = 4
- T ∩ G only = 10 - 4 = 6
- G ∩ M only = 8 - 4 = 4
- T ∩ M only = 7 - 4 = 3
- T only = 22 - (6 + 4 + 3) = 9
- G only = 25 - (6 + 4 + 4) = 11
- M only = 18 - (3 + 4 + 4) = 7
- None = 50 - (9 + 6 + 11 + 4 + 7 + 3 + 4) = 6
(b) Exactly one newspaper: 9 + 11 + 7 = 27 people
Example 3: Set notation and listing elements
Given ξ = {x : x is an integer, 1 ≤ x ≤ 15}, A = {multiples of 3}, B = {factors of 24}.
(a) List the elements of A and B. [2 marks]
(b) Find n(A ∩ B). [2 marks]
(c) List the elements of (A ∪ B)'. [2 marks]
Solution:
(a) A = {3, 6, 9, 12, 15} B = {1, 2, 3, 4, 6, 8, 12}
(b) A ∩ B = {3, 6, 12} n(A ∩ B) = 3
(c) A ∪ B = {1, 2, 3, 4, 6, 8, 9, 12, 15} (A ∪ B)' = {5, 7, 10, 11, 13, 14}
Common mistakes and how to avoid them
Mistake: Confusing union (∪) and intersection (∩) symbols. Students write A ∩ B when they mean "A or B" and vice versa. Correction: Remember ∪ looks like a cup that holds more (union = more elements), while ∩ looks like a bridge connecting two sides (intersection = only shared elements).
Mistake: Double-counting elements when calculating n(A ∪ B) by simply adding n(A) + n(B). Correction: Always use the formula n(A ∪ B) = n(A) + n(B) - n(A ∩ B). The intersection must be subtracted because those elements appear in both sets.
Mistake: When completing Venn diagrams, starting with information about individual sets rather than intersections. Correction: Always begin with the most specific information (intersections of multiple sets) and work outwards to individual sets. For three sets, start with A ∩ B ∩ C first.
Mistake: Writing the complement incorrectly, such as claiming (A ∪ B)' = A' ∪ B'. Correction: Apply De Morgan's Laws correctly: (A ∪ B)' = A' ∩ B' and (A ∩ B)' = A' ∪ B'. The operation switches when taking the complement of a combined set.
Mistake: Forgetting that the empty set ∅ is a subset of every set, or that every set is a subset of itself. Correction: Review subset definitions carefully. The statement "∅ ⊆ A" is always true, and "A ⊆ A" is always true for any set A.
Mistake: Shading the wrong region when asked to show A ∩ B' or similar expressions, particularly confusing A - B with B - A. Correction: Break down the expression systematically: A ∩ B' means "in A AND not in B," so shade only the part of A that doesn't overlap with B. Draw a small test diagram if unsure.
Exam technique for Sets
Command word recognition: "List" requires writing out all elements with correct set notation. "Draw" or "Complete" a Venn diagram requires clear labelling and correct numerical values or algebraic expressions in each region. "Find" or "Calculate" requires showing working for n(A), n(A ∪ B), or similar.
Venn diagram questions: Always show your algebraic working when finding unknown values. Examiners award method marks for setting up correct equations even if arithmetic errors occur. Label every region clearly, including the area outside all circles. Check your final answer by verifying the total equals n(ξ).
Set notation answers: When listing elements of a set, use correct notation with curly brackets. Write A = {1, 3, 5} not A = 1, 3, 5. Elements should be separated by commas. If the answer is the empty set, write ∅ or { } clearly.
Multi-step problems: Break complex problems into stages. First, extract all numerical information and decide which sets are involved. Second, construct your Venn diagram using the centre-outwards approach. Third, check each region adds correctly to the total. Finally, answer the specific question asked, showing calculations clearly for all method marks.
Quick revision summary
Sets are collections of elements denoted by capital letters using curly brackets. The universal set ξ contains all elements under consideration. Union (∪) combines elements from sets, intersection (∩) finds common elements, and complement (A') contains elements not in A. Venn diagrams visualize set relationships using overlapping circles within a rectangle. Use n(A ∪ B) = n(A) + n(B) - n(A ∩ B) to avoid double-counting. For three-set problems, always work from intersections outwards. Subset notation A ⊆ B means every element of A is in B. Apply De Morgan's Laws for complements of combined sets.