Mathematical Induction

Abstract

Mathematical induction is a technique that is useful for proving many theorems. We describe this technique in detail, and give a number of applications of it. We also explain the well-ordering principle, and show that it implies the principle of mathematical induction.