Arzelà–Ascoli Theorem

On a compact metric space, equicontinuity and pointwise boundedness characterize relative compactness in C(K)
Arzelà–Ascoli Theorem

Let (K,d)(K,d) be a and consider C(K,R)C(K,\mathbb{R}) with the d(f,g)=supxKf(x)g(x). d_\infty(f,g)=\sup_{x\in K}|f(x)-g(x)|.

A subset FC(K,R)\mathcal{F}\subseteq C(K,\mathbb{R}) is if its in (C(K,R),d)(C(K,\mathbb{R}),d_\infty) is compact.

Arzelà–Ascoli Theorem (real-valued, compact metric domain): For FC(K,R)\mathcal{F}\subseteq C(K,\mathbb{R}), the following are equivalent:

  • F\mathcal{F} is relatively compact in (C(K,R),d)(C(K,\mathbb{R}),d_\infty).
  • F\mathcal{F} is on KK and on KK.

Equivalently (sequential form): F\mathcal{F} is relatively compact if and only if every sequence in F\mathcal{F} has a (with respect to dd_\infty).

This theorem is the main compactness criterion for families of and is central in existence proofs and approximation theory.