EngineeringRise

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.

  1. 64
  2. 8
  3. 512
  4. 6

Solution

  1. A reflexive relation must contain all 3 diagonal pairs.
  2. Symmetry makes the 6 off-diagonal pairs come in 3 unordered pairs, each present or absent together.
  3. 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

Test your answers now

Report an error

Think the question, answer or a step is wrong? One tap tells us. We check it and publish the correction.