Recursionmedium
0:00.0

The recurrence an=2an1+3an2a_n = 2a_{n-1} + 3a_{n-2} can be expressed in matrix form as: (anan1)=(2310)(an1an2)\begin{pmatrix} a_n \\ a_{n-1} \end{pmatrix} = \begin{pmatrix} 2 & 3 \\ 1 & 0 \end{pmatrix} \begin{pmatrix} a_{n-1} \\ a_{n-2} \end{pmatrix}

Which is the characteristic polynomial of the coefficient matrix A=(2310)A = \begin{pmatrix} 2 & 3 \\ 1 & 0 \end{pmatrix}?