Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 3 10I Solution 2026-10-06
Work in the complete Banach space with the uniform norm. Each is closed. Indeed if uniformly and witnesses membership in , pass to a subsequence with . For each , uniform convergence and continuity giveThus witnesses membership for .
Each has empty interior. Approximate an arbitrary uniformly by a piecewise-linear function on a uniform mesh, and let bound the absolute slopes of . On a sufficiently fine uniform refinement of mesh , add a triangular oscillation of fixed small amplitude , alternating between and at successive vertices. The resulting function is still as close to as desired, and every segment has absolute slope at least . For any , choose the farther endpoint of a segment containing . Its distance is between and , sowhen is small. Therefore .
By the Baire category theorem, the complement of is dense and nonempty. If the local limsup in the question were finite at some , its nearby differences would satisfy a finite bound. The remaining differences, with , are bounded by . Combining the bounds would put in some , a contradiction. Hence the required limsup is infinite at every point, including one-sided approaches at the endpoints.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 105 1 iii Solution Created 2026-10-03 Updated 2026-10-06
Set . The equation is equivalent to . Because is continuously differentiable, the Cauchy-Riemann equations imply that it is a holomorphic function of . Its convergent complex Taylor series restricts to a real power series along , so is a real analytic function.
For smooth-data instability of the Cauchy-Riemann Cauchy problem, chooseThese are entire functions and satisfy the equation. Their initial derivatives obey , so every finite sum tends to zero. ButThus analytic solutions can exist while continuous dependence on initial data fails for this smooth-data topology.
The Cauchy estimate follows directly from the differentiated Cauchy integral formula:The circle has length , giving the bound for every integer .
Put and integrate on the straight segment . For fixed , a disc centred at with radius approaching stays inside . Applying the first-derivative Cauchy estimate there givesIntegrating its modulus and taking the supremum over is exactly the asserted integral estimate. The source cancels from .
To obtain a contraction mapping, use the weighted holomorphic norm on a shrinking time domain. Its finite-norm space consists of holomorphic functions on with zero initial value; the apparent quotient at is interpreted by a limit. Completeness follows because convergence in this norm implies locally uniform convergence of holomorphic functions, including near , and the limiting pointwise bounds give convergence in the norm.
Here is the explicit contraction estimate on a shrinking holomorphic domain. Write , , , and chooseThen and . The whole auxiliary polydisc lies inside , and its supremum of is at most . ConsequentlyThus . Choose . The source is bounded on the closed polydisc, say by , and . Therefore maps the Banach space into itself and is a strict contraction mapping. The Banach fixed-point theorem gives a holomorphic fixed point with . Differentiating the integral identity yields , establishing this case of the Cauchy-Kovalevskaya theorem.
Finally, near each real initial point, a real analytic function has a holomorphic extension . Apply the same construction to with and source , restricting the discs if necessary. This gives a local real analytic function of with the prescribed initial value. Equivalently the solution is wherever the extension is defined.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 105 3 a Solution Created 2026-10-03 Updated 2026-10-06
A contraction semigroup on a Banach space consists of bounded linear operators with , , , and as for each . Its infinitesimal generator of a semigroup isFor density, Yosida averaging of a semigroup gives . Taking the difference quotient of this Bochner integral shows that and . Strong continuity gives , so is dense.
For closedness, the semigroup restricted to its generator domain satisfiesIf and , pass to the limit in this identity. After dividing by , strong continuity gives . Hence and . This proves generator of a strongly continuous semigroup is closed and densely defined.
The contraction form of the Hille-Yosida theorem states that a linear operator generates a contraction semigroup if and only if it is densely defined and closed, every real lies in its resolvent set, andHere the bound implies the others by taking powers of the same bounded resolvent.
The H1 space is with weak derivative and squared norm . The displayed weighted space is the one-dimensional harmonic oscillator form domain, with inner productIf is Cauchy in , it converges in to , and converges in L2 space to some . On each bounded interval, multiplication by is bounded, so there. Thus and convergence holds in , proving completeness and the Hilbert space property. Equivalently this is closedness of the multiplication operator by .
For the Sobolev characterization by bounded difference quotients, if thenThe last assertion uses continuity of translation of a function in L2 space. Conversely, if and the quotients are uniformly bounded for , take a weakly convergent subsequence as . For every test function ,The weak limit is therefore the weak derivative . This proves the characterization.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 106 2 Solution Created 2026-10-03 Updated 2026-10-06
For a convex subset of a Banach space, weak closure equals norm closure. The Mazur theorem states that for every convex set ,Since every bounded linear functional is norm-continuous, the weak topology is weaker than the norm topology, giving .
For the reverse inclusion, use this form of the Hahn-Banach separation theorem: if is a nonempty norm-closed convex set in a real normed vector space and , there is a continuous real-linear functional such thatApply it to . In a complex Banach space, use the underlying real space; every continuous real-linear is the real part of the complex bounded linear functional . The separating strict inequality gives a neighbourhood open for the weak topology of disjoint from , so . The empty set case is immediate. This proves the Mazur theorem.
A weakly null sequence has disjoint convex blocks converging to zero in norm. If , then for every starting index ,The Mazur theorem places in the norm closure of that tail convex hull. Thus a finite convex combination of vectors from any tail can have norm less than any prescribed .
Choose the convex blocks recursively. After selecting the previous terminal index , let , and choose a finite convex combination from with norm less than . Choose beyond its largest used index, padding the intervening coefficients and the final coefficient with zero. This ensures the printed strict condition as well as . Setting unused coefficients to zero yieldsTherefore in norm. The recursive tail selection is what makes these convex blocks, rather than merely unrelated convex combinations.
Next suppose is separable and is bounded. Use the canonical embedding into the bidual , where . If , then . The Banach-Alaoglu theorem makes this ball compact in , and weak-star metrizability of the dual ball makes it metrizable because its predual is separable. A compact space that is a metric space is sequentially compact, so some subsequence satisfiesThe limit need not belong to ; it is precisely the use of the bidual space that supplies compactness without assuming reflexivity.
For a convex block , every satisfiesBoth and tend to , soThis is the useful convex-block cancellation of a weak-star limit; it does not require the limit to be a vector in .
The quotient sequence has approximate lifts in that are weakly null after passing to a subsequence. Let be the quotient map, with the quotient norm. Since , choose such thatThis uses the infimum defining the quotient norm and does not assume that it is attained. By the preceding compactness argument, pass to a subsequence with a common weak-star limit in . Its quotient images form a weakly null sequence.
Apply the convex block construction to in the quotient Banach space. Using the same coefficients on gives convex blocksSet . The convex-block cancellation of a weak-star limit proves , whileThus the approximate weakly null lifting through a quotient is achieved with the required bound:
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 iii Paper 106 2 a Solution Created 2026-10-03 Updated 2026-10-05
The weak topology is the coarsest topology making every bounded linear functional continuous. A neighbourhood basis at consists of sets for finite families in .
Mazur theorem says that for any convex subset of a real or complex normed vector space,The norm closure is convex. If is outside it, the Hahn-Banach separation theorem gives a bounded linear functional and a real with . In the real case omit the real part. Thus has a weak neighbourhood missing , proving that the weak closure lies in the norm closure. The other inclusion follows because the weak topology is weaker than the norm topology. In the complex case real separation is converted to a complex functional by .
The sequential formulation, Mazur lemma, follows as well. If , then lies in the weak closure of each tail and hence in the norm closure of its convex hull. Select a finite convex combination of the th tail at norm distance less than from .
A weakly bounded set satisfies for every . Regard as a pointwise bounded family of functionals on . The completeness of the dual space holds even if is incomplete: a norm-Cauchy sequence of functionals has a pointwise bounded linear limit and then converges uniformly on the unit ball. The Uniform boundedness principle therefore gives , and proves norm boundedness.
One can see the precise Baire argument here. The closed sets cover the Banach space . The Baire category theorem makes some contain a ball , after shrinking the radius. For , both and lie in , so . Scaling and the dual norm formula yield . A weakly compact set is weakly bounded because each functional has compact, hence bounded, image. Consequently it is norm bounded.
For a Banach space, let be its canonical isometry. We use two explicitly stated weak-star facts: Banach-Alaoglu theorem makes a dual unit ball weak-star compact, and Goldstine theorem makes weak-star dense in . The weak topology on is carried by to on its image, since their coordinates are the same evaluations .
If is a reflexive Banach space, and Banach-Alaoglu proves weak compactness. Conversely, if is weakly compact, its image is weak-star compact and hence closed in the Hausdorff space . Goldstine density then forces , which implies . This proves the weak compactness characterization of reflexivity:Finally let be weakly compact and let separate points. If is empty there is nothing to prove; otherwise defineThe summands are bounded by and separation makes only for . The coordinate maps are weakly continuous, so the series, being uniformly convergent, makes the identity from weak to metric continuous. A continuous bijection from a compact space to a Hausdorff space is a homeomorphism. Thus induces precisely the weak topology on , the countable separating family metrizes a weakly compact set result. No norm-density of the separating family in is claimed or required.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 326 3 1 Solution Created 2026-10-03 Updated 2026-10-06
For a real Banach space and a proper convex function , the convex conjugate is the extended-valued function on the continuous dual spaceHere proper means that never takes and is finite somewhere. The pairing is the duality pairing, or the inner product after identification in a Hilbert space. The conjugate is convex and lower semicontinuous because it is a supremum of continuous affine functions. Its definition gives the Fenchel–Young inequality ; the Fenchel-Moreau theorem recovers as under the stated closed-convex hypotheses.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 326 3 3 Solution Created 2026-10-03 Updated 2026-10-06
In an infinite-dimensional Hilbert space, every bounded sequence has a weakly convergent subsequence, but it need not have a norm-convergent one. For example an orthonormal sequence has pairwise distance and therefore no strongly convergent subsequence, although by Bessel inequality.
More generally, weak sequential compactness of bounded sequences in a reflexive Banach space ensures a weakly convergent subsequence with its limit in that space. Conversely, this property for all bounded sequences characterizes reflexivity, using the Eberlein-Smulian theorem and weak compactness of the closed unit ball. Thus reflexivity replaces finite-dimensional norm compactness by weak sequential compactness.
In a nonreflexive Banach space there is no such general weak-subsequence guarantee. The coordinate unit vectors in give an example: by the Schur property, weak convergence would imply norm convergence, impossible for their pairwise distance two. Banach-Alaoglu theorem supplies weak-star compactness of a dual unit ball, which gives convergent subnets, not automatically convergent subsequences. For a separable predual, the weak-star compact dual ball is metrizable and subsequences do suffice. For an arbitrary Banach space one can also regard a bounded sequence in its bidual and extract a weak-star convergent subnet there; the limit need not belong to the original space. These qualifications distinguish weak from weak-star compactness.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 326 3 4 Solution 2026-10-06
On a real Hilbert space, for a proper lower-semicontinuous convex function , the proximal operator isThe quadratic makes this objective strongly convex and coercive; the affine lower bound available for a proper closed convex function and weak lower semicontinuity give existence. The minimizer is unique. The subdifferential optimality condition isFor a positive parameter , uses in the same formula. On a general Banach space, the analogous norm-squared minimization is Banach-space proximal minimization; it can be set-valued and the identity-valued Hilbert derivative must be replaced by the duality mapping.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 326 3 5 Solution 2026-10-06
First use the usual Hilbert space convention for the proximal operator, identifying the dual element with its representing vector. For , completing the square givesSet and multiply the objective by . Its variable part becomes . Thus the proximal operator under affine rescaling isNegative is allowed. If and , the penalty is constant and the answer is . If and , is identically infinite, so there is no proper proximal problem.
The PDF actually assumes an arbitrary Banach space, so the Hilbert input shift cannot be asserted literally under its hypotheses. Define as a possibly empty or set-valued minimizer set. Absolute homogeneity of the norm still gives the valid change of variablesThis retains the linear term, rather than shifting by a dual vector. Equivalently its optimality condition uses the duality mapping :For a concrete failure of the Hilbert shortcut, take , , , and . Every with minimizes with value . The naive shifted answer has value zero and is not a minimizer. Hence the simple shifted formula requires Hilbert geometry; general Banach proximal minimizers need not be unique. For with finite constant penalty the Banach condition is , not generally .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 326 4 1 Solution Created 2026-10-03 Updated 2026-10-06
For a convex functional on a real Banach space, its subdifferential at is empty unless is finite; otherwiseGiven , the Bregman distance isIt can be infinite if is infinite. If is differentiable at , the choice is its derivative; otherwise the base subgradient must be specified. Given also , add both directional distances to obtain the symmetric Bregman distanceThe symmetric version here is the sum, not half the sum. These nonnegative quantities are not generally metrics and can vanish at distinct points.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 4 a Solution Created 2026-10-03 Updated 2026-10-06
For real , its total variation seminorm on a domain isThe vector fields have compact support inside , so no boundary term is charged. Taking both and makes this equivalent to a supremum of absolute pairings. When finite, the distributional derivative is a finite vector-valued Radon measure, and the displayed supremum is its total variation norm of a measure. For a smooth function it equals .
The function of bounded variation on a domain belongs to the Banach spaceThe L1 norm is needed because variation alone vanishes on constant functions and is only a seminorm. No smoothness of is part of this definition.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 21F c Solution Created 2026-09-24 Updated 2026-10-05
Take , which is a Banach space by the completeness of the dual just proved. The canonical embedding into the bidual isFor fixed this is a bounded linear functional on , since , and is linear in . This gives . For , the norming functional from the Hahn-Banach theorem has and , giving the reverse inequality. At zero equality is immediate. ThusIn particular is injective and isometric. If a dense isometric embedding is wanted, rather than merely the stated embedding, take the norm closure of in ; a closed subspace of a Banach space is complete and supplies a completion of a normed space.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 20F b Solution Created 2026-09-24 Updated 2026-10-05
One form of the Baire category theorem is: a nonempty complete metric space cannot be a countable union of closed nowhere dense subsets. Equivalently, a countable intersection of open dense subsets is dense. A Banach space is a complete metric space for its norm metric, so this form applies directly to the next part.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 20F c Solution Created 2026-09-24 Updated 2026-10-05
Suppose were a countable Hamel basis. Put . Each is a finite-dimensional, hence closed, linear subspace of . It is proper because is infinite dimensional, and therefore a nowhere dense set. A Hamel basis means that every vector is a finite linear combination, so . This contradicts the Baire category theorem for the Banach space . Hence an infinite-dimensional Banach space has no countable Hamel basis. The same proof excludes any countable algebraic spanning set.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 3 20F iv Solution Created 2026-09-24 Updated 2026-10-05
If the bounded injective Fourier transform were surjective, the open mapping theorem for Banach spaces would make its inverse bounded, yielding . But the preceding have uniform norm , whereas diverges.
For a quantitative lower bound, on we have . On each interval , . For these intervals lie below for large , soThis contradicts boundedness of the inverse. Therefore the Fourier transform has proper dense image in .
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 106 1 Solution Created 2026-10-03 Updated 2026-10-05
The weak-star topology is generated by the seminorms , . Thus every evaluation is continuous, so implies for each . Conversely, a basic neighborhood of imposes finitely many conditions . Pointwise convergence eventually satisfies all of them simultaneously. HenceThe Uniform boundedness principle, applied on the Banach space , gives . If in the norm topology, thenTherefore . Completeness of is used in this uniform boundedness step.
If is norm compact, the identity map from to is a continuous bijection. The target is Hausdorff, since distinct functionals differ at some . The compact-to-Hausdorff continuous bijection theorem gives
The Banach-Alaoglu theorem states that the closed dual unit ball is compact in the weak-star topology; in fact need only be a normed vector space. To prove it, work over or and formEach is compact, so is compact by the Tychonoff theorem. Embed by . Its image consists exactly of those families satisfyingThese are closed conditions in the product topology. Conversely, any family satisfying them defines a linear functional bounded by , hence an element of . The image is therefore closed and compact. The induced product topology is precisely the weak-star topology, proving the theorem. This is a compactness proof for arbitrary nets, with no separability assumption.
For the dual map of bounded linear operator , each satisfiesEvaluation at the fixed vector is weak-star continuous, so .
Suppose is a compact operator. By the allowed Schauder theorem for compact operators, is compact. If is bounded, the norm closure is norm compact. We already proved that its norm and weak-star topologies coincide. The weak-star continuous map into is consequently norm continuous. Conversely, if is weak-star-to-norm continuous on bounded subsets, its restriction to maps a weak-star compact set, by Banach-Alaoglu theorem, to a norm compact set. Thus is a compact operator, and the Schauder theorem for compact operators gives