Book: A Walk through Combinatorics
Mathematical induction is a method to prove statements. Two steps:
- Initial step: Prove that the statement is true for the smallest value of for which it is defined, usuaully 0 or 1.
- The Induction step: Prove that from the fact that the statement is true for ("the induction hypothesis"), it follows that the statement is also true for .