Question

If number of elements in sets $A$ and $B$ are m and $n$ respectively, then the number of relations from $A$ to $B$ is

• A. $2^{m+n}$
• B. $2^{mn}$
• C. $m+n$
• D. $mn$

Answer 1

Answer: (B)

$2^{mn}$

Answer 2

$n\left(A \times B\right)= n\left(A\right)\times n\left(B\right)=mn$ $\therefore n\left[P\left(A \times B\right)\right]=2^{mn}$ Since each relation from $A$ to $B$ is an element of $P\left(A \times B\right)$, the number of relations from $A$ to $B$ is $2^{mn}$.