Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recurrence Relationsmedium
0:00.0

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

(anan−1)=Mn−1(a1a0),M=(3−210)\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}(an​an−1​​)=Mn−1(a1​a0​​),M=(31​−20​)

Compute a3a_3a3​ using matrix powers.