Let be the given statement.
For
Assume that
i.e.
For
Therefore by mathematical induction,