Show that is a natural number for all n ϵ N.
Given data:
P(n) =
Now, we’ll substitute different values for n,
At n=3
is true.
Let us consider,
Thus, at n=k+1
Thus, n = k + 1 is true
Thus, by mathematical Induction,
For each natural no. n it is true that,
P(n) =