The number of relations on a set with 3 elements that are both reflexive and symmetric is
Answer: (B) 8 Status: Verified (T1). Checked by code and independent solves on 2026-11-20.
- 64
- 8
- 512
- 6
Solution
- A reflexive relation must contain all 3 diagonal pairs.
- Symmetry makes the 6 off-diagonal pairs come in 3 unordered pairs, each present or absent together.
- So there are 2³ = 8 such relations.
Fast method
2^(n(n-1)/2) with n = 3 gives 2³ = 8.
Expected time: about 90 seconds. Difficulty: medium.
Topic page: Relations and equivalence relations