Последовательность в математике и информатике¶

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

¶Общие сведения

Последовательность обозначают перечислением её членов: a₁, a₂, a₃, …, aₙ, …, либо кратко (aₙ). Число a₁ называют первым членом, a₂ — вторым и так далее; член aₙ с произвольным номером n называется общим членом. Число n — индекс (номер) члена. Последовательность считается заданной, если указан способ, позволяющий по любому номеру n найти соответствующий член.

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

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

• Аналитический — общий член задан формулой. Например, aₙ = 2n задаёт последовательность чётных чисел 2, 4, 6, 8, …; aₙ = 1/n задаёт 1, 1/2, 1/3, …
• Рекуррентный — каждый следующий член выражается через предыдущие. Классический пример — последовательность Фибоначчи: a₁ = 1, a₂ = 1, aₙ = aₙ₋₁ + aₙ₋₂, дающая 1, 1, 2, 3, 5, 8, 13, …
• Словесный — правило описано словами, например последовательность простых чисел 2, 3, 5, 7, 11, …
• Табличный — члены перечислены в таблице; применяется для конечных наборов данных.

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

Арифметическая и геометрическая прогрессии — важнейшие частные случаи; для них выведены формулы общего члена и суммы первых n членов, широко применяемые в задачах на проценты, банковские вклады, рост населения и физику.

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

Центральное понятие математического анализа. Число A называется пределом последовательности (aₙ), если для любого сколь угодно малого положительного числа ε найдётся такой номер N, что при всех n > N выполняется неравенство |aₙ − A| < ε. Запись: lim aₙ = A при n → ∞. Последовательность, имеющая предел, называется сходящейся, в противном случае — расходящейся.

Пример: последовательность 1/n сходится к нулю; последовательность (−1)ⁿ, принимающая значения −1 и 1, расходится, так как не приближается ни к какому числу. Сходящаяся последовательность всегда ограничена; обратное неверно. Из любой ограниченной последовательности можно выделить сходящуюся подпоследовательность (теорема Больцано — Вейерштрасса).

¶Применение

Понятие последовательности лежит в основе:

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

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

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

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

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

• Последовательность Фибоначчи встречается в природе: расположение семян подсолнечника, чешуек шишек, спиралей раковин.
• Знаменитая последовательность Коллатца (3n + 1) до сих пор не имеет доказательства сходимости для всех натуральных чисел.
• Число π можно представить как предел последовательностей, например суммы ряда Лейбница.

Источники: учебники по алгебре для 9–11 классов, курсы математического анализа, справочники по дискретной математике и структурам данных.