MathCastle
Linear AlgebraMediumDiagonalization & Matrix Powers

Diagonalization & Matrix Powers · Medium problem

A sequence has a0=1a_0 = 1, a1=8a_1 = 8 and an+1=an+6an−1a_{n+1} = a_n + 6a_{n-1} for n≥1n \ge 1. Diagonalize the matrix (1610)\begin{pmatrix}1 & 6\\1 & 0\end{pmatrix} that sends (anan−1)\begin{pmatrix}a_n\\a_{n-1}\end{pmatrix} to (an+1an)\begin{pmatrix}a_{n+1}\\a_n\end{pmatrix} to get a closed form for ana_n, and find a6a_6.