Let . Consider the functions that satisfy
(i) For each , list the values that can take.
(ii) Find the number of such functions.
(iii) Find the total number of functions from to . How many of them fail the condition for at least one ?
Confirming your payment
Practice Questions · Question 31 of 37
Let . Consider the functions that satisfy
(i) For each , list the values that can take.
(ii) Find the number of such functions.
(iii) Find the total number of functions from to . How many of them fail the condition for at least one ?
A function gives every element of exactly one image in .
(i) The image must lie in and must be at least .
| allowed values of | number of choices | |
|---|---|---|
So is forced.
(ii) The choices for , , , are made independently, and each set of choices gives a different function. So the number of such functions is
(iii) Without the condition, each of the elements of can have any of the elements of as its image. So the total number of functions from to is
A function either satisfies for every , or fails it for at least one . So the number that fail is
For example, fails, because .