Subsequence

A sub-sequence is the sequence one gets by skipping some of the elements of another sequence. For example the sequence of odd numbers is the subsequence of the natural numbers gained by skipping the evens. Alternatively, if one has an arbitrary infinite sequence and a strictly increasing sequence of natural numbers , one induces the subsequence of

Sometimes one subsequence may be a Cauchy sequence or convergent sequence, and another may be divergent.

Properties

If a sequence is convergent in a metric space with , then any subsequence of is convergent to .

Proof

Let be a subsequence of where is an increasing sequence of natural numbers. Since , for any there exists such that for all . Let such that for all . Then for all , and thus .

#state/tidy | #lang/en | #SemBr