Let and be functions.
(i) Show that if is one-one, then must be one-one.
(ii) Give an example to show that need not be one-one, even when is.
Confirming your payment
Practice Questions · Question 23 of 30
Let and be functions.
(i) Show that if is one-one, then must be one-one.
(ii) Give an example to show that need not be one-one, even when is.
(i) If is one-one, then so is .
To prove is one-one we must show that equal images force equal inputs. So suppose satisfy
Apply to both sides. Since is a function, equal inputs give equal outputs:
By the definition of composition this says
But is given to be one-one, so its equal outputs force equal inputs:
Starting from we have reached , which is exactly what it means for to be one-one.
(ii) An example where is not one-one.
Take
and define
The composite is one-one. Following the arrows through ,
The two elements of receive different images, so is one-one.
But is not one-one. Both and are sent to the same place:
so two distinct elements of share an image.
Why this is possible. The element is the one that spoils injectivity of — and is never produced by . The composite only ever tests on the part of that actually reaches, so a collision elsewhere in goes unnoticed.
