MathCastle
Linear AlgebraMediumDiagonalization & Matrix Powers

Diagonalization & Matrix Powers · Medium problem

A sequence satisfies a0=0a_0 = 0, a1=2a_1 = 2 and an+1=4an−3an−1a_{n+1} = 4a_n - 3a_{n-1}. Writing (an+1an)=(4−310)(anan−1)\begin{pmatrix}a_{n+1}\\a_n\end{pmatrix} = \begin{pmatrix}4 & -3\\1 & 0\end{pmatrix}\begin{pmatrix}a_n\\a_{n-1}\end{pmatrix}, use the eigenvalues of this matrix to find a closed form, and give a5a_5.