ABSTRACT

When learning to prove theorems by mathematical induction, there are usually two challenges. First one must find the proof idea (or understand one from the literature). The second concern is how to present the proof formally. This chapter is concerned with the discovery or understanding process. Some tips include how a stronger result might be easier to prove, or how induction can be used to prove limits. Reading this chapter might implicitly help one’s written proof, as well. The next chapter focusses more on aspects of how to present the written proof, complete with a template for writing an inductive proof, and information on notation.