{
  "id": "heine-borel-theorem",
  "title": "Heine–Borel Theorem",
  "lang": "en",
  "source_lang": "en",
  "summary": "The Heine–Borel theorem states that a subset of finite-dimensional Euclidean space is compact if and only if it is closed and bounded.",
  "category": "mathematics",
  "subcategory": "analysis",
  "type": "concept",
  "aliases": [
    "Heine–Borel covering theorem",
    "Borel–Lebesgue theorem"
  ],
  "generated_at": "2026-10-04",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/heine-borel-theorem/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/heine-borel-theorem/",
      "json": "https://aiwiki.page/zh/heine-borel-theorem.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "The Heine–Borel theorem characterizes compactness in Euclidean space: a subset of \\(\\mathbb{R}^n\\), with its usual topology, is compact if and only if it is closed and bounded. It connects a property defined through arbitrary open coverings with two comparatively elementary geometric conditions. The same characterization holds in \\(\\mathbb{C}^n\\), identified with \\(\\mathbb{R}^{2n}\\). (www2.math.upenn.edu)"
    },
    {
      "heading": "Statement and terminology",
      "text": "For any positive integer \\(n\\) and any subset \\(K\\subseteq\\mathbb{R}^n\\),\n\n\\[K\\text{ is compact} \\quad\\Longleftrightarrow\\quad K\\text{ is closed and bounded}.\\]\n\nHere closed means that \\(K\\) is a closed set in the ambient space \\(\\mathbb{R}^n\\), and bounded means that some finite \\(R\\) satisfies\n\n\\[\\|x\\|\\le R\\qquad\\text{for every }x\\in K,\\]\n\nwhere \\(\\|\\cdot\\|\\) is the Euclidean norm. The ambient space and its usual topology are essential parts of the statement. (math.uchicago.edu)\n\nAn open cover of \\(K\\) is a family \\(\\{U_\\alpha\\}_{\\alpha\\in A}\\) of open sets whose union contains \\(K\\). Compactness means that every such cover has a finite subcover:\n\n\\[K\\subseteq U_{\\alpha_1}\\cup\\cdots\\cup U_{\\alpha_m}.\\]\n\nThe selected sets must come from the original cover. The cover itself need not be finite or countable. (dpmms.cam.ac.uk)\n\nA common interval formulation states that every open cover of a closed bounded interval \\([a,b]\\) has a finite subcover. This one-dimensional result is also called the Heine–Borel theorem and serves as a starting point for the general Euclidean version. (maths.tcd.ie)"
    },
    {
      "heading": "Proof structure",
      "text": "Compact sets are closed and bounded\n\nThis implication holds in every metric space, not just Euclidean space. For boundedness, cover a compact set by open balls of positive integer radii centered at a fixed point. A finite subcover places the set inside the ball with the largest selected radius. (math.uchicago.edu)\n\nFor closedness, take a point \\(y\\notin K\\). For each \\(x\\in K\\), let \\(r_x=d(x,y)/3\\). Finitely many balls \\(B(x_i,r_{x_i})\\) cover \\(K\\). If\n\n\\[\\delta=\\min_i r_{x_i}>0,\\]\n\nthe triangle inequality shows that \\(B(y,\\delta)\\) meets none of these balls. Thus the complement of \\(K\\) is open, so \\(K\\) is closed. This is a direct proof of the general metric-space implication. (math.uchicago.edu)\n\nClosed bounded intervals are compact\n\nLet \\(\\mathcal U\\) cover \\([a,b]\\), and define\n\n\\[S=\\{t\\in[a,b]:[a,t]\\text{ has a finite subcover from }\\mathcal U\\}.\\]\n\nThe set \\(S\\) contains \\(a\\) and is bounded above. By the least-upper-bound property of the real numbers, \\(s=\\sup S\\) exists.\n\nChoose \\(U\\in\\mathcal U\\) containing \\(s\\), and choose \\(\\varepsilon>0\\) such that\n\n\\[(s-\\varepsilon,s+\\varepsilon)\\subseteq U.\\]\n\nThere is \\(t\\in S\\) with \\(t>s-\\varepsilon\\). A finite cover of \\([a,t]\\), together with \\(U\\), therefore covers \\([a,s]\\) and, if \\(s<b\\), extends beyond \\(s\\). The latter would contradict the definition of \\(s\\). Hence \\(s=b\\), and the same construction gives a finite cover of \\([a,b]\\). (maths.tcd.ie)\n\nPassage to higher dimensions\n\nA finite Cartesian product of compact intervals is compact. Consequently, every closed box\n\n\\[[a_1,b_1]\\times\\cdots\\times[a_n,b_n]\\]\n\nis compact. Any bounded subset of \\(\\mathbb{R}^n\\) lies in such a box, and a closed subset of a compact space is compact. These facts complete the converse implication. (www2.math.upenn.edu)"
    },
    {
      "heading": "Sequential formulation",
      "text": "In metric spaces, compactness is equivalent to sequential compactness: every sequence has a subsequence converging to a point of the space. Thus the Euclidean theorem can also be stated as\n\n\\[K\\text{ is closed and bounded} \\quad\\Longleftrightarrow\\quad \\text{every sequence in }K\\text{ has a subsequence converging in }K.\\]\n\nThe requirement that the limit belong to \\(K\\) is indispensable. (dpmms.cam.ac.uk)\n\nThis formulation is closely related to the Bolzano–Weierstrass theorem, which asserts that every bounded sequence in \\(\\mathbb{R}^n\\) has a convergent subsequence. Closedness ensures that the resulting limit remains in the set. Conversely, sequential compactness forces both boundedness and closedness. (www2.math.upenn.edu)"
    },
    {
      "heading": "Examples and applications",
      "text": "Applying the characterization gives compact sets such as closed intervals, closed balls, spheres, finite sets, and the Cantor set. Compactness requires neither a nonempty interior nor connectedness. By contrast, \\((0,1)\\) is bounded but not closed, while \\(\\mathbb{R}\\) is closed but not bounded; neither is compact. (www2.math.upenn.edu)\n\nThe open interval illustrates why excluding boundary points matters. The sets\n\n\\[U_m=(1/m,1),\\qquad m=2,3,\\ldots,\\]\n\ncover \\((0,1)\\), but no finite subfamily does: a finite selection misses points sufficiently close to zero. This is an explicit open-cover witness to its noncompactness. (www2.math.upenn.edu)\n\nThe theorem makes compactness available in many arguments about continuous functions:\n\n- Attainment of extrema. By the extreme value theorem, a continuous real-valued function on a nonempty closed bounded Euclidean set attains its minimum and maximum.\n- Uniform continuity. A continuous map from a compact metric space to a metric space is uniformly continuous. In particular, this holds on closed bounded Euclidean domains.\n- Continuous images. The continuous image of a compact set is compact; if the image lies in Euclidean space, it is therefore closed and bounded. (maths.ox.ac.uk)\n\nFor optimization, the first consequence supplies an existence result: a continuous objective on a nonempty closed bounded feasible set has a global minimizer. It does not establish uniqueness or provide an algorithm for finding that minimizer. (maths.ox.ac.uk)"
    },
    {
      "heading": "Scope and limitations",
      "text": "Closedness and boundedness do not characterize compactness in arbitrary metric spaces. For an explicit example, consider the standard unit vectors \\(e_1,e_2,\\ldots\\) in the Hilbert space \\(\\ell^2\\). They lie in its closed unit ball, but\n\n\\[\\|e_i-e_j\\|=\\sqrt2\\qquad(i\\ne j).\\]\n\nThe sequence has no convergent subsequence, so that closed bounded ball is not compact. This illustrates the failure of the Euclidean criterion in infinite-dimensional settings. (math.uchicago.edu)\n\nThe general metric-space replacement is\n\n\\[K\\text{ is compact} \\quad\\Longleftrightarrow\\quad K\\text{ is complete and totally bounded},\\]\n\nwhere \\(K\\) carries its induced metric. Complete means that every Cauchy sequence converges in \\(K\\). Totally bounded means that, for every \\(\\varepsilon>0\\), finitely many radius-\\(\\varepsilon\\) balls cover \\(K\\). Ordinary boundedness controls overall size; total boundedness supplies finite coverings at every scale. (dpmms.cam.ac.uk)\n\nIn a complete metric space, the corresponding subset criterion is “closed and totally bounded.” Euclidean space satisfies the stronger-looking Heine–Borel formulation because bounded Euclidean sets are totally bounded. (ncatlab.org)"
    },
    {
      "heading": "Historical development",
      "text": "The theorem is named after Eduard Heine and Émile Borel, but its modern statement emerged through several contributions. Heine’s 1872 work concerned uniform continuity on closed intervals. In 1895, Borel published a finite-covering theorem for countable interval covers. Subsequent work by mathematicians including Arthur Schönflies and Henri Lebesgue extended the covering formulation beyond the countable case. The historical naming therefore reflects related proof methods and successive generalizations, rather than a joint publication by Heine and Borel. (mathshistory.st-andrews.ac.uk)"
    }
  ],
  "links": [
    "compact-space",
    "euclidean-space",
    "subset",
    "closed-set",
    "open-set",
    "metric-space",
    "open-ball",
    "triangle-inequality",
    "real-number",
    "cartesian-product",
    "bolzano-weierstrass-theorem",
    "cantor-set",
    "continuous-function",
    "extreme-value-theorem",
    "uniform-continuity",
    "mathematical-optimization",
    "hilbert-space",
    "cauchy-sequence",
    "totally-bounded-space",
    "complete-metric-space"
  ],
  "sources": [
    {
      "title": "Compactness and Heine-Borel — Advanced Analysis",
      "url": "https://www2.math.upenn.edu/~gressman/analysis/11-heineborel2.html"
    },
    {
      "title": "MATH 395 Notes",
      "url": "https://math.uchicago.edu/~alephnil/notes/MATH-395-notes.pdf"
    },
    {
      "title": "Compactness and the Heine-Borel Theorem (continued)",
      "url": "https://www.maths.tcd.ie/~dwilkins/Courses/MAU23203/MAU23203_Mich2019_Slides/MAU23203_Mich2019_HeineBorel_Slides.pdf"
    },
    {
      "title": "Advanced Analysis — Compactness and Connectedness",
      "url": "https://www2.math.upenn.edu/~gressman/analysis/03-compactconnected.html"
    },
    {
      "title": "Part A Mathematics Synopses 2023–24",
      "url": "https://www.maths.ox.ac.uk/system/files/attachments/Part%20A%20Mathematics%20Synopses%202023-24.pdf"
    },
    {
      "title": "Heine-Borel theorem in nLab",
      "url": "https://ncatlab.org/nlab/show/Heine-Borel%2Btheorem"
    },
    {
      "title": "Eduard Heine — MacTutor History of Mathematics",
      "url": "https://mathshistory.st-andrews.ac.uk/Biographies/Heine/"
    }
  ],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}