You do not have permission to edit this page, for the following reason:
You can view and copy the source of this page.
Templates used on this page:
Return to GATE2010 q3.
What is the possible number of reflexive relations on a set of 5 elements?
(A) $2^{10}$
(B) $2^{15}$
(C) $2^{20}$
(D) $2^{25}$
Consider a table of size 5*5 in which each possible pair is listed. In a reflexive relation, we must include all 5 diagonal elements. So from rest of the 20 elements, we have choice whether to include them or not. So we have $2^{20}$ possible reflexive relations. So option (C) is correct.