Solving recurrences Quiz
Name: ______________________ Date: __________ Score: ____ / 10
10 questions. Calculator allowed. Show your working. steplyclass.com/discrete-math/solving-recurrences/quiz/
1
Solve a_n = 5a_(n-1), a_0 = 2Answer: ____________________
2
Solve a_n = a_(n-1) + 4, a_1 = 3Answer: ____________________
3
Solve a_n = 2a_(n-1), a_1 = 3Answer: ____________________
4
Solve a_n = 3a_(n-1) − 4, a_0 = 5Answer: ____________________
5
Solve a_n = 4a_(n-1) + 3, a_0 = 0Answer: ____________________
6
Solve a_n = 2a_(n-1) + 5, a_0 = 1Answer: ____________________
7
Solve a_n = 3a_(n-1) − 6, a_0 = 4Answer: ____________________
8
Solve a_n = 2a_(n-1) + 1, a_1 = 1Answer: ____________________
9
Solve a_n = 4a_(n-1) − 6, a_0 = 1Answer: ____________________
10
Solve a_n = a_(n-1) − 5, a_1 = 0Answer: ____________________
Answer key
- a_n = 2 × 5n
- 4n − 1
- a_n = 3 × 2n − 1
- 3n + 1 + 2
- a_n = 4n − 1
- a_n = 6 × 2n − 5
- a_n = 3n + 3
- 2n − 1
- a_n = −4n + 2
- −5n + 5
Every answer solved step by step: steplyclass.com/discrete-math/solving-recurrences/quiz/answers/