Let ,
P(n): given equation
Let us check for
P (n) is true for
Now, let us check for P (n) is true for n = k, and have to prove that P (k + 1)
is true.
So,
Now, substituting the value of P (k) we get,
by using equation (i)
P (n) is true for
Hence, P (n) is true for all n ∈ N.