query: Binomial identity $\binom{0}{0}\binom{2n}{n}+\binom{2}{1}\binom{2n-2}{n-1}+\binom{4}{2}\binom{2n-4}{n-2}+\cdots+\binom{2n}{n}\binom{0}{0}=4^n.$
positive_passages.docid: 25826
positive_passages.text: Proof of a combinatorial identity: $\sum\limits_{i=0}^n {2i \choose i}{2(n-i)\choose n-i} = 4^n$
negative_passages.docid: 25961
negative_passages.text: Prove: $\binom{n}{0}F_0+\binom{n}{1}F_1+\binom{n}{2}F_2+\cdots+\binom{n}{n}F_n=F_{2n}$
negative_passages.docid: 46132
negative_passages.text: Combinatorial interpretation for the identity $\sum\limits_i\binom{m}{i}\binom{n}{j-i}=\binom{m+n}{j}$?
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: 143365
negative_passages.text: Is $\sum_{i=1}^{n-1}i=\binom{n}{2}$?
negative_passages.docid: 115698
negative_passages.text: Combinatorics Identity about Catalan numbers: $\sum_{k=0}^n \frac{1}{k+1}\binom{2k}k \binom{2n-2k}{n-k}=\binom{2n+1}n$
negative_passages.docid: 30338
negative_passages.text: How to prove that $\sum_{k=0}^n \binom nk k^2=2^{n-2}(n^2+n)$
negative_passages.docid: 155769
negative_passages.text: Prove $\sum_{k= 0}^{n} k \binom{n}{k} = n \cdot 2^{n-1}$ using the binomial theorem for $n\geq1$
negative_passages.docid: 116461
negative_passages.text: Prove the identity $\sum_{k=0}^{n}(-1)^{k}\binom{n}{k}=0$ using a combinatorial interpretation of the positive and negative terms
negative_passages.docid: 59252
negative_passages.text: Show $\sum_{k=0}^{m} \binom{n-k}{m-k}=\binom{n+1}{m}$
negative_passages.docid: 99249
negative_passages.text: Sum of product of binomial coefficients: $\sum_{k=0}^{n}(-1)^k\binom{n}{k}\binom{n + k}{k} = (-1)^n$
negative_passages.docid: 63510
negative_passages.text: Prove: $\binom{n}{k}^{-1}=(n+1)\int_{0}^{1}x^{k}(1-x)^{n-k}dx$ for $0 \leq k \leq 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: 61483
negative_passages.text: Prove the following identity combinatorially
negative_passages.docid: 130223
negative_passages.text: Proving a special case of the binomial theorem: $\sum^{k}_{m=0}\binom{k}{m} = 2^k$
negative_passages.docid: 145048
negative_passages.text: Prove $\sum_{k = 0}^{n}(-1)^{n - k} \binom{n}{k} \cdot k^n = n!$ and $\sum_{k = 0}^{n}(-1)^{n - k} \binom{n}{k} \cdot k^m = 0$
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}$