Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 8 1 Solution Created 2026-10-03 Updated 2026-10-06
A subspace is topologically complete if its subspace topology is induced by some complete metric. The compatible complete metric need not be the restriction of the displayed ambient metric. For example, an open interval is topologically complete although its usual metric is incomplete.
Suppose is a compatible complete metric on . For each and , choose an ambient open set containing , contained in , and with -diameter of at most . Such sets exist because the two topologies on agree. Put . Clearly .
If , choose with . Then , so in the ambient metric. For fixed , the point belongs to some open , and eventually all belong to this set. Their pairwise -distances are then at most . Hence is -Cauchy, and completeness gives a limit . Compatibility gives , forcing . ThusThis proves the G-delta criterion for topological completeness in the required direction.
The converse is true in a complete metric ambient space. If with each open in complete , define , omitting any term whose complement is empty. A compatible complete metric on isContinuity of each and the uniformly small series tail show that has the original topology. A -Cauchy sequence is -Cauchy, hence converges to some . For each , its real coordinates form a Cauchy sequence and remain bounded. Since distance to a closed set is continuous, , so for every . The same coordinate convergence and series-tail argument give convergence in . Thus is complete.
For the normed-space claim, embed densely in its norm completion . Topological completeness and the preceding criterion make a dense G-delta set in , hence comeagre. Every translate is also comeagre. The Baire category theorem in the complete space implies that is nonempty. If lies in that intersection, then . This holds for every , soThis is the comeagre subgroup completeness argument.
Finally let with its weak-star topology. Put and . The dual norm is the supremum of the continuous evaluation moduli on the unit ball of , so every is relatively closed. Also .
Each has empty relative interior. Given and a basic weak-star neighborhood restricting finitely many evaluations on , the Hahn-Banach theorem gives a nonzero functional annihilating their finite-dimensional span, because is infinite-dimensional. All retain those evaluations. Their norm varies continuously with and becomes unbounded; choose so that . This point lies in the neighborhood inside but outside . Thus is a nonempty countable union of relatively closed nowhere dense sets and is not a Baire space. ConsequentlyThis weak-star open dual ball category obstruction works without assuming that is separable or that the weak-star ball is metrizable.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 8 2 Solution Created 2026-10-03 Updated 2026-10-06
The weak topology of probability measures is the smallest topology making every map continuous for bounded continuous real on . Define the bounded-Lipschitz metric byUsing the maximum of the two bounds instead of their sum changes the metric by at most a factor of two and gives the same topology. Symmetry and the triangle inequality follow from the supremum formula. Bounded Lipschitz functions distinguish probability measures by the open-set approximations below, so is a metric. On a separable metric space, induces the weak topology.
Here are the essential details. If , integrals of every bounded Lipschitz function converge after rescaling its Lipschitz bound. For an open set , the functionsincrease to ; for take . Thus . It follows both that is lower semicontinuous for the weak topology, as a supremum of continuous maps, and that beta convergence impliesThis is the open-set Portmanteau criterion. Its closed-set equivalent, by complements, isEither family of inequalities is necessary and sufficient for weak convergence of probability measures. For sufficiency of the open inequalities, apply the layer-cake formula and Fatou's lemma to the open superlevel sets of a continuous function , obtaining . Applying the same argument to gives the reverse bound. Scaling handles every bounded continuous function.
Conversely, weak convergence implies beta convergence. Choose a compact set of arbitrarily large -mass, using tightness of a probability measure on a Polish space. The unit bounded-Lipschitz class is uniformly bounded and equicontinuous on , so finitely many of its members approximate all others uniformly there. On the open -neighborhood , approximation errors increase by at most . The open-set inequality makes large for all sufficiently large . Weak convergence for the finitely many selected functions, combined with these approximation errors and the small mass outside , bounds the supremum defining by an arbitrarily small number. The same finite-test and open-mass bounds define weak neighborhoods, so the argument gives equality of the topologies, not only their convergent sequences. It does not first assume uniform tightness of the entire sequence.
The map is injective and continuous: for , is bounded continuous on , and . To prove inverse continuity on its image, suppose . For every open , there is an open with . Hence and . The open-set criterion on now gives the criterion on , so . Both spaces are metrizable, and this sequential argument provesThis is the probability pushforward embedding theorem. The printed claim needs the words “onto its image”: it is generally not onto all , since a Dirac mass at a point outside is not in its image. By Question 1, the completely metrizable subspace is a Borel G-delta set, and
Now let be weakly closed and uniformly tight. Take any sequence in . The space is compact for the weak topology. For completeness, this compactness follows by choosing a countable uniformly dense family in , extracting a diagonal subsequence of its bounded integrals, and extending the limits to a positive normalized functional on ; the Riesz-Markov-Kakutani representation theorem gives the limiting probability measure. Thus, along a subsequence, .
For every , choose compact with for every . The set is compact and closed in , so the closed-set criterion givesTherefore , and for some . Inverse continuity gives , and closedness puts . Hence is sequentially compact, and metrizability makes it compact. This proves the required closed uniformly tight compactness criterion, rather than assuming it from Prokhorov's theorem.
Such a compact metrizable extension is always available: for a countable dense set , the coordinates embed homeomorphically into . Injectivity and inverse continuity follow by choosing close to a specified point and using the triangle inequality. The closure of the image gives .
To show separability of , use finite sums of Dirac measures on a countable dense subset of with nonnegative rational weights summing to one. This is a countable family. Given , cover a large-mass compact set by finitely many small balls centered in that subset, move the mass in each piece to its center, and move the remaining small mass to one fixed center. The bounded-Lipschitz error is at most the ball radius plus twice the exceptional mass. Approximate the resulting weights by rational weights. Thus these atomic measures are beta-dense.
Finally use a complete compatible metric on the Polish space , as required for the granted total-boundedness-to-tightness assertion. A beta-Cauchy sequence is beta-totally bounded, and so is its closure in . By the allowed assertion this closure is uniformly tight; it is weakly closed because the weak and beta topologies agree. The compactness result just proved gives a convergent subsequence, and the Cauchy property forces the whole sequence to converge in beta. Consequently beta is complete for this choice of , andIf the originally displayed compatible metric is incomplete, replace it by a complete compatible metric for this last argument; the weak topology itself is unchanged.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 4 2I Solution Created 2026-09-24 Updated 2026-10-06
For nonempty compact sets, define the distance from a point to a closed set by and the Hausdorff distance byThe minima and suprema exist: the sets are nonempty and compact, and the distance function is Lipschitz continuous. The Hausdorff distance is finite, nonnegative and symmetric. If it is zero, every point of belongs to the closed set and conversely, so ; the converse is immediate.
For , choose attaining and then attaining . The triangle inequality gives . Taking the supremum over , and doing the same with exchanged, proves . Hence this is a metric.
The nested compact sets have the finite intersection property inside , so is nonempty. It is a closed subset of and therefore compact. Because , only contributes to the Hausdorff distance. If this did not tend to zero, some increasing indices and would satisfy . A convergent subsequence in has limit . For each fixed , its tail belongs to the closed set , so . But then , a contradiction. Thus .
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 1 12E Solution Created 2026-09-24 Updated 2026-10-06
For write , where and neither integer nor integer is divisible by . Define the P-adic valuation and the p-adic absolute value , with . The p-adic metric isFactoring out the smaller power of from two rational numbers shows , with the usual convention . Consequently the ultrametric inequality givesTogether with symmetry, positivity and separation of points, this verifies that is a metric.
For the given geometric partial sums, use the finite geometric series identity. Since does not divide ,Thus the limit is the rational number , even though the partial sums diverge in the ordinary real metric.
If , the ultrametric inequality gives . Applying it to gives . Since , this forces . Interchanging handles the other unequal case, provingFinally, let be outside the open ball , so . If , the preceding unequal-norm identity gives . Therefore also lies outside . Its complement is open, so every p-adic open ball is also closed, that is, a clopen set.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 4E b Solution Created 2026-09-24 Updated 2026-10-06
Take to be the set , equipped with the discrete metricEvery Cauchy sequence is eventually constant: its terms must eventually have mutual distance in this metric less than . Consequently is a complete metric space. Its topology is the discrete topology, since every singleton is a ball of radius and every subset is a union of such balls.
For the codomain use the usual subspace topology on . The inverse image of any open set there is a subset of the discrete , hence is open. Therefore is continuous and plainly surjective. A continuous image of a complete metric space need not be complete. The two occurrences of have different domain and codomain metrics.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 326 2 i Solution Created 2026-10-03 Updated 2026-10-06
For a proper convex function on a real Hilbert space, its subdifferential at isIn a Banach space, interpret the pairing with an element of the dual space. For a chosen subgradient , the Bregman distance isIf also , its symmetric Bregman distance isThe subgradient inequality proves nonnegativity. These quantities depend on the chosen subgradients and generally are not metrics: they need not distinguish different points or obey the triangle inequality.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 3 2G iii Solution Created 2026-09-24 Updated 2026-10-05
Let . The points lie on the specified graph and converge in to . They form a Cauchy sequence in the induced metric, but their only possible limit is absent from the space. Adding does not supply that missing limit. Hence the specified space is not complete.
For the unheaded request on , use the arctangent pullback metricPositivity, symmetry and the triangle inequality follow from the ordinary distance, and injectivity of gives only if . The sequence is Cauchy for this metric, because , but cannot converge to any finite real : that would require . Thus this metric makes incomplete, even though it induces its usual topology.