Using induction with $\sum_{i=0}^{k-1}2^i=2^k-1$
52113
Proof by Induction $\sum_{i=0}^{k-1} 2^i = 2^k-1$
25496
Avoiding proof by induction
108318
counting proof for $\sum_{k=0}^{n-1} 2^{k} = 2^n - 1$
15932
How to simplify the summation kk! without using induction?
48333
Prove by induction that $(x+1)^n - nx - 1$ is divisible by $x^2$
133695
Induction, 0'1 and 1's sequence fun question
36639
Prove by induction that $\sum_{r=0}^{n}\begin{pmatrix}n \\ r \end{pmatrix}=2^k$
127111
induction with 2 recursive sequnces
59280
Need help with Proof by Strong Induction question
120976
Proving $\sum_{k=0}^{n}k{n\choose k}^2 = n{2n-1 \choose n-1} $
20271
Proving $\sum_{k=1}^n{k^2}=\frac{n(n+1)(2n+1)}{6}$ without induction
119436
Proving $2^n\leq 2^{n+1}-2^{n-1}-1$ for all $n\geq 1$ by induction
103840
Calculate $\sum_{k=1}^n k2^{n-k}$
151695
How to apply induction to this formula?
155562
Proving $\sum_{k=1}^nk^3 = \left(\sum_{k=1}^n k\right)^2$ using complete induction
31900
Induction on Real Numbers
13291
Proving $\sum_{k=1}^n\frac1{\sqrt k}<2\sqrt n$ by induction