Please check out this proof:

YouTube - Proof By Mathematical Induction (Example 1)