SOLUTION: Counting Functions: How many functions are there from a set with m elements to a set with n elements?

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
:

RELATED QUESTIONS
How many onto functions are there from a set with three elements to a set with eight... (answered by jsmallt9)

How many functions are there from a set with three elements to a set with two elements? (answered by richard1234)

Please can you help me solve this work problem question. How many one to one functions... (answered by ikleyn)

How many different subsets are there of a set with 20 elements? (answered by robertb,John10)

HOW MANY SUBSETS ARE POSSIBLE FROM A SET WITH 55... (answered by solver91311,ashipm01,Theo)

How many subsets with more than two elements does a set with 100 elements have? (answered by MathLover1)

The set A union B has 26 elements. Set A contains 15 elements, and set B contains 17... (answered by stanbon)

list how many subsets are there in a set of 28 elements, that is from 1 to... (answered by Alan3354)

if there are n elements in a set, what is the formula for how many subsets there... (answered by richard1234)