Question:medium

The number of reflexive relations on a set \( A \) of \( n \) elements is equal to:

Show Hint

For relation counting problems: Total relations on \( n \) elements = \( 2^{n^2} \) Reflexive relations = Fix diagonal pairs, vary rest Formula to remember: \( 2^{n^2-n} \)
  • \( 2^{n^2} \)
  • \( n^2 \)
  • \( 2^{n(n-1)} \)
  • \( n^2 - n \)
Show Solution

The Correct Option is C

Solution and Explanation

Was this answer helpful?
0