12. Diagonalization and Dynamical Systems
Linear Recurrences — Quiz
Test your understanding of linear recurrences with 5 practice questions.
Practice Questions
Question 1
Which statement best describes a linear recurrence?
Question 2
If $a_{n+1}=a_n+3$ and $a_0=2$, what is $a_2$?
Question 3
Which recurrence is linear?
Question 4
In the matrix recurrence $x_{n+1}=Ax_n$, what is the matrix $A$ usually called?
Question 5
Why is diagonalizing $A$ helpful when studying $x_{n+1}=Ax_n$?