Формула n-го члена

Формула n-го члена — это математическое выражение, позволяющее вычислить значение любого элемента числовой последовательности по его порядковому номеру (индексу) без необходимости перебора всех предыдущих членов. Является фундаментальным понятием в теории последовательностей, комбинаторике, математическом анализе и дискретной математике. Формула задаёт функциональную зависимость \( a_n = f(n) \), где \( n \) — натуральное число (или его подмножество), а \( a_n \) — искомый член последовательности.

Определение и общий вид

Последовательностью называют упорядоченное множество элементов, каждому из которых присвоен номер. Формула n-го члена представляет собой аналитический способ задания последовательности, в отличие от рекуррентного (когда следующий член выражается через предыдущие) или словесного. В общем виде она записывается как \( a_n = f(n) \), где \( f(n) \) — некоторая функция натурального аргумента. Для сходящихся последовательностей формула может включать предел, для расходящихся — описывать поведение на бесконечности.

Классификация последовательностей по виду формулы

Арифметическая прогрессия

Арифметической прогрессией называется последовательность, каждый член которой, начиная со второго, равен предыдущему, сложенному с постоянным числом — разностью \( d \). Формула n-го члена: \[ a_n = a_1 + (n-1)d, \] где \( a_1 \) — первый член, \( n \) — номер члена. Пример: для прогрессии 3, 7, 11, 15... (\( a_1 = 3, d = 4 \)) пятый член вычисляется как \( a_5 = 3 + 4 \cdot 4 = 19 \). Свойства: формула линейна относительно \( n \), график — прямая линия.

Геометрическая прогрессия

Геометрическая прогрессия — последовательность, где каждый следующий член получается умножением предыдущего на постоянное число — знаменатель \( q \). Формула n-го члена: \[ b_n = b_1 \cdot q^{n-1}, \] где \( b_1 \) — первый член. Пример: для прогрессии 2, 6, 18, 54... (\( b_1 = 2, q = 3 \)) четвёртый член: \( b_4 = 2 \cdot 3^{3} = 54 \). При \( |q| < 1 \) последовательность сходится к нулю, при \( q > 1 \) — расходится к бесконечности.

Степенные последовательности

Последовательности, задаваемые многочленами от \( n \): \( a_n = P(k) \), где \( P \) — многочлен степени \( k \). Например, последовательность квадратов натуральных чисел: \( a_n = n^2 \) (1, 4, 9, 16...). Формула n-го члена для последовательности кубов: \( a_n = n^3 \). Такие последовательности растут быстрее линейных, но медленнее экспоненциальных.

Экспоненциальные и логарифмические последовательности

Формула может содержать показательную функцию: \( a_n = c \cdot r^n \), где \( c \) и \( r \) — константы. Пример: \( a_n = 2^n \) (2, 4, 8, 16...). Логарифмические последовательности: \( a_n = \log_b n \) (логарифм по основанию \( b \)). Они растут медленно, стремясь к бесконечности при \( n \to \infty \).

Рекуррентно заданные последовательности

Некоторые последовательности не имеют простой явной формулы, но могут быть выражены через рекуррентное соотношение. Например, числа Фибоначчи: \( F_1 = 1, F_2 = 1, F_n = F_{n-1} + F_{n-2} \) для \( n \ge 3 \). Для них существует формула Бине (явная формула n-го члена): \[ F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}, \] где \( \varphi = \frac{1+\sqrt{5}}{2} \) (золотое сечение), \( \psi = \frac{1-\sqrt{5}}{2} \). Эта формула позволяет вычислить любое число Фибоначчи без рекурсии.

Методы нахождения формулы n-го члена

Метод разностей

Для последовательностей, заданных первыми несколькими членами, часто применяют метод конечных разностей. Если разности между последовательными членами постоянны — это арифметическая прогрессия. Если разности разностей постоянны — последовательность квадратичная. В общем случае, если \( k \)-е разности постоянны, то формула — многочлен степени \( k \). Например, для последовательности 2, 6, 12, 20... первые разности: 4, 6, 8; вторые разности: 2, 2 — постоянны, значит, формула квадратична: \( a_n = n^2 + n \).

Интерполяция

Если известно \( k \) членов последовательности, можно построить интерполяционный многочлен Лагранжа или Ньютона степени \( k-1 \), который совпадает с этими членами. Однако такой подход не гарантирует, что формула будет простой или единственной — для одного набора точек существует бесконечно много последовательностей, проходящих через них.

Решение рекуррентных уравнений

Для рекуррентно заданных последовательностей (например, линейных однородных с постоянными коэффициентами) формулу n-го члена находят с помощью характеристического уравнения. Для последовательности \( a_n = p a_{n-1} + q a_{n-2} \) составляют уравнение \( r^2 - p r - q = 0 \), находят корни \( r_1, r_2 \), и общее решение: \( a_n = C_1 r_1^n + C_2 r_2^n \), где константы определяются из начальных условий.

Применение формулы n-го члена

В математике

• Вычисление сумм членов последовательностей (арифметических, геометрических прогрессий) без перебора.
• Исследование сходимости рядов и последовательностей.
• Решение комбинаторных задач (например, число перестановок, размещений).
• В теории чисел — для описания свойств чисел (например, последовательность простых чисел не имеет простой формулы, но для некоторых подпоследовательностей формулы существуют).

В программировании и алгоритмах

• Генерация последовательностей для тестовых данных.
• Оптимизация вычислений: вместо рекурсии с экспоненциальной сложностью (например, числа Фибоначчи) используется формула n-го члена, дающая результат за \( O(1) \) или \( O(\log n) \).
• В криптографии — для генерации псевдослучайных последовательностей (линейные конгруэнтные генераторы).

В естественных науках

• Моделирование роста популяций (геометрическая прогрессия).
• Описание радиоактивного распада (экспоненциальная последовательность).
• В физике — для расчёта траекторий, колебаний, дискретных процессов.

Ограничения и особенности

Не все последовательности имеют простую аналитическую формулу n-го члена. Например, последовательность простых чисел (2, 3, 5, 7, 11...) не может быть выражена элементарной функцией от \( n \). Для некоторых последовательностей формула существует, но является громоздкой (например, для чисел Каталана). Кроме того, одна и та же последовательность может быть задана разными формулами, эквивалентными на множестве натуральных чисел.

Примеры формул n-го члена

Интересные факты

• Формула n-го члена для чисел Фибоначчи была открыта французским математиком Жаком Бине в 1843 году, хотя ранее её знал Леонард Эйлер.
• В 1970-х годах советский математик Юрий Матиясевич доказал, что существует многочлен, значения которого при натуральных \( n \) дают все простые числа, но только если допустить отрицательные значения аргумента — это не является формулой в классическом смысле.
• Для последовательности, заданной первыми \( k \) членами, существует бесконечно много формул n-го члена, если не накладывать дополнительных условий (например, минимальная степень многочлена).

Источники

• Виноградов И. М. Основы теории чисел. — М.: Наука, 1981.
• Фихтенгольц Г. М. Курс дифференциального и интегрального исчисления. Том 1. — М.: Физматлит, 2001.
• Грэхем Р., Кнут Д., Паташник О. Конкретная математика. — М.: Мир, 1998.
• Матиясевич Ю. В. Десятая проблема Гильберта. — М.: Наука, 1993.