Induction and recursion 1 Chapter Summary • • • • • • Mathematical Induction Strong Induction Well-Ordering Recursive Definitions Structural Induction Recursive…