Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 22H Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 22G Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 26K i Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 7 3 b Solution 2026-10-07
Work over a complex Hilbert space; for a real space one first complexifies to discuss a complex spectrum. A bounded linear operator is self-adjoint when , where the adjoint operator is defined byEquivalently, for every pair of vectors.
The spectrum of a bounded operator isIts complement is the resolvent set. On a Banach space, a bounded bijective operator has a bounded inverse by the bounded inverse theorem, so failure of invertibility is equivalent to failure of bijectivity. An eigenvalue is one possible spectral point, but an injective operator that is not onto can also contribute to the spectrum.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 6 2 d Solution Created 2026-10-03 Updated 2026-10-07
Fix an arbitrary finite and use the Banach space of bounded continuous functions with the supremum norm. Set . For in this space, the velocity integralis bounded by . If , the integrands converge pointwise and are bounded by the integrable function . The dominated convergence theorem proves continuity. Thus the rank-one gain on bounded continuous functions, , is continuous and bounded. The same theorem applied to the time integral shows that maps this space into itself, including at .
Time ordering gives the factorial bound for a Volterra iterate:Consequently the Volterra series for the linear Boltzmann equationconverges uniformly on the whole finite time slab, so its sum is continuous and bounded and satisfies the fixed point equation. Tracking the damping factors gives the sharper pointwise bound . This proves existence for every finite , without requiring or uniform continuity of . Boundedness on finite slabs does not assert a uniform bound over infinite time.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 64 1 Solution Created 2026-10-03 Updated 2026-10-07
Write for the total variation seminorm on a domain. For a locally integrable real function its dual definition isThe bounded-variation space consists of functions with finite , equipped with . In the equivalent distributional derivative description, is a finite vector-valued Radon measure and is its total variation measure.
To establish completeness of the bounded-variation space, let be Cauchy in this norm. Completeness of gives in . Given , choose so that whenever . For fixed , the given lower semicontinuity yieldsSince , we obtain . In particular has finite variation; the triangle inequality then puts in the BV space. The same bound proves convergence in the full norm, so this is a Banach space.
For the disk data, put and assume . The exact total variation denoising of a disk isHere is the positive part. A total variation calibration certifies global optimality, including competitors that are not radial or piecewise constant. Define the bounded vector fieldIt has . Its normal component is continuous across the circle, so the distributional divergence has no extra boundary measure. Direct differentiation gives . The dual definition implies : for the standard domain one can cut off at radius , with the error bounded by , and then smooth the test field. In the larger homogeneous bounded-variation space, the same error is bounded by . Thus both usual whole-plane formulations give the same certificate.
Use the perimeter identity and . If , then and . Consequently every competitor satisfiesIf , replace by . Its norm is still at most one, its divergence is , and equality in the calibration holds at . The identical comparison proves optimality and uniqueness of zero, including the threshold . The only general results used are completeness of , lower semicontinuity of variation, the indicator-perimeter identity, the distributional integration-by-parts/dual variation formula and the quadratic norm identity. For , the unique squared-error minimizer is simply .
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 7 1 iii Solution Created 2026-10-03 Updated 2026-10-07
True in the specified topology. Let be the countable dense set obtained in part (ii). Scaling by a positive integer is a homeomorphism for the weak-star topology, so is dense in . Sincethe countable set is dense in : a nonempty open set contains a point of some , so its relative open intersection with that ball meets . This proves weak-star separability of the entire dual.
ThusThere is no assertion of norm separability here. For example, the dual of the separable Banach space is , whose binary sequences form an uncountable set with pairwise norm distance one. That example is nevertheless separable in its weak-star topology.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 7 1 i Solution Created 2026-10-03 Updated 2026-10-07
True. Choose a countable dense sequence in the separable Banach space . For in its closed dual unit ball, putThis is a metric: positivity follows because continuous functionals agreeing on a dense subset agree everywhere; symmetry is immediate; and the triangle inequality follows from subadditivity of for . The tail of the series is uniformly small, so convergence on these coordinates implies convergence for this metric, and conversely metric convergence controls each individual coordinate.
The uniform bound upgrades coordinate convergence to pointwise convergence on all of . For any , choose close to and useFor neighbourhoods involving finitely many , choose finitely many such approximations. This proves equality of the induced topologies, including for arbitrary nets. Thus the weak-star metrizability of the dual ball gives
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 7 1 iv Solution Created 2026-10-03 Updated 2026-10-07
True. We prove weak-star topology on an entire infinite-dimensional Banach dual is not metrizable. Suppose instead that has a countable local base at zero. Choose a basic weak-star topology neighbourhood , with its conditions involving a finite set . The still form a local base.
For any , the set is a neighbourhood of zero, so some is contained in it. Every functional annihilating , and every scalar multiple of that functional, belongs to . Consequently every such functional also annihilates . This forcesIndeed a finite-dimensional span is norm closed, and the Hahn-Banach theorem supplies a bounded linear functional vanishing on it and nonzero at any point outside it.
It follows that . Each span is a proper finite-dimensional closed vector subspace and has empty interior in the infinite-dimensional Banach space . This contradicts the Baire category theorem. HenceThe uniform norm bound that made the metric work on is absent on the whole dual. The answers to (i), (ii), (iii) and (iv) are therefore all true.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 6 2 iii Solution Created 2026-10-03 Updated 2026-10-06
Let be the quotient map. Since is norm closed and has finite codimension, the quotient is a finite-dimensional normed space. Choose a basis of its continuous dual and compose its coordinate linear functionals with . This gives such thatIf , it vanishes on . Evaluation at is weak-star continuous, and is weak-star dense, so it vanishes on all of . The dual norm formula gives . Hence .
Assume ; the zero space is trivially normed by any positive constant. We claim thatIf not, there would be and with . The sequence is bounded. Finite-dimensionality of gives a norm-convergent subsequence with limit . Then , and is norm closed because is Banach. Thus and , a contradiction. This is positive distance between a unit sphere and a disjoint finite-dimensional subspace.
Fix , identifying it with , and put . On , define . The distance definition givesThe Hahn-Banach theorem extends it to with , and .
Apply part (ii) with the Banach space , its finite-dimensional dual vector subspace , and the bidual space element . For every it supplies satisfyingThus . Normalize by and let to obtainHomogeneity gives, for all ,Consequently a finite-codimensional weak-star dense dual subspace is norming, with . Since is a real linear vector subspace and its ball is symmetric, the same supremum is obtained if an absolute value is inserted. The argument uses near-unit interpolation and a limiting supremum, not an assertion that the supremum is attained.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 7 3 d Solution Created 2026-10-03 Updated 2026-10-06
On each finite interval use the Banach space with the supremum norm. The free term belongs to , and the time-integral operator maps to itself with norm at most . The strongly continuous semigroup property and boundedness of justify continuity of the Bochner integral.
DefineThe factorial bound for a Volterra iterate gives . The series therefore converges absolutely in . Since is a bounded linear operator on , it can be passed through the convergent sum, givingThus , the required integral formulation, and . Each term on a larger interval restricts to the identical term on a smaller interval, so these constructions define a single global solution without having to restart at successive times. This is an integrable Volterra solution for normalized velocity relaxation. It is a mild solution of an abstract Cauchy problem in and hence an weak solution in the paper's integral-formulation sense. No smallness condition such as is needed.
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 2 Solution Created 2026-10-03 Updated 2026-10-06
The finite-dimensional implication again follows from equivalence of norms and the Heine-Borel theorem. In an infinite-dimensional Banach space, inductively apply Riesz lemma to the proper closed finite-dimensional linear span to obtain a unit vector with . Therefore for distinct indices, precluding a Cauchy subsequence.
For completeness, Riesz lemma here follows by taking , setting , choosing with , and putting . Its distance from exceeds . This proves the closed unit ball is norm compact if and only if the Banach space is finite-dimensional. The printed hint's equality of all pairwise distances is unnecessary; the separation inequality is what the argument supplies.
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 iii Paper 6 3 Solution Created 2026-10-03 Updated 2026-10-06
All vector spaces in this solution are complex, while convex combinations use real coefficients. An extreme point of a convex set is one for which , and , forces . Equivalently, is not the midpoint of two distinct points of .
The Krein-Milman theorem says that every nonempty compact convex set in a Hausdorff locally convex space is the closed convex hull of its extreme points. Here is a proof. A face of a convex set is a convex set such that whenever an interior point of a segment in belongs to , both endpoints belong to . Consider nonempty compact faces, ordered by reverse inclusion. A chain has nonempty intersection by compactness and the finite intersection property; that intersection is again a compact face. The Zorn lemma therefore gives a minimal nonempty compact face .
If contains distinct , a continuous real linear functional on the underlying real locally convex space distinguishes them. Such a linear functional exists because the space is Hausdorff and locally convex, by the Hahn-Banach theorem. The maximizers of on form a nonempty proper compact face of . A face of a face is a face of , contradicting minimality. Therefore is a singleton, yielding an extreme point. The same argument inside any nonempty compact face of supplies an extreme point of lying in that face.
Let be the closed convex hull of the extreme points of . It is a nonempty closed subset of compact , hence compact. If , the Hahn-Banach separation theorem provides a continuous real linear functional with . Its maximizer set on is a nonempty compact face, which contains an extreme point of . But and , a contradiction. Thus , proving Krein-Milman theorem.
For a nonempty compact Hausdorff space , the extreme points of the dual unit ball of C(K) areThis is the permitted description without proof, with denoting the complex space of continuous functions on a compact space equipped with the supremum norm. If is empty, and the closed unit ball of its continuous dual space has the single extreme point instead.
The complex Banach–Stone theorem states that a surjective complex-linear isometric isomorphism of normed spaces has the formwhere and is a homeomorphism. Conversely, every such map is a surjective complex-linear isometric isomorphism of normed spaces for the supremum norm.
To prove this, suppose first that are nonempty. The Banach-space adjoint is a bijective isometric isomorphism of normed spaces on the continuous dual spaces, so it bijects their closed unit balls and preserves extreme points. The displayed extreme point description gives uniquelyUniqueness follows by evaluating at the constant function , and then using that continuous functions separate points of a compact Hausdorff space. Evaluation gives the required formula for , and is continuous. Surjectivity of on extreme points proves surjectivity of : the preimage of any is for some . If , every function in the range of has equal values at these two points after division by ; surjectivity of and separation of points force . Thus is bijective.
For every , is continuous. The evaluation map , , is a continuous injection of a compact Hausdorff space into a Hausdorff product topology, hence a homeomorphism onto its image. Continuity of every coordinate proves continuity of . A continuous bijection between compact Hausdorff spaces is a homeomorphism. Conversely the weighted-composition formula plainly preserves the supremum norm, and its inverse isIf one compact space is empty, a surjective isometric isomorphism of normed spaces forces the other to be empty, and the empty homeomorphism gives the corresponding trivial case. This completes Banach–Stone theorem.
Neither the space of sequences converging to zero nor can be isometrically a continuous dual space of a Banach space. Indeed, every nonzero continuous dual space has a nonempty weak-star compact closed unit ball by Banach-Alaoglu theorem, and Krein-Milman theorem then guarantees an extreme point. A bijective linear isometry preserves extreme points of closed unit balls.
The closed unit ball of has no extreme points. Given with , choose with and . The two distinct elements remain in that closed unit ball and have midpoint .
The closed unit ball of the complex Lp space also has no extreme points. An element of norm less than one can be perturbed by a sufficiently small nonzero Lp space element in both directions. If , the non-atomic measure admits a measurable set of mass ; for example the continuous function attains . Put . For , the distinct functions both have Lp normwith the two coefficients interchanged for the minus sign. Their midpoint is . Thus neither proposed space is isometrically a Banach dual.
Finally, is a connected space, whereas is disconnected. They cannot be homeomorphic. By Banach–Stone theorem, and are not isometrically isomorphic as complex Banach spaces.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 8 2 e Solution Created 2026-10-03 Updated 2026-10-06
Work in the Banach space of bounded strongly measurable maps , with norm . Keeping actual representatives at every time matches the pointwise-in-time mild formulation. The Boltzmann Volterra operator is bounded on this space, and the factorial bound for a Volterra iterate givesThus the Volterra series for the linear Boltzmann equation converges in operator norm for every finite , even when . SetFor its partial sums, . The remainder tends to zero by the factorial estimate. Hence , precisely the required characteristic integral equation.
The norm bound in (b) gives an explicit choice of the existence constant:Also , since every term with vanishes at zero and the damping interval has length zero. This proves existence in the paper's weak, characteristic-integral sense. With merely measurable nonnegative , that sense does not itself require a continuous initial trace; that trace follows under the additional local characteristic-integrability condition described in (b).