We quickly review mathematical induction and then solve a few related problems of various levels of difficulty, from easy to very hard.
Homework: to be established.