Get AI summaries of any video or article — Sign up free
Real Analysis 14 | Heine-Borel Theorem [dark version] thumbnail

Real Analysis 14 | Heine-Borel Theorem [dark version]

4 min read

Based on The Bright Side of Mathematics's video on YouTube. If you like this content, support the original creators by watching, liking and subscribing to their content.

TL;DR

A subset A ⊆ ℝ is compact (sequentially) if every sequence in A has an accumulation value that lies in A.

Briefing

Heine–Borel theorem for real numbers boils compactness down to two checkable conditions: a set is compact exactly when it is both bounded and closed. That matters because “compact” is defined through behavior of every sequence—every sequence drawn from the set must have an accumulation point that still lies in the set—while boundedness and closedness are often easier to verify directly.

The discussion starts by recalling a sequential definition of compactness: a subset A of ℝ is compact if every sequence whose terms lie in A has at least one accumulation (limit) value, and crucially that accumulation value belongs to A. Simple examples follow. The empty set is compact because there are no sequences to test. A one-point set is compact since the only relevant sequence is constant, so its accumulation value is that same point.

To show what fails, the transcript considers an “unbounded” example: take a sequence that increases without bound (diverging to infinity). Such a sequence has no accumulation value in ℝ, so the set containing its terms cannot be compact. This sets up the need for boundedness.

Next comes the key example of a closed interval [C, D]. Any sequence inside [C, D] is automatically bounded. Bolzano–Weierstrass then guarantees that every bounded sequence in ℝ has an accumulation value. The remaining question is whether that accumulation value stays inside the interval; closedness answers that. Because [C, D] is closed, limits of sequences drawn from it cannot “escape,” so the accumulation point lies in [C, D]. That combination—boundedness plus closedness—yields compactness for closed intervals.

With those ingredients in place, the Heine–Borel theorem is stated: for any subset A ⊆ ℝ, A is compact if and only if A is bounded and closed. One direction is already essentially built from the interval argument. If A is bounded, Bolzano–Weierstrass provides an accumulation value for any sequence in A. If A is also closed, the accumulation value must lie in A, matching the sequential definition of compactness.

For the other direction, compactness forces both properties. To prove closedness, take any convergent sequence in A with limit ã. Compactness implies the sequence has an accumulation value that must lie in A. Since a convergent sequence has only one accumulation value, that accumulation value equals the limit ã, so ã ∈ A; therefore A is closed.

To prove boundedness, the transcript uses proof by contradiction: assume A is not bounded. Then one can construct a sequence (a_n) in A with |a_n| > n for every natural number n. Such a sequence cannot have any accumulation value in ℝ, contradicting compactness. Hence A must be bounded.

The result is presented as a practical replacement: in ℝ, verifying compactness becomes verifying boundedness and closedness together—no need to check accumulation points for every sequence.

Cornell Notes

In ℝ, compactness can be tested using two simpler properties. A set A is compact (in the sequential sense) exactly when it is bounded and closed. Boundedness ensures sequences have accumulation points via Bolzano–Weierstrass, and closedness ensures those accumulation points stay inside A. Conversely, if A is compact, then any convergent sequence in A must have its limit in A, forcing A to be closed. Compactness also rules out unbounded sets: if A were unbounded, one could build a sequence with |a_n| > n that has no accumulation value, contradicting compactness.

What does “compact” mean in this sequential formulation for subsets of ℝ?

A set A ⊆ ℝ is compact if every sequence (x_n) with x_n ∈ A has at least one accumulation value, and that accumulation value must lie in A. The key point is not just that limits/accumulation points exist, but that they remain inside the set.

Why is a closed interval [C, D] compact?

Any sequence inside [C, D] is bounded above and below, so Bolzano–Weierstrass guarantees an accumulation value a ∈ ℝ. Because [C, D] is closed, sequence limits (and thus accumulation values coming from sequences in the interval) cannot leave the interval, so a ∈ [C, D]. Boundedness + closedness together deliver compactness.

How does Bolzano–Weierstrass fit into the Heine–Borel theorem’s “if” direction?

For the direction “bounded and closed ⇒ compact,” boundedness is used to guarantee accumulation points for sequences in A (via Bolzano–Weierstrass). Closedness then ensures each such accumulation point actually belongs to A, matching the sequential definition of compactness.

Why must a compact set A be closed?

Take any convergent sequence (a_n) in A with limit ã. Compactness implies (a_n) has an accumulation value that lies in A. A convergent sequence has only one accumulation value, so that accumulation value must equal ã. Therefore ã ∈ A, which is exactly the definition of closedness in terms of limits of sequences.

How does the proof by contradiction establish that compact sets are bounded?

Assume A is not bounded. Then it’s possible to construct a sequence (a_n) in A such that |a_n| > n for every n ∈ ℕ. This growth prevents the sequence from having any accumulation value in ℝ. Since compactness would require accumulation values for every sequence from A, this contradiction forces A to be bounded.

Review Questions

  1. State the Heine–Borel theorem for subsets of ℝ in terms of boundedness and closedness.
  2. Using the sequential definition, explain why closedness is needed after applying Bolzano–Weierstrass.
  3. Construct (conceptually) the sequence used to show that an unbounded set cannot be compact, and explain why it has no accumulation value.

Key Points

  1. 1

    A subset A ⊆ ℝ is compact (sequentially) if every sequence in A has an accumulation value that lies in A.

  2. 2

    Empty sets and single-point sets are compact because there are no nontrivial sequences to violate the accumulation-point condition.

  3. 3

    A sequence diverging to infinity provides a simple way to see non-compactness: it has no accumulation value in ℝ.

  4. 4

    Closed intervals [C, D] are compact because sequences in them are bounded (Bolzano–Weierstrass) and closedness keeps accumulation points inside the interval.

  5. 5

    Heine–Borel for ℝ: A is compact if and only if A is bounded and closed.

  6. 6

    Compactness forces closedness: limits of convergent sequences from A must remain in A.

  7. 7

    Compactness forces boundedness: if A were unbounded, one can build a sequence with |a_n| > n that has no accumulation value, contradicting compactness.

Highlights

Heine–Borel turns compactness in ℝ into a two-part checklist: bounded + closed.
Bolzano–Weierstrass supplies accumulation points for bounded sequences; closedness ensures those points stay inside the set.
Compactness implies closedness because convergent sequences in a compact set must have their limits in the set.
Unbounded sets can be defeated by constructing sequences with |a_n| > n, which cannot accumulate in ℝ.

Topics

Mentioned