4.4.2 How can I do a Proof by Induction?
This page about proof by induction
will give you some starting tips.