EngineeringRise

The number of relations on A = 1, 2, 3, 4 that are reflexive and symmetric but not transitive is

Answer: 49 Status: Verified (T3). Checked by code and independent solves on 2026-11-20.

Solution

  1. Reflexive and symmetric relations on 4 elements: 2^(4 x 3 / 2) = 2⁶ = 64.
  2. Those that are also transitive are exactly the equivalence relations, which number 15 (Bell number for 4 elements).
  3. Not transitive: 64 - 15 = 49.

Fast method

2⁶ - B(4) = 64 - 15 = 49.

Expected time: about 140 seconds. Difficulty: hard.

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.