1. Mathematical induction
Mathematical induction can be used to prove the statement that asserts P(n) is true for all positive integers n, where P(n) is a propositional function. A prove by mathematical induction has two parts, basis step and inductive step.Mathematical induct