Solution

ID: past-exam-of-the-mathematics-course-of-the-year-1-of-the-natural-sciences-course-of-the-university-of-cambridge/2023/paper-2/17/c/iii/solution

The similarity transformation gives . In the matrix power, each adjacent pair cancels to the identity matrix:
This also follows by mathematical induction: the formula holds for , and multiplication by turns its th instance into the st.

New to topics? Read the docs here!