Fundamentholfundamenthol
JEE Main2026Jan 21, Shift 1Mathematics
Q.

The number of relations, defined on the set , which are both reflexive and symmetric, is equal to:

  1. A

    256

  2. B

    16

  3. C

    1024

  4. D

    64

Solution

A reflexive relation must include all 4 diagonal pairs .

For the unordered off-diagonal pairs, symmetry means each pair is either present in both directions or absent — i.e. 2 independent choices per pair.

Total relations .

← Back to full paper

Practice more Mathematics

Concept-wise practice with instant solutions on Fundamenthol.

Start practicing →