generating function problem

**kkkkkk** · December 10th 2008, 11:15 PM

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.

**awkward** · December 13th 2008, 01:34 PM

Originally Posted by kkkkkk

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.

The generating function is

$(1-x^{200})(1-x^{240})(1-x^{10})^{-1}(1-x^{20})^{-1}(1-x^{25})^{-1}$
$=(1-x^{200})(1-x^{240})\sum_{i=0}^\infty x^{10i} \sum_{j=0}^\infty x^{20j} \sum_{k=0}^\infty x^{25k}$

The first two factors, $=(1-x^{200})(1-x^{240})$ , don't make any contribution to $x^n$ with $n < 200$ , so all you have to do is expand enough of

$\sum_{i=0}^\infty x^{10i} \sum_{j=0}^\infty x^{20j} \sum_{k=0}^\infty x^{25k}$

to get the powers of $x$ up to $x^{100}$ .

I would start by expanding
$\sum_{j=0}^5 x^{20j} \sum_{k=0}^4 x^{25k}$
up to $x^{100}$ .

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

Thread: generating function problem

LinkBack

Thread Tools

Display

generating function problem

Similar Math Help Forum Discussions

Problem with an exercise (moment generating function)

Finding probability function of moment generating function

Generating function of aX + m

Moment generating function and distribution function?

Moment generating function problem

Search Tags