TheoremComplete

Monotone Convergence Theorem

The Monotone Convergence Theorem (MCT) is one of the most fundamental results in real analysis. It states that every bounded monotone sequence in R\mathbb{R} converges. This theorem is a direct consequence of the completeness axiom and is the foundation for integration theory, measure theory, and countless limit arguments.


Statement

Theorem2.1Monotone Convergence Theorem

Let (an)(a_n) be a sequence in R\mathbb{R}.

  1. If (an)(a_n) is increasing (i.e., anan+1a_n \leq a_{n+1} for all nn) and bounded above, then (an)(a_n) converges to sup{annN}\sup\{a_n \mid n \in \mathbb{N}\}.
  2. If (an)(a_n) is decreasing and bounded below, then (an)(a_n) converges to inf{annN}\inf\{a_n \mid n \in \mathbb{N}\}.
RemarkIntuition

An increasing sequence that is bounded above cannot "escape to infinity" — by completeness, it must approach a limit, which is its supremum. The sequence "climbs up" toward the least upper bound.


Proof

Proof

We prove (1); part (2) follows by considering (an)(-a_n).

Let (an)(a_n) be increasing and bounded above. By the completeness axiom, S={annN}S = \{a_n \mid n \in \mathbb{N}\} has a supremum. Let L=supSL = \sup S.

We show anLa_n \to L. Given ϵ>0\epsilon > 0, since LL is the least upper bound of SS, there exists NNN \in \mathbb{N} such that

aN>Lϵa_N > L - \epsilon

(otherwise LϵL - \epsilon would be a smaller upper bound). Since (an)(a_n) is increasing, for all nNn \geq N,

Lϵ<aNanL<L+ϵ.L - \epsilon < a_N \leq a_n \leq L < L + \epsilon.

Thus anL<ϵ|a_n - L| < \epsilon for all nNn \geq N, so anLa_n \to L.

RemarkDependence on completeness

The proof crucially uses the completeness axiom (existence of suprema). Over Q\mathbb{Q}, the MCT fails: the sequence an=(1+1/n)na_n = (1 + 1/n)^n is increasing and bounded above in Q\mathbb{Q}, but does not converge to a rational (it converges to eQe \notin \mathbb{Q} in R\mathbb{R}).


Applications

ExampleConvergence of (1 + 1/n)^n

Define an=(1+1/n)na_n = (1 + 1/n)^n. One can show (an)(a_n) is increasing and bounded above (by 33, say). By the MCT, (an)(a_n) converges. The limit is defined to be e2.71828e \approx 2.71828\ldots

ExampleSeries with positive terms

Let an\sum a_n be a series with an0a_n \geq 0. The partial sums sn=k=1naks_n = \sum_{k=1}^n a_k form an increasing sequence. By the MCT, an\sum a_n converges if and only if the partial sums are bounded above. If unbounded, sn+s_n \to +\infty.

ExampleSquare root iteration

Define a1=1a_1 = 1 and an+1=(an+2/an)/2a_{n+1} = (a_n + 2/a_n)/2. One can show (an)(a_n) is decreasing and bounded below by 2\sqrt{2}. By the MCT, anLa_n \to L for some LL. Taking limits in the recursion, L=(L+2/L)/2L = (L + 2/L)/2, so L2=2L^2 = 2, giving L=2L = \sqrt{2} (Newton's method for square roots).

ExampleNested intervals theorem

Let In=[an,bn]I_n = [a_n, b_n] be closed intervals with In+1InI_{n+1} \subseteq I_n for all nn. Then (an)(a_n) is increasing and bounded above by b1b_1, and (bn)(b_n) is decreasing and bounded below by a1a_1. By the MCT, anαa_n \to \alpha and bnβb_n \to \beta with αβ\alpha \leq \beta. Thus n=1In=[α,β]\bigcap_{n=1}^\infty I_n = [\alpha, \beta] is nonempty. This is equivalent to completeness.


Summary

The Monotone Convergence Theorem is a pillar of real analysis:

  • Every bounded monotone sequence converges (to its supremum or infimum).
  • It is equivalent to the completeness axiom.
  • Applications include defining ee, convergence of series, and iterative methods.

See Cauchy Criterion for an alternative characterization of convergence, and Lebesgue Monotone Convergence for the measure-theoretic generalization.