Solve the recurrence relation :

an= 2an−1−2an−2

subject to the initial conditions

a0 = 1, a1 = 3.

Printable View

- October 10th 2010, 01:30 PMaamiriRecurrence Relation Problem...

Solve the recurrence relation :

an= 2*an−*1*−*2*an−*2

subject to the initial conditions

*a*0 = 1*, a*1 = 3*.*

- October 10th 2010, 01:44 PMpickslides
First solve the characteristic equation

What do you get? - October 10th 2010, 01:55 PMaamiri
- October 10th 2010, 02:02 PMpickslides
That sounds right.

The next step is to put these solutions into polar form. Once you have done this, the general solution to the recurrance relation will be of the form

using to solve for and - October 10th 2010, 02:12 PMaamiri
- October 10th 2010, 02:41 PMpickslides