Saturday, 1 February 2014

combinatorics - Proving sumnk=1binomn1k1binomn+kk1=frac12 combinatorially


Question : How can we prove the following equations combinatorially?
nk=1(n1k1)(n+kk)=12nk=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

real analysis - How to find lim_{hrightarrow 0}frac{sin(ha)}{h}

How to find \lim_{h\rightarrow 0}\frac{\sin(ha)}{h} without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...