Finding Number of Onto Functions | Set A & Set B

[Vishalrox]

Nice ques to solve !

Homework Statement

Let set 'A' have 'n' number of elements and let set 'B' have 'm' number of elements and let their's a defined function f:A→B. Determine the number of possible 'onto' functions that are possible and valid..!..prove it by mapping of elements from 'A' to 'B'..!

2. The attempt at a solution

According to my logic there are mP1 + mP2 + mP3 +... + mPn Permutations..
is my answer correct...and i could understand that Only if m=n, we will have mPn onto functions. If n<m, none of the functions would be onto...is my statement correct for n>m...and also gimme other logic or methods..!

 

[Disconnected]

To be a little more clear would you be able to write the question word for word as it appears in your homework?

Are you asking "How many surjective functions exist from a domain of m elements to a co-domain of n elements?"? I believe that there is a very handy method that gives this answer with one equation involing a 0 to n summation, have you covered any such equations?

Edit, looking back it seems that you are trying to derive that equation.

Think about the total number of functions. Can you think of a way to find the number of non-surjective functions?

Hint: A non surjective function going to the co-domain B can be discribed as a surjective function going to a smaller co-domain.