Getting the closed form solution of a third order recurrence relation with constant coefficients

471 Views Asked by At

This is part of the proof of finding the closed from solution of third order recurrence relation

enter image description here

I know that the closed form will look like the following

enter image description here

And this is the part of the proof I can get up to

enter image description here

But what do I need to do after this procedure to get the shape of the closed form mentioned above?

Please can you walk me through the steps?

1

There are 1 best solutions below

16
On

After you get $B,C,D$, of course, and $g(x)$, then just expand $g(x)$ as a Taylor series. The term $a_n$ is the closed form of recurrence relation you want.