Science:Math Exam Resources/Courses/MATH220/December 2009/Question 05 (c)/Hint 1

The proof writes itself after you set it up correctly. Remember to apply mathematical induction on a statement $\displaystyle S(n)$ you must do three things:

1. Prove $\displaystyle S(1)$ is true

2. Assume $\displaystyle S(k)$ is true for some natural number k

3. Show that $\displaystyle S(k+1)$ is true based on the assumption above.