Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/ia/paper-2/1a/solution

The homogeneous linear recurrence relation
has characteristic polynomial , so
For a particular solution, substitute . The left-hand side becomes
so matching gives and . Hence
The conditions and give and . Therefore

New to topics? Read the docs here!