Да делайте как
ewert показал:

Первая и третья суммы слишком маленькие, а для средней делается оценка, как написано выше.
Я у себя опять использовал то, что т.к. функция

растет медленно, то

соответствующую теорему я, опять же, не знаю

Можно взять

. Легко доказать, что можно взять

и т.п. - разницы-то нет, постоянное значение не влияет на асимптотику:
