Let
(i) Find the number of relations from to .
(ii) How many of these relations are functions from to ? How many are not functions?
Confirming your payment
Practice Questions · Question 24 of 37
Let
(i) Find the number of relations from to .
(ii) How many of these relations are functions from to ? How many are not functions?
First list the sets. gives , so . The integers with are (since ), so .
(i) . A relation from to is any subset of , so the number of relations is
(ii) A relation is a function from to when each element of has exactly one image in . The image of can be chosen in ways and the image of in ways, so the number of functions is
For example, is one of them. The remaining relations are not functions:
In each of these relations, or has no image or more than one image.