Prove that is a positive integer for all n ϵ N



Step1:




Step2:




Now, we need to show that P(m+1) is true whenever P(m) is true.






It is a positive integer.


Thus, P(m+1) is true.


So, by principle of mathematical induction, P(n) is true for all nϵN.


33