Sets & Venn Diagrams
Interactive curriculum lessons, worked examples, and geometric problem-solving techniques designed to help Kenyan students master CBC, KPSEA, KCSE, and IGCSE mathematics.
First Principles
Core Objective: Master set notation, set algebra operations, and the use of 2-set and 3-set Venn diagrams to model and solve real-world problems.
Intuition: A set is a well-defined collection of distinct items called elements (written inside braces, e.g., \(A = \{2, 3, 5, 7\}\)). The Universal Set (\(\mathscr{E}\) or \(U\)) is the master container containing every element under discussion. Every subset lives within this universal boundary.
1. Fundamental Operations & Notation
- Membership: \(x \in A\) means "\(x\) is an element of \(A\)"; \(x \notin A\) means "\(x\) is not in \(A\)".
- Intersection (\(A \cap B\)): Elements in both \(A\) AND \(B\) simultaneously (the overlapping lens).
- Union (\(A \cup B\)): Elements in \(A\), OR \(B\), OR both (everything combined).
- Complement (\(A'\)): Elements in the Universal Set \(\mathscr{E}\) that are NOT in \(A\).
- Cardinality (\(n(A)\) or \(|A|\)): The number of distinct elements contained in set \(A\).
Key Formulas
Two-Set Principle of Inclusion–Exclusion (PIE):
\[ n(A \cup B) = n(A) + n(B) - n(A \cap B) \]Rearranged to find intersection:
\[ n(A \cap B) = n(A) + n(B) - n(A \cup B) \]Universal Set & Complements:
\[ n(\mathscr{E}) = n(A \cup B) + n((A \cup B)') \] \[ n(A') = n(\mathscr{E}) - n(A) \]Disjoint / "Only" Sub-regions (2 Sets):
\[ n(A \cap B') = n(A \text{ only}) = n(A) - n(A \cap B) \] \[ n(A \text{ or } B \text{ but NOT both}) = n(A \cup B) - n(A \cap B) = n(A \cap B') + n(B \cap A') \]Three-Set Principle of Inclusion–Exclusion:
\[ n(A \cup B \cup C) = n(A) + n(B) + n(C) - \big[n(A \cap B) + n(B \cap C) + n(A \cap C)\big] + n(A \cap B \cap C) \]Worked Examples
Example 1 (Easy): Basic Two-Set Union
Problem: In a Form 3 class of 45 students in Nakuru, 28 play Football (\(F\)), 22 play Volleyball (\(V\)), and 10 play both sports. How many students play at least one of the two sports?
- Identify known values: \[ n(F) = 28, \quad n(V) = 22, \quad n(F \cap V) = 10 \]
- Apply the two-set inclusion–exclusion formula: \[ n(F \cup V) = n(F) + n(V) - n(F \cap V) \]
- Substitute and calculate: \[ n(F \cup V) = 28 + 22 - 10 = 50 - 10 = 40 \]
Answer: 40 students play at least one sport.
Example 2 (Medium): Finding the Intersection & "Neither" Region
Problem: A survey of 120 commuters in Nairobi asked whether they use the Matatu (\(M\)) or the Train (\(T\)). 85 commuters use the Matatu, 50 use the Train, and 15 use neither mode of transport. How many commuters use both the Matatu and the Train?
- Determine total commuters using at least one transport mode (\(n(M \cup T)\)): \[ n(M \cup T) = n(\mathscr{E}) - n((M \cup T)') = 120 - 15 = 105 \]
- Use the rearranged intersection formula: \[ n(M \cap T) = n(M) + n(T) - n(M \cup T) \]
- Substitute known values: \[ n(M \cap T) = 85 + 50 - 105 = 135 - 105 = 30 \]
Answer: 30 commuters use both.
Example 3 (Hard): 3-Set Systematic Region Breakdown
Problem: A group of 100 secondary students take part in science fairs: 50 in Biology (\(B\)), 45 in Chemistry (\(C\)), and 40 in Physics (\(P\)). Furthermore, 18 take Biology & Chemistry, 15 take Biology & Physics, and 12 take Chemistry & Physics. 6 students take all three subjects. How many students participate in exactly one science fair?
- Step 1: Place the central intersection: \[ n(B \cap C \cap P) = 6 \]
- Step 2: Find the two-subject-only regions: \[ n(B \cap C \text{ only}) = 18 - 6 = 12 \] \[ n(B \cap P \text{ only}) = 15 - 6 = 9 \] \[ n(C \cap P \text{ only}) = 12 - 6 = 6 \]
- Step 3: Calculate the single-subject-only regions: \[ \text{Biology only} = 50 - (12 + 9 + 6) = 50 - 27 = 23 \] \[ \text{Chemistry only} = 45 - (12 + 6 + 6) = 45 - 24 = 21 \] \[ \text{Physics only} = 40 - (9 + 6 + 6) = 40 - 21 = 19 \]
- Step 4: Sum the single-subject counts: \[ \text{Total exactly one} = 23 + 21 + 19 = 63 \]
Answer: 63 students participate in exactly one fair.
Common Mistakes
1. Confusing "Set Total" with "Only This Set"
2. Double Counting Shared Members in Unions
3. Confusing \(A' \cup B'\) with \((A \cup B)'\) (De Morgan's Laws)
Real World
Practice