How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced — the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted — a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated — a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
A subset of is compact if and only if it is closed and bounded
Statement
Let . Then is compact (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset) if and only if is closed (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen) and bounded (Lower bound, bounded below, bounded set).
This is the Heine-Borel theorem in the form used everywhere below. The forward implication is A compact subset of is closed and bounded and spends no completeness, only the Archimedean property and the existence of maxima of finite sets; the backward implication rests on Heine-Borel by bisection: every closed bounded interval is compact and therefore on the completeness of , and the remarks below record where it fails without completeness.
Facts & Assumptions
Given: A subset .
Open cover, finite subfamily and compactness; the empty subfamily covers (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset).
A compact subset of is closed and bounded (A compact subset of is closed and bounded).
Every closed bounded interval with is compact (Heine-Borel by bisection: every closed bounded interval is compact).
is closed exactly when is open (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
is bounded exactly when there are with for every (Lower bound, bounded below, bounded set).
Proof
If is compact then is closed and bounded, which is [L2]; this is the forward implication.
For the backward implication assume is closed and bounded. If then every open cover of admits the empty subfamily as a finite subcover, so is compact.
Assume moreover ; fix and, by [L5], reals with for every . Then , so , and by [L6].
Let be an open cover of and put . Every member of is open, since is open by [L4], and covers : a point of either lies in , hence in some member of , or lies outside , hence in .
By [L3] the interval is compact, so some finite subfamily of covers , where the case of an empty subfamily is possible only when , which is excluded by . Put , a finite subfamily of . Then : a point lies in some , and cannot be a member of outside , because the only such member is and ; so and .
Every open cover of a nonempty closed bounded therefore has a finite subcover, so such a is compact; together with the empty case of step 1.2 this proves the backward implication, and step 1.1 is the forward one.
Remarks
-
A closed subset of a compact set is compact. If with compact and closed, then is bounded, being a subset of a bounded set, and closed by hypothesis, so it is compact by the theorem. The corresponding statement for arbitrary subsets is false: is bounded and not compact ( is closed and not compact, and is bounded and not compact: neither hypothesis of Heine-Borel can be dropped ↗).
-
Both hypotheses are needed and neither implies the other. is closed and not compact, and is bounded and not compact: neither hypothesis of Heine-Borel can be dropped ↗ exhibits a closed set that is not bounded and a bounded set that is not closed, and neither is compact.
-
What the theorem is not. It characterises compactness for subsets of . The two halves are of very different strengths: the forward half is elementary and general, while the backward half rests on the completeness of and fails over (FALSE: in every ordered field a closed bounded set is compact, so Heine-Borel needs no completeness, witnessed by is closed and bounded in and is not compact ↗). Nothing here licenses "closed and bounded implies compact" in any other setting.
Depends on
- Heine-Borel by bisection: every closed bounded interval $[a,b]$ is compact
- A compact subset of $\mathbb{R}$ is closed and bounded
- Open cover, subcover, compact subset of $\mathbb{R}$ (every open cover has a finite subcover), and sequentially compact subset
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Lower bound, bounded below, bounded set
- Open subset of $\mathbb{R}$ (every point has a neighbourhood inside it), closed subset (complement open), and clopen
Used by
- A continuous real function on a compact subset of ℝ is bounded Corollary
- The image of an interval under a continuous real function is order-convex, hence an interval, and the image of a closed bounded interval is a closed bounded interval Corollary
- Dini's theorem fails on [0,∞): x/(ι(k+1)+x) decreases pointwise to zero but not uniformly Counterexample
- The cover {(1/k, 1)} of (0,1) has no finite subcover, so (0,1) is not compact Counterexample
- The identity on (0,1) is bounded with no greatest value, and on [0,∞) it is continuous and unbounded Counterexample
- x ↦ 1/x is continuous on (0,1) and not uniformly continuous there, the pairs 1/(k+2) and 1/(k+3) defeating every δ Counterexample
- x ↦ x² is continuous on ℝ and not uniformly continuous, the pairs k+1 and k+1+1/(k+1) defeating every δ Counterexample
- ℤ is closed and not compact, and (0,1) is bounded and not compact: neither hypothesis of Heine-Borel can be dropped Counterexample
- {1/k : k ≥ 1} ∪ {0} is compact while {1/k : k ≥ 1} is not closed Example
- The closed unit interval has exactly one compatible uniformity, namely its usual metric uniformity Example
- FALSE: a continuous real function on a bounded domain attains a greatest value False statement
- FALSE: in every ordered field a closed bounded set is compact, so Heine-Borel needs no completeness False statement
- FALSE: in the substitution theorem the continuity of f may be weakened to integrability, f∘φ still being integrable False statement
- FALSE: the image of a closed subset of ℝ under a continuous real function is closed False statement
- A sequence of intervals covering [a,b] has total length at least b - a, so no interval of positive length has measure zero Lemma
- What this page costs in choice: Riemann's criterion, the Darboux-Riemann equivalence and integrability of a monotone function are theorems of ZF; integrability of a continuous function inherits the single use of countable choice inside Heine-Cantor; and only the forward half of the Lebesgue criterion spends countable choice, once, at the countable union of null sets Remark
- Which results on this page use the order of ℝ and therefore have no general-topological analogue Remark
- A bounded function on [a,b] that is continuous except at finitely many points is Riemann integrable Theorem
- A continuous function on [a,b] is Riemann integrable, by Heine-Cantor and Riemann's criterion Theorem
- A subset of ℝ is compact iff it is sequentially compact Theorem
- Extreme value theorem: a continuous real function on a nonempty compact subset of ℝ attains a greatest and a least value Theorem
- For a compact subset of ℝ, measure zero and content zero coincide Theorem
- Lebesgue's criterion for Riemann integrability: a bounded f on [a,b] is Riemann integrable if and only if its set of discontinuities has measure zero Theorem
- Rolle's theorem: if a < b, f is continuous on [a,b], differentiable at every point of (a,b), and f(a) = f(b), then f'(c) = 0 for some c ∈ (a,b) Theorem
- Rudin 4.20, the sharp converse: on a noncompact E ⊆ ℝ there is an unbounded continuous function and a bounded continuous function with no greatest value, and if E is bounded there is a continuous function on E that is not uniformly continuous Theorem
- The Cantor set is compact, perfect, uncountable, nowhere dense and of measure zero, and it contains no interval of positive length, so its only nonempty connected subsets are single points Theorem
- The Smith-Volterra-Cantor set is compact, perfect and nowhere dense, and does not have measure zero Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 47 results over 11 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Heine-Borel theorem (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Thm 2.41) (standard reference, not scraped)
- J. Lebl, Basic Analysis I, §7.4 (standard reference, not scraped)
- J. K. Hunter, An Introduction to Real Analysis (standard reference, not scraped)