Fermat’s Last Theorem: The compelling biography and history of mathematical intellectual endeavour

by Simon Singh

Proof by induction is essentially a two step process: (1) Prove that the statement is true for the first case. (2) Prove that if the statement is true for any one case, then it must be true for the next case.