Proof by induction that $\sum$ $n\choose k $ $= 2^n$
4991
Proving by induction that $ \sum_{k=0}^n{n \choose k} = 2^n$
87320
Proving identities like $\sum_{k=1}^nk{n\choose k}^2=n{2n-1\choose n}$ combinatorially
6165
Proof by Induction $n^2+n$ is even
124584
How to proof that $\forall n \ge 1: \sum_{i=1}^n (i(i+1))^{-1} = n(n+1)^{-1}$ using mathematical induction
89552
proving combinatorics identity - $\sum_{k=0}^m{n-k \choose m-k}={n+1 \choose m}$
10777
Proof of the identity $2^n = \sum\limits_{k=0}^n 2^{-k} \binom{n+k}{k}$
87941
Prove by mathematical induction that $\forall n \in \mathbb{N} : \sum_{k=1}^{2n} \frac{(-1)^{k+1}}{k} = \sum_{k=n+1}^{2n} \frac{1}{k} $
134202
Proof by Induction - Math
89576
Proof of a binomial identity $\sum_{k=0}^n {n \choose k}^{\!2} = {2n \choose n}.$
148442
Show that the sum $\sum_{k = 0}^n 2^k \binom{n}{k}$ is equal to $3^n$
13291
Proving $\sum_{k=1}^n\frac1{\sqrt k}<2\sqrt n$ by induction
10917
Give a combinatorial proof: $ n(n+1)2^{n-2} = \sum_{k=1}^{n}k^2\binom{n}{k} $
67886
How to prove $\sum_{k=1}^{n}F_k = F_{n+2}-1$ by induction when $F_n$ is the Fibonacci sequence
68308
A (probably trivial) induction problem: $\sum_2^nk^{-2}\lt1$
62747
Use induction to prove a product of sums of squares is a sum of squares
66358
Prove by mathematical induction that $2n ≤ 2^n$, for all integer $n≥1$?
82742
Proving that ${x +y+n- 1 \choose n}= \sum_{k=0}^n{x+n-k-1 \choose n-k}{y+k-1 \choose k} $