1.7k views

The number of binary relations on a set with $n$ elements is:

1. $n^2$

2. $2^n$

3. $2^{n^2}$

4. None of the above

retagged | 1.7k views

Answer: $C$

In a binary relation two elements are chosen from the set. So, with $n$ elements $n^2$ pairings are possible. Now, a relation can be any subset of these $n^2$ pairings and thus we get $2^{n^2}$ binary relations.
edited
+2
@shaik could you pls explain more

1
2