Bolzano-Weierstrass theorem Created 2026-09-24 Updated 2026-10-14
Every bounded sequence of real numbers contains a subsequence with a finite limit of a sequence. If for every positive integer , there are integers and a real number such that
The increasing indices matter: a subsequence retains the original order and selects terms arbitrarily far along the original sequence. The theorem guarantees the existence of at least one such selection; it does not claim that the entire sequence converges or that the subsequential limit is unique.[ref]
For example, the bounded sequence has two distinct subsequential limits:
The even terms form a convergent sequence, and so do the odd terms. The full sequence cannot have a limit of a sequence because its two subsequences have different limits. Its limit superior is and its limit inferior is .
Figure 1. . Terms of are colored by even or odd index. The dashed lines mark and . Each color approaches its own limit, while the entire sequence keeps moving between the two groups. The values are exact model calculations, not observations. Details.
This is useful when a construction produces many candidate points but does not immediately produce a convergent sequence. For a continuous function on a nonempty closed bounded feasible region in a finite-dimensional Euclidean space, take a sequence whose objective values approach the infimum. A convergent subsequence supplies a candidate point; a closed subset retains that point, and continuity passes the objective values to the limit of a sequence. This is the mechanism behind attainment in the extreme value theorem. The diagonal subsequence argument extends the real-sequence theorem to finite-dimensional Euclidean space.
Compactness of normalized weak elliptic solutions Created 2026-10-05 Updated 2026-10-14
For a fixed bounded measurable uniformly elliptic operator in divergence form, solutions bounded by one have uniform local Caccioppoli inequalities and Hölder continuity estimates. A diagonal subsequence argument yields a local weak limit, while the Arzelà-Ascoli theorem gives uniform convergence on a fixed smaller closed Euclidean ball. The weak equation passes to the limit because the coefficients are fixed and bounded. A global supremum normalization does not force the interior limit to be nonzero.
On a separable metric space, a sequence uniformly bounded in bounded Lipschitz norm has a pointwise convergent subsequence. Enumerate a countable dense subset and use the Bolzano-Weierstrass theorem and diagonal subsequence argument to obtain convergence there. Uniform control of the Lipschitz constant then makes the subsequence Cauchy at every point. The pointwise closure of the bounded Lipschitz unit ball preserves the original norm bound after rescaling.
Write and . The quantity in the question is the bounded Lipschitz norm . Both terms are nonnegative and absolutely homogeneous, and each satisfies the triangle inequality. Therefore their sum does too; finite values are preserved by addition and scalar multiplication, making the domain a vector space. If the sum is zero, forces . Thus it is a norm.
For the sequence bounded by one, both and . Given real , choose a nearby rational . Then
First make small, then use convergence at to make the last term small. The values at every real form a Cauchy sequence, so converges pointwise to a real function .
To preserve the sum bound rather than merely bound its two terms separately, use every fixed triple :
Pass to the pointwise limit and take the independent suprema over and . This gives , the pointwise closure of the bounded Lipschitz unit ball.
To obtain diagonal compactness for bounded Lipschitz functions, enumerate the rationals for an arbitrary sequence in this unit ball. Values at the first rational lie in , so the Bolzano-Weierstrass theorem supplies a convergent subsequence there. Repeatedly extract nested subsequences for successive rationals. The diagonal subsequence argument gives one subsequence converging at every rational. Applying the preceding argument proves there is a pointwise convergent subsequence with limit of bounded Lipschitz norm at most one.
First use weak compactness of bounded sets in the Hilbert space to pass to a subsequence with globally in . The weak lower semicontinuity of the Hilbert norm gives . This global step also applies if is unbounded.
Choose a nested exhaustion by bounded smooth open sets. Part (i) bounds in for every . By the Rellich-Kondrachov compactness theorem, embeds compactly in . Weak compactness in and a diagonal subsequence argument therefore give, for the same subsequence,
The local limit agrees with the global weak limit. Using smooth exhaustion sets avoids imposing any unprinted boundary regularity on a general .
For a smooth compactly supported test function, the weak equation passes to the limit: the fixed bounded coefficients multiply fixed test functions, and local weak gradient convergence handles both the principal and drift terms. The zeroth-order term passes by local convergence. Thus weakly, , and the global bound already proved gives .
To improve convergence of the gradients, put . Crucially the forcing is the same for all , so . Given , choose with . Apply part (i) on to the homogeneous equation for :
This establishes strong local Sobolev compactness for a fixed elliptic equation and proves
The relevant Banach-Alaoglu theorem says that for the closed bounded balls of are compact in the weak topology. In particular, every bounded sequence has a weakly convergent subsequence whose limit has norm no larger than the common bound. Applying the preceding duality of Lp spaces also identifies this as weak-star compactness of ; its weak and weak-star test spaces are both .
Here is a direct proof of both compactness and the subsequence assertion. Let and choose a countable dense set in the separable Lp space . Each scalar sequence is bounded. Successive subsequence selection followed by the diagonal subsequence argument gives for which these pairings converge for every . For arbitrary ,
First approximate by and then take large. This proves convergence of every pairing, and the limit is linear with . Apply the already proved duality of Lp spaces with in place of : for an with . Thus
To obtain compactness rather than only a sequential statement, on the radius- ball define
Density and Hölder's inequality show that this is a metric space distance and that its topology is exactly the weak topology on this ball: every remaining test pairing is uniformly approximated there by a dense-set pairing. The subsequence argument proves sequential compactness for this metric. A sequentially compact metric space is compact: otherwise either an infinite separated sequence contradicts total boundedness or a Cauchy sequence without a limit contradicts sequential compactness; completeness and total boundedness give compactness by successive finite coverings. This completes the proof. The same argument is the Sequential Banach-Alaoglu theorem for a separable predual.
Use the assumed separability of the Hilbert space to choose a countable Hilbertian basis . For , every scalar sequence is bounded. Repeated extraction followed by the diagonal subsequence argument gives one subsequence with all these coordinates converging, say to . The Bessel inequality gives for every , so exists and .
For , let be its finite basis truncation. Coordinate convergence gives , while the Cauchy-Schwarz inequality bounds the remaining inner product by , uniformly in . First choose large, then large. Thus
This proves the asserted sequential conclusion. To obtain actual compactness for the weak topology, note that on a bounded ball it is induced by the metric
Finite coordinates and the uniformly small tail show that gives coordinate convergence; uniform boundedness of the ball extends this to every inner product as above. Hence this metric induces exactly the restricted weak topology. In a metric space, sequential compactness implies compactness. The closed unit ball is therefore weakly compact, and the limit remains inside it.
Use the paper's classical norm convention: is the derivative supremum norm through order two, not an norm. Write and , where the latter is the full Hölder norm of the forcing.
Fix . If the asserted estimate failed, rescaling the functions by their global Hessian matrix Hölder seminorm would produce with
In particular . Choose for which
The supremum norm of tends to zero, so . Let be the quadratic Taylor polynomial of at , and define
The domains contain , and vanish at zero. Moreover
The right side is bounded by and tends to zero locally uniformly. The normalized Hessian matrix bound controls ; integration along line segments then bounds on every compact Euclidean ball. Arzelà-Ascoli theorem and a diagonal subsequence argument give convergence in on compact subsets to an entire harmonic function , with and .
After a further subsequence with . The normalization ensures . But each second derivative of is harmonic and has finite global Hölder seminorm with exponent below one. The supplied Liouville theorem makes each derivative constant; it is the globally Hölder case of the polynomial-growth Liouville theorem for harmonic functions. Its value at zero makes it zero, a contradiction. This blow-up compactness proof of an interior Schauder estimate establishes
To absorb the term on the larger Euclidean ball, rescale this estimate to Euclidean balls contained in . For , pairs separated by less than are controlled in a Euclidean ball centred at their first point; farther pairs are controlled directly by . Thus
This is the covering step in the Simon absorption lemma. Take and fix . Iterating makes the remainder tend to zero, since the global seminorm is finite; the error terms form a convergent geometric series. Consequently
For the requested failure of the weaker estimate, take and . The derivative supremum norm and remain bounded, but comparison at and , both in for large , gives
This proves the necessity of Hölder forcing for Schauder estimates. Every member of the sequence is smooth; failure comes from the increasing frequency, not from any lack of individual regularity.
First prove the hinted Caccioppoli inequality. Testing the weak formulation with is legitimate by approximation in the zero-boundary Sobolev space. Let . Then
by Young inequality. Hence
No derivative of the measurable coefficient matrix is taken.
Set . The denominator is finite and positive because is continuous on the compact closure and nonzero. Each solves the same linear equation and . For every , choose a cutoff function equal to one on and supported in a slightly larger interior Euclidean ball. The energy bound gives a uniform bound.
Take radii . Weak compactness and a diagonal subsequence argument produce one subsequence converging weakly in for every , with consistent restrictions defining . Part (b) and the Arzelà-Ascoli theorem allow a further subsequence converging uniformly on . Its uniform limit agrees almost everywhere with the weak limit and supplies its continuous representative there.
For every smooth compactly supported test function, choose containing its support. Since and converges weakly there,
Thus the compactness of normalized weak elliptic solutions gives
The diagonal step is needed to retain the equation beyond the small Euclidean ball of uniform convergence. The limit need not be nonzero: for the Laplacian in dimension at least two, the normalized harmonic functions tend uniformly to zero on each smaller Euclidean ball.
Choose a countable dense subset of the normed vector space . For each fixed , the scalar sequence is bounded because
Repeated use of the Bolzano-Weierstrass theorem followed by a diagonal subsequence argument produces a subsequence for which converges for every .
Let be the linear span of the . On every , define
Finite linear combinations show that is linear, and passage to the limit in gives . Thus is a bounded linear functional on the dense linear subspace and extends uniquely to an element of the dual space with .
For arbitrary and ,
First choose close to , then let tend to infinity. This proves
This is the Sequential Banach-Alaoglu theorem for a separable predual.
Construct the nested index sequences inductively. Start with . Having chosen , apply the Bolzano-Weierstrass theorem to the bounded sequence of th coordinates along those indices, and let be an increasing subsequence along which that coordinate converges. Because each new sequence is nested inside all earlier ones, coordinates all converge along .
Now take the diagonal subsequence argument
Nestedness implies
so is strictly increasing. For every fixed , the tail is a subsequence of ; hence converges. This single diagonal subsequence works for every coordinate.
If a normed vector space is separable, every bounded sequence in has a subsequence that converges pointwise on . Equivalently, the closed unit ball of is sequentially compact in the weak-star topology. A diagonal subsequence argument on a countable dense subset proves the result.