Single correct option
The number of relations on the set that are reflexive and symmetric but not transitive is
- A.
- B.
- C.
- D.
Show answer and solution
Answer: (B)
A reflexive relation must contain the pairs . Symmetry means each of the unordered pairs is either included (both ) or not, so there are reflexive symmetric relations. Of these, the transitive ones are exactly the equivalence relations, which correspond to partitions of a -element set: (the Bell number ). Hence the required number is . A brute-force count over all relations confirms this.
Saved on this device. Sign in or create a free account to keep it on every device.