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. None of the above

Answer 1

Answer: (A)

$2^9$

Total number of distinct binary relations over the set $A$ will be
$2^{n^2}$
$=2^{3^2}$
$=2^9$
$=512$