An Equality of Binomial Sums

Printable View

Aug 11th 2010, 07:33 AM
Vandermonde

An Equality of Binomial Sums

If $n\ge 0$ , show that

$\displaystyle \sum_{k=0}^{n}\binom{2n}{k}\binom{2n-2k}{n-k} = \sum_{k=0}^{n}\binom{2n+1}{k} = \sum_{k=0}^{2n}\binom{2n}{k}$
Aug 13th 2010, 01:53 PM
awkward

Quote:

Originally Posted by Vandermonde

If $n\ge 0$ , show that

$\displaystyle \sum_{k=0}^{n}\binom{2n}{k}\binom{2n-2k}{n-k} = \sum_{k=0}^{n}\binom{2n+1}{k} = \sum_{k=0}^{2n}\binom{2n}{k}$

This is false for n=2.
Aug 16th 2010, 12:25 AM
Vlasev

The first one seems to the the odd one out. The last two evaluate to the same closed form expression. I suppose there is a typo in the first sum.

All times are GMT -8. The time now is 11:39 AM.