Виды числовых последовательностей¶

Последовательность — это упорядоченный набор элементов, в котором каждому элементу присвоен номер (индекс), обычно натуральным числом. В математике под последовательностью чаще всего понимают функцию, заданную на множестве натуральных чисел: каждому номеру n ставится в соответствие элемент aₙ. Элементы могут быть числами, векторами, множествами, функциями и другими объектами. Последовательности лежат в основе математического анализа, теории чисел, комбинаторики, информатики и теории вероятностей.

¶Способы задания

Различают несколько способов описания последовательностей:

• Аналитический — формула общего члена, например aₙ = 2n − 1.
• Рекуррентный — каждый следующий член выражается через предыдущие, как в последовательности Фибоначчи: aₙ = aₙ₋₁ + aₙ₋₂.
• Словесный — описание правилом, например «последовательность простых чисел».
• Табличный — перечисление значений по номерам.

¶Классификация по характеру изменения

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

Последовательность называют возрастающей, если каждый следующий член больше предыдущего (aₙ₊₁ > aₙ), и убывающей при aₙ₊₁ < aₙ. Если неравенства нестрогие, говорят о неубывающей и невозрастающей последовательностях. Монотонные последовательности играют ключевую роль в теории пределов: всякая ограниченная монотонная последовательность имеет предел.

¶Ограниченные последовательности

Последовательность ограничена сверху, если существует число M, большее или равное всем её членам; ограничена снизу, если найдётся число m, не превышающее ни одного члена. Ограниченной называют последовательность, ограниченную и сверху, и снизу одновременно.

¶Сходящиеся и расходящиеся

Последовательность сходится, если существует число L, к которому её члены неограниченно приближаются: для любого ε > 0 найдётся номер, начиная с которого все члены отличаются от L меньше чем на ε. Число L называют пределом. Если предела нет, последовательность расходится. Пример сходящейся — aₙ = 1/n с пределом 0; пример расходящейся — aₙ = n или aₙ = (−1)ⁿ.

¶Классификация по типу элементов

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

Наиболее распространённый вид. К ним относятся:

• Арифметическая прогрессия — каждый член получается прибавлением постоянной разности d: aₙ = a₁ + (n − 1)d.
• Геометрическая прогрессия — каждый член умножается на постоянное число q: aₙ = a₁ · qⁿ⁻¹.
• Гармоническая последовательность — обратные величины образуют арифметическую прогрессию.
• Последовательность Фибоначчи — 1, 1, 2, 3, 5, 8, 13, …, где каждый член равен сумме двух предыдущих.

¶Функциональные и векторные

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

¶Специальные виды

¶Фундаментальные последовательности

Последовательность называют фундаментальной (или последовательностью Коши), если её члены становятся сколь угодно близки друг к другу при росте номеров. В полных метрических пространствах, например на множестве действительных чисел, фундаментальность равносильна сходимости.

¶Периодические последовательности

Последовательность периодична, если существует такое T, что aₙ₊T = aₙ для всех n. Минимальное такое T называют периодом. Периодические последовательности применяются в теории кодирования и криптографии.

¶Бесконечные и конечные

Конечные последовательности содержат ограниченное число членов (например, выборка данных), бесконечные продолжаются неограниченно. В программировании конечные последовательности реализуются массивами и списками, бесконечные — генераторами и потоками.

¶Применение

Последовательности широко используются в математическом анализе для определения пределов, рядов и непрерывности. В теории чисел исследуются последовательности простых чисел, в комбинаторике — перестановки и сочетания. В информатике последовательности лежат в основе алгоритмов сортировки, обработки строк и сжатия данных. В экономике и статистике временны́е ряды моделируют динамику показателей. В физике последовательности описывают дискретные процессы и численные методы решения уравнений.

¶Примеры

¶Значение в школьном курсе

В российской школьной программе тема последовательностей изучается в курсе алгебры основной и старшей школы. Учащиеся осваивают арифметическую и геометрическую прогрессии, формулу n-го члена и суммы, что служит подготовкой к изучению пределов и производной в старших классах.

Источники: учебники по математическому анализу, алгебре; справочники по элементарной математике; материалы по дискретной математике и теории чисел.