Induction : Induction is a common techniques for proofing mathematical results that are dependent on a natural number $n.$ It consists of first proving the result for a specific $n$, often $n=0$ or $n=1$ (the induction base) and then proving that if it the results holds for all numbers smaller than $n$ that it will then also hold true for $n$ (the induction step.)