1. Mathematical Induction 2. Mathematical Induction nn i 1 2 1 3 1 2 1 1Provee.g. 222 3. Mathematical Induction nn i 1 2 1 3 1 2 1…