Past exam of the mathematics course of the University of Cambridge / 2010 / ia / Paper 2 / 1A / ii / Solution

Let $L[y{]}_n=y_{n+3}-3y_{n+1}+2y_n$. For the exponential trial sequence $D{2}^n$,Thus $D=1/4$ gives a particular solution. The difference of any two solutions of the inhomogeneous linear recurrence satisfies the homogeneous linear recurrence relation in part (i). Therefore