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

Бесконечная последовательность

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

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

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

, областью определения которой является множество положительных целых чисел:

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

. Во многих случаях индексирование последовательности более удобно начинать с нуля; тогда областью определения

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

будет множество целых неотрицательных чисел. Аналогично определим конечную последовательность или список

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

как функцию, областью определения которой является множество

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

. Примером бесконечной последовательности являются простые числа

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

(2.3)

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

а перестановка

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

представляет собой пример конечной последовательности.

В комбинаторных алгоритмах часто приходится встречаться с представлениями конечных последовательностей (или начальных сегментов бесконечных последовательностей) и операциями над ними.

Содержание раздела

Главная сайта