Алгебра · объяснение и практика

Как неподвижная точка упрощает рекурсию a следующего = q a + b

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

Неизвестное x показывает найденное значение — пять.

В теме Последовательности и прогрессии · Учебная карта

Главная мысль

Для aₙ₊₁ = q aₙ+b при q ≠ 1 постоянное значение L = b/(1−q) удовлетворяет той же рекурсии. После замены uₙ = aₙ−L имеем uₙ₊₁ = q uₙ, поэтому aₙ = L+(a₁−L)qⁿ⁻¹.

Зачем искать неизменяющееся состояние

В рекурсии каждый новый член одновременно умножается на q и получает добавку b. Такая последовательность обычно не является геометрической: отношение соседних членов меняется из-за добавки. Но можно найти уровень L, который при применении правила не изменится. Он удовлетворяет L = qL+b, откуда при q ≠ 1 следует L = b/(1−q).

Вычтем это равенство из рекурсии. Получится aₙ₊₁−L = q(aₙ−L). Теперь геометрически изменяются именно отклонения от L, а не исходные члены. Этот шаг объясняет формулу, вместо того чтобы предлагать её как отдельное правило для запоминания. Начальное отклонение равно a₁−L и определяет всю дальнейшую траекторию.

Пример с приближением к неподвижному уровню

Пусть a₁ = 4 и aₙ₊₁ = (1/2)aₙ+3. Неподвижное значение равно L = 6. Начальное отклонение равно −2, и на каждом шаге оно уменьшается по модулю вдвое. Поэтому aₙ = 6−2·(1/2)ⁿ⁻¹. Для четвёртого члена получаем 6−1/4 = 23/4, не вычисляя все предыдущие значения.

Поскольку |q| < 1, отклонение стремится к нулю и члены стремятся к шести. При отрицательном q с модулем меньше единицы отклонение также затухает, но меняет знак: последовательность может подходить к уровню попеременно с разных сторон. Сходимость не обязательно означает монотонное движение, поэтому эти свойства нужно различать.

Пример

Найдите формулу для a₁ = 1 и aₙ₊₁ = 2aₙ+3.

Неподвижное значение L = −3, начальное отклонение равно четырём. Получаем aₙ = −3+4·2ⁿ⁻¹. Например, a₃ = 13; прямая проверка даёт a₂ = 5 и a₃ = 2·5+3 = 13.

Особые коэффициенты и поведение отклонений

При q = 1 формула для L делит на ноль, потому что неподвижный уровень существует лишь при b = 0. Но рекурсия тогда проста: aₙ₊₁ = aₙ+b задаёт арифметическую прогрессию. При q = 0 все члены начиная со второго равны b. Эти случаи следует рассматривать по исходному правилу, а не исправлять бесконечность в формуле.

Если |q| > 1 и начальное отклонение ненулевое, его модуль растёт; если a₁ = L, последовательность остаётся постоянной даже при таком q. Поэтому утверждение о росте без проверки начального состояния было бы слишком сильным. Для q = −1 ненулевое отклонение чередует два значения и не стремится к нулю. Анализ одной геометрической поправки даёт все эти выводы согласованно. Например, правило удвоения с добавкой трёх сохраняет начальное значение минус три на каждом шаге, несмотря на множитель больше единицы.

От чтения к действию

А теперь — вы

Для a₁ = 2, aₙ₊₁ = (1/2)aₙ+4 какой неподвижный уровень L?

Частые вопросы

Неподвижное значение всегда является пределом?

Нет. Пределом оно становится при затухающем отклонении, например при |q| < 1, либо если последовательность с начала постоянна на этом уровне.

Почему исходная последовательность не обязательно геометрическая?

Добавка b нарушает постоянство отношения соседних членов. Геометрической становится разность между членом и неподвижным уровнем.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться