Professional Documents
Culture Documents
A Three Term Boundary Value Problem
A Three Term Boundary Value Problem
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