在数学中，某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。 正式地说，假设 "X" 是集合而 ("a") 是 "X" 中的序列，其中若 ("a") 是有限序列，则 "K" = {1,2,3...,"n"}；若 ("a") 是无限序列，则"K" = formula_1 。则 ("a") 的子序列是形如 formula_2 的序列，这里的 ("n") 是在索引集合 "K" 中严格递增序列。
定义.假设有一条数列formula_3。