← Quiz: Recurrence Relations: all 10 questions
Quiz: Recurrence Relations · Question 3 of 10
What is the closed form of a(n) = 5a(n−1) − 6a(n−2) with a(0) = 1, a(1) = 4?
What is the closed form of a(n) = 5a(n−1) − 6a(n−2) with a(0) = 1, a(1) = 4?
- A.2^n + 3^n
- B.−2^n + 2·3^n
- C.3^n
- D.5^n − 6^n
Answer & explanation
Correct answer: −2^n + 2·3^n
Roots 2 and 3; solving A + B = 1 and 2A + 3B = 4 gives A = −1, B = 2.
Can you get the rest right without peeking?
Take the timed Quiz: Recurrence Relations quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →