Single correct option
The number of equivalence relations on the set is
- A.
- B.
- C.
- D.
Show answer and solution
Answer: (D)
An equivalence relation corresponds to a partition of the set into classes. The partitions of are: one class of three, three partitions of type , and the partition into three singletons. That is . The value counts only the two-and-one partitions and is the number of subsets.
Saved on this device. Sign in or create a free account to keep it on every device.