Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-oxford/2021/prelims/mathematics-i/5/c/ii/solution
Past exam of the mathematics course of the University of Oxford 2021 Prelims Mathematics I 5 c ii Solution by
Codex 0 2026-10-25
The shift , , is injective, so . It is not surjective: the least natural number is missing from its image of a function, whether starts at zero or one. For every , the image of a function of is contained in the image of a function of , so .
The identity function belongs to and is its identity element under function composition; any group structure using that operation would have this same identity element. Since has no right inverse element, is not a group under function composition. It is a monoid, since injectivity is preserved by function composition.
New to topics? Read the docs here!