Past exam of the mathematics course of the University of Cambridge 2018 ib Paper 4 3F Solution Created 2026-09-24 Updated 2026-10-03
The Bolzano-Weierstrass theorem in says that every bounded real sequence has a convergent subsequence. For a bounded sequence in , successively extract subsequences on which the first, second, and so on through the th coordinate converge. The final diagonal subsequence converges in Euclidean space, proving the theorem in .
Put . Suppose the asserted did not exist. Then there would be and with but . Since is closed and bounded, Bolzano-Weierstrass gives a subsequence , and then . The point is not in , because otherwise , so has continuity at . Both and tend to , a contradiction. Hence the required uniform exists.
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 2019 ia Paper 1 3E iii Solution Created 2026-09-24 Updated 2026-09-29
Condition (iii) is also sufficient. If did not tend to infinity, some would contain infinitely many terms with . Those terms form a bounded subsequence, and the Bolzano-Weierstrass theorem would give it a convergent subsequence, contrary to the hypothesis. Hence and
Past exam of the mathematics course of the University of Cambridge 2019 ia Paper 1 3E i Solution Created 2026-09-24 Updated 2026-09-29
The Bolzano-Weierstrass theorem states that every bounded sequence of real numbers has a convergent subsequence.
Condition (i) is insufficient because the allowed limit may be zero. For example, is nonzero and converges to zero, whereas does not converge in .
Past exam of the mathematics course of the University of Cambridge 2020 ia Paper 1 10F a Solution Created 2026-09-24 Updated 2026-09-29
Choose a closed interval containing the bounded sequence. Bisect it and retain a half containing infinitely many terms; repeat. The resulting intervals are nested and their lengths tend to zero. By the nested interval theorem they have one common point , and choosing successively indexed terms from these intervals produces a subsequence converging to . This proves the Bolzano-Weierstrass theorem.
Past exam of the mathematics course of the University of Cambridge 2020 ia Paper 1 10F b Solution Created 2026-09-24 Updated 2026-09-29
Boundedness of makes both real sequences and bounded. The Bolzano-Weierstrass theorem first gives a subsequence for which converges. Applying it again to gives a subsubsequence for which the imaginary parts also converge. Since convergence of complex numbers is equivalent to convergence of their real parts and imaginary parts, this subsubsequence converges in .
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.
Past exam of the mathematics course of the University of Cambridge 2021 ia Paper 1 4F Solution Created 2026-09-24 Updated 2026-09-25
The Bolzano-Weierstrass theorem states that every bounded sequence of real numbers has a convergent subsequence.
For a proof, place all terms in a closed bounded interval . Bisect it and choose a closed half containing infinitely many terms. Continue inductively, choosing nested closed intervalswith infinitely many sequence terms and with lengths tending to zero. Choose such that . The nested interval theorem gives a unique point in every . Because both and lie in ,Thus is a convergent subsequence.
Now suppose every convergent subsequence of the bounded sequence converges to . If did not converge to , there would be an and a subsequence satisfyingfor every . This subsequence is bounded, so Bolzano--Weierstrass gives a convergent subsubsequence. By hypothesis its limit is , contradicting the displayed inequality. Hence the unique subsequential limit of a bounded sequence principle gives
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 1 22H b Solution Created 2026-09-24 Updated 2026-09-25
Let . For each , Bessel inequality givesso the th coordinate sequence is bounded. By the Bolzano-Weierstrass theorem, choose a subsequence on which the first coordinate converges. From it choose a further subsequence on which the second coordinate converges, and continue.
Take the diagonal subsequence . For every fixed , its th coordinate converges, and it remains bounded by . The coordinate criterion for weak convergence in a separable Hilbert space supplies an such thatThis proves the theorem on a weak subsequence of a bounded Hilbert-space sequence.
Past exam of the mathematics course of the University of Cambridge 2022 ia Paper 1 10D Solution Created 2026-09-23 Updated 2026-09-25
Let be continuous. If it were unbounded, one could choose with . The Bolzano-Weierstrass theorem gives a subsequence , but continuity would then give , contradicting unboundedness.
Now let . Choose with . A convergent subsequence and continuity give at its limit. Applying the same argument to shows that the infimum is attained. This proves the extreme value theorem on a closed bounded interval.
The functionis continuous and bounded, but attains neither its infimum nor its supremum . For the second example, enumerate the rationals in as and setEvery nondegenerate interval contains infinitely many rational numbers, hence some with arbitrarily large ; therefore is unbounded on every such interval.
For the running extrema, compactness lets us writeThe function is uniformly continuous on . Given , choose such that whenever . If and , every new value with is at most . Since ,Interchanging handles the other order. Applying this argument to proves continuity of as well.
Finally fix and put . For each positive integer , there must be some with . Otherwise, for some the continuous function would satisfy on the interval . By the intermediate value theorem, would have a constant sign there. The valueswould then increase or decrease by at least at every step, contradicting boundedness of . Thus and