First show the base case is true:

True.

State the induction hypothesis :

Add to this the equation:

Simplify by incorporating the added term within the summation on the left and combining terms on the right, and you will find you have derived from , thereby completing the proof by induction.