Single correct option
The number of equivalence relations on the set that contain the ordered pair is
- A.
- B.
- C.
- D.
Show answer and solution
Answer: (A)
An equivalence relation on a set corresponds to a partition of it into classes. Since belongs to the relation, the elements and must lie in the same class. Treat as one merged element; the relation then corresponds to a partition of the three objects . The number of partitions of a -element set is the Bell number : all together, three singletons, and three ways to pair two of them. Hence the answer is . The total number of equivalence relations on four elements is , which is the wrong choice when the condition is ignored.
Saved on this device. Sign in or create a free account to keep it on every device.