Let
be tha statement that
is divisible by
.
is true for since
, which is divisible by
.
Assume
is true, where
is a positive integer.
Therefore,
for some integer
.
Prove that
is also true.
Consider
.
.
Multiply each side by
.

.
Since
is an integer,
is also an integer.
Hence
is divisible by
.
Therefore,
is true.
Since
is true for
and
implies that
is also true.
Therefore,
is true for
.
By the mathematical induction principle,
is divisible by
for all positive integers
.
By the mathematical induction principle,
is divisible by
for all positive integers
.