Functions Question 482

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} $