Past exam of the mathematics course of the University of Cambridge 2014 ib Paper 4 13E Solution 2026-10-06
A metric space is complete if every Cauchy sequence in it converges to a point of that space. The stated shrinking-set characterization is the Cantor intersection theorem together with its converse.
First assume completeness, and choose . If , then both points belong to , so . The vanishing diameters imply that is a Cauchy sequence, hence it converges to some . For every fixed , its tail belongs to the closed set , so . Thus . In fact the intersection contains only one point, since any two of its points have distance at most every diameter.
Conversely assume the stated intersection property and let be a Cauchy sequence. PutThese closures are nonempty, closed and nested. Taking a closure does not increase the diameter: approximate two points of the closure by points of the set and use continuity of distance. The Cauchy sequence therefore makes . Choose in the intersection. For , both and belong to , and . Every Cauchy sequence converges in , proving completeness.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 5 1 e Solution Created 2026-10-03 Updated 2026-10-06
The closest point theorem in a Hilbert space says that, for every nonempty closed convex set and , there is exactly one minimizing .
Put and choose with . The midpoint belongs to because it is a convex set. The parallelogram law givesThus is a Cauchy sequence. Completeness of the Hilbert space and closedness of give a limit , with . Applying the same identity to two minimizers gives their squared distance at most zero, proving uniqueness.
The resulting projection is characterized byIndeed, differentiate at ; the minimum there gives the inequality. Conversely, expanding proves minimality from this inequality. For a closed linear subspace, both signs of each direction are allowed, so is orthogonal to that subspace: this recovers the orthogonal projection.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 5 1 g Solution Created 2026-10-03 Updated 2026-10-06
The real Lax-Milgram theorem applies to a Hilbert space and a bounded bilinear form satisfyingFor every bounded linear functional there is a unique withSymmetry of the bilinear form is not required.
By the Riesz representation theorem, write and . The operator is linear and bounded, with . The coercive bilinear form bound and the Cauchy-Schwarz inequality implyHence is injective. Its range is closed: if converges, this last inequality applied to differences makes a Cauchy sequence, and its limit maps to the proposed range limit. If is in the orthogonal complement of the range, then for all ; taking and using coercivity gives . The range is thus dense as well as closed, so it is all of . Solve uniquely; the displayed lower bound gives the asserted estimate.
For complex Hilbert spaces the same proof works for a bounded sesquilinear form, linear in the first argument, with . In the convention , must then be a bounded conjugate-linear functional represented as .
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 64 1 ii Solution Created 2026-10-03 Updated 2026-10-07
Use a bounded BV extension operator for the bounded Lipschitz domain. Extend to , supported in one fixed compact set, with . Such an extension is obtained by reflection in Lipschitz boundary charts, a partition of unity and a fixed cutoff function. A naive zero extension must also charge its boundary-trace jump; it cannot discard that contribution.
Let bound these norms and let be their mollifications. The BV mollification error estimate givesThe variation measure here is on . The printed lemma's needs this correction unless it also assumes all the derivative mass lies in : a nonconstant bump supported outside disproves its literal wording. The correct estimate follows by averaging the BV translation estimate over a mollifier supported in .
For each fixed , convolution gives uniform boundsThe mollifications have common compact support and are uniformly equicontinuous. The Arzela-Ascoli theorem supplies a uniformly convergent subsequence at each scale . A diagonal subsequence converges at every one of those scales. For two late members of that subsequence,First choose large , then late ; the sequence is a Cauchy sequence in . Its limit belongs to the BV space because the total variation seminorm on a domain is sequentially lower semicontinuous. Uniform derivative bounds and integration by parts give . Restriction to proves the required weak-star convergence in BV.
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 ia Paper 1 9F Solution Created 2026-09-24 Updated 2026-10-06
Since , shifting an index yields the summation by parts identityThe sum on the last line is empty when , so the identity also covers that case.
The series with a bounded monotone multiplier converges. Here is a proof that also permits conditional convergence. Choose with . The Cauchy sequence criterion for the convergent series ensures that, for any and sufficiently large , all the partial tails satisfy . Apply summation by parts to these partial tails:Since the multiplier is a monotone sequence, . ConsequentlyTaking proves that the weighted partial sums form a Cauchy sequence, and hence converge. This is a special case of bounded-variation multipliers of a convergent series.
The series also converges. The multiplier need only be monotone eventually, since a finite initial segment cannot affect convergence. For ,Thus decreases for ; it is bounded and tends to , because . Apply the proved multiplier result to the tail beginning at . The fact that the first few values are not monotone causes no difficulty.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 5 2 1 Solution Created 2026-10-03 Updated 2026-10-06
Throughout this question the Banach spaces and Hilbert spaces are complex. Separability is an additional standing hypothesis, not part of the general definition of a Hilbert space. Here and below unit ball means the closed unit ball. An open unit ball in positive finite dimension is not compact. In finite dimension, equivalence of norms identifies the closed unit ball with a closed bounded subset of Euclidean space, so the Heine-Borel theorem gives compactness in the norm topology.
In an infinite-dimensional Hilbert space, the Gram-Schmidt process constructs an infinite orthonormal sequence . Put . Then and, for , . No subsequence is a Cauchy sequence, contradicting sequential compactness. Thus the closed unit ball is norm compact exactly in finite dimension.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 5 2 5 Solution 2026-10-06
The intended self-adjoint operator identity is , with the inner product linear in its first argument. The printed second must be . Taken literally, the printed identity forces : put and then vary . Its spectral conclusion is then trivial, but it does not define self-adjointness.
For the corrected identity, is real. If , the Cauchy-Schwarz inequality givesThus is injective and bounded below, so its range is closed: a convergent image sequence has a Cauchy sequence of preimages. Its range is dense because its orthogonal complement is , also zero by the same lower bound. Hence it is surjective with inverse norm at most . Therefore
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 5 2 9 Solution 2026-10-06
For the subsequent essential spectrum arguments, the discrete-spectrum definition must use closed, rather than the printed unshifted range. With that correction, means exactly that is finite-dimensional and is closed; this includes the case is in the resolvent set.
A closed-range bound on the kernel complement supplies the useful equivalenceFor the forward implication, is a bounded bijection between Banach spaces, so the bounded inverse theorem applies. For the reverse implication, any Cauchy sequence of image points has a Cauchy sequence of preimages in , and completeness gives a preimage of its limit.
Now decompose a bounded sequence as with , . If converges, the lower bound makes a Cauchy sequence. The finite-dimensional vector space makes the bounded have a convergent subsequence. Their sum has a norm-convergent subsequence.
Conversely, if every bounded sequence with convergent images has a norm-convergent subsequence, the kernel cannot be infinite-dimensional: an orthonormal sequence in it would have zero images and no convergent subsequence. If the range were not closed, the lower-bound equivalence would provide unit vectors with . Any norm limit would lie in both and , hence be zero, contradicting its unit norm. This proves the required sequential properness for a self-adjoint operator equivalence.
The spectral-shift repair is essential for later parts. On , take . Its range is not closed, but is an isolated eigenvalue with one-dimensional eigenspace and closed shifted range. The printed definition would incorrectly place in the essential spectrum, although no singular Weyl sequence exists there: on the complement of that eigenspace, .
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 6 1 Solution Created 2026-10-03 Updated 2026-10-06
For , the real Lp space is the vector space of real measurable functions with , identifying functions equal almost everywhere. Its Lp norm is . For , take the essentially bounded real measurable functions, with the same identification and norm . The identification makes each norm definite; absolute homogeneity follows from the Lebesgue integral, and the triangle inequality follows from Minkowski inequality for finite , or directly from the essential supremum for .
Here is a completeness proof valid on any measure space. For , a Cauchy sequence has a subsequence with . Choose measurable function representatives and put . By Minkowski inequality and the monotone convergence theorem,Consequently the series converges absolutely almost everywhere. Define there, and define it to be zero on the measurable exceptional null set. Then , and Fatou lemma applied to each tail gives . The original Cauchy sequence also converges in Lp norm, by the triangle inequality. For , choose the same subsequence using the essential supremum norm. Outside one measurable null set, all the bounds hold and is bounded. The series then converges uniformly there, with an essentially bounded measurable function limit and the same tail estimate in essential supremum norm. Thus all these spaces are Banach spaces.
The duality of Lp spaces says that, for and , the mapis an isometric isomorphism of normed spaces. This form of Lp duality on an arbitrary measure space requires no finiteness hypothesis on . At , a standard version assumes a sigma-finite measure and identifies with through the same dual pairing. That endpoint assertion must not be made without a suitable measure-space hypothesis.
We first prove the required duality of Lp spaces for a finite measure. Let and set . For disjoint measurable , the indicator functions of their partial unions converge in Lp norm to that of their union, so is countably additive. It has finite variation measure: for every finite measurable partition , choosing real signs givesAlso implies . The Radon-Nikodym theorem supplies a Radon-Nikodym derivative with . Linearity gives for simple functions. Uniform approximation by simple functions extends this identity to bounded measurable functions: both their Lp norm errors and the errors in integration against tend to zero.
To establish the correct integrability, test with the bounded measurable function . Since , writing givesThe second inequality is also valid when . The monotone convergence theorem gives and . Density of simple functions in the Lp space, together with Hölder's inequality, now gives on all of . Conversely Hölder's inequality gives . If , testing againstgives and , so . This also proves uniqueness of the representing Radon-Nikodym derivative.
For completeness, the passage to an arbitrary measure space can be made without losing a hypothesis in the reflexive Banach space argument below. On a sigma-finite measure space, exhaust by nested finite-measure sets . The representing Radon-Nikodym derivatives on agree on overlaps by uniqueness. Their glued density has Lp norm by the monotone convergence theorem, and represents because in Lp norm. Every on an arbitrary measure space is supported on a sigma-finite measurable set: the sets have finite measure and their union is .
Use support localization of an Lp functional as follows. For a sigma-finite measurable , let be the operator norm of restricted to functions supported in . The support observation gives . Choose approaching this supremum and set ; then . If a sigma-finite had , functions supported on the disjoint sets have the direct-sum Lp norm. Optimizing their two scalar coefficients by Hölder's inequality, and using functions approaching the two restriction operator norms, would givea contradiction. Thus vanishes on functions supported outside . The density on , extended by zero, represents globally. The case simply uses . This proves the stated Lp duality on an arbitrary measure space.
Finally let and let , where stars denote continuous dual spaces. Compose with to obtain the bounded linear functional on . Applying duality of Lp spaces with the exponents reversed gives with . For the canonical embedding into the bidual , its value on is also . Since is onto, . Its norm is by the same dual pairing norm identity. Therefore , which proves that is a reflexive Banach space through its actual canonical embedding into the bidual.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 3 18G Solution Created 2026-09-24 Updated 2026-10-06
The Baire category theorem in the needed version states that a nonempty complete metric space cannot be a countable union of closed sets with empty interior. To prove it, suppose are such sets and start with a nonempty open set . Inductively choose closed balls of positive radius at most , with and . This is possible because each complement is open and dense. The centres form a Cauchy sequence; completeness supplies a limit in every closed ball. It lies in and outside every , proving the theorem.
Here the sequence spaces are over the real scalars, as required by the Euclidean-plane assertion. Suppose an isometry existed. On the compact complete space , the setsare closed. They cover that space: for a nonzero sequence in , the supremum norm is attained at a coordinate; for every coordinate works. By the Baire category theorem, one contains a product of open arcs. Shrink the arcs to be disjoint. The real coordinate difference is then continuous and nonzero, so its sign is constant on the product. Thus the chord distance has the separated formIn particular its alternating sum on every four-point rectangle is zero. Parametrize the arcs by angles with . Their chord distance is , whose mixed derivative isThe zero rectangle identity would force this mixed derivative to vanish, a contradiction. Therefore no such isometry exists.