SOLUTION: Please can you help me solve this work problem question. How many one to one functions are there from set with m elements to one with n elements?

Algebra.Com
Question 1160855: Please can you help me solve this work problem question. How many one to one functions are there from set with m elements to one with n elements?

Answer by ikleyn(52803)   (Show Source): You can put this solution on YOUR website!
.

Let me start with this DEFINITION


    A function f is 1 -to- 1 if no two elements in the domain of f correspond to the same element in the range of f . 
    In other words, each x in the domain has exactly one image in the range; and, no y in the range is the image 
    of more than one x in the domain.



Therefore, if the function is one-to-one from the set M of "m" elements to the set N of "n" elements, then NECESSARY  n >= m.



Now, for the 1-st element in M, we can choose its image in N by n different ways;

     for the 2-nd element in M, we cam choose its image in N by (n-1) different ways among the remaining (n-1) elements in N;

     for the 3-rd element in M, we cam choose its image in N by (n-2) different ways among the remaining (n-2) elements in N;


     . . . . and so on, till the last element in M.



Therefore, the number of all one-to-one functions from M to N is

     n*(n-1)*(n-2)* . . . * (n-m+1).

(the product of m integer factors in descending order, starting from n).     ANSWER



RELATED QUESTIONS

Counting Functions: How many functions are there from a set with m elements to a set with (answered by rothauserc)
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)
As a restaurant owner there are many decisions that you need to make on a daily basis,... (answered by solver91311)
Can you help me with this problem please? -> How many ways are there to choose a... (answered by ewatrrr)
Can you help me with this problem? I don't understand how to write the formulas of a word (answered by palanisamy)
Can you please help me with this question? This question is for h.w that's due tomorrow... (answered by Earlsdon)
How many one to one correspondences are there between two sets with 5 elements... (answered by stanbon)
how many one-to-one correspondences are there between two sets with k elements... (answered by ikleyn)