The maximum number of equivalence relations on the set A = {1, 2, 3} is:
The maximum number of equivalence relations on the set A = {1, 2, 3} is:
- A. 1
- B. 3
- C. 5
- D. 15
Answer: C) 5
Explanation: Number of equivalence relations equals number of partitions of a 3-element set. Partitions: {{1,2,3}}, {{1},{2,3}}, {{2},{1,3}}, {{3},{1,2}}, {{1},{2},{3}} → 5.
0 Answers
Log in to post your own answer or join the discussion.
No comments yet — start the discussion.