Find all natural numbers n so that
$$ n^3 +(n+1)^3 >(n+2)^3$$
I have to do induction to prove this. I expanded and simplified both sides, am I on the right track? I don't know what to do from here
Find all natural numbers n so that
$$ n^3 +(n+1)^3 >(n+2)^3$$
I have to do induction to prove this. I expanded and simplified both sides, am I on the right track? I don't know what to do from here
On
Another hint...
Sounds like $n > 5$ is your starting point, but that doesn't affect the inductive process. You just assume it's true for values of $n$ from $6$ through $k$, then prove it's true for $k+1$ using that assumption. In other words, you assume $k^3 + (k+1)^2 > (k+2)^2$ and use that to show that $(k+1)^3 + (k+2)^3 > (k+3)^3$.
Looks like, from your comment, you plugged in $k+1$ to both sides of the inequality, but that's what you're trying to prove, not what you want to assume. Try just starting with the left side: $(k+1)^3+(k+2)^3$ then manipulate it to get to a form where you can use what you know is true in your inductive assumption:
$(k+1)^3+(k+2)^3 = k^3 + (k+1)^3 + (k+2)^3 - k^3$
Notice we purposely obtained a form we know something about: $k^3 + (k+1)^3$. Try going from there to show the above is $> (k+3)^3$. The fact that 6 is the smallest value you're assuming for $k$ may come in handy.
On
From $2n^3 + 3n^2 + 3n+1 > n^3 + 6n^2 + 12n +8 <=> n^3 - 3n^2 - 9n > 7 <=> n(n^2 - 3n - 9) > 7$. the positive root of the polynomial in the brackets is $\frac{3}{2}(1+\sqrt{5}) \approx 4.85$. The polynomial is increasing to the right of this root => $(n+1)((n+1)^2 - 3(n+1) - 9) > n(n^2 - 3n - 9)$ for $n \geq 5$.
The induction is: check n(n^2 - 3n - 9) > 7 for n = 6
assume n(n^2 - 3n - 9) > 7 for some n > 6
=> $(n+1)((n+1)^2 - 3(n+1) - 9) > n(n^2 - 3n - 9) > 7.$
Hint:
As you commented that your base case doesn't work... and here is the reason why. So start with a different $n$ value (can you see what is the base case should be from the graph?) and see where you can go from there!