Question : How can we prove the following equations combinatorially?
n∑k=1(n−1k−1)(n+kk)=12n∑k=1k(nk)(n+kk)=n2
Recently I've known that the following equation holds for every n\in\mathbb N.
\sum_{k=1}^{n}k\binom{2n}{n+k}=\frac n2\binom{2n}{n}
By the way, I noticed the following relations :
\sum_{k=1}^{n}k\binom{2n}{n+k}=\frac n2\binom{2n}{n}\iff\sum_{k=1}^{n}\frac{\binom{n-1}{k-1}}{\binom{n+k}{k}}=\frac 12\iff \sum_{k=1}^{n}\frac{k\binom{n}{k}}{\binom{n+k}{k}}=\frac n2
I've already known that these equations are proved algebraically. Can anyone help?
No comments:
Post a Comment