Sets and Relations

Practice questions

Which relation from {1, 2, 3} to {a, b} is a function?

  1. {(1, a), (2, a), (3, b)}
  2. {(1, a), (1, b), (2, a), (3, b)}
  3. {(1, a), (2, b)}
  4. {(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, 1), (2, 2), (3, 3), (1, 2)}
  2. {(1, 1), (2, 2), (3, 3), (1, 3), (3, 1)}
  3. {(1, 1), (2, 2), (1, 2), (2, 1)}
  4. {(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?

  1. The set of letters of LOYAL and the set of letters of ALLOY
  2. {x : x ∈ N, x < 3} and {0, 1, 2}
  3. {x : x ∈ R, x² = 4} and {2}
  4. {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?

  1. 5
  2. 7
  3. 9
  4. 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?

  1. 6
  2. 10
  3. 16
  4. 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?

  1. 128
  2. 4096
  3. 81
  4. 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?

  1. 10
  2. 25
  3. 15
  4. 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?

  1. 128
  2. 64
  3. 256
  4. 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?

  1. Reflexive and transitive
  2. Symmetric and transitive
  3. Transitive only
  4. 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?

  1. 2 R 6 and 6 R 3, but 2 is not related to 3
  2. 2 R 4 and 4 R 8, and 2 R 8
  3. 3 R 6 and 6 R 9, and 3 R 9
  4. 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?

  1. An equivalence relation
  2. Symmetric and transitive but not reflexive
  3. Reflexive and transitive but not symmetric
  4. 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?

  1. An equivalence relation
  2. Reflexive and symmetric but not transitive
  3. Transitive only
  4. 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?

  1. Reflexive and symmetric
  2. Symmetric and transitive but not reflexive
  3. An equivalence relation
  4. 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

  1. B = C
  2. A = B
  3. B ∩ C = ∅
  4. 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?

  1. Yes: cancel A from both sides of the equation
  2. No: A = {1, 2}, B = {2, 3}, C = {3} is a counterexample
  3. Yes, whenever A is a non-empty set
  4. 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?

  1. 8
  2. 2
  3. 3
  4. 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}?

  1. 16
  2. 64
  3. 32
  4. 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?

  1. B ⊆ A
  2. A = B
  3. A ⊆ B
  4. 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)?

  1. 17
  2. 12
  3. 9
  4. 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?

  1. 18
  2. 20
  3. 24
  4. 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.

Privacy · Terms · Refunds · Delivery