Single correct option
Let . The number of equivalence relations on that contain but do not contain is
- A.
- B.
- C.
- D.
Show answer and solution
Answer: (B)
An equivalence relation on corresponds to a partition of . Since is present, and lie in the same block, so treat them as one object . Equivalence relations containing then correspond to partitions of , which number the Bell number . Those that also contain put and in one block, i.e. partitions of a -object set, . Hence the required number is .
Saved on this device. Sign in or create a free account to keep it on every device.