Results 1 to 3 of 3

Math Help - Binomial sum

  1. #1
    Junior Member
    Joined
    May 2009
    Posts
    36

    Binomial sum

    Prove:

    \sum_{i=0}^{n}i^2{n\choose i}^2=n^2{2n-2\choose n-1}
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Mar 2008
    Posts
    934
    Thanks
    33
    Awards
    1
    Quote Originally Posted by streethot View Post
    Prove:

    \sum_{i=0}^{n}i^2{n\choose i}^2=n^2{2n-2\choose n-1}
    Start with the binomial theorem:
    \sum_i \binom{n}{i} x^i = (1+x)^n.....(1)
    Differentiate w.r.t. x, then multiply through by x:
    \sum_i i \binom{n}{i} x^i = n x (1+x)^{n-1}....(2)
    Take (2) * (2):
    \sum_i i \binom{n}{i} x^i \cdot \sum_j j \binom{n}{j} x^j = n^2 x^2 (1+x)^{2n-2}
    Consider the coefficient of x^n in the preceding equation:
    \sum_i i (n-i) \binom{n}{i} \binom{n}{n-i} = n^2 \binom{2n-2}{n-2}
    Use \binom{n}{i} = \binom{n}{n-i}:
    \sum_i (n i - i^2) \binom{n}{i}^2 = n^2 \binom{2n-2}{n-2}....3
    Now it becomes apparent we are going to need to find
    \sum_i i \binom{n}{i}^2, so consider (1) * (2):
    \sum_i \binom{n}{i} x^i \cdot \sum_j j \binom{n}{j} x^j = n x (1+x)^{2n-1}.
    Extracting the coefficient of x^n,
    \sum_i i \binom{n}{i} \binom{n}{n-i} = n \binom{2n-1}{n-1}
    so
    \sum_i i \binom{n}{i}^2 =  n \binom{2n-1}{n-1} ....(4)
    n * (4) - (3) yields
    n \sum_i i \binom{n}{i}^2 - \sum_i (n i - i^2) \binom{n}{i}^2 = n^2 \binom{2n-1}{n-1} -  n^2 \binom{2n-2}{n-2}
    so
    \sum_i i^2 \binom{n}{i}^2 = n^2 \left( \binom{2n-1}{n-1} - \binom{2n-2}{n-2} \right) = n^2 \binom{2n-2}{n-1}
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member Renji Rodrigo's Avatar
    Joined
    Sep 2009
    From
    Rio de janeiro
    Posts
    38
    Other solution
    we know that

    i{n\choose i} = n{n -1\choose i-1}


    so

    i^2{n\choose i}^2 = n^2{n -1\choose i-1}^2

    and
    \sum_{i=1}^{n}i^2{n\choose i}^2=n^2\sum_{i=0}^{n-1}{n-1\choose i}^2=n^2{2n-2\choose n-1}
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 3
    Last Post: July 15th 2010, 05:33 AM
  2. Replies: 1
    Last Post: November 12th 2009, 12:38 AM
  3. Binomial Theorem or Binomial Coefficient
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: October 2nd 2009, 01:06 PM
  4. Replies: 1
    Last Post: March 11th 2009, 11:09 PM
  5. Relation between Negative Binomial and Binomial Distros
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: November 5th 2007, 06:59 AM

Search Tags


/mathhelpforum @mathhelpforum