Mathematical induction is used in mathematics to prove many statements, in particular it is used to prove statements, theorems, or even formulas that are asserted by all natural numbers. When we say “all” natural numbers it means any natural number that we may possibly come across on. In order to prove by mathematical induction, we must first go over some very important rules.