I'm not sure how to solve the following reccurence:
By using generating functions solve the reccurence. Find both the generating function and the closed form solution of the sequence:
I'm not sure how to solve the following reccurence:
By using generating functions solve the reccurence. Find both the generating function and the closed form solution of the sequence:
Let be the generating function of .
Let us write:
So:
Now, to find closed form solution of the sequence you need to find the coefficient of in Taylor's series of . This task I'll leave it to you.
Last edited by Also sprach Zarathustra; May 27th 2011 at 06:54 PM.