1. ## Recurrence Relation Problem...

Solve the recurrence relation :
an
= 2an−1 2an−2
subject to the initial conditions

a0 = 1, a1 = 3.

2. First solve the characteristic equation $\displaystyle s^2-2s+2= 0$

What do you get?

3. Originally Posted by pickslides
First solve the characteristic equation $\displaystyle s^2-2s+2= 0$

What do you get?
Imaginary roots,

1+1i , 1-1i

4. 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

$\displaystyle \displaystyle a_n = r^n(\alpha \cos n\theta +\beta \sin n\theta)$

using $\displaystyle a_0=1,a_1=3$ to solve for $\displaystyle \alpha$ and $\displaystyle \beta$

5. 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

$\displaystyle \displaystyle a_n = r^n(\alpha \cos n\theta +\beta \sin n\theta)$

using $\displaystyle a_0=1,a_1=3$ to solve for $\displaystyle \alpha$ and $\displaystyle \beta$

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.

6. 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 $\displaystyle \theta$ into it.

Originally Posted by aamiri
am I likely to end up with a simultaneous equation while solving for the two variables.
Yes