MathCastle
Linear AlgebraChallengeEigenvalues

Eigenvalues · Challenge problem

A sequence satisfies a0=0a_0 = 0, a1=1a_1 = 1 and an+1=an+2an−1a_{n+1} = a_n + 2a_{n-1} for n≥1n \ge 1. Writing (an+1an)=A(anan−1)\begin{pmatrix}a_{n+1}\\a_n\end{pmatrix} = A\begin{pmatrix}a_n\\a_{n-1}\end{pmatrix} and diagonalizing AA, find a10a_{10}.