On October 10, 2012, 8:38AM, (unknown) wrote: > I have the generating function: > > C(z) = [1/(1 - z^10)] * [1/(1 - z^25)] > > > > And I'm trying to find a closed form for this. > > I can't use a substitution for z^10 that would simplify > > my denominator because it doesn't divide 25. > > > > Any ideas on how I could simplify C(z) and further > > reduce it to a closed form for finding the coefficient > > of any z^i term?
First, let's set u = z^5 in your equation, and express it using geometric series expansion. It becomes:
where s(n) is the number of (i, j) pairs, i , j >= 0 and integer, satisfying the diophantine equation 2 * i + 5 * j = n. For example, s(0) = 1, s(1) = 0, and s(12)=2, because only (6,0) and (1,2) satisfy the equation.
The next question : is there a formula that gives this number of pairs?