Последовательность an задана условиями a1 = 1 и an = a1 + a2 + ... + an − 1 + n, при Найдите явную формулу этой последовательности.
Решение.
Вычитая друг из друга формулы для и получаем то есть для Теперь докажем формулу по индукции. База и, действительно, Далее воспользуемся полученной рекуррентной формулой и убедимся, что если то
Ответ:
Критерии проверки:
Сформулирована и доказана рекуррентная формула — 1 балл.
Только ответ без обоснования — 0,5 балла.
В целях обеспечения равноценности вариантов, в случаях где a1 не укладывается в общую формулу, не снимать баллы за отсутствие упоминания об этом в ответе.