Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-oxford/2021/prelims/mathematics-i/5/c/ii/solution

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!