Beruflich Dokumente
Kultur Dokumente
This is the solution for the exceptional case left to the reader in section 1.4
of the book Generatingfunctionology(3rd edition).
Let’s start with the equation (1.15):
U (x) will be solved with the two unknown variables u1 and uN −1 solved from
equations given by substituting in the two distinct roots of the polynomial
a + bx + cx2 = 0.
Clearly there is only one equation given the Non-Simple root such that we can
not get the exact value of u1 and uN −1 :
We can assume x a non-zero variable since we don’t take the analytical properties
of generating function into consideration for now. So Q(r) = P (r)U (r)/r = 0 if
r is the non-simple root of P .
By substituting in r we will get:
1
P ′ (r)U (r) + P (r)U ′ (r) = Q(r) + r{D′ (r) + cuN −1 N rN −1 } (7)
0 = r{D′ (r) + cuN −1 N rN −1 } (8)
X
N −1
where ′
D (r) = jdj rj−1 (9)
j=1