7. Recurrence Relations

Linear Recurrences — Quiz

Test your understanding of linear recurrences with 5 practice questions.

Practice Questions

Question 1

Which recurrence relation is linear?

Question 2

What is the order of the recurrence $a_n = 4a_{n-3} + 7$?

Question 3

Which recurrence is nonhomogeneous?

Question 4

Suppose $a_0 = 2$ and $a_n = a_{n-1} + 5$ for $n \ge 1$. What is $a_3$?

Question 5

Suppose $a_0 = 3$ and $a_n = 2a_{n-1}$ for $n \ge 1$. What is $a_4$?