# Question #5d6db

##### 1 Answer

Oct 22, 2014

**Proof by Induction**

**Base Case (n=1)**

**Induction Hypothesis (n=k)**

Assume:

**Induction Step (n=k+1)**

Show:

Hence, for all natural number

I hope that this was helpful.