Алгебра · объяснение и практика
Чем рекуррентное задание последовательности отличается от явной формулы
Читаем рекуррентное правило вместе с начальными значениями, строим несколько членов и проверяем явную формулу без предположения о единственном продолжении короткого ряда.

В теме Последовательности и прогрессии · Учебная карта
Главная мысль
Правило aₙ₊₁ = 2aₙ+1 вместе с a₁ = 1 задаёт последовательность 1,3,7,15,… Одно правило без начального значения не выбирает именно её. Явная формула aₙ = 2ⁿ−1 даёт тот же член напрямую по его номеру, а не через вычисление всех предыдущих.
Как предыдущий член становится входом
Для второго члена берём уже заданный первый:2·1+1 = 3. Для третьего входом служит полученная тройка, поэтому 2·3+1 = 7. Затем 2·7+1 = 15. На каждом шаге номер увеличивается на один, а значение обновляется по той же операции. Число n в индексе показывает положение члена, а не обязательно его численное значение.
Если взять a₁ = 2, то при том же правиле получатся 2,5,11,23,… Разные исходные данные приводят к разным последовательностям. Поэтому начальное условие является частью определения. Для правила, использующего два предыдущих члена, обычно нужны соответствующие два стартовых значения; один пропущенный старт может оставить несколько допустимых продолжений.
Как проверить предложенную явную формулу
Для aₙ = 2ⁿ−1 сначала подставляем n = 1 и получаем 1, как требует начальное условие. Затем проверяем переход:2aₙ+1 = 2(2ⁿ−1)+1 = 2ⁿ⁺¹−1. Это ровно выражение для следующего номера. Начало и общий переход показывают согласованность формулы со всей заданной рекуррентной последовательностью, а не только с первыми четырьмя числами.
Явная форма удобна для далёкого номера, например a₁₀ = 2¹⁰−1 = 1023. Рекуррентный способ удобен, если нужны все последовательные значения и каждое строится из сохранённого предыдущего. Нельзя автоматически объявить один способ лучше для любого вычисления: задачи и стоимость промежуточных операций различаются.
Пример
Дано b₁ = 4 и bₙ₊₁ = bₙ−3. Найдите первые четыре члена.
Последовательно получаем 4,1, −2, −5. Здесь разрешены отрицательные члены. Явная форма 4−3(n−1) подтверждает каждый номер, но выводить её из одной короткой записи без заданного правила было бы недостаточно.
Что не определяет один наблюдаемый префикс
По числам 1,3,7,15 можно предложить знакомое правило, но конечный список сам по себе не доказывает единственного продолжения. Можно построить другие формулы, совпадающие на этих четырёх местах и отличающиеся позже. В учебной задаче последовательность должна быть задана правилом либо вопрос должен явно просить предложить возможную закономерность, а не восстановить неизвестный закон природы.
При программном вычислении сохраняйте правильный порядок обновления: новый член должен использовать прежнее значение, если именно так сформулирована рекурсия. Для правил с несколькими переменными прежние значения иногда приходится хранить отдельно. В математическом ответе достаточно указать старт, допустимые номера и переход. Эти три части делают определение воспроизводимым и позволяют проверить, не произошёл ли сдвиг индекса или подмена исходного члена.
От чтения к действию
А теперь — вы
Частые вопросы
Достаточно ли одной формулы перехода без старта?
В общем случае нет. Начальное значение выбирает конкретную последовательность из возможных решений правила.
Совпадение первых нескольких членов доказывает явную формулу?
Само по себе нет. Нужно обосновать формулу для всех нужных номеров, например проверить старт и общий переход.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как найти член геометрической прогрессии без последовательного умножения
Находим член геометрической прогрессии по общему множителю, считаем число умножений и проверяем отрицательное отношение без подмены его постоянной разностью.
Открыть темуКак инвариант объясняет правильность накопления суммы
Как инвариант объясняет цикл накопления суммы: начальное состояние, сохранение свойства одним шагом и вывод после конечного числа итераций.
Открыть тему