MCQ 11 Mark
If $R$ is a relation on a finite set having $n$ elements, then the number of relations on $A$ is:
- A$2^{\text{n}}$
- ✓$2^{\text{n}^2}$
- C$\text{n}^2$
- D$\text{n}^\text{n}$
Answer
View full question & answer→Correct option: B.
$2^{\text{n}^2}$
Given, $A$ finite set with $n$ elements
Its Cartesian product with itself will have $n^2$ elements.
$\therefore$ Number of relations on $\text{A}=2^{\text{n}^2}$
Its Cartesian product with itself will have $n^2$ elements.
$\therefore$ Number of relations on $\text{A}=2^{\text{n}^2}$