Совсем избавиться от условия
, к сожалению, у меня не получается.
При
вроде бы достаточно
. (Помимо того условия для
).
Примерная схема доказательства.Прежде всего, задача сводится к сходимости ряда
Обозначим
.
Мы будем анализировать поведение последовательности
. Заметим, что
. Поэтому достаточно разобраться по отдельности с
.
Итак, рассмотрим последовательность
. Она имеет вид
Легко видеть, что эта последовательность состоит из коротких возрастающих цепочек. Каждая из них начинается с некоторого числа
. Разность между соседними числами в этих цепочках одинакова и равна
.
Выделим в этих цепочках минимальные элементы в отдельную последовательность (обозначим ее как
).
Соответственно "большую" сумму разобьем на сумму по цепочкам, но за вычетом индексов из
. Каждая цепочка состоит из
элементов или на единицу больше. Для оценки сверху берем с запасом.
Получаем
Здесь
- номер элемента
в исходной последовательности. Очевидно, что
. По этой же причине во второй сумме фигурирует
. Размер цепочек, вообще говоря, не равен
, а значит "истинный" номер не равен
.
Вторая сумма
легко оценивается (при этом
)
Теперь надо оценить
. А для этого рассматриваем последовательность
. Опять таки замечаем, что и эта последовательность состоит из коротких возрастающих или убывающих цепочек с некоторым шагом
. И длины этих цепочек
(с точностью до 1). Опять выделяем минимальный элемент в каждой цепочке, а остальные оцениваем как и выше. Получим слагаемое вида
На самом деле тут должны возникать не произведения
, а знаменатели подходящих дробей. Но это надо более тщательно выписывать.
Ну и так далее. Получим ряд по знаменателям подходящих дробей. А они образуют геометрическую прогрессию.