* Let . Sets .
(1) Find the number of all mappings from to ;
(2) Find the number of all injections from to ;
(3) Does there exist a surjection from to ?
Solution
(1) Since each element in has elements in that can serve as its image, the number of mappings from to is .
(2) Determine the images of elements in sequentially, with the number of methods being
1). Therefore, the number of injections from to is .
(3) When , there exist surjective mappings from to , and the number of surjective mappings is !. When , there are no surjective mappings from to .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.