query: Prove $\forall n \in \mathbb{N}, \sum\limits_{i=0}^{n-1} 2^i = 2^n -1$
positive_passages.docid: 108318
positive_passages.text: counting proof for $\sum_{k=0}^{n-1} 2^{k} = 2^n - 1$
negative_passages.docid: 47895
negative_passages.text: Prove $\lim\limits_{n\to\infty}n^{-1/(p+1)}(1^{1^p}\cdot 2^{2^p}\cdots n^{n^p})^{n^{-p-1}}=e^{-1/(p+1)^2}$
negative_passages.docid: 145274
negative_passages.text: Prove by induction $\sum \frac {1}{2^n} < 1$
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: 44161
negative_passages.text: Using induction to prove $\sum_{k=0}^{N-1} 2^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: 61749
negative_passages.text: Limit of the infinite sum of $\frac{n}{2^n}$?
negative_passages.docid: 101017
negative_passages.text: What is the sum of $\sum\limits_{i=1}^{n}ip^i$?
negative_passages.docid: 118471
negative_passages.text: Prove that $1-\sum_{i=1}^n a_i < \prod_{i=1}^n(1-a_i) $
negative_passages.docid: 33082
negative_passages.text: Proving $\sum_{i=0}^n 2^i=2^{n+1}-1$ by induction.
negative_passages.docid: 137155
negative_passages.text: Sum $ \sum\limits_{k=1}^{\infty} \frac{k^2}{2^k}$
negative_passages.docid: 67752
negative_passages.text: Show that $\sum_{n = 1}^{+\infty} \frac{n}{2^n} = 2$
negative_passages.docid: 105882
negative_passages.text: Prove that the sequence with $T(0)=1$ and $T(n) = 1 + \sum_{j=0}^{n-1}T(j)$ is given by $T(n)=2^n$
negative_passages.docid: 107433
negative_passages.text: Prove the sum to n terms of the series
negative_passages.docid: 123955
negative_passages.text: How to compute $\sum\limits_{k=0}^n (-1)^k{2n-k\choose k}$?
negative_passages.docid: 111098
negative_passages.text: Prove $2^{2n} = \sum_{k=0}^{n}\binom{2n+1}{k}$
negative_passages.docid: 5436
negative_passages.text: How to prove $\lim \limits_{x \to 1^-} \sum\limits_{n=0}^\infty (-1)^nx^{n²} = \frac{1}{2} \ $?