Recurrence Relationsmedium
0:00.0

Consider the system of coupled recurrences: an=2bn1a_n = 2b_{n-1} and bn=an1+2bn1b_n = a_{n-1} + 2b_{n-1}. This can be written in matrix form as (anbn)=M(an1bn1)\begin{pmatrix} a_n \\ b_n \end{pmatrix} = M \begin{pmatrix} a_{n-1} \\ b_{n-1} \end{pmatrix}. What is the matrix MM?