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 thatThe 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 .
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.
Past exam of the mathematics course of the University of Cambridge 2009 ib Paper 4 13E Solution Created 2026-09-24 Updated 2026-10-14
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 . ThenFirst 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.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 12 3 ii Solution Created 2026-10-03 Updated 2026-10-14
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 .
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 5 1 b Solution Created 2026-10-03 Updated 2026-10-14
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 . ThusTo obtain compactness rather than only a sequential statement, on the radius- ball defineDensity 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.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 5 2 3 Solution 2026-10-06
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. ThusThis proves the asserted sequential conclusion. To obtain actual compactness for the weak topology, note that on a bounded ball it is induced by the metricFinite 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.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 4 Solution Created 2026-10-03 Updated 2026-10-14
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 withIn particular . Choose for whichThe supremum norm of tends to zero, so . Let be the quadratic Taylor polynomial of at , and defineThe domains contain , and vanish at zero. MoreoverThe 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 . ThusThis 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 , givesThis 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.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 5 c Solution Created 2026-10-03 Updated 2026-10-14
First prove the hinted Caccioppoli inequality. Testing the weak formulation with is legitimate by approximation in the zero-boundary Sobolev space. Let . Thenby Young inequality. HenceNo 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 givesThe 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.
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 4 22F a Solution Created 2026-09-24 Updated 2026-10-03
Choose a countable dense subset of the normed vector space . For each fixed , the scalar sequence is bounded becauseRepeated 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 , defineFinite 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 provesThis is the Sequential Banach-Alaoglu theorem for a separable predual.
Past exam of the mathematics course of the University of Cambridge 2020 ia Paper 1 10F c Solution 2026-09-29
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 argumentNestedness impliesso 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.
