Skip to main content

Chapter 4 Proof by Induction

In this chapter we introduce a new proof technique called mathematical induction. Induction is a technique that can be used to prove statements about the positive integers. In particular, it is a useful technique when there is a connection between the statement for \(n\) and for \(n+1\text{.}\)