ABSTRACT
This chapter provides a very important proof technique, the principle of Mathematical Induction, whose beauty and usefulness stem from the fact that it can be used in many different settings in mathematics to prove a wide array of results. It briefly describes a second form of Mathematical Induction, often called strong induction. Before tackling the proof itself, it is usually instructive simply to try a few cases to see if the result seems to work. One can think of it as taking different, but all correct, paths to a given destination.
