The graphs of the polynomials and
look quite different near the origin. However, since they have the same
leading term, they look nearly identical if you zoom out. Try graphing
these two cubics on the same axes using graphing software. The function
lies between these two cubic
functions (at least on integer inputs), so it should have the same
overall "shape". This suggests that . There are short arguments
to justify this using limits, but there are also more elementary
approaches. One thing you might try is to subtract from each of the three
expressions in the chain of inequalities. If , you will have a cubic
that is trapped between two quadratics, which should make you
suspicious. Remember, the inequalities hold for all integers, especially
really, really, really, really big ones.