Question

Let A = {1, 2, 3}. The total number of distinct relations that can be defined over A is 9. State True/False.

• A. 2⁹
• B. 6

Answer 1

The correct option is A

2⁹

$n(A\times A)=n\left(A\right)\times n\left(A\right)=3^2=9$

So, the total number of subsets of A × A is $2^9$

and a subset of A × A is a relation over the set A .