If the generating function is (1-x^200)(1-x^240)/((1-x^10)(1-x^20)(1-x^25)). Then expand all the terms through x^100. How can I make it in the form of a recurrence relation hn. The initial conditions are given.

Printable View

- December 10th 2008, 11:15 PMkkkkkkgenerating function problem
If the generating function is (1-x^200)(1-x^240)/((1-x^10)(1-x^20)(1-x^25)). Then expand all the terms through x^100. How can I make it in the form of a recurrence relation hn. The initial conditions are given.

- December 13th 2008, 01:34 PMawkward
The generating function is

The first two factors, , don't make any contribution to with , so all you have to do is expand enough of

to get the powers of up to .

I would start by expanding

up to .

I don't know enough about what you want in the way of a recurrence to help you with that part of the problem.