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
.