Как обычно в таких делах: нужно усилить оценку, добавив очередной член асимптотического разложения, а затем доказать по индукции.
Только индукция понадобится в обратную сторону, и вообще это будет не индукция. Надо просто доказать, что последовательность

монотонно убывает, т.е. что

; ну последнее достаточно очевидно.
(прошу прощения, что решение вышло не олимпиадным)