热门问题
时间线
聊天
视角

子序列

二元關係 来自维基百科,自由的百科全书

Remove ads

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

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

Remove ads

定義

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

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

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

例子

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

Remove ads

性質

有二種定義

定義一

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

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

定義二

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

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

例子

為一序列

那麼,以下序列

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

Remove ads

參考文獻

參見

引用

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

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads