{
  "id": "arzela-ascoli-theorem",
  "title": "Arzelà–Ascoli Theorem",
  "lang": "en",
  "source_lang": "en",
  "summary": "The Arzelà–Ascoli theorem characterizes relatively compact families of continuous functions through equicontinuity and pointwise compactness, providing a central tool for extracting uniformly convergent subsequences.",
  "category": "mathematics",
  "subcategory": "analysis",
  "type": "concept",
  "aliases": [
    "Ascoli–Arzelà theorem",
    "Ascoli theorem"
  ],
  "generated_at": "2026-11-05",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/arzela-ascoli-theorem/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/arzela-ascoli-theorem/",
      "json": "https://aiwiki.page/zh/arzela-ascoli-theorem.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "The Arzelà–Ascoli theorem is a compactness criterion for families of continuous functions. In its classical form, it states that a family of real- or complex-valued continuous functions on a compact metric space has compact closure in the uniform norm if and only if it is uniformly bounded and equicontinuous. Equivalently, these conditions ensure that every sequence from the family has a uniformly convergent subsequence. The theorem is fundamental in mathematical analysis and functional analysis, where it turns bounds on the size and variation of functions into the existence of convergent subsequences."
    },
    {
      "heading": "Classical statement",
      "text": "Let \\(K\\) be a compact metric space, and let \\(C(K,\\mathbb{R})\\) denote the space of continuous functions from \\(K\\) to the real numbers. Equip this space with the uniform, or supremum, norm\n\n\\[\\|f\\|_\\infty=\\sup_{x\\in K}|f(x)|.\\]\n\nThe supremum is finite because a continuous real-valued function on a compact space is bounded.\n\nFor a family \\(\\mathcal F\\subseteq C(K,\\mathbb{R})\\), the following conditions are equivalent:\n\n- The closure of \\(\\mathcal F\\) in the uniform norm is compact.\n- The family \\(\\mathcal F\\) is uniformly bounded and equicontinuous.\n- Every sequence in \\(\\mathcal F\\) has a subsequence that converges uniformly on \\(K\\) to a continuous function.\n\nThe same statement holds for functions taking values in the complex numbers, with absolute value replaced by complex modulus.\n\nA family whose closure is compact is called relatively compact or precompact in this setting. The limit of an extracted subsequence need not belong to \\(\\mathcal F\\) itself. Consequently, \\(\\mathcal F\\) is compact precisely when it is also a closed set in the uniform norm.\n\nUniform boundedness\n\nThe family \\(\\mathcal F\\) is uniformly bounded if there is a single finite constant \\(M\\) such that\n\n\\[|f(x)|\\le M \\qquad \\text{for all } f\\in\\mathcal F,\\ x\\in K.\\]\n\nThis is stronger than saying that each individual function is bounded: the same bound must work for every member of the family.\n\nEquicontinuity\n\nThe family \\(\\mathcal F\\) is equicontinuous at \\(x\\in K\\) if, for every \\(\\varepsilon>0\\), there is a \\(\\delta>0\\) such that\n\n\\[d(x,y)<\\delta \\quad\\Longrightarrow\\quad |f(x)-f(y)|<\\varepsilon \\qquad\\text{for every }f\\in\\mathcal F.\\]\n\nThe essential requirement is that \\(\\delta\\) be independent of the choice of function.\n\nOn a compact metric domain, equicontinuity at every point is equivalent to uniform equicontinuity:\n\n\\[\\forall\\varepsilon>0\\ \\exists\\delta>0\\ \\forall f\\in\\mathcal F\\ \\forall x,y\\in K,\\qquad d(x,y)<\\delta \\Longrightarrow |f(x)-f(y)|<\\varepsilon.\\]\n\nHere \\(\\delta\\) is independent of both the function and the base point. This strengthens the uniform continuity possessed by each individual continuous function on a compact domain."
    },
    {
      "heading": "Pointwise boundedness and an equivalent formulation",
      "text": "For scalar-valued functions, uniform boundedness can be replaced by pointwise boundedness:\n\n\\[\\sup_{f\\in\\mathcal F}|f(x)|<\\infty \\qquad\\text{for each fixed }x\\in K.\\]\n\nPointwise boundedness alone does not imply uniform boundedness. In the presence of equicontinuity and compactness of \\(K\\), however, it does. For each point \\(x\\), equicontinuity gives a neighborhood on which every function differs from its value at \\(x\\) by less than \\(1\\). A finite number of these neighborhoods cover \\(K\\). The pointwise bounds at their centers then yield a common bound on the entire domain.\n\nThus another standard statement is:\n\nA family of scalar-valued continuous functions on a compact metric space is relatively compact in the topology of uniform convergence if and only if it is pointwise bounded and equicontinuous.\n\nThe result resembles the Heine–Borel theorem, which characterizes compact subsets of finite-dimensional Euclidean space by closedness and boundedness. Function spaces are generally infinite-dimensional, so boundedness alone is insufficient; equicontinuity provides the additional control."
    },
    {
      "heading": "Why the theorem is true",
      "text": "Necessity\n\nSuppose that the closure of \\(\\mathcal F\\) is compact in the uniform norm.\n\nA compact subset of a normed space is bounded, giving uniform boundedness. To obtain equicontinuity, fix \\(\\varepsilon>0\\). Compactness gives finitely many functions \\(g_1,\\ldots,g_m\\) such that every \\(f\\in\\mathcal F\\) satisfies\n\n\\[\\|f-g_j\\|_\\infty<\\frac{\\varepsilon}{3}\\]\n\nfor some \\(j\\).\n\nEach \\(g_j\\) is uniformly continuous. Since there are only finitely many of them, a single \\(\\delta>0\\) can be chosen so that\n\n\\[d(x,y)<\\delta \\quad\\Longrightarrow\\quad |g_j(x)-g_j(y)|<\\frac{\\varepsilon}{3}\\]\n\nfor every \\(j\\). The triangle inequality then gives\n\n\\[|f(x)-f(y)| \\le |f(x)-g_j(x)| + |g_j(x)-g_j(y)| + |g_j(y)-f(y)| <\\varepsilon.\\]\n\nThus \\(\\mathcal F\\) is uniformly equicontinuous.\n\nSufficiency by diagonal extraction\n\nSuppose that \\(\\mathcal F\\) is pointwise bounded and equicontinuous, and take a sequence \\((f_n)\\) in \\(\\mathcal F\\).\n\nEvery compact metric space has a countable dense subset\n\n\\[D=\\{x_1,x_2,\\ldots\\}.\\]\n\nAt \\(x_1\\), boundedness of \\((f_n(x_1))\\) gives a convergent subsequence. From that subsequence, extract another converging at \\(x_2\\), and continue. Taking the diagonal subsequence produces a sequence \\((g_n)\\) that converges at every point of \\(D\\).\n\nEquicontinuity upgrades this convergence on a dense set to uniform convergence. Given \\(\\varepsilon>0\\), choose a common \\(\\delta>0\\) such that\n\n\\[d(x,y)<\\delta \\quad\\Longrightarrow\\quad |g_n(x)-g_n(y)|<\\frac{\\varepsilon}{3}\\]\n\nfor every \\(n\\). Compactness and density provide finitely many points \\(x_{j_1},\\ldots,x_{j_r}\\) whose open \\(\\delta\\)-balls cover \\(K\\).\n\nThe numerical sequence \\((g_n(x_{j_k}))\\) converges at each of these finitely many points. Hence, for sufficiently large \\(m,n\\), its differences are less than \\(\\varepsilon/3\\) at all the centers. For any \\(x\\in K\\), choosing a nearby center gives\n\n\\[|g_n(x)-g_m(x)|<\\varepsilon.\\]\n\nThus \\((g_n)\\) is a Cauchy sequence in the uniform norm.\n\nThe space \\(C(K,\\mathbb R)\\) is a Banach space, so the sequence converges uniformly to an element of \\(C(K,\\mathbb R)\\).\n\nTotal boundedness interpretation\n\nAnother proof shows directly that the family is totally bounded: for each \\(\\varepsilon>0\\), finitely many balls of radius \\(\\varepsilon\\) in the uniform norm cover it.\n\nEquicontinuity allows a function to be controlled by its values at finitely many sufficiently closely spaced sample points. Boundedness allows those sampled values to be approximated by finitely many possibilities. Since the ambient function space is complete, total boundedness implies that the closure is compact.\n\nThis interpretation explains the theorem’s mechanism: common local control reduces an infinite-dimensional approximation problem to finitely many finite choices."
    },
    {
      "heading": "Examples and failure of the hypotheses",
      "text": "Uniformly Lipschitz families\n\nSuppose that every \\(f\\in\\mathcal F\\subset C([a,b],\\mathbb R)\\) satisfies\n\n\\[|f(x)-f(y)|\\le L|x-y|\\]\n\nfor a fixed \\(L\\ge0\\), and that\n\n\\[|f(a)|\\le M\\]\n\nfor a fixed \\(M\\). The common Lipschitz bound gives equicontinuity, while\n\n\\[|f(x)|\\le M+L(b-a)\\]\n\ngives uniform boundedness. The family is therefore relatively compact in the uniform norm.\n\nA common bound on the derivatives of differentiable functions gives such a Lipschitz estimate through the mean value theorem.\n\nBoundedness without equicontinuity\n\nOn \\([0,1]\\), consider\n\n\\[f_n(x)=x^n.\\]\n\nThe family is uniformly bounded by \\(1\\), but it is not equicontinuous at \\(1\\). Its pointwise limit is\n\n\\[f(x)= \\begin{cases} 0,&0\\le x<1,\\\\ 1,&x=1. \\end{cases}\\]\n\nEvery subsequence has the same discontinuous pointwise limit. Since a uniform limit of continuous functions is continuous, no subsequence can converge uniformly.\n\nThis also shows that pointwise convergence is not enough to ensure uniform convergence.\n\nEquicontinuity without boundedness\n\nThe constant functions\n\n\\[f_n(x)=n\\]\n\nare equicontinuous on any nonempty compact domain, but they are not pointwise bounded. They have no uniformly convergent subsequence.\n\nFailure on a noncompact domain\n\nOn \\(\\mathbb R\\), define translated triangular functions by\n\n\\[f_n(x)=\\max\\{1-|x-3n|,0\\}.\\]\n\nThey are uniformly bounded and share Lipschitz constant \\(1\\). Nevertheless,\n\n\\[\\|f_n-f_m\\|_\\infty=1 \\qquad(n\\ne m),\\]\n\nso no subsequence converges uniformly on all of \\(\\mathbb R\\).\n\nOn every compact subset of \\(\\mathbb R\\), however, \\(f_n\\) is eventually zero. Compactness of the domain is therefore crucial for global uniform convergence, while local uniform convergence requires a different formulation."
    },
    {
      "heading": "Generalizations",
      "text": "Compact Hausdorff domains\n\nThe scalar-valued theorem remains valid when \\(K\\) is a compact Hausdorff space, without assuming that its topology comes from a metric.\n\nEquicontinuity is then expressed through neighborhoods: for every \\(x\\in K\\) and every \\(\\varepsilon>0\\), there is a neighborhood \\(U\\) of \\(x\\) such that\n\n\\[|f(y)-f(x)|<\\varepsilon \\qquad \\text{for all }y\\in U,\\ f\\in\\mathcal F.\\]\n\nPointwise boundedness and equicontinuity again characterize relative compactness in \\(C(K)\\) with the uniform norm. The dense-set diagonal proof need not apply because \\(K\\) need not have a countable dense subset; a proof using finite covers and total boundedness avoids that restriction.\n\nMetric-valued functions\n\nLet \\(K\\) be compact Hausdorff and \\(Y\\) a complete metric space. Equip \\(C(K,Y)\\) with\n\n\\[d_\\infty(f,g)=\\sup_{x\\in K}d_Y(f(x),g(x)).\\]\n\nA family \\(\\mathcal F\\subset C(K,Y)\\) is relatively compact if and only if:\n\n- it is equicontinuous;\n- for each \\(x\\in K\\), the set \\(\\{f(x):f\\in\\mathcal F\\}\\) has compact closure in \\(Y\\).\n\nThe pointwise condition is relative compactness, not merely boundedness. For real- or complex-valued functions these coincide, but in an infinite-dimensional Banach space a bounded set need not have compact closure. Constant functions taking values in a bounded, non-relatively-compact subset of such a space demonstrate why boundedness is insufficient.\n\nConvergence on compact subsets\n\nOn a locally compact metric domain that admits an increasing compact exhaustion \\(K_1\\subseteq K_2\\subseteq\\cdots\\), suitable equicontinuity and pointwise boundedness assumptions allow repeated extraction on each \\(K_j\\), followed by diagonal selection. The resulting subsequence converges uniformly on every compact subset.\n\nThis local version is useful when global uniform convergence is too strong or when functions are not globally bounded."
    },
    {
      "heading": "Applications and limitations",
      "text": "Existence of differential-equation solutions\n\nIn existence proofs for ordinary differential equations, approximate solutions can often be shown to stay in a bounded region and satisfy a common Lipschitz estimate on a fixed compact time interval. Arzelà–Ascoli then supplies a uniformly convergent subsequence.\n\nTo establish that its limit solves the equation, additional arguments pass to the limit in an integral identity. Compactness provides a candidate solution; it does not by itself verify the equation or prove uniqueness.\n\nIntegral operators\n\nConsider an operator\n\n\\[(Tf)(x)=\\int_a^b k(x,t)f(t)\\,dt\\]\n\nwith continuous kernel \\(k\\) on \\([a,b]^2\\). If \\(\\|f\\|_\\infty\\le M\\), then\n\n\\[|(Tf)(x)| \\le M\\int_a^b |k(x,t)|\\,dt,\\]\n\nand\n\n\\[|(Tf)(x)-(Tf)(y)| \\le M\\int_a^b |k(x,t)-k(y,t)|\\,dt.\\]\n\nBoundedness and uniform continuity of the kernel imply that the image of a bounded set is uniformly bounded and equicontinuous. Arzelà–Ascoli therefore shows that \\(T\\) maps bounded sets into relatively compact sets, a central compactness property of many integral operators.\n\nVariational problems and partial differential equations\n\nIn the calculus of variations and the study of partial differential equations, uniform bounds together with common Hölder or Lipschitz estimates can yield uniformly convergent subsequences of approximate solutions or minimizing sequences. Other compactness theorems are needed when estimates control only integrals or weak derivatives rather than pointwise oscillation.\n\nUniform convergence does not generally imply convergence of derivatives. For example,\n\n\\[f_n(x)=\\frac{\\sin(nx)}{n}\\]\n\nconverges uniformly to zero on \\([0,2\\pi]\\), but\n\n\\[f_n'(x)=\\cos(nx)\\]\n\ndoes not converge uniformly. Compactness in a stronger differentiable topology requires additional estimates on derivatives."
    },
    {
      "heading": "Historical development",
      "text": "The theorem is named after the Italian mathematicians Giulio Ascoli and Cesare Arzelà, whose nineteenth-century work established compactness criteria for families of continuous functions. Modern formulations express their results in the language of metric spaces and function-space topology. The ordering of the names varies, and “Ascoli’s theorem” is also used, particularly for broader topological versions."
    }
  ],
  "links": [
    "continuous-function",
    "mathematical-analysis",
    "functional-analysis",
    "compact-space",
    "metric-space",
    "real-number",
    "norm-mathematics",
    "closure-topology",
    "complex-number",
    "closed-set",
    "uniform-continuity",
    "uniform-convergence",
    "heine-borel-theorem",
    "triangle-inequality",
    "dense-set",
    "cauchy-sequence",
    "banach-space",
    "lipschitz-continuity",
    "derivative",
    "mean-value-theorem",
    "pointwise-convergence",
    "hausdorff-space",
    "complete-metric-space",
    "ordinary-differential-equation",
    "calculus-of-variations",
    "partial-differential-equation"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}