Рекуррентные соотношения в этой визуализации
Рекуррентное соотношение задаёт каждый член последовательности через предыдущие. Вместе с начальным членом правило определяет всю последовательность: , затем и так далее. При оно прибавляет q на каждом шаге — это арифметическая прогрессия. При умножает на p — это геометрическая прогрессия. Слева показаны – в зависимости от n; справа само правило изображено прямой .
Почему разности с неподвижной точкой образуют геометрическую прогрессию
При одно значение остаётся неизменным при применении правила: неподвижная точка , решение . Вычитая это уравнение из , исключаем q: . Каждый шаг умножает разность на p, поэтому разности образуют геометрическую прогрессию и . Жёлтые столбики показывают эти разности. При старте из 0 с и они равны −6, −3, −1.5, …, поэтому : члены подходят к 6 сколь угодно близко, но никогда его не достигают, и . При и неподвижной точки нет и .
Куда идёт последовательность
Поведение зависит от p. Если , расстояние уменьшается и последовательность стремится к α: с одной стороны при положительном p, попеременно сверху и снизу при отрицательном. Если , расстояние растёт и любое начало, кроме самого α, отталкивается. При расстояние сохраняется, а члены чередуются между и . Паутинная диаграмма объясняет почему. От пройдите вертикально до прямой, чтобы получить , затем горизонтально до диагонали , чтобы использовать это значение как следующий вход. Оси здесь — и , а не n: путь показывает вычисление, а не график последовательности. α — пересечение прямой с диагональю. Прямая с меньшим модулем наклона притягивает путь к α; с большим — выталкивает наружу.
Так работает и кредит. Остаток долга с процентами 1% в месяц и ежемесячным платежом 100 подчиняется . Неподвижная точка — 10000: проценты на 10000 точно равны платежу. Остаток 9000 за год уменьшается примерно до 8873.17; остаток 11000 растёт примерно до 11126.83, хотя каждый месяц выплачиваются те же 100.
На что обратить внимание
- Одного правила недостаточно: каждый начальный член даёт другую последовательность.
- Каждое число Фибоначчи использует два предыдущих, поэтому такой последовательности нужны два начальных члена.
- Если правило нелинейно, неподвижных точек может быть несколько: одни притягивают члены, другие отталкивают, как в логистическом отображении.
Управление
- Перетаскивайте начальный член: синюю точку при n = 0 вверх или вниз либо полую синюю начальную точку вдоль оси паутинной диаграммы. Вблизи неподвижной точки она притягивается к ней. Колесо и поле ввода тоже задают значение.
- Ручки меняют p и q; их поля, как и поле начального члена, принимают точные значения вроде 1/3.
- На клавиатуре перейдите к синей точке клавишей Tab и используйте стрелки; удерживайте Shift, чтобы двигаться на целые числа.
Связанные темы
Дополнительные материалы: Википедия: Recurrence relation (Английский); OpenStax, Calculus Volume 2, 5.1 Sequences (Английский).