Welcome to MathOverflow

Question

-1

Does anyone know how to show the following combinatorial equality, $\sum_{i=0}^{n}\left(n-i\right)^{2}\binom{2n}{i}=n\cdot4^{n-1}$?

By the way, this is not a homework problem, otherwise one would be able to search the answer.

Thanks.

flag	asked May 23 2010 at 9:27 unknown (yahoo) 55●1●6

4

As Robin Chapman mentions, your sum is half of the full sum $\sum_{i=0}^{2n}(n-i)^2\dbinom{2n}i$. Note that $\sum_{i=0}^{2n}\dbinom{2n}ix^i=(1+x)^{2n}$ and if you aplly the differential operator $x\dfrac{d}{dx}$, you also have the closed formulas for $\sum_{i=0}^{2n}i^l\dbinom{2n}ix^i$ with $l=1,2$. A linear combination of the three will allow you to compute your expression. It's a homework problem! – Wadim Zudilin May 23 2010 at 9:50

Per Alexandersson · Answer 1 · 2010-05-23 09:38:16Z UTC

0

I suggest you take a look on hypergeometric series.

answered May 23 2010 at 9:38

Per Alexandersson
1,786●6●12

Robin Chapman · Answer 2 · 2010-05-23 10:04:34Z UTC

2

It's half the sum of the same thing from $0$ to $2n$, which in turn is easily related to the variance of the number of heads in a sequence of $2n$ tosses of a fair coin.

edited May 23 2010 at 10:04

answered May 23 2010 at 9:37

Robin Chapman
14.5k●2●30●50

1

Robin, I spent time following your combinatorial hint. If the author claims that his problem isn't a homework, your combinatorial solution is definitely best possible. +1 – Wadim Zudilin May 23 2010 at 11:59

Roland van der Veen · Answer 3 · 2010-05-23 09:36:37Z UTC

0

Try the Wilf-Zeilberger method and its friends. This automatically proves many such (hypergeometric) identities. See the book A = B

http://www.math.upenn.edu/~wilf/AeqB.html

answered May 23 2010 at 9:36

Roland van der Veen
531●2●7

A binomial sum expression

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

3 Answers

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.