Friday, 23 January 2015

summation - Generating functions and central binomial coefficient




How would you prove that the generating function of (2nn) is 114x?



More precisely, prove that( for |x|<14 ):



n=0xn(2nn)=114x



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)()(12k+1)k!=(1)k135(2k1)2kk!=(1)k(2k)!2k2kk!k!=(1)k22k(2kk).
Finally replace x by 4x in the binomial expansion, giving
(14x)1/2=k(1)k22k(2kk)(4x)k=k(2kk)xk.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...