Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/ia/paper-4/7d/a/solution

Induction shows that every iterate is injective. Applying repeatedly gives
If , applying inductively gives equality with every later image. Set . Then , so the restriction is surjective, and it remains injective; hence it is bijective.

New to topics? Read the docs here!