Functions Question 695
Question: Let A and B be two finite sets having m and n elements respectively. Then, the total number of mapping from A and B is:
Options:
A) $ mn $
B) $ 2^{mn} $
C) $ m^{n} $
D) $ n^{m} $
Show Answer
Answer:
Correct Answer: D
Solution:
[d] The image of any given element in A can be any one of the image of an element in B.
$ \therefore $ The m elements in A can be assigned images $ n\times n…\times n $ (m times) $ =n^{m} $ ways
$ \therefore $ Total mapping from A to B $ =n^{m} $