GATE | GATE CS 2010 | Question 3

What is the possible number of reflexive relations on a set of 5 elements?

(A)

2²⁵

(B)

2²⁰

(C)

2¹⁵

(D)

2¹⁰

Answer: (B)

Explanation:

Number of reflexive relations is 2^n2-n which is 2²⁰ for n = 5

Quiz of this Question
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up

Save