Question

Let $A=\{1,2,3\}$. The total number of distinct relations that can be defined over $A$, is

• A. $2^9$
• B. $6$
• C. $8$
• D. $2^6$

Answer 1

Answer: (A)

$\because n\left(A\times A\right)=n\left(A\right)\times n\left(A\right)$
$=3^2=9$. So, the total number of subsets of $A\times A$ is $2^9$.