7. Applied and Discrete Math

Recurrence — Quiz

Test your understanding of recurrence with 5 practice questions.

Practice Questions

Question 1

Which of the following is an example of a first-order linear recurrence relation?

Question 2

Given the recurrence relation $a_n = 3a_{n-1} - 2$ with $a_0 = 4$, what is $a_2$?

Question 3

What is the characteristic equation of the recurrence relation $a_n = 5a_{n-1} - 6a_{n-2}$?

Question 4

Which sequence is defined by the recurrence relation $a_n = 2a_{n-1} + 1$ with $a_0 = 3$?

Question 5

Solve the recurrence relation $a_n = 4a_{n-1} - 4a_{n-2}$ with $a_0 = 2$ and $a_1 = 4$. What is $a_3$?