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.