i got confused by this question seems relatively simple but dnt get it.

how many non-injective functions are there from {1,2,3,4} to {1,2,3,4,5}? How many non-injective functions are there from {1,2,3,4,5} to {1,2,3,4}?

thanks.

Printable View

- May 31st 2008, 08:53 AMskystarinjective functions
i got confused by this question seems relatively simple but dnt get it.

how many non-injective functions are there from {1,2,3,4} to {1,2,3,4,5}? How many non-injective functions are there from {1,2,3,4,5} to {1,2,3,4}?

thanks. - May 31st 2008, 09:17 AMPlato
Using a usual notation for sets of functions , then if there are functions from A to B. Of those are injections. So how many non-injections are there?

There are no injections from B to A. WHY? - May 31st 2008, 09:28 AMskystar
because B has more elements than A

when you say (5)(4)(3)(2)..what do you mean.thanks - May 31st 2008, 09:32 AMPlato