Although you need to find a solution without using calculus, that doesn’t mean you can’t use calculus to find what the maximum value might be. The problem should be easier if you know what the maximum value is.
Using calculus, I found that the maximum value occurs at . So the problem is to use non-calculus methods to prove that for all .
should simplify to . So the inequality becomes
(note that for all x)
QED.