Let be a matrix with eigenvalues with corresponding eigenvectors

Consider the difference equation

with initial condition .
Write the initial condition as a linear combination of the eigenvectors of .

That is, write
In general,
Specifically,
For large ,

You can earn partial credit on this problem.