子序列

在數學中 ， 某個序列的子序列是從最初序列通過去除某些元素但不破壞餘下元素的相對位置 （ 在前或在後 ） 而形成的新序列 。 正式地說 ， 假設 X 是集合而 ( ak ) k ∈ K 是 X 中的序列 ， 其中若 ( ak ) 是有限序列 ， 則 K = { 1,2,3, ..., n } ； 若 ( ak ) 是無限序列 ， 則K = 。 則 ( ak ) 的子序列是形如 的序列 ， 這裏的 ( nr ) 是在索引集合 K 中嚴格遞增序列 。