I have been working on this problem but I cant find anything similar in my book. Not sure how to setup this problem.

Solve the following recurrence relations together with the initial conditions given. for , . Thanks in advance for the help.

Printable View

- May 28th 2009, 02:28 PMalexriverajrRecurrence Relations
I have been working on this problem but I cant find anything similar in my book. Not sure how to setup this problem.

Solve the following recurrence relations together with the initial conditions given. for , . Thanks in advance for the help. - May 28th 2009, 03:05 PMDeadstar
We have

Now set so we now have...

Then solve for w and we get w=3 and w=-1.

Then put this into the general equation .

Then use your initial conditions to find the constants. - June 6th 2009, 03:08 PMalexriverajr
I don't really understand what you have done. I have been reading this book and still dont get it.

- June 6th 2009, 03:23 PMPlato
- June 6th 2009, 06:53 PMDeadstar
(1) Since then

since i doesnt matter whether we have n, n+2 or n+145334544 the relation is still the same...

In general,

(2) Just solve the polynomial for w.

(3) The general equation is with the w terms being what you found in (2) and the c terms are constants you can find if you have initial conditions.

(4) The initial conditions state that and , This means that when , hence if you sub this into the equation found in (3), you get that

Then sub the other initial condition in... ... Solve this and you'll get two equations containing and . You should be able to find the c's from there and then you have the general solution.

I also just noticed that i had in my first post instead of , maybe that confused you?

To test yourself look up gamblers ruin and try to solve it. Its similar to this. - June 6th 2009, 09:19 PMSampras
- June 7th 2009, 04:14 PMalexriverajr
Thanks all. Your help is really appreciated.