Find all natural numbers n such that $7n^3 < 5^n$ Find all natural numbers $n$ such that $7n^3 < 5^n$.
I drew a graph which showed that $n \geq 4$
wolfram
How can I prove that? I guess I need to use induction with the base case $n=4$?
But I am stuck because the induction hypothesis uses a $\geq$ sign so I can not substitute...

First, check for $n = 4$:
$$7n^3 = 448 < 625 = 5^n.$$
Now, assume that it is true for all numbers strictly less than $n$. Let us check for $n$:
\begin{align*}
7n^3 &= 7((n-1)+1)^3 = 7(n-1)^3 + 7 \cdot 3 \cdot (n-1)^2 + 7 \cdot 3 \cdot (n-1) + 7. %\\
%&< 4 \cdot 7 (n-1)^3 < 4 \cdot 5^{n-1} < 5 \cdot 5^{n-1} = 5^n.
\end{align*}
Here, use that $3(n-1)^k < (n-1)^3$ for $k \in \{1,2\}$, which comes from the fact that $n > 4$, so $n - 1 > 3$. Also, $7 < (n-1)^3$. If you get stuck, ask.
