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