Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 3 12G b Solution Created 2026-09-24 Updated 2026-10-06
Suppose the continuous were not uniformly continuous. There would be an and pairs with but . Sequential compactness gives a subsequence . The triangle inequality gives as well. Continuity at then gives , a contradiction. Thus is uniformly continuous.
It need not be Lipschitz continuous. On the sequentially compact interval , the continuous function hasNo finite Lipschitz constant exists.
Past exam of the mathematics course of the University of Cambridge 2019 ib Paper 3 3G a Solution Created 2026-09-24 Updated 2026-09-29
A compact space is one for which every open cover has a finite subcover. A metric space is sequentially compact when every sequence in it has a convergent subsequence whose limit belongs to the space.
Past exam of the mathematics course of the University of Cambridge 2019 ib Paper 4 12E b ii Solution Created 2026-09-24 Updated 2026-09-29
Let be any sequence in a complete, totally bounded metric space . Cover by finitely many balls of radius ; one contains infinitely many terms. From those terms choose an infinite subsequence lying in one ball of radius , and continue. The diagonal argument produces a subsequence whose tail from its th term onward lies in a ball of radius . Hencewhenever , so the subsequence is Cauchy. Completeness makes it converge in .
Every sequence in therefore has a convergent subsequence, so is sequentially compact. Sequential compactness is equivalent to compactness for metric spaces, and thus is compact. This proves that a complete totally bounded metric space is compact.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 326 2 c Solution Created 2026-10-03 Updated 2026-10-05
The assumptions prove convergence to the set of J-minimizing solutions, and subsequential convergence to a member of that set. Convergence to a single fixed member requires uniqueness or a suitable selection rule.
Let be any J-minimizing solution, whose existence is granted. It is feasible for every noisy-data constraint because and . Minimality therefore gives . All reconstructions lie in this strongly sequentially compact space sublevel set. For any sequence , pass to a subsequence with . Boundedness of and the triangle inequality implyso . By sequential lower semicontinuity,Thus is a J-minimizing solution. The same compactness argument shows the distance to a set of exact minimizers tends to zero: otherwise a subsequence at a fixed positive distance would converge to an exact minimizer, a contradiction. If that minimizer is unique, every convergent subsequence has the same limit, giving the asserted full strong convergence.
For a counterexample to full convergence under the printed hypotheses alone, take , , , and . This is nonnegative and continuous, with compact sublevel sets for . Every point of is both an exact and a residual-method minimizer. Choosing gives a valid sequence of minimizers that does not converge. The reusable corrected statement is compact-sublevel convergence of the residual method.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 1 22H d Solution Created 2026-09-24 Updated 2026-09-29
Assume for contradiction that is infinite-dimensional. Starting with , apply Riesz lemma recursively to the proper closed finite-dimensional subspacesto choose unit vectors satisfyingFor , the vector belongs to , and thereforeThus lies in the closed unit ball but has no Cauchy subsequence, hence no convergent subsequence. A compact metric space is sequentially compact, contradicting compactness of the unit ball. Therefore is finite-dimensional, proving that a compact unit ball characterizes finite-dimensional normed spaces.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 21G c Solution Created 2026-09-24 Updated 2026-09-25
If is compact and is continuous, then is compact by the continuous image of a compact space theorem. Every compact subset of is bounded, so is bounded.
Conversely, suppose the metric space is not compact. For metric spaces, compactness is equivalent to sequential compactness, so there is a sequence of distinct points having no convergent subsequence. The setis closed: an accumulation point would supply a convergent subsequence. It is also discrete for the same reason. Consequently the functionis continuous. By part (a), is normal, and the Tietze extension theorem extends to a continuous . Since , this extension is unbounded. Therefore, if every continuous real-valued function on is bounded, must be compact. This is the bounded-continuous-function characterization of compact metric spaces.