Canonical: https://knowlpedia.com/real-analysis/monotone-subsequence-lemma/

# Monotone Subsequence Lemma

Every real sequence has a monotone subsequence.

**Monotone subsequence lemma:** Every [real sequence](https://knowlpedia.com/shared-foundations/sequence/) \((a_n)\) has a [subsequence](https://knowlpedia.com/real-analysis/subsequence/) that is [monotone](https://knowlpedia.com/real-analysis/monotone-sequence/) (either nondecreasing or nonincreasing).

## Remarks

This combinatorial compactness principle is often paired with boundedness assumptions to extract convergent subsequences and to analyze \(\limsup\) and \(\liminf\) (see [limsup](https://knowlpedia.com/real-analysis/limit-superior/) and [liminf](https://knowlpedia.com/real-analysis/limit-inferior/)).
