Последовательность

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Последовательность — это набор элементов некоторого множества:

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

Таким образом, последовательность оказывается результатом последовательного выбора элементов заданного множества. И, если любой набор элементов является конечным, и говорят о выборке конечного объёма, то последовательность оказывается выборкой бесконечного объёма.

Последовательность по своей природе — отображение, поэтому его не следует смешивать с множеством, которое «пробегает» последовательность.

В математике рассматривается множество различных последовательностей:

Целью изучения всевозможных последовательностей является поиск закономерностей, прогноз будущих состояний и генерация последовательностей.

Определение[править | править вики-текст]

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

Образ натурального числа , а именно, элемент , называется -ым членом или элементом последовательности, а порядковый номер члена последовательности — её индексом.

Связанные определения[править | править вики-текст]

  • Подмножество множества , которое образовано элементами последовательности, называется носителем последовательности: пока индекс пробегает множество натуральных чисел, точка, «изображающая» последовательность, «перемещается» по носителю.
  • Если взять возрастающую последовательность натуральных чисел, то её можно рассматривать как последовательность индексов некоторой последовательности: если взять элементы исходной последовательности с соответствующими индексами (взятыми из возрастающей последовательности натуральных чисел), то можно снова получить последовательность, которая называется подпоследовательностью заданной последовательности.

Комментарии[править | править вики-текст]

  • Не следует смешивать носитель последовательности и саму последовательность! Например, точка как одноточечное подмножество является носителем стационарной последовательности вида .
  • Любое отображение множества в себя также является последовательностью.

Обозначения[править | править вики-текст]

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

принято компактно записывать при помощи круглых скобок:

или

иногда используются фигурные скобки:

Допуская некоторую вольность речи, можно рассматривать и конечные последовательности вида

,

которые представляют собой образ начального отрезка последовательности натуральных чисел.

См. также[править | править вики-текст]

Примечания[править | править вики-текст]

Литература[править | править вики-текст]