How would you prove that the generating function of (2nn) is 1√1−4x?
More precisely, prove that( for |x|<14 ):
∞∑n=0xn(2nn)=1√1−4x
Background: I was trying to solve
S=∞∑n=0(2n+1)!8n(n!)2=∞∑n=0(2n+1)8n(2nn)
Which if we let f(x) be the generating function in question, would be simply
f(x)+2xf′(x)
With x=18. Is there a simple proof of the first identity? Wikipedia states it without a proper reference (the reference provided states it without proof). Is there an easier way of calculating S? (which is √8, by the way)
Answer
Here is a simple derivation of the generating function: start with
(1+x)−1/2=∑k(−1/2k)xk.
Now,
(−1/2k)=(−12)(−32)(⋯)(−12−k+1)k!=(−1)k1⋅3⋅5⋯(2k−1)2kk!=(−1)k(2k)!2k2kk!k!=(−1)k2−2k(2kk).
Finally replace x by −4x in the binomial expansion, giving
(1−4x)−1/2=∑k(−1)k2−2k(2kk)⋅(−4x)k=∑k(2kk)xk.
No comments:
Post a Comment