Prove that 1 + 3n ≤ 4n , for every integer n ≥ 0.
Define a statement by for all integers
We show that is true using mathematical induction.
Since , we have that is true.
Assume that is true, we show that holds also.
So that , which is . Thus, holds by induction.