Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/ia/paper-4/7e/e/solution

Put . There are surjections and injections. For the domain is larger, so cannot be injective, regardless of the choices. For there is only one surjection, so it is injective. For both sets have size ; injectivity depends on the representative choices and, if achieved, is equivalent to bijectivity.

New to topics? Read the docs here!