Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/ia/paper-4/7e/a/solution
Past exam of the mathematics course of the University of Cambridge 2010 ia Paper 4 7E a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Enumerate as . A function is specified by choosing the image of each of these elements independently, with possibilities each. The multiplication principle gives .
For an injective function, successive images must be distinct. If , there are choices for the first, for the second, and so on. If , the pigeonhole principle makes injectivity impossible. Thus the number of injective functions isThe product in the first case is a falling factorial.
New to topics? Read the docs here!