Sets Relations And Functions Question 78

Question: If A contains m elements and B contains n elements, then total number of distinct relations from a set A to a set B is

Options:

A) $ mn $

B) $ 2^{n} $

C) $ 2^{m} $

D) $ 2^{mn} $

Show Answer

Answer:

Correct Answer: D

Solution:

  • [d] As A contains m elements and B contains n elements, number of elements in A $ \times $ B is m.n the number of subsets of A $ \times $ B is $ 2^{mn} $ . Every subset of A $ \times $ B is a relation from A to B. Thus, there will be $ 2^{mn} $ different relations from A To B.