子序列

二元關係
(重定向自子數列

数学中,某个序列子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列。

正式地说,假设 X 是集合而 (ak)kKX 中的序列,其中若 (ak) 是有限序列,则 K = {1,2,3,...,n};若 (ak) 是无限序列,则K = 。则 (ak) 的子序列是形如 的序列,这里的 (nr) 是在索引集合 K 中严格递增序列。

定義

假設有一條數列 。可以在里面抽出指定的項組成新的子數列, 

因為  是自然數,而且它会隨着項數增加而增加,所以它的子數列  都會隨着項數增加而增加。

注意:子數列的次序必須和主數列的次序一样。

例子

 ,只抽出雙數項,就會有子數列。 

性質

有二种定义

定义一

  为一任意序列及   皆为自然数。那么,稱序列

 

  的一子序列。其符号表示为  ,其中   是子序列的索引。

定义二

對任意兩序列   ,稱    的一子序列若且唯若

  1.   是由   的元素所组成。
  2. 存在一严格递增函数  ,使得对所有   

例子

  为一序列

 

那么,以下序列

 

  的子序列之一。对应定义里的自然数子序列   ,而所对应的映射函数为  

参考文献

参见

引用

本條目含有来自PlanetMathSubsequence》的內容,版权遵守知识共享协议:署名-相同方式共享协议