Question

If R is a relation from a fininte set A having m elements to a fininte set B having n elements, then the number of relations from A to B is

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

Answer 1

The correct option is A

$2^{mn}$

Given : n(A) = m

n(B) = n

$\therefore n(A\times B)=mn$

Then, the number of relations from A to B is $2^{mn}$.