Question

Let $n(A)=8$ and $n(B)=p$. Then, the total number of non-empty relations that can be defined from $A$ to $B$ is

• A. $8^p$
• B. $n^p-1$
• C. $8p-1$
• D. $2^{8p}-1$

Answer 1

Answer: (D)

Given $n(A)=8$ and $n(B)=p$
$\therefore$ Total number of relations from $A$ to $B=2^{8p}$
$\therefore$ Total number of non-empty relations from $A$ to $B=2^{8p}-1$