query: Combinatorial proof of $\sum_{k} \binom{2r}{2k-1}\binom{k-1}{s-1}=2^{2r-2s+1}\binom{2r-s}{s-1}\ \ r,s\in \mathbb{N}_0$
positive_passages.docid: 156566
positive_passages.text: Combinatorial proof of a binomial identity: $\sum_k \binom {2r} {2k-1}\binom{k-1}{s-1} = 2^{2r-2s+1}\binom{2r-s}{s-1}$
negative_passages.docid: 1167
negative_passages.text: How to prove that $\sum_{k=0}^{n}(-1)^k \binom {n}{k}=0 $
negative_passages.docid: 89552
negative_passages.text: proving combinatorics identity - $\sum_{k=0}^m{n-k \choose m-k}={n+1 \choose m}$
negative_passages.docid: 24588
negative_passages.text: Proving the combinatorial identity ${n \choose k} = {n-2\choose k-2} + 2{n-2\choose k-1} + {n-2\choose k}$
negative_passages.docid: 19571
negative_passages.text: Combinatorial proof for $\sum_{k = 0}^n \binom {r+k} k = \binom {r + n + 1} n$
negative_passages.docid: 74887
negative_passages.text: Combinatorial proof of the identity ${n+1\choose k+1}={k\choose k}+{k+1\choose k}+...+{n-1\choose k}+{n\choose k}$
negative_passages.docid: 133181
negative_passages.text: Hint on how to prove the identity $\sum_{0 \leq k \leq n } \binom{k}{m} = \binom{n + 1}{m + 1}$
negative_passages.docid: 34299
negative_passages.text: Combinatorial proof of $\sum_{k=0}^n k \cdot k! = (n+1)! -1$
negative_passages.docid: 118372
negative_passages.text: Combination proof for $n(n+1)2^{n-2}=\sum_{k=1}^{n}k^2\binom{n}{k}$
negative_passages.docid: 94784
negative_passages.text: $\sum_{k=-m}^{n} \binom{m+k}{r} \binom{n-k}{s} =\binom{m+n+1}{r+s+1}$ using Counting argument
negative_passages.docid: 96945
negative_passages.text: General formula of $\sum_{n\ge1}{\binom{2n}{n}^{-k}}$.
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: 107071
negative_passages.text: Prove $\sum_{k= 0}^{n} k \binom{n}{k} = n \cdot 2^{n - 1}$ using the binomial theorem
negative_passages.docid: 109576
negative_passages.text: Prove that $\binom{m+n}{m}=\sum\limits_{i=0}^m \binom{m}{i}\binom{n}{i}$
negative_passages.docid: 89576
negative_passages.text: Proof of a binomial identity $\sum_{k=0}^n {n \choose k}^{\!2} = {2n \choose n}.$
negative_passages.docid: 128913
negative_passages.text: A proof of $\sum_{i=1}^{n}(-1)^{i-1}\binom{n}{i}\frac{1}{i}=\frac{1}{1}+\frac{1}{2}+....+\frac{1}{n}$
negative_passages.docid: 84010
negative_passages.text: Combinatorial proof that $\sum \limits_{k=0}^n \binom{2k}{k} \binom{2n-2k}{n-k} (-1)^k = 2^n \binom{n}{n/2}$ when $n$ is even