The Induction Book

Mathematical induction — along with its equivalents, complete induction and well-ordering, and its immediate consequence, the pigeonhole principle — constitute essential proof techniques. Every mathematician is familiar with mathematical induction, and every student of mathematics requires a grasp of its concepts. This volume provides an introduction and a thorough exposure to these proof techniques. Geared toward students of mathematics at all levels, the text is particularly suitable for ...