Алгебра и функции · Рекуррентное соотношение

Рекуррентное соотношение

Рекуррентное соотношение задаёт каждый член последовательности через предыдущие: правило и начальный член определяют всю последовательность. Для aₙ₊₁ = p·aₙ + q разность aₙ − α с неподвижной точкой α = q/(1 − p) на каждом шаге умножается на p.

Рекуррентные соотношения в этой визуализации

Рекуррентное соотношение задаёт каждый член последовательности через предыдущие. Вместе с начальным членом a0a_0 правило an+1=p an+qa_{n+1} = p\,a_n + q определяет всю последовательность: a1=p a0+qa_1 = p\,a_0 + q, затем a2=p a1+qa_2 = p\,a_1 + q и так далее. При p=1p = 1 оно прибавляет q на каждом шаге — это арифметическая прогрессия. При q=0q = 0 умножает на p — это геометрическая прогрессия. Слева показаны a0a_0–a20a_{20} в зависимости от n; справа само правило изображено прямой y=px+qy = px + q.

Почему разности с неподвижной точкой образуют геометрическую прогрессию

При p≠1p \ne 1 одно значение остаётся неизменным при применении правила: неподвижная точка α=q1−p\alpha = \frac{q}{1 - p}, решение α=pα+q\alpha = p\alpha + q. Вычитая это уравнение из an+1=p an+qa_{n+1} = p\,a_n + q, исключаем q: an+1−α=p (an−α)a_{n+1} - \alpha = p\,(a_n - \alpha). Каждый шаг умножает разность an−αa_n - \alpha на p, поэтому разности образуют геометрическую прогрессию и an=α+pn(a0−α)a_n = \alpha + p^n (a_0 - \alpha). Жёлтые столбики показывают эти разности. При старте из 0 с p=0.5p = 0.5 и q=3q = 3 они равны −6, −3, −1.5, …, поэтому an=6−6⋅0.5na_n = 6 - 6 \cdot 0.5^n: члены подходят к 6 сколь угодно близко, но никогда его не достигают, и a20≈5.999994a_{20} \approx 5.999994. При p=1p = 1 и q≠0q \ne 0 неподвижной точки нет и an=a0+nqa_n = a_0 + nq.

Куда идёт последовательность

Поведение зависит от p. Если ∣p∣<1|p| < 1, расстояние уменьшается и последовательность стремится к α: с одной стороны при положительном p, попеременно сверху и снизу при отрицательном. Если ∣p∣>1|p| > 1, расстояние растёт и любое начало, кроме самого α, отталкивается. При p=−1p = -1 расстояние сохраняется, а члены чередуются между a0a_0 и q−a0q - a_0. Паутинная диаграмма объясняет почему. От ana_n пройдите вертикально до прямой, чтобы получить an+1a_{n+1}, затем горизонтально до диагонали y=xy = x, чтобы использовать это значение как следующий вход. Оси здесь — ana_n и an+1a_{n+1}, а не n: путь показывает вычисление, а не график последовательности. α — пересечение прямой с диагональю. Прямая с меньшим модулем наклона притягивает путь к α; с большим — выталкивает наружу.

Так работает и кредит. Остаток долга с процентами 1% в месяц и ежемесячным платежом 100 подчиняется bn+1=1.01 bn−100b_{n+1} = 1.01\,b_n - 100. Неподвижная точка — 10000: проценты на 10000 точно равны платежу. Остаток 9000 за год уменьшается примерно до 8873.17; остаток 11000 растёт примерно до 11126.83, хотя каждый месяц выплачиваются те же 100.

На что обратить внимание

  • Одного правила недостаточно: каждый начальный член даёт другую последовательность.
  • Каждое число Фибоначчи использует два предыдущих, поэтому такой последовательности нужны два начальных члена.
  • Если правило нелинейно, неподвижных точек может быть несколько: одни притягивают члены, другие отталкивают, как в логистическом отображении.

Управление

  • Перетаскивайте начальный член: синюю точку при n = 0 вверх или вниз либо полую синюю начальную точку вдоль оси паутинной диаграммы. Вблизи неподвижной точки она притягивается к ней. Колесо и поле ввода тоже задают значение.
  • Ручки меняют p и q; их поля, как и поле начального члена, принимают точные значения вроде 1/3.
  • На клавиатуре перейдите к синей точке клавишей Tab и используйте стрелки; удерживайте Shift, чтобы двигаться на целые числа.

Связанные темы