- Practice
- About 16 min
- 5 practice questions
Mixed practice: sets, Venn diagrams, products and relations
Practise switching between topics: sets given by conditions, subset counts, two-set survey problems, counting relations and equating ordered pairs, and an equivalence relation with its classes.
If something looks wrong, please tell us.
Real papers mix the topics of this course, so one question will use roster form, the next a Venn diagram, and the next a relation. This lesson is a mixed set of worked problems. Each solution begins by naming the tool that is needed; the habit of naming the tool first is the main skill to take away.
Worked example 1: a set from a condition (tool: roster form, subset count)
Let A = {x ∈ N : x² < 50}. Since 7² = 49 < 50 and 8² = 64 > 50, A = {1, 2, 3, 4, 5, 6, 7} and n(A) = 7. The number of subsets is 2⁷ = 128 and the number of proper subsets is 127. If B = {x ∈ Z : −3 ≤ x ≤ 3}, then A ∩ B = {1, 2, 3}.
Worked example 2: a survey (tool: n(A ∪ B) and the complement)
Of 70 students, 40 like tea, 30 like coffee and 15 like both. The union is 40 + 30 − 15 = 55, so the number liking neither is 70 − 55 = 15. The number liking exactly one is 55 − 15 = 40; this is (40 − 15) + (30 − 15) = 25 + 15 = 40, which agrees.
Worked example 3: counting relations (tool: 2^(pq))
Let n(A) = 3 and n(B) = 4. Then n(A × B) = 12, and a relation from A to B is any subset of A × B, so the number of relations is 2¹² = 4096. If a question asks for functions instead, each of the 3 elements of A picks one of 4 images: 4³ = 64 functions.
Worked example 4: equal ordered pairs (tool: equate positions)
If (x + 2, 3) = (5, y − 1), then x + 2 = 5 gives x = 3 and y − 1 = 3 gives y = 4. So x + y = 7. Each position is solved on its own.
Worked example 5: an equivalence relation (tool: the three tests)
On A = {1, 2, 3, 4} let a R b mean that a + b is even. Reflexive: a + a = 2a is even. Symmetric: a + b = b + a. Transitive: if a + b and b + c are both even, then a and b have the same parity and b and c have the same parity, so a and c have the same parity and a + c is even. So R is an equivalence relation. Its classes are the odd numbers {1, 3} and the even numbers {2, 4}. The pairs in R are all 4 pairs within {1, 3} and all 4 pairs within {2, 4}, giving 4 + 4 = 8 pairs. As a check, the classes have sizes 2 and 2, and the number of pairs is 2² + 2² = 8.
A tool table
| Question says | Tool |
|---|---|
| list or count elements given by a rule | roster form, test the first failure |
| how many subsets | 2ⁿ, then adjust for proper or non-empty |
| both, only, neither | n(A ∪ B) formula and the complement |
| how many relations | 2^(pq) |
| how many functions | qᵖ |
| equal pairs | equate each position |
| equivalence relation | reflexive, symmetric, transitive, then classes |
Name the tool first. Subsets: 2ⁿ. Relations from a p-set to a q-set: 2^(pq). Functions: q^p. Union: n(A) + n(B) − n(A ∩ B). For an equivalence relation, the pairs number the sum of the squares of the class sizes.
Traps
- Confusing the count of relations 2^(pq) with the count of functions q^p.
- Reading 'x² < 50' over Z instead of N and including negative numbers.
- Forgetting that proper subsets exclude the whole set, while non-empty proper subsets exclude both ends.
- Solving for x and y from one combined equation instead of one equation per position.
Key takeaways: identify the tool before you calculate, keep the universal set in mind (N, Z or R), and use a quick check such as listing, an alternative method, or a total that must add up.
Check your understanding
-
1. How many subsets does the set {x ∈ N : x² < 50} have?
- 128
- 64
- 256
- 127
Show answer
Answer: A. The set is {1, 2, 3, 4, 5, 6, 7} with 7 elements, so it has 2⁷ = 128 subsets. (127 is the number of proper subsets.)
-
2. Of 70 students, 40 like tea, 30 like coffee and 15 like both. How many like neither?
- 10
- 25
- 15
- 5
Show answer
Answer: C. The number liking at least one is 40 + 30 − 15 = 55. So 70 − 55 = 15 like neither.
-
3. If n(A) = 3 and n(B) = 4, how many relations are there from A to B?
- 128
- 4096
- 81
- 144
Show answer
Answer: B. A × B has 12 pairs, and every subset is a relation, so there are 2¹² = 4096 relations.
-
4. On {1, 2, 3, 4}, a R b means that a + b is even. How many ordered pairs belong to R?
- 6
- 10
- 16
- 8
Show answer
Answer: D. The odd numbers {1, 3} give 2 × 2 = 4 pairs and the even numbers {2, 4} give 2 × 2 = 4 pairs. The total is 8.
-
5. If (x + 2, 3) = (5, y − 1), what is x + y?
- 5
- 7
- 9
- 8
Show answer
Answer: B. x + 2 = 5 gives x = 3, and y − 1 = 3 gives y = 4. So x + y = 7.
Sign in to keep track of the lessons you finish.