The number of reflexive relations on a set with $n$ elements is:
Step-by-Step Solution
Key Concept: A reflexive relation must include all $n$ diagonal pairs $(a, a)$ — these are fixed. The remaining $n^2 - n$ off-diagonal ordered pairs can each independently be included or excluded: $2^{n^2-n}$ choices.
The detailed step-by-step mathematical proof is available inside the Mathbee app workspace.
Correct Answer: (2)