Помогите пожалуйста найти ошибку в случае её присутствия.
В задачнике "Арифметика. Алгоритмы. Сложность вычисления" Садовничего, Гашкова, Чубарикова в № 16.89 указывается один интересный факт, ниже изложу его.
Пусть
,
- последовательность Фарея порядка
,
, тогда если (1)
, то (2)
,
. Причем указывается, что (2) эквивалентно гипотезе Римана.
Я попытался поработать с суммой под знаком супремума в (1) и сделать некоторые выводы. В итоге у меня возникла видимость того, что я сумел доказать (1), но мне это кажется весьма сомнительным.
Предоставляю попытки доказательства ниже.
Имеем
,
при
, имеем также
,
, используя соотношения:
,
,
,
убывающей при
для некоторого
.
Следовательно, отсюда и из полученного неравенства имеем
.
Надеюсь, что не допустил опечаток при наборе.