各種函數 |
---|
x ↦ f (x) |
不同定義域和陪域 |
函數類/性質 |
構造 |
推廣 |
序列(英語:Sequences)在數學中是指被排成一列的對象或事件;這樣,每個元素不是在其他元素之前,就是在其他元素之後。元素之間的順序非常重要,其中常見的就是排成一列的數,即數列。
例子和符號
例如,(C,Y,R)是一個字母的序列:順序是C第一,Y第二,R第三。序列可以是有限的(就像前面這個例子),也可以是無限的,就像所有正偶數的序列(2,4,6,...)。有限序列包含空序列(),它沒有元素。序列中的元素也稱為項,項的個數(可能是無限的)稱為序列的長度。
序列寫作(a1,a2, ...)。簡單起見,也可以用符號(an)。
一個相對正式的定義:其項屬於集合S的有限序列是一個從{1,2,...,n}到S的函數,這裏n≥0。屬於S的無限序列是從{1,2,...}(自然數集合)到S的函數。
有限序列也稱作n元組。一個從所有整數到集合的函數有時也稱作雙無限序列,這裏將以負整數索引的序列認為是另一個以正整數索引的序列。
序列的形式和性質
- 一個給定序列的子序列是從給定序列中去除一些元素,而不改變其他元素之間相對位置而得到的。
應用
計算機領域
有限的序列稱為列表(lists)。有限的字符串序列稱為字符串(string)。無限的序列稱為字符串流(stream)。
參考文獻
- Последовательность. Энциклопедический словарь юного математика. М.: Педагогика. Сост. А. П. Савин. 1985 (俄語). (俄文)
參見
外部連結
- Hazewinkel, Michiel (編), Sequence, 数学百科全书, Springer, 2001, ISBN 978-1-55608-010-4
- The On-Line Encyclopedia of Integer Sequences
- Journal of Integer Sequences (free)
- PlanetMath上Sequence的資料。