Question :

Let x be any non-empty set containing n elements then what is the number of relations on x
Submitted on 23/09/2024
Answered by Vandana Rana

Answer :

Number of elements in X, is n,
then the number of relation on x means, number of elements of cartesian product X × X.
Since, n (X) = n.
So, n ( X × X ) = n . n

then the total number of relations is 2n.n
= 2n2