← Quiz: Solving Recurrences: all 15 questions
Quiz: Solving Recurrences · Question 1 of 15
For aₙ = 4aₙ₋₁ − 4aₙ₋₂, what form does the general solution take?
For aₙ = 4aₙ₋₁ − 4aₙ₋₂, what form does the general solution take?
- A.A·2ⁿ + B·2ⁿ
- B.(A + Bn)·2ⁿ
- C.A·4ⁿ + B·(−4)ⁿ
- D.A·2ⁿ + B
Answer & explanation
Correct answer: (A + Bn)·2ⁿ
The characteristic equation (r − 2)² = 0 has the repeated root 2, so a factor n is needed for the second constant.
Can you get the rest right without peeking?
Take the timed Quiz: Solving Recurrences quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →