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.