{
  "id": "bolzano-weierstrass-theorem",
  "title": "Bolzano–Weierstrass theorem",
  "lang": "en",
  "source_lang": "en",
  "summary": "The Bolzano–Weierstrass theorem states that every bounded sequence in finite-dimensional Euclidean space has a convergent subsequence.",
  "category": "mathematics",
  "subcategory": "analysis",
  "type": "concept",
  "aliases": [
    "Bolzano–Weierstrass property",
    "bounded sequence theorem"
  ],
  "generated_at": "2026-11-05",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/bolzano-weierstrass-theorem/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/bolzano-weierstrass-theorem/",
      "json": "https://aiwiki.page/zh/bolzano-weierstrass-theorem.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "The Bolzano–Weierstrass theorem is a fundamental result in mathematical analysis stating that every bounded sequence in Euclidean space has a convergent subsequence. Equivalently, every infinite bounded subset of Euclidean space has an accumulation point. The theorem connects boundedness, convergence, and compactness, and supplies a central method for proving the existence of limits and extrema without explicitly calculating them."
    },
    {
      "heading": "Statement",
      "text": "For real sequences, the theorem states:\n\nIf \\((x_n)_{n\\geq 1}\\) is a bounded sequence of real numbers, then there exist strictly increasing indices \\(n_1<n_2<\\cdots\\) and a real number \\(L\\) such that \\(x_{n_k}\\to L\\).\n\nHere, bounded means that some \\(M\\geq 0\\) satisfies\n\n\\[|x_n|\\leq M\\qquad\\text{for every }n.\\]\n\nA subsequence is obtained by retaining infinitely many terms in their original order. Its convergence means that, for every \\(\\varepsilon>0\\), there is an integer \\(K\\) such that\n\n\\[k\\geq K\\implies |x_{n_k}-L|<\\varepsilon.\\]\n\nThe theorem does not assert that the original sequence converges. For example,\n\n\\[x_n=(-1)^n\\]\n\nhas a subsequence of even-indexed terms converging to \\(1\\) and a subsequence of odd-indexed terms converging to \\(-1\\), but the full sequence has no limit.\n\nFinite-dimensional version\n\nFor any positive integer \\(d\\), every sequence \\((x_n)\\) in \\(\\mathbb{R}^d\\) satisfying\n\n\\[\\|x_n\\|\\leq M\\]\n\nhas a subsequence converging to a point of \\(\\mathbb{R}^d\\).\n\nThe same statement holds in every finite-dimensional real or complex normed vector space. In particular, a bounded sequence of complex numbers has a convergent subsequence, since \\(\\mathbb{C}\\) can be identified with \\(\\mathbb{R}^2\\). This extension is independent of the choice of norm, because all norms on a fixed finite-dimensional vector space induce the same topology."
    },
    {
      "heading": "Accumulation-point formulation",
      "text": "The corresponding statement for sets is:\n\nEvery infinite bounded set \\(A\\subseteq\\mathbb{R}^d\\) has an accumulation point in \\(\\mathbb{R}^d\\).\n\nA point \\(a\\) is an accumulation point of \\(A\\) if every open ball centered at \\(a\\) contains a point of \\(A\\) other than \\(a\\). In Euclidean space, each such ball then contains infinitely many points of \\(A\\).\n\nThe accumulation point need not belong to the set. For example,\n\n\\[A=\\left\\{\\frac1n:n=1,2,3,\\ldots\\right\\}\\]\n\nhas accumulation point \\(0\\), although \\(0\\notin A\\).\n\nThe sequential and set formulations are equivalent. From an infinite bounded set, choose a sequence of distinct points and apply the sequential theorem. Its subsequential limit is an accumulation point of the set. Conversely, a bounded sequence either has a value occurring infinitely often, giving a constant subsequence, or has an infinite set of values. In the latter case, an accumulation point allows terms with successively larger indices to be chosen arbitrarily close to it.\n\nThe requirement that the set be infinite is essential. A constant sequence has a convergent subsequence even though its set of values is a singleton and has no accumulation point."
    },
    {
      "heading": "Proof by nested intervals",
      "text": "A standard proof for real numbers repeatedly bisects a bounded interval.\n\nLet every term of \\((x_n)\\) lie in a closed interval \\(I_0=[a,b]\\). Divide \\(I_0\\) into two closed halves. At least one half contains \\(x_n\\) for infinitely many indices \\(n\\); choose one such half and call it \\(I_1\\). Repeat this procedure to obtain\n\n\\[I_0\\supseteq I_1\\supseteq I_2\\supseteq\\cdots, \\qquad \\operatorname{length}(I_k)=\\frac{b-a}{2^k},\\]\n\nwith each interval containing terms at infinitely many indices.\n\nThe completeness of the real numbers implies that these nested closed intervals have a unique common point \\(L\\). Recursively choose\n\n\\[n_1<n_2<\\cdots,\\qquad x_{n_k}\\in I_k.\\]\n\nThis is possible because each \\(I_k\\) contains terms at infinitely many indices. Since both \\(x_{n_k}\\) and \\(L\\) lie in \\(I_k\\),\n\n\\[|x_{n_k}-L|\\leq \\frac{b-a}{2^k}\\longrightarrow 0.\\]\n\nThus \\(x_{n_k}\\to L\\).\n\nThe proof reveals two ingredients: boundedness permits repeated subdivision into finitely many smaller regions, while completeness ensures that the limiting point exists within the real numbers.\n\nOther proofs\n\nAnother proof uses the fact that every real sequence has a monotone subsequence. A bounded monotone sequence converges by the monotone convergence theorem for sequences, so a bounded sequence has a convergent subsequence.\n\nThe finite-dimensional theorem follows by successive coordinate extraction. First select a subsequence whose first coordinate converges; from that subsequence select one whose second coordinate converges; continue through all \\(d\\) coordinates. The final subsequence converges coordinatewise and therefore in Euclidean distance. Finitely many extractions suffice because the dimension is finite."
    },
    {
      "heading": "Relationship to compactness",
      "text": "A space is sequentially compact if every sequence in it has a subsequence converging to a point of that space. The Bolzano–Weierstrass theorem implies that every closed bounded subset of \\(\\mathbb{R}^d\\) is sequentially compact: boundedness provides a convergent subsequence, and closedness ensures that its limit remains in the subset.\n\nIn a metric space, sequential compactness is equivalent to compactness. Consequently, the theorem is closely related to the Heine–Borel theorem:\n\n\\[K\\subseteq\\mathbb{R}^d\\text{ is compact} \\quad\\Longleftrightarrow\\quad K\\text{ is closed and bounded}.\\]\n\nThe distinction between a bounded set and a compact set matters. A sequence in the bounded interval \\((0,1)\\) always has a subsequence converging in \\(\\mathbb{R}\\), but its limit may be \\(0\\) or \\(1\\), outside the interval. Thus \\((0,1)\\) is not sequentially compact as a space in its own right.\n\nIn general topological spaces, compactness and sequential compactness are not equivalent. The metric-space hypothesis cannot simply be dropped."
    },
    {
      "heading": "Completeness and general metric spaces",
      "text": "The theorem fails if real numbers are replaced by rational numbers and the subsequential limit must be rational. For example, the rational sequence\n\n\\[q_n=\\frac{\\lfloor 10^n\\sqrt2\\rfloor}{10^n}\\]\n\nis bounded and converges in \\(\\mathbb{R}\\) to \\(\\sqrt2\\). Every subsequence has the same real limit, so no subsequence converges to a point of \\(\\mathbb{Q}\\).\n\nOver an ordered field, the assertion that every bounded sequence has a convergent subsequence is equivalent to the least-upper-bound completeness property. In this sense, the theorem expresses a structural feature of the real numbers, not merely a fact about individual sequences.\n\nFor general metric spaces, ordinary boundedness is insufficient. The relevant stronger condition is total boundedness: for every \\(\\varepsilon>0\\), the space can be covered by finitely many open balls of radius \\(\\varepsilon\\). A metric space satisfies\n\n\\[\\text{compact} \\quad\\Longleftrightarrow\\quad \\text{complete and totally bounded}.\\]\n\nTotal boundedness allows extraction of a Cauchy subsequence, while completeness makes that subsequence converge.\n\nThus, in a complete metric space, every sequence contained in a totally bounded subset has a convergent subsequence in the ambient space. For a subset to be compact, its limits must also remain in the subset.\n\nFailure in infinite-dimensional normed spaces\n\nIn the Hilbert space \\(\\ell^2\\), let \\(e_n\\) be the sequence with \\(1\\) in coordinate \\(n\\) and \\(0\\) elsewhere. Then\n\n\\[\\|e_n\\|=1,\\qquad \\|e_n-e_m\\|=\\sqrt2\\quad(n\\ne m).\\]\n\nThe sequence is bounded, but no subsequence is Cauchy, so no subsequence converges in norm.\n\nMore generally, a normed vector space has the property that every bounded sequence admits a norm-convergent subsequence if and only if it is finite-dimensional. Infinite-dimensional functional analysis therefore uses additional hypotheses or weaker notions of convergence rather than boundedness alone."
    },
    {
      "heading": "Applications",
      "text": "Existence of maxima and minima\n\nThe theorem underlies the extreme value theorem: a continuous real-valued function on a nonempty compact set attains its maximum and minimum.\n\nFor example, let \\(K\\subseteq\\mathbb{R}^d\\) be nonempty, closed, and bounded, and let \\(f:K\\to\\mathbb{R}\\) be continuous. Sequential compactness first shows that \\(f\\) is bounded: otherwise, points could be chosen where \\(|f|\\) grows without bound, while a convergent subsequence and continuity would force the corresponding function values to converge to a finite number.\n\nWriting \\(m=\\inf_{x\\in K}f(x)\\), choose \\(x_n\\in K\\) such that \\(f(x_n)\\to m\\). A subsequence converges to some \\(x_*\\in K\\), and continuity gives\n\n\\[f(x_*)=\\lim_{k\\to\\infty}f(x_{n_k})=m.\\]\n\nA maximum follows by applying the same argument to \\(-f\\). This is a basic existence argument in mathematical optimization.\n\nConvergence criteria\n\nIf a bounded sequence in \\(\\mathbb{R}^d\\) has exactly one possible subsequential limit \\(L\\), then the full sequence converges to \\(L\\).\n\nOtherwise, some \\(\\varepsilon>0\\) would allow infinitely many terms satisfying \\(\\|x_n-L\\|\\geq\\varepsilon\\). Those terms form a bounded subsequence, which has a convergent further subsequence. Its limit would remain at least \\(\\varepsilon\\) from \\(L\\), contradicting uniqueness.\n\nThe theorem also helps establish that every real Cauchy sequence converges: a Cauchy sequence is bounded, hence has a convergent subsequence, and the Cauchy condition forces the entire sequence to have that same limit."
    },
    {
      "heading": "Historical context",
      "text": "The theorem is named after Bernard Bolzano and Karl Weierstrass. Bolzano established an early form of the underlying boundedness and accumulation principle in his 1817 work on continuous functions. Weierstrass later developed and disseminated closely related results as part of the rigorous foundations of analysis.\n\nIts modern formulation reflects the nineteenth-century separation of boundedness, completeness, and convergence into explicit concepts, followed by their unification through the theory of compactness."
    }
  ],
  "links": [
    "mathematical-analysis",
    "euclidean-space",
    "compact-space",
    "subsequence",
    "limit",
    "normed-vector-space",
    "complex-number",
    "norm-mathematics",
    "accumulation-point",
    "real-number",
    "monotonic-function",
    "closed-set",
    "metric-space",
    "heine-borel-theorem",
    "topological-space",
    "rational-number",
    "totally-bounded-space",
    "cauchy-sequence",
    "complete-metric-space",
    "hilbert-space",
    "functional-analysis",
    "extreme-value-theorem",
    "continuous-function",
    "mathematical-optimization",
    "karl-weierstrass"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}