Thread: Recurrence Relation Problem...

Solve the recurrence relation :

an

= 2an−1 − 2an−2
subject to the initial conditions

a0 = 1, a1 = 3.

First solve the characteristic equation

What do you get?

Originally Posted by pickslides

First solve the characteristic equation

What do you get?

Imaginary roots,

1+1i , 1-1i

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

Originally Posted by pickslides

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

Thanks a lot.

But, after converting the 1+1i and 1-1i into polar forms, how do I get the achieve that form of equation. Also , in the end , am I likely to end up with a simultaneous equation while solving for the two variables.

Originally Posted by aamiri

Thanks a lot.

But, after converting the 1+1i and 1-1i into polar forms, how do I get the achieve that form of equation.

That equation is the general form of the solution. Just substitute the values you find for r and into it.

Originally Posted by aamiri

am I likely to end up with a simultaneous equation while solving for the two variables.

Yes