Let A = {1, 2, 3}. The number of equivalence relations on A containing (1, 2) is:
Let A = {1, 2, 3}. The number of equivalence relations on A containing (1, 2) is:
- A. 1
- B. 2
- C. 3
- D. 4
Answer: B) 2
Explanation: An equivalence relation partitions A. Given (1, 2), 1 and 2 must be in the same block. Possible partitions: { {1, 2}, {3} } and { {1, 2, 3} }. Hence exactly 2 equivalence relations.
0 Answers
Log in to post your own answer or join the discussion.
No comments yet — start the discussion.