query: Combinatorial proof of $\sum_{i=0}^n {{i}\choose{ k}} = {{n+1}\choose{ k+1}}$
positive_passages.docid: 8476
positive_passages.text: Proof of the Hockey-Stick Identity: $\sum\limits_{t=0}^n \binom tk = \binom{n+1}{k+1}$
negative_passages.docid: 108318
negative_passages.text: counting proof for $\sum_{k=0}^{n-1} 2^{k} = 2^n - 1$
negative_passages.docid: 10917
negative_passages.text: Give a combinatorial proof: $ n(n+1)2^{n-2} = \sum_{k=1}^{n}k^2\binom{n}{k} $
negative_passages.docid: 71797
negative_passages.text: Combinatorial argument for $\sum\limits_{k=i}^{n}\binom{n}{k}\binom{k}{i} = \binom{n}{i}2^{n-i}$
negative_passages.docid: 4610
negative_passages.text: Proving an identity with a combinatorial proof: $\binom{n}{k}\binom{k}{r}=\binom{n}{r}\binom{n-r}{k-r}$
negative_passages.docid: 107397
negative_passages.text: Algebraic proof for the identity $\sum_{k=0}^m(-1)^{m-k}{{n \choose {k}}}= {{n-1}\choose m}$
negative_passages.docid: 67927
negative_passages.text: Combinatorial argument for the identity $k\binom{n}{k} = n\binom{n-1}{k-1}$
negative_passages.docid: 142666
negative_passages.text: Algebric proof for the identity $n(n-1)2^{n-2}=\sum_{k=1}^n {k(k-1) {n \choose k}}$
negative_passages.docid: 139842
negative_passages.text: Seeking a combinatorial proof $\sum\limits _{k=0}^n (n-2k)^2\binom{n}{k}=n\times 2^n$
negative_passages.docid: 6366
negative_passages.text: Combinatorial proof of summation of $\sum\limits_{k = 0}^n {n \choose k}^2= {2n \choose n}$
negative_passages.docid: 49066
negative_passages.text: Give the combinatorial proof of the identity $\sum\limits_{i=0}^{n} \binom{k-1+i}{k-1} = \binom{n+k}{k}$
negative_passages.docid: 345
negative_passages.text: Proving $ \sum _{k=0} ^m \binom nk \binom{n-k}{m-k} = 2^m \binom {n}{m}$.
negative_passages.docid: 49771
negative_passages.text: Prove that $\sum\limits_{k=0}^r\binom{n+k}k=\binom{n+r+1}r$ using combinatoric arguments.
negative_passages.docid: 92704
negative_passages.text: Prove that $\sum_{k=1}^{n}k\binom{n}{k}=n\cdot2^{n-1}$
negative_passages.docid: 65672
negative_passages.text: Proof of the summation $n!=\sum_{k=0}^n \binom{n}{k}(n-k+1)^n(-1)^k$?
negative_passages.docid: 959
negative_passages.text: Prove that ${{n}\choose{k}} = {{n - 2}\choose{k}} + 2{{n - 2}\choose{k - 1}} + {{n - 2}\choose{k - 2}}$.
negative_passages.docid: 5049
negative_passages.text: Proving $\sum_{k=0}^n(-1)^k\binom nk=0$