Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2013/ia/paper-4/5e/i/solution

A function is injective when implies . It is surjective when every element of its codomain equals for at least one element of its domain.
If is injective, then implies
hence . Thus injectivity of the composition implies injectivity of the first map.
If is surjective, then for every there is an with . Taking proves that lies in the image of . Thus surjectivity of the composition implies surjectivity of the second map. The arguments include empty domains and codomains whenever the specified functions exist.

New to topics? Read the docs here!