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