Lesson 3.41,483 words

Compactness

A set is compact if every open cover has a finite subcover. In a metric space this is equivalent to sequential compactness and to being complete and totally bounded.

╌╌╌╌

The deepest theorems of single-variable analysis hold on closed bounded intervals: a continuous function on attains its extremes, is uniformly continuous, and is Riemann integrable. Compactness is the property behind all three, isolated so it can be stated in any metric space. It has three equivalent formulations, a covering condition, a sequential condition, and a finiteness-plus-completeness condition, which coincide in a metric space. The Heine–Borel theorem then identifies the compact subsets of as exactly the closed bounded ones.

The covering definition

The quantifier order is the whole content: no matter how the cover is chosen, however large or pathological, finitely many of its sets already suffice. This turns infinitely many local facts (each point sits in some ) into one global fact (a fixed finite list covers everything), which is why compactness converts pointwise information into uniform information.1

Compactness: from an infinite open cover of (left), finitely many sets already cover (right).

First examples. Finiteness of the subcover is a strong demand.

  • and every finite set are compact: pick one cover-set through each of the finitely many points.
  • is not compact: the cover has no finite subcover, since a finite union is the largest single interval , missing .
  • is not compact: for the cover , a finite union is the largest single interval , which misses points near the endpoints.

The two failures are different: is unbounded, is bounded but not closed. Either property rules out compactness, and in they are the only obstructions.

Compact implies closed and bounded

Bounded. Fix . The balls cover (they cover all of ), so a finite subcover puts inside a single .

Closed. If some , the complements of the closed balls form an open cover of (their union omits only ), but any finite subfamily reduces to a single that still misses points of near , since . No finite subcover exists, so cannot be compact unless it is closed.

Compact forces bounded (left): finitely many growing balls about trap . And closed (right): the shrinking closed balls about a missing closure point leave no finite subcover of .

The converse, closed and bounded implies compact, is false in general and holds only under extra structure. Two counterexamples show where it breaks:

  • In the closed unit ball is closed and bounded but not compact: a sequence of functions with and for has no convergent subsequence.
  • Under the discrete metric on an infinite set, every subset is closed and bounded, yet only the finite subsets are compact.

Bounded is too weak in infinite-dimensional or discrete spaces; the right strengthening is total boundedness, below.

Sequential compactness

The extreme value theorem rests on a condition about sequences, not covers, and in a metric space it is equivalent to compactness.

One direction: if is compact and some sequence had no convergent subsequence in , then each would have a ball containing only finitely many terms; these balls cover , a finite subfamily contains only finitely many terms in total, yet must contain all of and hence all terms, a contradiction. The other direction runs through a covering lemma that produces a single radius working uniformly across a sequentially compact set.

The uniform radius (depending on the cover, not on ) lets one pick points in with pairwise distance at least , each inside a cover-set; by sequential compactness the selection cannot continue forever, so the process halts with a finite subcover.

Total boundedness and the three-way equivalence

The correct strengthening of bounded is finiteness at every scale.

Total boundedness requires that be coverable by finitely many balls of any prescribed radius, a far stronger condition than fitting inside one large ball. It rules out the infinite discrete set (balls of radius are singletons, and infinitely many are needed) and the unit ball. With it, compactness in a metric space has three equivalent descriptions.

The three equivalent forms of compactness in a metric space; any one may be taken as the definition.

Completeness and total boundedness separate the two failure modes cleanly. is totally bounded but not complete; an infinite discrete space is complete but not totally bounded; each is missing exactly one half of compactness. In a complete space the theorem specializes: is compact iff it is closed and totally bounded, because a closed subset of a complete space is itself complete.

The Heine–Borel theorem

In , bounded sets are automatically totally bounded (a box is tiled by finitely many small subboxes), so the extra hypothesis is free and the familiar criterion holds.

The forward direction is the general proposition above. For the converse, a closed bounded sits inside a box ; repeatedly extracting convergent subsequences coordinate by coordinate, using Bolzano–Weierstrass in each, produces a subsequence converging in the box, and closedness keeps the limit in . So is sequentially compact, hence compact.

In a closed bounded box is compact (left); dropping either closedness or boundedness breaks it (right).

Heine–Borel is a theorem about , resting on Bolzano–Weierstrass and thus on the completeness of . It does not extend to general metric spaces, nor even to every subspace of ; the unit ball is the standard counterexample showing that closed and bounded is not enough once the dimension is infinite.

A worked compact set

Compactness of : one cover-set through swallows the whole tail of the sequence, leaving finitely many points to cover individually.

Nested compact sets and the finite intersection property

Compactness has a dual phrasing in terms of closed sets, obtained by complementing the cover definition.

Complementing a would-be cover with no finite subcover produces closed sets with the finite intersection property but empty intersection, and conversely. The most-used consequence is a Cantor-style nesting result.

The are closed subsets of the compact , and any finite subfamily intersects in the smallest listed set, which is nonempty; the finite intersection property then forces the full intersection to be nonempty. This is the compact-set counterpart of the nested closed balls in a complete space, and it underlies existence proofs that produce a point as the sole common element of a shrinking family.

Stability and use

Compactness passes to closed subsets and does not depend on the ambient space.

The last point contrasts sharply with closedness, which depends on the ambient space; compactness does not, so one may speak of a compact space without naming where it sits. This makes compactness the right hypothesis for the strongest continuity theorems: the continuous image of a compact set is compact, which yields the extreme value theorem, and continuity on a compact set is automatically uniform.

Footnotes

  1. Lebl, Basic Analysis I, §7.4.2 — Compactness: the open-cover definition, compact implies closed and bounded, the Lebesgue covering lemma, equivalence of compactness and sequential compactness, total boundedness, and the Heine–Borel theorem.

╌╌ END ╌╌