|
Question 1070235: Counting Functions: How many functions are there from a set with m elements to a set with n elements?
Answer by rothauserc(4718)   (Show Source):
You can put this solution on YOUR website! Let X be the set with m elements and Y be the set with n elements, then
:
The number of functions from set X to set Y is |Y|^|X|, where
:
|Y| is the number of elements in set Y and |X| is the number of elements in set X
:
The number of functions is n^m, since each element in the set X has |Y| choices
:
Note that |X| and |Y| indicates the cardinality set X and set Y respectively
:
|
|
|
| |
