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-14
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-Šmulian 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
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 106 3 c Solution Created 2026-10-03 Updated 2026-10-05
The Commutative Gelfand--Naimark theorem states that a complex commutative unital C-star algebra is isometrically star-isomorphic to through its Gelfand transform, with a compact Hausdorff space. The l-infinity sequence space is such an algebra under coordinatewise multiplication and conjugation, with the supremum norm. Thereforegives the required isometric isomorphism.
Uniqueness as a Banach space representation uses the Banach–Stone theorem, rather than just uniqueness as an algebra representation. To justify the relevant theorem, the Riesz-Markov-Kakutani representation theorem givesthe extreme points of the dual unit ball of C(K). A norm-one measure whose variation measure is not concentrated at one point splits into two normalized restrictions to disjoint sets of positive variation, and so is not extreme. Conversely, equality in the variation bound shows that any decomposition of into the average of two dual-unit-ball elements forces both to be : after removing the phase, the two measures must be positive and their average is concentrated at .
If is a surjective linear isometry, its dual map preserves these extreme points and their scalar orbits. Hence for a bijection and . Evaluating at gives the continuous function , whileshows that is continuous, since continuous functions determine the topology of a compact Hausdorff space. It is consequently a homeomorphism. Thus any other compact space representing is homeomorphic to this . The Banach–Stone theorem is also stated in Leonard Tomczak's notes on András Zsák's functional analysis lectures.
Embed by the evaluation characters . They are distinct because the coordinate indicator functions distinguish them. Moreover, , so every character has . If , thenand hence . It follows that is open in . Thus is a homeomorphism from the discrete natural numbers onto its image.
To prove density, suppose . The Urysohn lemma provides a nonzero vanishing on . Write . Then for all , so and , a contradiction. Every bounded function is an element of , and is its continuous extension to . Density makes this extension unique. ThereforeThis identifies with the Stone-Čech compactification of the natural numbers.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 326 1 1 2 d Solution Created 2026-10-03 Updated 2026-10-05
The direct method in the calculus of variations gives the following existence theorem. Suppose bounded sequences in the Banach space have -convergent subsequences, and is a proper extended-real function with coercivity and is -sequentially lower semicontinuous. Then has a finite-valued global minimizer.
To prove this, properness makes . First rule out : a sequence with eventually lies in a fixed sublevel set, which is bounded by coercivity. A -convergent subsequence would then have a limit with , contradicting the codomain. Hence is finite.
Choose a minimizing sequence with . It eventually belongs to the bounded sublevel set . Extract . By sequential lower semicontinuity,Thus . In particular, a reflexive Banach space with the weak topology supplies the required subsequence property by weak sequential compactness of bounded sequences in a reflexive Banach space. A strictly convex function has at most one minimizer; this is an additional property, not part of the existence theorem.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 326 1 1 2 e Solution Created 2026-10-03 Updated 2026-10-05
Take the weak topology on the reflexive Banach space . A bounded linear operator is weak-to-weak continuous: implies for every , by its adjoint operator. The weak lower semicontinuity of the Hilbert norm therefore makes weakly sequentially lower semicontinuous.
This functional is finite everywhere and nonnegative. If it has coercivity, the direct method in the calculus of variations supplies a global minimizer . Squaring the residual does not change its global minimizers. Here the adjoint operator has codomain , since the source is a Banach space. Differentiating the squared residual along every real direction gives in the dual pairing, hence the normal equation for a linear inverse problem . HenceThe converse fails. For , , and , the datum is in the operator range, but while . Thus admissible data do not imply coercivity of the residual; an unpenalized null space already prevents it.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 326 1 1 c Solution Created 2026-10-03 Updated 2026-10-05
The Moore–Penrose inverse of an operator is the linear mapthat assigns each admissible datum its minimum-norm least-squares solution. If with and , then is the unique satisfying . In particular it vanishes on , andThe continuity criterion, with the inherited data norm on its domain, isFor a closed operator range, the restriction of from to is a bounded bijection between Banach spaces, so its inverse is bounded by the bounded inverse theorem. Conversely, if is bounded and , replace each by . This is a Cauchy sequence, hence converges to , and . Thus every limit of range elements remains in the operator range.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 326 3 2 a Solution Created 2026-10-03 Updated 2026-10-05
For a functional on a real Banach space, its convex conjugate is defined on the dual space byHere is the dual pairing. For complex spaces, use its real part, equivalently regard the space as real for convex analysis. The convex conjugate is a convex function, being the supremum of affine functions of , even when itself is not convex.
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 2 22F a Solution Created 2026-09-24 Updated 2026-10-03
A bounded linear operator is a compact operator when the image of the closed unit ball has compact closure, equivalently when every bounded sequence has a subsequence for which converges.
Each is compact because its image lies in a finite-dimensional subspace. Let be the unit ball and fix . Choose with . Since is relatively compact, it has a finite -net . For each , choose with ; thenThus is totally bounded. Its closure is complete because is a Banach space, so it is compact. This proves the norm-closedness of compact operators and hence
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 3 21F a Solution Created 2026-09-24 Updated 2026-10-03
Let be Cauchy in the operator norm on . For each ,so is Cauchy in the Banach space . DefinePointwise passage to the limit shows that is linear. A norm-Cauchy sequence is bounded, say , and henceThus is bounded. Finally, for fixed ,The right-hand coefficient tends to zero with , so in operator norm. ThereforeThis is the Banach space of bounded linear operators.
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 3 21F c Solution Created 2026-09-24 Updated 2026-10-03
For every finite scalar sequence with , define a bounded linear functional on the continuous dual space byFor each fixed , the hypothesis giveswhere the supremum is over all finite choices and the phases may be chosen to align the complex numbers .
The dual is a Banach space even when is incomplete. The Uniform boundedness principle therefore gives a constant such thatFor each , choose for so that . ThenLetting provesThis is the uniform bound from pointwise absolute summability of dual evaluations.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 326 2 a Solution Created 2026-10-03 Updated 2026-10-05
For a Banach space , weak convergence meansFor its continuous dual space , convergence in the weak-star topology meansWeak convergence on tests against all of , whereas weak-star convergence tests only against the canonical image of . Thus weak convergence always implies weak-star convergence. If is a reflexive Banach space, that image is all of , so the weak and weak-star topologies on coincide. Weak-star topology is defined relative to a chosen predual; it is not an extra intrinsic topology on an arbitrary Banach space without such an identification.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 350 3 c Solution Created 2026-10-03 Updated 2026-10-05
Choose the common dominating probability measure and let , be the Radon-Nikodym derivatives. The assumed second moments imply first-moment integrability by the Cauchy-Schwarz inequality. Since is a separable Banach space, the measurable is a strongly measurable function, and both expected values exist as Bochner integrals.
The difference of these Bochner integrals satisfiesThe first inequality is the norm bound for a Bochner integral, and the second is the scalar Cauchy-Schwarz inequality. Since , the first factor is at mostWith the Hellinger distance convention of the original PDF, the second factor is . Multiplication proves the Hellinger bound for differences of expectations:The proof uses only the two laws and their common dominating measure; no absolute continuity of measures assumption between and is needed.