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
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}$
View full question & answer→Correct option: B.
$2^{\text{n}^2}$
- $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}$