Совсем избавиться от условия

, к сожалению, у меня не получается.
При

вроде бы достаточно

. (Помимо того условия для

).
Примерная схема доказательства.Прежде всего, задача сводится к сходимости ряда

Обозначим

.
Мы будем анализировать поведение последовательности

. Заметим, что

. Поэтому достаточно разобраться по отдельности с

.
Итак, рассмотрим последовательность

. Она имеет вид

Легко видеть, что эта последовательность состоит из коротких возрастающих цепочек. Каждая из них начинается с некоторого числа

. Разность между соседними числами в этих цепочках одинакова и равна

.
Выделим в этих цепочках минимальные элементы в отдельную последовательность (обозначим ее как

).

Соответственно "большую" сумму разобьем на сумму по цепочкам, но за вычетом индексов из

. Каждая цепочка состоит из

элементов или на единицу больше. Для оценки сверху берем с запасом.
Получаем

Здесь

- номер элемента

в исходной последовательности. Очевидно, что

. По этой же причине во второй сумме фигурирует

. Размер цепочек, вообще говоря, не равен

, а значит "истинный" номер не равен

.
Вторая сумма

легко оценивается (при этом

)

Теперь надо оценить

. А для этого рассматриваем последовательность

. Опять таки замечаем, что и эта последовательность состоит из коротких возрастающих или убывающих цепочек с некоторым шагом

. И длины этих цепочек

(с точностью до 1). Опять выделяем минимальный элемент в каждой цепочке, а остальные оцениваем как и выше. Получим слагаемое вида

На самом деле тут должны возникать не произведения

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