for all natural numbers n.
P(n)=
Now, we will substitute different values for n,
, is true
, is true
, is true
Now, let us consider,
to be true,
Thus,
P(k+1) is
Thus, P(k+1) is true if P(k) is true
Hence, by mathematical induction,
For each natural no. n it is true that, P(n)=