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

Compact Sets and the Heine-Borel Theorem

Graduate Depth 78 in the knowledge graph ☐ I know this ☆ Set as goal
14topics build on this
357prerequisites beneath it
See this on the map →
Open and Closed Sets on the Real LineBolzano-Weierstrass Theorem+1 more→→Compact OperatorsExtreme Value Theorem (Proof via Compactness)+1 more
compactness heine-borel closed-bounded covering

Core Idea

A set K in ℝ is compact if every open cover has a finite sub-cover. The Heine-Borel Theorem states that a set is compact if and only if it is closed and bounded. Compact sets have many excellent properties: continuous images are compact, and continuous functions attain extrema on compact sets.

Explainer

You already know the distinction between open and closed sets on the real line, and you may know the Bolzano-Weierstrass theorem — every bounded sequence has a convergent subsequence. Compactness is the structural property that explains *why* results like Bolzano-Weierstrass hold, and it does so through a deceptively elegant definition: a set K is compact if every open cover of K has a finite subcover. An open cover is any collection of open sets whose union contains K; the definition demands that no matter how many (even infinitely many) open sets you choose to cover K, you can always discard all but finitely many and still cover K.

The definition sounds abstract until you see it fail. Consider the open interval (0, 1). Cover it with the open sets (1/n, 1) for n = 1, 2, 3, … Every point in (0, 1) is eventually in one of these sets, so this is a valid cover. But no finite subcollection works — any finite sublist misses a neighborhood of 0. This is why (0, 1) is not compact: it's bounded but not closed. Now try the same trick on [0, 1]. You can't: any open cover of [0, 1] must include a set covering 0 and a set covering 1, and once those are in, finitely many more sets suffice. Closedness is what "traps" the boundary and prevents the cover from sliding away to infinity.

The Heine-Borel Theorem makes this precise: in ℝⁿ, a set is compact *if and only if* it is closed and bounded. This is a characterization unique to Euclidean space — the equivalence fails in general metric spaces. Boundedness ensures you can't escape to infinity; closedness ensures limit points are included. Together they make every open cover reducible to a finite one. The real payoff comes from what compact sets guarantee: if f is continuous on a compact set K, then f(K) is also compact (hence closed and bounded), and f attains its maximum and minimum on K. The Extreme Value Theorem you know from calculus is a corollary — it works *because* [a, b] is compact.

The Bolzano-Weierstrass theorem is the sequential counterpart: every sequence in a compact set has a convergent subsequence whose limit is also in the set. This sequential compactness characterization is equivalent to open-cover compactness in ℝⁿ, and it's often easier to apply in proofs. Think of compactness as a finiteness property dressed in topological clothing: it limits how "infinite" the structure of a set can be, forcing any description of its neighborhoods to reduce to something manageable. That finiteness is what makes compact sets the preferred domain for analysis — it is much easier to prove theorems when you cannot escape to infinity or sneak out through a missing boundary point.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Introduction to Exponents → Order of Operations → Integer Order of Operations → Variable Expressions → The Distributive Property → Variables and Expressions Review → Introduction to Polynomials → Adding and Subtracting Polynomials → Multiplying Polynomials → Multiplying Binomials (FOIL) → Factoring Trinomials → Factoring Completely → Introduction to Rational Expressions → Simplifying Radical Expressions → Operations with Radicals → Complex Numbers Introduction → Operations with Complex Numbers → Solving Quadratic Equations by Completing the Square → Quadratic Formula Review and Applications → Graphing Quadratic Functions: Vertex and Intercepts → Quadratic Inequalities → Polynomial Functions: Degree and Leading Coefficient → Weierstrass Approximation Theorem → Bolzano-Weierstrass Theorem → Heine-Borel Theorem → Uniform Continuity on Compact Sets → Compact Sets and the Heine-Borel Theorem

Longest path: 79 steps · 357 total prerequisite topics

Prerequisites (3)

Leads To (3)