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.