Решение делим на две части:I. доказываем монотонный прирост и ограниченностьII. находим предел последовательностиЧасть I:монотонность доказываем по индукции:Проверка:

Предполагаем справедливость неравенства для любого

Доказываем для

:

Монотонный прирост доказан.Ограниченность сверху:

Условие выполняется для

, по индукции получаем справедливость для любого

.(

, потому можно извлечь корень)(*) Последовательность монотонна и ограниченна, следовательно сходится к супремуму.Часть II.Определим

. Из (*) следует:

, но для больших

выполняется

(Коши), следовательно

Подставялем в рекурсию и получаем:

Из монотонности и

следует

.Получаем:


(**) Как я "угадал" верхний предел для доказательства ограниченности в первой части? - Сначала решил часть II, и выбрал подходящее значение. Важно помнить: без части I, часть II не имеет сысла!! Потому доказательство нужно предоставлять именно в таком порядке и в полном объёме.