← Quiz: Recurrence Relations: all 10 questions
Quiz: Recurrence Relations · Question 6 of 10
The characteristic equation of aₙ = 4aₙ₋₁ − 4aₙ₋₂ has a repeated root 2. What is the general solution?
The characteristic equation of aₙ = 4aₙ₋₁ − 4aₙ₋₂ has a repeated root 2. What is the general solution?
- A.A·2ⁿ + B·2ⁿ
- B.(A + Bn)·2ⁿ
- C.A·2ⁿ + B·(−2)ⁿ
- D.A·n²
Answer & explanation
Correct answer: (A + Bn)·2ⁿ
For a repeated root r, the solution is (A + Bn)·rⁿ.
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 →