Recurrence Relationsmedium
0:00.0

The recurrence an=3an12an2a_n = 3a_{n-1} - 2a_{n-2} with a0=1,a1=3a_0 = 1, a_1 = 3 can be written in matrix form:

(anan1)=Mn1(a1a0),M=(3210)\begin{pmatrix} a_n \\ a_{n-1} \end{pmatrix} = M^{n-1} \begin{pmatrix} a_1 \\ a_0 \end{pmatrix}, \quad M = \begin{pmatrix} 3 & -2 \\ 1 & 0 \end{pmatrix}

Compute a3a_3 using matrix powers.