🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← 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?

  1. A.A·2ⁿ + B·2ⁿ
  2. B.(A + Bn)·2ⁿ
  3. C.A·2ⁿ + B·(−2)ⁿ
  4. 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 →