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 $S(n)$ is true for all nonnegative integers $n$, you must do three things:

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