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.



34