Условие: Есть последовательность заданная x(1)=1 и следующей рекуррентной формулой: Напомню что рекуррентная формула- это формула по которой из известных членов последовательности можно посчитать следующий. Найдите x(2017). Решение: Исследовав функции y(n)=x(n)-n и x(n) находим явный вид последовательности: Найдем максимальную степень двойки k, что она меньше n, тогда: Докажем что это явный вид...

Введение в рекуррентный способ задания последовательности Если на предыдущих уроках мы говорили, что последовательность - это функция, то рекуррентный способ задания последовательности отличается от функций. Многие не понимают назначения рекуррентной формулы и не могут записать с ее помощью последовательность. На данном уроке мы разберемся, как расшифровывается рекуррентная формула и как её использовать для получения последовательности. Определение рекуррентного способа Рекуррентный способ задания последовательности использует рекуррентную формулу...