How do i prove formulae using the principle of mathematical induction?
“The simplest and most common form of mathematical induction proves that a statement holds for all natural numbers n and consists of two steps: The basis: showing that the statement holds when n = 0. The inductive step: showing that if the statement holds for n = m, then the same statement also holds for n = m + 1.