query: Prove $\sum\limits_{k=0}^{n}2^k \binom{n}{k}=3^n$
positive_passages.docid: 148442
positive_passages.text: Show that the sum $\sum_{k = 0}^n 2^k \binom{n}{k}$ is equal to $3^n$
negative_passages.docid: 98082
negative_passages.text: Another combinatorics problem: $\sum\limits_{k = 0}^n (-1)^k \binom{2n-k}k2^{2n-2k}=2n+1$
negative_passages.docid: 146533
negative_passages.text: Having problems proving $ \sum_{r=0}^{n}(r+1) \binom{n}{r} = (n+2)2^{n-1} $
negative_passages.docid: 147910
negative_passages.text: Prove that $\sum_{n=0}^N\binom{2N-n}N2^n(n+1)=(1+2N)\binom{2N}N$
negative_passages.docid: 4991
negative_passages.text: Proving by induction that $ \sum_{k=0}^n{n \choose k} = 2^n$
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: 72026
negative_passages.text: Induction proof of $\sum_{k=1}^{n} \binom n k = 2^n -1 $
negative_passages.docid: 129304
negative_passages.text: Alternative combinatorial proof for $\sum\limits_{r=0}^n\binom{n}{r}\binom{m+r}{n}=\sum\limits_{r=0}^n\binom{n}{r}\binom{m}{r}2^r$
negative_passages.docid: 155382
negative_passages.text: Find $ \lim\limits_{{n \to \infty}} \frac1{2^n} \sum\limits_{k=1}^n \frac1{\sqrt{k}} \binom nk$
negative_passages.docid: 7143
negative_passages.text: Identity for convolution of central binomial coefficients: $\sum\limits_{k=0}^n \binom{2k}{k}\binom{2(n-k)}{n-k}=2^{2n}$
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: 58247
negative_passages.text: Prove $\sum_{k=0}^n \binom{n+k}{k}=\binom{2n+1}{n}$
negative_passages.docid: 143337
negative_passages.text: How to prove that $\sum_{i=0}^n 2^i\binom{2n-i}{n} = 4^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: 111098
negative_passages.text: Prove $2^{2n} = \sum_{k=0}^{n}\binom{2n+1}{k}$
negative_passages.docid: 11612
negative_passages.text: How to show that $\sum_{k=1}^n k(n+1-k)=\binom{n+2}3$?
negative_passages.docid: 47827
negative_passages.text: Prove that $\sum^{n}_{r=0}(-1)^r\cdot \large\frac{\binom{n}{r}}{\binom{r+3}{r}} = \frac{3!}{2(n+3)}$