# Proving Inequality using Induction.

I am trying to prove the following statement:

For every nonnegative integer $n$, $1+6n \le 7^n$.

I did the base case where $n=0$ but am having trouble manipulating the inductive step. So far I have $7^n+6$. I need that $6$ to be a $7$ so I can have $7^{n+1}$. I am not sure how to make that happen though.

Thanks for the help.

$7^n+6\leq7^n+7\leq7^n+7^n\leq2\cdot7^n\leq7\cdot7^n=7^{n+1}$ if $n\geq1$
• @Vasi If you want to prove $A\le B$, the most common approach is by doing something like $A\le a\le b\le c\le B$, where all the inequality steps are known to hold, which proves that $A\le B$. – user26486 May 3 '15 at 20:53
• @Vasi The result is true for $n\geq0$. Hence the base case would be $n=0$. – Guest May 4 '15 at 18:23