Solution

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

The superposition principle applies because the recurrence operator is linear. Add the particular solutions from parts (ii) and (iii), then add the general homogeneous linear recurrence relation solution from part (i). This gives

New to topics? Read the docs here!