wu :: forums « wu :: forums - calculating binomial sum using complex integration » Welcome, Guest. Please Login or Register. Jun 5th, 2023, 10:59am RIDDLES SITE WRITE MATH! Home Help Search Members Login Register
 wu :: forums    general    complex analysis (Moderators: Icarus, william wu, Grimbal, Eigenray, towr, SMQ, ThudnBlunder)    calculating binomial sum using complex integration « Previous topic | Next topic »
 Pages: 1 Reply Notify of replies Send Topic Print
 Author Topic: calculating binomial sum using complex integration  (Read 8563 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
 Pages: 1 Reply Notify of replies Send Topic Print

 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 »