Prove that for all n ϵ N and
Step1: For n=1
So, it is true for n=1
Step2:
Now, we need to show that P(m+1) is true whenever P(m) is true.
Now,
Thus, P(m+1) is true.