query: Show that $\binom{n}{3} = \binom{n-1}{2} + \binom{n-1}{3}$
positive_passages.docid: 424
positive_passages.text: Proving Pascal's Rule : ${{n} \choose {r}}={{n-1} \choose {r-1}}+{{n-1} \choose r}$ when $1\leq r\leq n$
negative_passages.docid: 143365
negative_passages.text: Is $\sum_{i=1}^{n-1}i=\binom{n}{2}$?
negative_passages.docid: 60860
negative_passages.text: Combinatorial proof of $\sum_{i = 0}^{n} \binom{i}{r - 1} = \binom{n + 1}{r}$ and then use result to find a formula for $1^2 + 2^2 + \ldots + n^2$
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: 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: 139426
negative_passages.text: Proving $ \binom n 0 ^2 + \binom n 1 ^2 + \dots + \binom n n ^2 = \binom { 2n} n $ without induction
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: 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
negative_passages.docid: 126888
negative_passages.text: How can you show that $\binom {n}{7}=\sum_{k=7}^n \binom {k-1} {6}$?
negative_passages.docid: 133905
negative_passages.text: Intuitive proof of $\sum_{k=1}^{n} \binom{n}{k} k^{k-1} (n-k)^{n-k} = n^n$
negative_passages.docid: 79124
negative_passages.text: Proving $\binom {n-1}{r-1}=\sum_{k=0}^r(-1)^k\binom r k \binom{n+r-k-1}{r-k-1}$
negative_passages.docid: 18046
negative_passages.text: Prove the following equality: $\sum_{k=0}^n\binom {n-k }{k} = F_n$
negative_passages.docid: 97805
negative_passages.text: $n+1$ is a divisor of $\binom{2n} {n}$
negative_passages.docid: 106008
negative_passages.text: Combinatorial Identity $(n-r) \binom{n+r-1}{r} \binom{n}{r} = n \binom{n+r-1}{2r} \binom{2r}{r}$
negative_passages.docid: 14986
negative_passages.text: Proving a combinatorics equality: $\binom{r}{r} + \binom{r+1}{r} + \cdots + \binom{n}{r} = \binom{n+1}{r+1}$
negative_passages.docid: 40784
negative_passages.text: $\sum_{k=m}^{n}(-1)^k\binom{n}{k}\binom{k}{m}=0, n>m\geq 0$
negative_passages.docid: 109576
negative_passages.text: Prove that $\binom{m+n}{m}=\sum\limits_{i=0}^m \binom{m}{i}\binom{n}{i}$