Let A = {1, 2} and B = {3, 4}. Find the number of relations from A to B.

$2^2$ $2^3$ $2^4$ None of these

$2^4$

The correct answer is Option (3) → $2^4$ We have, A × B = {(1, 3), (1, 4), (2, 3), (2, 4)}. Since $n (A×B) = 4$, the number of subsets of $A×B$ is $2^4$. Therefore, the number of relations from A into B will be $2^4$.