4.I.1C
Part IA, 2002
What does it mean to say that a function is injective? What does it mean to say that a function is surjective?
Consider the functions and their composition given by . Prove the following results.
(i) If and are surjective, then so is .
(ii) If and are injective, then so is .
(iii) If is injective, then so is .
(iv) If is surjective, then so is .
Give an example where is injective and surjective but is not surjective and is not injective.