We need to prove for all n ∈ N and using mathematical induction.
For n = 1,
LHS =
and
Therefore, the given relation is true for n = 1.
Now, let the given relation be true for n = k.
We need to prove that the given relation is true for n = k + 1.
Now,
Let:
.
Now,
Thus, for all n ∈ N and .