Question 9879 – GATE 1999

In binary relation two elements are selected from a set. So total no. of pairs possible are
n×n = n²
Now, no. of binary relations possible is
2ⁿ²
Because each pair have two possibilities either chosen or not chosen.