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.