# Math Help - Simple Proof by Induction

1. ## Simple Proof by Induction

Use induction to prove that for every integer $n \geq 4$, $3^n > n^3$.

Here's the solution:

I don't understand where the term $k^3+3k^2+4k$ came from in the middle line. Could anyone explain?

2. Originally Posted by Roam
Use induction to prove that for every integer $n \geq 4$, $3^n > n^3$.

Here's the solution:

I don't understand where the term $k^3+3k^2+4k$ came from in the middle line. Could anyone explain?
Since $k \ge 4$, we know that $k^3 > 3k^2$ and also that $k^3 > 4k$. Therefore, $k^3+k^3+k^3 > k^3+k^3+4k > k^3+3k^2 + 4k \Rightarrow k^3 + k^3 + k^3 > k^3 + 3k^2 + 4k$