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

2^{10}

No worries! We‘ve got your back. Try BYJU‘S free classes today!

2^{15}

No worries! We‘ve got your back. Try BYJU‘S free classes today!

2^{20}

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

2^{25}

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is C $2^{20}$
Number reflexive relation on a set with n elements = 2 $^{n^{2} - n}$
Here, n = 5. So, answer is 2 $^{5^{2} - 5}$ = $2^{20}$

Suggest Corrections

Similar questions

What is the minimum number of elements in a reflexive relation defined on the set A = {a,c,d}

How many of the following statements are wrong

1. A relation is said to be reflexive on set A if each element in A is related to itself.

2. Empty relation defined on a non- empty set is reflexive

3. We can define a reflexive relation on A x B, where A is not a subset of B.

4. In a reflexive relation, all the elements should be of the form (a,a) for all a from the set on which the relation is defined

Join BYJU'S Learning Program