在数学中,某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列。
正式地说,假设 X 是集合而 (ak)k ∈ K 是 X 中的序列,其中若 (ak) 是有限序列,则 K = {1,2,3,...,n};若 (ak) 是无限序列,则K =
。则 (ak) 的子序列是形如
的序列,这里的 (nr) 是在索引集合 K 中严格递增序列。
定義
假設有一條數列 。可以在里面抽出指定的項組成新的子數列, 。
因為 , 是自然數,而且它会隨着項數增加而增加,所以它的子數列 , 都會隨着項數增加而增加。
注意:子數列的次序必須和主數列的次序一样。
例子
,只抽出雙數項,就會有子數列。 。
性質
例子
令 为一序列
-
那么,以下序列
-
是 的子序列之一。对应定义里的自然数子序列 为 ,而所对应的映射函数为 。
参考文献
参见
引用