SOLUTION: How many onto functions are there from a set with three elements to a set with eight elements?

Algebra ->  Functions -> SOLUTION: How many onto functions are there from a set with three elements to a set with eight elements?      Log On


   

Question 813394: How many onto functions are there from a set with three elements to a set with eight
elements?
Answer by jsmallt9(3758) About Me  (Show Source):
You can put this solution on YOUR website!
None.

An "onto" function requires that each element of the "to" set is mapped to by an element from the "from" set. But a function requires that each element of the "from" set (the x values) be used no more than once. It is impossible to map all eight elements of the "to" using the three element from the "from" set only once. IOW: The "from" set must have as many or more elements than the "to" set in order to have an "onto" function.