wu :: forums « wu :: forums - calculating binomial sum using complex integration » Welcome, Guest. Please Login or Register. Jan 27th, 2022, 4:19pm RIDDLES SITE WRITE MATH! Home Help Search Members Login Register wu :: forums  general  complex analysis (Moderators: Grimbal, Eigenray, william wu, ThudnBlunder, Icarus, towr, SMQ)  calculating binomial sum using complex integration « Previous topic | Next topic » Author Topic: calculating binomial sum using complex integration  (Read 8356 times)
Tom27
Newbie  Posts: 1 calculating binomial sum using complex integration   « on: Oct 17th, 2011, 4:44am » Quote Modify

hi everyone!

i tried to evaluate the sum

(n goes from 0 to infinity) C(2n,n) *x^n

anyway, to do that we can use the fact that
C(2n,n) (the combinatorical number) can be written as the integral over a closed curve around the origin, of [(1+w)^(2n)]/w^(n+1) multiplied by 1/2*pi*i

(this is the Cauchy formula for the coefficient of z^n in the taylor series of (1+z)^2n which is also C(2n,n).

Now, if we take a curve on which the convergence is uniform , one can exchange summation and integration to get integral of geometrical series, that can be evaluated using residue theorem.

i'm kind of stuck at this stage (of finding the curve and so on..), so i would like someone to show how it's done. thanks for helping!

By the way, can one use LATEX here? IP Logged

 Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium   - hard   - what am i   - what happened   - microsoft   - cs   - putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth => complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »