Sequential compactness and total boundedness
Separate finite-resolution coverage from ordinary boundedness and derive convergent subsequences through nested selections.
On this page
The question for today
What you’ll understand
- Build finite epsilon-nets and distinguish them from a single enclosing ball.
- Explain the subsequence extraction behind total boundedness.
- Apply the equivalence between sequential compactness and completeness plus total boundedness in metric spaces.
Boundedness says that one sufficiently large ball contains the whole space. Total boundedness asks for something stronger: finitely many balls must cover it at every requested positive resolution. Combining this finite-resolution control with completeness forces subsequences to settle at actual points of the space. This is the metric version of the Bolzano–Weierstrass idea, but it also reveals why familiar closed-and-bounded reasoning can fail outside finite-dimensional Euclidean space.
Finite coverage at every resolution
A metric space is totally bounded if, for every positive epsilon, there is a finite list of centers in the space whose radius-epsilon balls cover it. The list can grow as epsilon shrinks; demanding one fixed finite list for all scales would be far stronger. For the interval [0,1], a sufficiently fine equally spaced grid gives such a cover. The strict ball inequality is easy to preserve by making the grid spacing smaller than epsilon. This property says that any fixed accuracy leaves only finitely many representative locations to consider.
Total boundedness implies boundedness for a nonempty space: use a finite cover at radius one, select a reference center, and take the largest of the finitely many center distances plus one. The reverse implication fails. An infinite set with the discrete metric has diameter one, yet a ball of radius one half contains only one point. No finite list of these balls covers the infinite set. Thus even a closed bounded complete metric space can fail total boundedness and compactness; finite-dimensional Euclidean intuition is using an additional geometric fact.
Refine the subsequence rather than the whole sequence
Given an infinite sequence in a totally bounded space, cover the space by finitely many radius-one-half balls. One ball contains infinitely many sequence indices. Retain those indices, then use a finite radius-one-quarter cover and retain an infinite subcollection in one of its balls. Repeat with radii tending geometrically to zero. Choose increasing indices diagonally through these nested infinite index collections. For each fixed selection stage, all sufficiently late chosen terms lie in its ball, so any two have distance at most twice its radius.
This produces a Cauchy subsequence. Completeness then supplies a limit in the space. Both ingredients are needed: total boundedness alone may send the subsequence toward a missing endpoint, as in (0,1). Conversely, sequential compactness forces total boundedness. If some radius admitted no finite cover, repeatedly choose a new point outside all previously chosen balls. The resulting points stay at least that radius apart and therefore cannot have a Cauchy, hence cannot have a convergent, subsequence.
Why an infinite-dimensional unit ball can escape
In the sequence space l², let e_n have a one in coordinate n and zeros elsewhere. Every e_n has norm one, but the distance between any distinct pair is the square root of two. No subsequence is Cauchy. The closed unit ball of l² is closed, bounded, and complete, yet not sequentially compact. The escape occurs across infinitely many independent coordinate directions rather than by growing farther from the origin. This example is a reason functional analysis must distinguish bounded sets from compact sets carefully.
Sequential compactness itself implies completeness. A Cauchy sequence has a convergent subsequence by sequential compactness, and then the whole original sequence converges to the same limit: use a late subsequence term as a bridge between any late term and that limit. Thus the equivalence is not merely a convenient sufficient criterion. It pinpoints the two distinct ways compactness can fail: missing limits or an inability to cover all possible directions with finitely many small balls.
Work it through
A finite net for an interval
Give a finite cover of [0,1] by open balls of radius 0.1 centered in [0,1], and explain how the construction adapts to arbitrary positive epsilon.
Choose the eleven centers j/10 for integers j from 0 through 10. Any point of the interval lies within at most 0.05 of a nearest center.
Because 0.05 is strictly below 0.1, these eleven open radius-0.1 balls cover every point, including grid midpoints and both endpoints relative to the interval.
For arbitrary epsilon, choose a positive integer m with 1/m less than epsilon and centers j/m. A nearest center is at distance at most 1/(2m), which is less than epsilon. The finite cover therefore exists at every positive scale.
The interval is totally bounded. Together with its completeness, this establishes sequential compactness by the metric-space criterion.
The living notebook
Explore the model
Interactive lab · spectral
Finite modes and a warning about dimension
Pause playback and change mode count N in the finite sine sum, then compare coefficient decay p. Adding modes exposes new spatial scales; faster decay suppresses them. The lab does not represent the separated l² basis vectors or prove compactness, and its fixed finite plotting resolution cannot establish total boundedness of an infinite-dimensional set.
- Sum at x = π/2
- 0.867
- Smallest wavelength
- 2π / 5
- Highest-mode coefficient
- 0.2
A finite sum of sin(nx − t)/nᵖ. Playback changes t; increasing the cutoff includes finer spatial scales. This is not a proof about a continuum limit or renormalization. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.
Look forFinite visual resolution is evidence about one approximation, not a compactness proof for all directions and scales.
Pause & reason
Check your understanding
Your turn
Try it yourself
Explain why the open interval (0,1) is totally bounded but not sequentially compact. Identify precisely which condition in the completeness-plus-total-boundedness criterion fails.
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
A fine finite grid can use centers strictly inside the interval. Consider the sequence 1/(n+1).
Compare with the solution
For each epsilon, choose m large enough that 1/m is smaller than epsilon. The interior midpoints (j+1/2)/m, with j from 0 to m−1, cover the interval with radius-epsilon balls because every point is within 1/(2m) of one midpoint. Thus the interval is totally bounded. But 1/(n+1) is Cauchy and approaches zero, outside the space. Every subsequence has the same ambient limit zero, so none converges in the interval. Completeness is the missing condition.
Keep the idea
Take it with you
- Total boundedness demands finite coverage at every positive resolution.
- In metric spaces, sequential compactness is exactly completeness plus total boundedness.
- Closed and bounded need not imply compact when infinitely many separated directions remain available.
Read further
Original sources and deeper explanations to follow at your own pace.
Optional progress, saved in this browser when available. Revisit any lesson at any time.
Lesson not marked complete.