Prove that, for all
Given:
P(n) :
Now, we’ll substitute different values for n=1,
Thus, it is true.Now,
let us assume that, for n=k is true
At n = k+1
Thus, n=k+1 is true
Thus, by mathematical Induction,
For each natural no. n it is true that,