The total number of reflexive relations on a finite set having n elements is

Question:

The total number of reflexive relations on a finite set having n elements is __________.

Solution:

The total number of reflexive relations on a finite set having n elements is  _________.

Consider a set A with n elements 

Say A ={1, 2, ....... n1n }

out of n2 elements n elements are compulsory for relation to be reflexive.

i.e  (1, 1) (2, 2) (3, 3) .... (nn)

and for remaining n− n elements, we have choice of filling i.e either they are present or absent.

Leave a comment

Close

Click here to get exam-ready with eSaral

For making your preparation journey smoother of JEE, NEET and Class 8 to 10, grab our app now.

Download Now