A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Heine-Borel Theorem

Graduate Depth 79 in the knowledge graph I know this Set as goal
4topics build on this
428prerequisites beneath it
See this on the map →
Compactness via Open CoversCompact Sets and the Heine-Borel TheoremOpen Covers and Finite SubcoversTychonoff's Theorem
compactness characterization

Core Idea

In ℝⁿ with standard topology, a set is compact iff it is closed and bounded. This theorem does not generalize to all metric spaces (e.g., [0,∞) is closed but not compact), showing that compactness is truly a topological concept, not merely about boundedness.

Explainer

You already know the abstract definition of compactness: a space is compact if every open cover has a finite subcover. That definition is powerful but opaque — given an arbitrary set in ℝⁿ, checking every possible open cover is infeasible. The Heine-Borel Theorem replaces this with a concrete geometric test: in ℝⁿ with its standard topology, a set K is compact if and only if it is closed and bounded. Closed means K contains all its limit points. Bounded means K fits inside some ball of finite radius. Both conditions are straightforward to verify.

Why do both conditions matter? Bounded alone is insufficient: the open interval (0, 1) is bounded, but the open cover {(1/n, 1) : n ≥ 2} has no finite subcover — the left endpoint 0 is the problem, and it's a limit point missing from the set. Closed alone is also insufficient: the entire real line ℝ is closed, but cover it with open intervals (−n, n) for n = 1, 2, 3, …; no finite subcollection covers all of ℝ. The combination — closed and bounded — is what traps sequences and covers simultaneously: boundedness prevents escape to infinity, and closedness ensures limit points are included.

The proof strategy illustrates the deep connection to Bolzano-Weierstrass. One direction (compact → closed and bounded) is relatively easy: compactness implies sequential compactness, which forces the set to contain its limit points (hence closed) and prohibits sequences escaping to infinity (hence bounded). The other direction (closed and bounded → compact) proceeds by enclosing K in a large closed box, showing the box is compact via iterated bisection, and noting that K as a closed subset of a compact set is itself compact.

The theorem's scope is limited to ℝⁿ, and this is no accident. In the space C([0,1]) of continuous functions with the sup norm, the closed unit ball {f : ‖f‖∞ ≤ 1} is closed and bounded but not compact — you can construct sequences of continuous functions with no convergent subsequence. Compactness is a topological property, not a geometric one, and "closed and bounded" is a special feature of finite-dimensional Euclidean space. In higher-dimensional and infinite-dimensional settings, you must work directly from the cover definition or use sequential compactness, which is why the abstract definition was necessary to learn first.

Practice Questions 5 questions

Prerequisite Chain

Understanding ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersIntroduction to ExponentsOrder of OperationsInteger Order of OperationsVariable ExpressionsThe Distributive PropertyVariables and Expressions ReviewIntroduction to PolynomialsAdding and Subtracting PolynomialsMultiplying PolynomialsMultiplying Binomials (FOIL)Factoring TrinomialsFactoring CompletelyIntroduction to Rational ExpressionsSimplifying Radical ExpressionsOperations with RadicalsComplex Numbers IntroductionOperations with Complex NumbersSolving Quadratic Equations by Completing the SquareQuadratic Formula Review and ApplicationsGraphing Quadratic Functions: Vertex and InterceptsQuadratic InequalitiesPolynomial Functions: Degree and Leading CoefficientWeierstrass Approximation TheoremBolzano-Weierstrass TheoremHeine-Borel TheoremUniform Continuity on Compact SetsCompact Sets and the Heine-Borel TheoremHeine-Borel Theorem

Longest path: 80 steps · 428 total prerequisite topics

Prerequisites (2)

Leads To (2)