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

The proof writes itself after you set it up correctly. Remember that to prove a statement $\displaystyle S(n)$ is true for all nonnegative integers $n$, you must do three things:

1. Prove that $\displaystyle S(0)$ is true.
2. Assume that $\displaystyle S(k)$ is true for some integer $k\geq 0$.
3. Show that $\displaystyle S(k+1)$ is true based on the assumption above.