📐 Mathematics · Relations and Functions (Class 12) · JEE

The number of reflexive relations on a set with n elements is:

Answer: 2^{n² − n}.

Correct answer: C. 2^{n² − n}

Explanation: The n diagonal pairs are forced to be present; the remaining n² − n off-diagonal pairs are free, giving 2^{n² − n}.

Concept context

Types of relations, equivalence classes, one-one and onto functions, composition, and invertible functions