Red_HerringЭто следует напрямую из теоремы Штольца, где

Но как сюда привязать не знаю :(
Плохо написал, потому что вы тоже

обозначили :) Распишу, чтобы не было путаницы, что имею ввиду

Последовательность

монотонно возрастает и неограничена, тогда по теореме Штольца:

Запишем:
![$a_n-a_{n-1}=[(a_n-a_{n-2})-(a_{n-1}-a_{n-3})]-(a_{n-3}-a_{n-2})$ $a_n-a_{n-1}=[(a_n-a_{n-2})-(a_{n-1}-a_{n-3})]-(a_{n-3}-a_{n-2})$](https://dxdy-01.korotkov.co.uk/f/4/e/f/4efa3d569ab89690626d3eb2f8c37fbe82.png)
![$a_{n-2}-a_{n-3}=[(a_{n-2}-a_{n-4})-(a_{n-3}-a_{n-5})]-(a_{n-4}-a_{n-5})$ $a_{n-2}-a_{n-3}=[(a_{n-2}-a_{n-4})-(a_{n-3}-a_{n-5})]-(a_{n-4}-a_{n-5})$](https://dxdy-01.korotkov.co.uk/f/0/2/8/028933d4b525ccd36c62ad079b6f5ebf82.png)
Подставляя второе в первое и так далее, видим, что число слагаемых с разностью между двумя четными членами будет расти линейно. А в хвостике оставим

, т.е. какое-то конкретное число, тогда:

