子序列

二元關係

數學中,某個序列子序列是從最初序列通過去除某些元素但不破壞餘下元素的相對位置(在前或在後)而形成的新序列。

正式地說,假設 X 是集合而 (ak)kKX 中的序列,其中若 (ak) 是有限序列,則 K = {1,2,3,...,n};若 (ak) 是無限序列,則K = 。則 (ak) 的子序列是形如 的序列,這裡的 (nr) 是在索引集合 K 中嚴格遞增序列。

定義

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

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

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

例子

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

性質

有二種定義

定義一

  為一任意序列及   皆為自然數。那麼,稱序列

 

  的一子序列。其符號表示為  ,其中   是子序列的索引。

定義二

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

  1.   是由   的元素所組成。
  2. 存在一嚴格遞增函數  ,使得對所有   

例子

  為一序列

 

那麼,以下序列

 

  的子序列之一。對應定義里的自然數子序列   ,而所對應的映射函數為  

參考文獻

參見

引用

本條目含有來自PlanetMathSubsequence》的內容,版權遵守創用CC協議:署名-相同方式共享協議