Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 6 2 Solution Created 2026-10-03 Updated 2026-10-14
An extreme point of a convex set is one for which , and imply . It is enough to test midpoint decompositions: a nontrivial interior point of a segment is itself the midpoint of a shorter nontrivial segment contained in that segment.
We prove the Krein-Milman theorem. Assume first that is nonempty. A face of a convex set means a convex subset with the property that whenever an interior point of a segment in belongs to , both endpoints belong to . The family of nonempty compact faces of , including itself, has a minimal member by the Zorn lemma: every inclusion-decreasing chain has a nonempty intersection by compactness and the finite intersection property, and that intersection is again a compact face.
Let be such a minimal face. If it contains two distinct points, the continuous dual of a Hausdorff locally convex space separates them, by the permitted Hahn-Banach theorem. Choose a continuous real linear functional that is not constant on . It attains a maximum on the compact set , andis a nonempty proper compact face of , and hence a face of . Indeed, equality at the maximum in a convex combination forces both endpoint values to be maximal. This contradicts minimality. Thus is a singleton, and its point is extreme in . The same argument applied within any nonempty compact face proves that every such face contains an extreme point of .
Let . It is contained in , since the latter is closed and convex, and extreme points exist when is nonempty. If , the permitted separation theorem provides a continuous real linear functional with . Let be its maximizer face on . This nonempty compact face contains an extreme point of , butcontradicting . ThereforeFor empty , the equality holds with the usual empty convex-hull convention. This proves both the extreme-point existence step and the closed-convex-hull step; no compactness of the set of extreme points itself is assumed.
The real absolutely summable sequence space is with norm . The real l-infinity sequence space is with norm . Their completeness is allowed as given; their extreme points still require proof.
For , an interior point of the unit ball is not extreme because small opposite perturbations in one coordinate stay in the ball. At a boundary point with two nonzero coordinates , choose and putThe two distinct vectors both have norm one and average to , so is not extreme. A remaining boundary point must be . If with , the th coordinate forces , exhausting both norm budgets and forcing all other coordinates to zero. The negative case is identical. ThusFor , if in even one coordinate, small opposite changes to that coordinate give a nontrivial midpoint decomposition within the ball. If every , a midpoint decomposition forces both summands to have that same value in every coordinate, so they equal . HenceThese are precisely the extreme points of real sequence-space unit balls for the two spaces under consideration.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 6 5 Solution Created 2026-10-03 Updated 2026-10-14
A C-star algebra is a complex Banach algebra with an antilinear algebra involution satisfying , and the C-star identity . First take a nonzero unital algebra. Its identity has norm one, since . Alsoand exchanging proves . Thus the algebra involution is continuous. An element is a Hermitian C-star element, and an element satisfying is a normal C-star element.
We establish the spectral facts needed for the representation, to avoid assuming the conclusion. For a Hermitian C-star element , the Banach algebra exponential is unitary: taking adjoints of its absolutely convergent series gives , and multiplication gives . Hence . If , then . Indeed, the entire factorizationcan be evaluated by its convergent power series at . If the resulting product were invertible, its commuting factors would make invertible, a contradiction. The spectral bound therefore gives for every real . Both signs of force . Thus Hermitian elements have real spectrum.
For completeness, the spectral radius formula needed below follows from the same resolvent theory. Submultiplicativity givesFor the existence of the limit, write with and bound ; this bounds the upper limit by every th root, while the infimum bounds the lower limit. If a power vanishes, the conclusion follows directly. For , the resolvent series converges by the root test, so . Conversely, for any , contour integration of the resolvent givesAt a larger circle this follows by termwise integration of the Neumann series; deformation to radius is justified by norm analyticity and scalar Cauchy theory as in Question 4. Therefore , so . Letting proves .
For a normal C-star element , its adjoint commutes with it. The C-star identity giveswhere the middle norm equality uses the identity for the Hermitian element . Every power is again normal, so . The spectral-radius formula yieldsThis derives the spectral radius norm equality for normal elements from the axioms.
Now let be commutative and unital. Its character space of an algebra is compact Hausdorff in the weak-star topology. Every algebra character has norm at most one by the argument in Question 4, and this space is the weak-star closed subset of the dual unit ball defined by and . Compactness follows from the Banach-Alaoglu theorem; weak-star separation makes it Hausdorff.
We also need the full character-spectrum correspondence, not just one inclusion. Every proper ideal is contained in a maximal ideal. Such a maximal ideal is closed: if its closure contained one, it would contain an element within norm distance less than one of the identity, which is invertible by the Neumann series, contradicting properness. Its closure is therefore proper and maximality gives equality. The quotient is a complex Banach division algebra. By nonemptiness of its spectrum, every quotient element has some for which is noninvertible; in a division algebra this means . Thus the quotient is the scalars, proving the needed Gelfand-Mazur theorem conclusion directly and producing a algebra character with kernel .
If is noninvertible, the ideal it generates is proper, since commutativity would otherwise supply its inverse. A containing maximal ideal therefore supplies a algebra character with . The converse inclusion was already proved. HenceThe Gelfand transform , , is a unital algebra homomorphism into . If , the reality of its spectrum makes real. Writing with Hermitian C-star elements gives . Thus the transform respects the algebra involution. Every element of a commutative C-star algebra is normal, and thereforeIt is a linear isometry, hence injective and with closed image because is complete. The image contains constants, separates algebra characters by their definition, and is closed under complex conjugation. The complex Stone-Weierstrass theorem makes that image dense in , and closedness makes it all of that space. We have proved the Commutative Gelfand--Naimark theorem:These steps show exactly how completeness, the algebra involution and the C-star norm identity enter the theorem. A general Banach algebra need not have an injective or norm-preserving Gelfand transform.
The general commutative theorem also has a nonunital form. Here is an elementary construction of the necessary C-star unitization, without assuming the representation theorem. Left multiplication on is isometric in operator norm: the upper bound is submultiplicativity, and testing on proves the reverse bound for nonzero . If is nonunital, adjoin the identity operator to the closed algebra inside the bounded operators on the Banach space . The sum is closed, since it is a finite-dimensional extension of a closed subspace, and . A left identity in a C-star algebra would, by taking adjoints, give a right identity; the two coincide, so would contradict nonunitality.
For the formal element , define its algebra involution by and norm by . For every ,Taking suprema over the unit ball and using submultiplicativity gives . Apply the same inequalities to to obtain and then the C-star identity. This is the C-star unitization by left multiplication. The original algebra is a closed ideal in it.
For commutative nonunital , apply the proved unital theorem to . The scalar quotient algebra character identifies with the continuous functions on that vanish at . Removing this one algebra character gives a locally compact Hausdorff space; those functions are exactly its continuous functions vanishing at infinity. Restriction and extension of nonzero algebra characters identify this space with : a algebra character extends uniquely by , and every algebra character other than restricts nontrivially. Thus the full nonunital conclusion is .
Return to a normal C-star element in a unital C-star algebra, possibly noncommutative. Let , the closed unital star algebra generated by and . It is commutative because the two generators commute. We first prove the spectral permanence for C-star algebras needed to use the ambient spectrum rather than a potentially larger subalgebra spectrum.
If , both its ambient and subalgebra spectra are real. The complement of the compact real set is connected. Within this complement, the set of for which is nonempty by the large-parameter Neumann series; it is open by a local inverse series in and closed by continuous inversion in and closedness of . It is therefore the entire complement, proving . If a general is invertible in , then and are invertible Hermitian elements, whose inverses lie in . The elements and give a left and a right inverse for inside , and these inverses coincide. Applying this to every proves for all .
By the proved commutative theorem, . The mapis onto by the character-spectrum correspondence and spectral permanence. It is injective because algebra characters respect adjoints and are determined by their values on the star polynomials in one normal element, which are dense in . It is a continuous bijection from a compact space to a Hausdorff space, hence a homeomorphism. Consequently the inverse Gelfand transform, under this identification, suppliesIt is a continuous unital star homomorphism and a linear isometry. Its image is exactly . If another such map sends to , it sends to and agrees on every polynomial in . These functions contain constants, separate points of the compact spectrum and are closed under conjugation; Stone-Weierstrass gives their uniform density. Continuity proves uniqueness on all of . This is the requested continuous functional calculus, including its isometry and image assertion.
Two conventions in the printed statement need to be made explicit. A unital map into requires to have an identity. If nonunital C-star algebras are allowed, for example , the asserted unital map into does not exist in general; the unital construction instead has target . Also the image above is the closed unital star algebra , not necessarily the smallest nonunital algebra generated by . For in , the former is and the latter is . Thus the intended assertion is correct if “generated” includes the identity; without that convention, this is a counterexample. The distinction is the unital versus nonunital generation by a normal element.
For a nonunital , take in and construct the unital calculus there. The scalar quotient algebra character sends to zero, so it sends to . Functions with therefore give elements of . They are isometrically identified with by restriction and zero extension. Approximating them by star polynomials and subtracting the constant value at zero proves that their image is exactly , with no identity adjoined. This proves the nonunital continuous functional calculus as well as specifying the corrected form of the original claim.
We finish with the positive-square-root theorem, giving a proof that even allows to be nonnormal. Define a positive element spectrally as a Hermitian element with spectrum in . The calculus of a Hermitian element shows its square is positive. Positivity is closed under sums: for positive , let . The calculus gives and the analogous bound for , hence . Since has real spectrum, the spectral norm bound forces it into . The cone is proper: an element positive and negative has spectrum in and therefore norm zero.
To establish positivity of an arbitrary adjoint product, put . Let by the continuous calculus of , and let , where the square root of the already positive is supplied by that same scalar calculus. Multiplicativity givesThus has nonpositive spectrum. The nonzero spectra of and agree: for general products and , direct multiplication verifieswhenever the inverse on the right exists, and the converse follows on exchanging . Hence is also nonpositive. Write with Hermitian C-star elements . Thenis positive, as a sum of Hermitian squares, and nonpositive, as a sum of the two nonpositive elements. Properness makes it zero. Therefore is both positive and nonpositive, hence zero. The C-star identity gives , and then implies . Thus is positive. This proof does not use positivity of adjoint products in establishing an earlier step.
Apply the continuous calculus of to on its nonnegative compact spectrum. It gives a positive Hermitian C-star elementFor the originally normal , the equivalent direct formula is . In a nonunital algebra, the unitized construction still lands in , because the square-root function is zero at zero.
For uniqueness, suppose has nonnegative spectrum and . It commutes with , and hence with , which is a norm limit of polynomials in . The unital C-star algebra generated by is therefore commutative. Its Gelfand transform, together with spectral permanence, gives two nonnegative continuous functions whose squares are equal. Pointwise uniqueness of the nonnegative real square root makes the functions equal, and injectivity of the transform gives . This proves the positive square root in a C-star algebra in full, without an unwarranted cancellation by when zero lies in its spectrum. In the notation , zero must be included here: a noninvertible , in particular , need not have a strictly positive square root.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 6 2 i Solution Created 2026-10-03 Updated 2026-10-14
The Tychonoff theorem states that an arbitrary product of compact spaces, with the product topology, is compact; no Hausdorff hypothesis is necessary. We prove it using Zorn's lemma and the axiom of choice.
First, every proper filter on a set extends to an ultrafilter. Order its proper extensions by inclusion. The union of a chain is again a proper filter: any finite collection of its members occurs in one member of the chain, and the empty set occurs in none. Zorn's lemma gives a maximal proper filter . If , adjoining must destroy properness, so some has , and hence . This proves the decision property of an ultrafilter.
Next prove the ultrafilter characterization of compactness. In a compact space the closed sets , for , have the finite intersection property, so their intersection contains a point . Every open neighbourhood of belongs to : otherwise its closed complement belongs to and contains , a contradiction. Thus the ultrafilter converges to . Conversely, if an open cover has no finite subcover, the closed complements have the finite intersection property and generate a proper filter. Extend it to an ultrafilter. A limit point lies in some member of the cover, so both and its complement would belong to the ultrafilter. This is impossible. These arguments also prove the closed-set form of compactness directly by taking complements.
Now let . If a factor is empty, the product is empty and compact. Otherwise the axiom of choice makes nonempty. For an ultrafilter on , its coordinate imageis an ultrafilter. Compactness of supplies at least one limit ; use the axiom of choice to choose one for every . A basic open neighbourhood of restricts finitely many coordinates. Each corresponding inverse image belongs to , so their finite intersection also does. Hence converges to in the product topology. The ultrafilter criterion proves the theorem. The explicit choices and the maximal-filter argument are exactly the places where choice enters.
The Banach-Alaoglu theorem states that the closed unit ball of the continuous dual space of a real or complex normed vector space is compact in the weak-star topology . Completeness of is not required.
For each , let , a compact scalar disk or interval. By the Tychonoff theorem, is compact. Inside , impose the equationsEach equation defines a closed subset, since it concerns continuous coordinate projections into a Hausdorff scalar field. Their intersection is therefore compact. A point in defines a linear functional , and the coordinate bounds give . Conversely, every with gives such a point. Thus is exactly the image of the dual unit ball under . The induced product topology is precisely pointwise convergence on , which is the weak-star topology. This proves
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 22F Solution Created 2026-09-24 Updated 2026-10-14
A linear operator between Banach spaces is a compact operator when it maps the unit ball into a relatively compact set, equivalently when every bounded sequence of inputs has an image subsequence converging in norm. Such an operator is bounded. For a bounded linear operator on a complex Banach space, the resolvent set consists of the complex for which is bijective with bounded inverse; its complement is the spectrum. The point spectrum consists of those for which has a nonzero kernel, namely the eigenvalues.
On a Hilbert space, is self-adjoint if , or equivalently for all vectors. The given prescription extends uniquely toIt is bounded with norm one. The real diagonal entries prove self-adjointness by the inner-product identity. Define the finite-rank truncation . Then . To see compactness directly, extract successively convergent subsequences of the finitely many first coordinates from a bounded input sequence; the uniform tail bound just displayed makes the resulting image subsequence Cauchy. Hence is compact and self-adjoint.
Each is an eigenvalue with eigenspace . If , each coordinate satisfies , so there are no other eigenvalues; in particular zero is not an eigenvalue. But , which contradicts a bounded inverse at zero. Thus zero is in the spectrum.
For , its distance from this closed set is positive. The diagonal formulathen defines a bounded inverse. This proves the complete description
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 22G Solution Created 2026-09-24 Updated 2026-10-14
Two norms are Lipschitz equivalent norms if constants satisfy for every . On the vector space of finitely supported sequences, the norms and are not equivalent: a vector with entries equal to one has the two norms and one.
For dimension , choose a basis and write . Any norm satisfies . This also implies its continuity in the Euclidean coordinates, by . Its positive continuous values on the compact Euclidean unit sphere have a positive minimum . Homogeneity gives , proving equivalence with the Euclidean norm and hence between any two norms.
If a finite-dimensional subspace of a normed space contains a sequence converging in the ambient norm, its coefficient vectors are Cauchy by this equivalence. The coefficients converge in or , and the reconstructed vector lies in and is the ambient limit. Thus finite-dimensional subspaces are closed.
A finite-dimensional normed space has nonempty open balls with compact closures by equivalence and Heine-Borel. Conversely let an open set have compact closure. Choose and such that . Its closed ball of radius is a closed subset of the compact closure of and is therefore compact. Translation and scaling make the closed unit ball compact.
If the space were infinite-dimensional, construct unit vectors with . Here is the needed Riesz lemma: for a proper closed subspace , choose , put , and choose with ; then has distance greater than from . The finite spans are closed by the earlier argument, so this constructs the sequence. Its members are separated by more than , and have no convergent subsequence, contradicting compactness. Therefore the space is finite-dimensional exactly when it has a nonempty open set with compact closure.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 8 2 ii Solution Created 2026-10-03 Updated 2026-10-14
A point of a set is an extreme point if , with and , forces . For a convex set it is enough to test midpoint decompositions: a nontrivial segment containing in its interior contains a smaller segment with midpoint . The nonempty convex set has no extreme points, since every is the midpoint of and .
For the real l-infinity sequence space, a vector in the closed unit ball is extreme precisely when every coordinate is or . If for some , choose . The distinct vectors remain in the unit ball and have midpoint , so is not extreme. Conversely suppose all coordinates have modulus one and , with . In each real interval , an endpoint can be a midpoint only if both entries equal that endpoint. Thus for every and . Therefore
For the real absolutely summable sequence space, any point with is nonextreme: choose a nonzero coordinate perturbation of norm less than . If and two coordinates are nonzero, take and putBoth perturbations preserve the signs of those two coordinates. One adds to one absolute value and subtracts it from the other, so . Hence such an is not extreme. The only remaining candidates are . If with , its th coordinate forces . That consumes the entire norm allowance, forcing all other coordinates to vanish. The argument for is identical. Thus
For the real l2 sequence space, interior points of the unit ball again permit sufficiently small opposite perturbations and are not extreme. If and , write , . The parallelogram law givesThe left side is at most one, so and . ConsequentlyThese are the extreme points of real sequence-space unit balls: signs in , coordinate spikes in , and the whole sphere in . The restriction to real scalars matters for the first description; the complex supremum ball has arbitrary unit-modulus coordinates instead.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 9 4 Solution Created 2026-10-03 Updated 2026-10-14
For a -dimensional normed vector space, with unit ball and John ellipsoid , its volume ratio isIt is at least and invariant under invertible linear coordinate changes.
For , the unit ball has volume : its intersection with each orthant is the standard simplex of volume . Its John ellipsoid is . To verify maximum volume, let be any centered inscribed ellipsoid. For each sign vector , containment gives . Averaging over independent Rademacher random variables yields . The arithmetic-geometric mean inequality for its squared singular values gives . The scalar matrix attains this bound because . Centered ellipsoids suffice: if is contained in the symmetric convex unit ball, averaging it with gives the centered copy with the same volume.
The subsequent assertion for an arbitrary -dimensional space is false as printed. Here is a counterexample independent of any asymptotic section theorem. Take . Its John ellipsoid is : an inscribed has every row of of Euclidean length at most , so the Hadamard inequality gives , attained by . Let be any -dimensional subspace and an orthonormal basis of it. The random unit vectorhas . Since for each coordinate , the moment-generating function bound for independent Rademacher random variables givesChoose ; the latter probability is at most , so some unit vector in has . The proposed section inequality would therefore forceThus even one half-dimensional section cannot have the printed universal constant.
The valid orthogonal splitting with bounded volume ratio is that may depend on , and suffices. This supplies a dimension-independent constant for the preceding case, or whenever is bounded uniformly. We prove the complete qualified assertion, including its epsilon-net ingredient.
In John position, . Polar integration of the radial function giveswhere is normalized spherical measure.
A maximal -separated subset of is an epsilon-net. Balls of radius about its points have disjoint interiors and lie in the ball of radius . Comparing volumes bounds its cardinality by . Finite existence follows from this packing bound, and maximality proves the net property without assuming a separate covering theorem.
Choose two orthogonal -dimensional subspaces and one such net on each unit sphere. Rotate both by a common uniformly distributed orthogonal matrix . This distribution can be obtained from Question 1 applied to the compact orthogonal group with its Frobenius metric; left and right multiplication are transitive isometries. Consequently is uniformly distributed on for every fixed unit vector . The union bound shows that the probability that some rotated net point has norm less than is at mostSet . Because , the bracket is at most , and twice its th power is less than for every . Some rotation therefore makes every point of both nets have norm at least .
The triangle inequality and imply that is -Lipschitz for the Euclidean metric. Every unit vector of or is within of a good net point and thus has norm at least . By homogeneity, on both orthogonal subspaces,For the first computation gives the absolute choice . The missing bounded-volume ratio restriction is essential; the literal unrestricted assertion cannot be proved.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 11 3 Solution Created 2026-10-03 Updated 2026-10-14
Give , the space of continuous functions on a compact space, its uniform norm. The left regular action is . The group law gives and , and each translation is a linear isometry because is a bijection of .
For fixed , the map is continuous. Compactness of the -space makes this dependence uniform: for a given and , continuity gives a neighbourhood of and a neighbourhood of each on which the difference from is less than ; a finite cover of permits one common neighbourhood of . Hence . The estimatethen proves the joint continuity of the action on .
For a left action on the continuous dual space, use the contragredient conventionIt satisfies and preserves the dual unit ball . If the printed prime denotes the literal transpose , these maps instead satisfy and form a right action; replacing by gives the left action above. Their invariant functionals are the same.
For and in the weak-star topology on , every satisfiesThe first term uses strong continuity of translation and ; the second uses weak-star convergence at one fixed function. This proves the requested joint weak-star topology continuity.
To obtain Haar measure, consider the set of positive linear functionals on with . Such functionals have norm one: for complex , choose a phase making real and nonnegative and use ; this gives , with equality on the constant-one function. Thus . Evaluation at the identity belongs to , and positivity and normalization are weak-star closed conditions. The Banach-Alaoglu theorem makes a nonempty compact convex set. Each is a continuous affine self-map of it.
Here is the fixed-point step, including why no commutativity assumption on is needed. For any finite list , the Schauder-Tychonoff fixed-point theorem gives a fixed point of . Let be the closed subgroup they generate and, for real , set on . It is continuous and satisfiesAt a maximum point , every summand must have the same maximum value. Iteration gives that value at all inverse-generator words times . The closure of their positive-word monoid is a closed subsemigroup of a compact group, hence is the entire generated subgroup . Density and continuity make constant on . Therefore is fixed by each of , first on real functions and then on complex functions by linearity. The closed fixed-point sets consequently have the finite intersection property in , so compactness gives a common fixed functional for every .
The Riesz-Markov-Kakutani representation theorem converts this positive functional into a regular Borel probability measure with . Its invariance gives left translation invariance of the measure. It has full support: if a nonempty open set had measure zero, a finite collection of its left translates would cover the compact group and force , contradicting normalization. Thus it is a normalized left Haar measure. The right translation action gives a normalized right Haar measure by the same argument.
For uniqueness and equality, take any and apply the Fubini theorem toFor fixed , left invariance of makes the inner integral . Reversing the order, for fixed , right invariance of makes the inner integral . Since both total masses are one,Uniqueness in the Riesz-Markov-Kakutani representation theorem gives . Comparing any normalized left Haar measure to this fixed right Haar measure proves uniqueness as well. The conclusion is uniqueness of normalized Haar measure. Without normalization, the printed uniqueness claim is false: even on the one-point group, and are distinct Haar measures. In general the result is uniqueness up to a positive scalar, and left and right probability normalizations coincide.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 1 4 Solution Created 2026-10-03 Updated 2026-10-14
For a discrete group, one standard definition of amenability is the fixed-point property: every continuous affine action on a nonempty compact convex set in a locally convex space has a fixed point. The equivalent state formulation, which may be stated without proof here, is that there is a left-invariant invariant mean on . Equivalently, every unital left-translation-invariant star-subalgebra of admits a left-invariant state, with continuity for the supremum norm; one may equally pass to its norm closure. A state means a positive linear functional of norm one with value one on the constant function one. Restriction proves the subalgebra formulation from the full-algebra version, and taking the full algebra proves the converse. Such a mean is finitely additive on indicator functions, not necessarily countably additive.
Write on and on bounded functions. We prove equivalence of this mean condition, the Reiter condition, and existence of a Følner sequence.
Assume first that an invariant mean exists. Fix a finite set . In the real Banach space with sum norm, consider the convex setIf zero were outside its norm closure, the Hahn-Banach separation theorem would give bounded real functions and such thatfor every such . Testing point masses at showsApplying the positive invariant mean makes the left side zero and the right side at least , a contradiction. Therefore zero is in the closure: for any a finitely supported probability measure makes the sum of the translation defects over less than . Enumerate the countable group, take the first elements for and , and obtain a sequence satisfying the Reiter condition. This proves (1) implies (2).
Next assume (2). An probability measure can be approximated in norm by finitely supported probability measures, by restricting to a large finite set and renormalizing. Replacing by changes each defect by at most . Thus simultaneous small defects for finitely many translations can be achieved with finite support.
For such , set . The elementary identity for givesIf the sum of defects over is less than , some with must satisfy ; otherwise integration would contradict that strict inequality. Applying this layer-cake extraction of Følner sets to successive finite sets of translations gives nonempty finite with each relative boundary tending to zero. Hence (2) implies (3).
Conversely, normalized counting measures satisfyso (3) implies (2). Finally, from (2) define states . The dual unit ball of is weak-star compact by the Banach-Alaoglu theorem; take a convergent subnet, since this compactness need not be metrizable. Its limit is positive with , andThus is invariant, proving (2) implies (1). Together these implications establish all three equivalences. Countability is used to obtain sequences from finite tests; it is not a justification for replacing the compactness subnet by a subsequence.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 1 5 b Solution Created 2026-10-03 Updated 2026-10-14
The topology needed here is the weak-star topology , meaning pointwise convergence on . With the literal weak topology , the claimed compactness is false. For example, is separable and . Its unit vectors have no weak cluster point: every coordinate functional forces a cluster point to have all coordinates zero, while the bounded functional has value one throughout. Thus the dual unit ball is not weakly compact. We prove the intended weak-star assertion in full.
Choose a countable dense set in the unit ball of . On defineEach term is at most , so the series converges. The triangle inequality is immediate, and forces equality on the dense set and hence on all of . It is therefore a metric. Convergence in this metric is equivalent to convergence on every : one direction follows from any individual term, and the other by bounding the series tail uniformly. Because , approximation of any unit vector by then gives convergence on all of . The same finite-tail and approximation argument for neighborhoods proves equality with the weak-star topology, not just agreement of its convergent sequences.
Given a sequence in this ball, diagonal selection gives a subsequence converging at every , since each coordinate lies in a compact disk. Uniform norm bounds then make it pointwise Cauchy at every . Define as the limit. Linearity passes to the limit, and , so . The subsequence converges to it in the metric. Thus this metric space is sequentially compact, hence compact, proving
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 1 5 c Solution Created 2026-10-03 Updated 2026-10-14
Use the same intended weak-star topology as in (b), and assume . The induced operator is , so ; it is weak-star continuous because evaluation after applying is still evaluation at a vector of .
Choose and form the averagesInvariance and convexity put every in . Weak-star closedness and (b) make compact, so some subsequence converges to . Telescoping givesbecause both orbit points lie in the dual unit ball. Weak-star continuity now gives . Hence This is the weak-star fixed point theorem for an adjoint operator; it does not require to be a contraction on the entire dual space.
If “weakly closed” is interpreted literally as closed for , the result can fail. Take , let be the left shift and the right shift on . The setis a nonempty weakly closed convex subset of the unit ball: its defining coordinate inequalities and sum equality are weakly closed. It is invariant under the right shift. But a fixed vector of that shift has first coordinate zero and then every coordinate zero, so none belongs to . This supplies a counterexample to the literal topology and explains why the weak-star qualification is essential.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 22H d Solution Created 2026-09-24 Updated 2026-10-14
The exact condition for this diagonal operator on sequence space isFirst, is bounded precisely when , with operator norm equal to that supremum: the upper bound follows by summing , and the coordinate unit vectors give the lower bound. If the supremum is infinite, choose distinct indices with and set , other coordinates zero. Then but , so the displayed prescription would not even define an everywhere-defined map into .
If is compact but , infinitely many indices satisfy . Along those indices,contradicting compactness. Conversely, if , truncate to . This is a finite-rank compact operator, and . To see compactness directly, approximate the image of the unit ball by to within , and cover its bounded finite-dimensional image by finitely many -balls. Hence 's unit-ball image is totally bounded; its closure is compact because is complete.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 7 3 a Solution 2026-10-07
If is a finite-dimensional Hilbert space, a choice of orthonormal basis identifies its closed unit ball with a closed bounded ball in a finite-dimensional Euclidean space. The Heine-Borel theorem makes it compact in the norm topology.
Conversely, if is infinite-dimensional, choose a unit vector and inductively choose orthogonal to the span of . The finite span is a proper closed subspace, so its orthogonal complement contains a nonzero vector that can be normalized. The resulting orthonormal sequence lies in the closed unit ball and satisfiesIt has no norm-convergent subsequence. Sequential compactness is equivalent to compactness in a metric space, hence the closed ball is not compact. This proves the norm-compact unit ball criterion: a Hilbert space has a norm-compact closed unit ball exactly when it is finite-dimensional.