Question 21 markMCQAsked 2022Medium
Let A = {3, 5}. Then number of reflexive relations of A is:
Confirming your payment
Previous Year Questions · Question 2 of 37
Let A = {3, 5}. Then number of reflexive relations of A is:
(A) 2
(B) 4
(C) 0
(D) 8
Option (B) is correct.
Explanation: A reflexive relation on must contain and . The only free choices are the other two pairs of , namely and . Each can be in or out, so there are reflexive relations:
, , and .
In general, a set with elements has such free pairs, so the number of reflexive relations is . Here :
Why the other options are wrong: