Mathematical induction is a method of mathematical proof typically used to establish that a given statement is true of all natural number.