Sets and Relations
Practice questions
Which relation from {1, 2, 3} to {a, b} is a function?
- {(1, a), (2, a), (3, b)}
- {(1, a), (1, b), (2, a), (3, b)}
- {(1, a), (2, b)}
- {(1, a), (2, b), (3, b), (3, a)}
Answer and explanation
Answer: A
Each element of {1, 2, 3} has exactly one image in {(1, a), (2, a), (3, b)}. In the others, 1 has two images, 3 has no image, or 3 has two images.
On A = {1, 2, 3}, which relation is an equivalence relation?
- {(1, 1), (2, 2), (3, 3), (1, 2)}
- {(1, 1), (2, 2), (3, 3), (1, 3), (3, 1)}
- {(1, 1), (2, 2), (1, 2), (2, 1)}
- {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1), (2, 3), (3, 2)}
Answer and explanation
Answer: B
The correct one is reflexive, symmetric and transitive. The others fail: {(1, 1), (2, 2), (3, 3), (1, 2)} lacks (2, 1), {(1, 1), (2, 2), (1, 2), (2, 1)} lacks (3, 3), and the one with (1, 2) and (2, 3) lacks (1, 3).
Which pair consists of equal sets?
- The set of letters of LOYAL and the set of letters of ALLOY
- {x : x ∈ N, x < 3} and {0, 1, 2}
- {x : x ∈ R, x² = 4} and {2}
- {1, 2, 3} and {1, 2, 3, 4}
Answer and explanation
Answer: A
Both words give {L, O, Y, A}. {x ∈ N : x < 3} = {1, 2}, not {0, 1, 2}; x² = 4 gives {−2, 2}; {1, 2, 3} and {1, 2, 3, 4} differ by 4.
If (x + 2, 3) = (5, y − 1), what is x + y?
- 5
- 7
- 9
- 8
Answer and explanation
Answer: B
x + 2 = 5 gives x = 3, and y − 1 = 3 gives y = 4. So x + y = 7.
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
Answer and explanation
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.
If n(A) = 3 and n(B) = 4, how many relations are there from A to B?
- 128
- 4096
- 81
- 144
Answer and explanation
Answer: B
A × B has 12 pairs, and every subset is a relation, so there are 2¹² = 4096 relations.
Of 70 students, 40 like tea, 30 like coffee and 15 like both. How many like neither?
- 10
- 25
- 15
- 5
Answer and explanation
Answer: C
The number liking at least one is 40 + 30 − 15 = 55. So 70 − 55 = 15 like neither.
How many subsets does the set {x ∈ N : x² < 50} have?
- 128
- 64
- 256
- 127
Answer and explanation
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.)
On the integers, x R y means x < y. Which description is correct?
- Reflexive and transitive
- Symmetric and transitive
- Transitive only
- Reflexive only
Answer and explanation
Answer: C
a < a is false, so it is not reflexive. 1 < 2 but 2 < 1 is false, so it is not symmetric. If x < y and y < z, then x < z, so it is transitive.
On {2, 3, ..., 12}, x R y means 'x and y share a prime factor'. Which triple shows that R is not transitive?
- 2 R 6 and 6 R 3, but 2 is not related to 3
- 2 R 4 and 4 R 8, and 2 R 8
- 3 R 6 and 6 R 9, and 3 R 9
- 2 R 6 and 6 R 12, and 2 R 12
Answer and explanation
Answer: A
A counterexample needs a chain whose end pair is not related. 2 and 3 share no prime factor, though 2 R 6 and 6 R 3. The other chains close properly.
On the natural numbers, x R y means 'x divides y'. Which description is correct?
- An equivalence relation
- Symmetric and transitive but not reflexive
- Reflexive and transitive but not symmetric
- Reflexive and symmetric but not transitive
Answer and explanation
Answer: C
Every number divides itself, and divisibility chains, so reflexive and transitive hold. 2 divides 4 but 4 does not divide 2, so it is not symmetric.
The relation x R y means x·y ≥ 0 on the real numbers. Which description is correct?
- An equivalence relation
- Reflexive and symmetric but not transitive
- Transitive only
- Symmetric only
Answer and explanation
Answer: B
x² ≥ 0 and xy = yx give reflexive and symmetric. But 1 R 0 and 0 R (−1), while 1·(−1) < 0, so it is not transitive.
The relation x R y means x + y = 10 on the integers. Which description is correct?
- Reflexive and symmetric
- Symmetric and transitive but not reflexive
- An equivalence relation
- Symmetric only
Answer and explanation
Answer: D
1 + 1 ≠ 10, so it is not reflexive. It is symmetric. It is not transitive, since 3 R 7 and 7 R 3 but 3 + 3 ≠ 10.
If A ∪ B = A ∪ C and A ∩ B = A ∩ C, then
- B = C
- A = B
- B ∩ C = ∅
- A ⊆ B
Answer and explanation
Answer: A
Both conditions together force B = C: an element of B is either in A (so in A ∩ C) or outside A (so in A ∪ C and not in A), and in both cases it is in C.
If A ∪ B = A ∪ C, can we conclude that B = C?
- Yes: cancel A from both sides of the equation
- No: A = {1, 2}, B = {2, 3}, C = {3} is a counterexample
- Yes, whenever A is a non-empty set
- Yes, whenever B and C are finite sets
Answer and explanation
Answer: B
With A = {1, 2}, B = {2, 3} and C = {3}, both unions equal {1, 2, 3} but B ≠ C. So the conclusion cannot be drawn from the union equality alone.
Let A = {1, 2} and B = {1, 2, 3, 4, 5}. How many sets X satisfy A ∪ X = B?
- 8
- 2
- 3
- 4
Answer and explanation
Answer: D
X must contain 3, 4, 5 and be inside B. The elements 1 and 2 are free, giving 2² = 4 sets.
How many sets X satisfy {1, 2} ⊆ X ⊆ {1, 2, 3, 4, 5, 6}?
- 16
- 64
- 32
- 8
Answer and explanation
Answer: A
The elements 3, 4, 5, 6 are free, each with 2 choices, so the number is 2⁴ = 16.
If A ∩ B = A, which statement is true?
- B ⊆ A
- A = B
- A ⊆ B
- A ∩ B = ∅
Answer and explanation
Answer: C
A ∩ B = A means every element of A lies in B, which is the definition of A ⊆ B.
A is the set of divisors of 24 and B is the set of divisors of 36. What is n(A ∪ B)?
- 17
- 12
- 9
- 11
Answer and explanation
Answer: D
n(A) = 8, n(B) = 9, and A ∩ B is the set of divisors of the hcf 12, which has 6 elements. So n(A ∪ B) = 8 + 9 − 6 = 11.
How many divisors does 360 = 2³ × 3² × 5 have?
- 18
- 20
- 24
- 30
Answer and explanation
Answer: C
The exponents can be chosen in 4 × 3 × 2 ways (0 to 3, 0 to 2, 0 to 1), which is 24.