Q. How many reflexive relations are possible on $P$ ?

119 201 Sets, Relations, and Functions Report Error

A

$2^{5}$

B

$2^{25}$

C

$2^{20}$

D

$2^{18}$

Solution:

Number of possible reflexive relations
$= 2^{5^{2} - 5} = 2^{20}$