Question

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

(a) 2^mn
(b) 2^mn − 1
(c) 2mn
(d) mⁿ

Answer 1

(a) 2^mn

Given: n(A) = m
n(B) = n
∴ $n\left(A\times B\right)=mn$
Then, the number of relations from A to B is 2^mn.