State the first principle of mathematical induction.
Let P(n) be a statement involving the natural number n such that :
1. P(1) is true and
2. P(m + 1) is true, whenever P(m) is true Then P(n) is true for all nϵN
This is called first principle of Mathematical Induction.