Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 5 2 Solution Created 2026-10-03 Updated 2026-10-14
For a profinite group, its profinite Frattini subgroup isUse for an empty intersection. This is a closed normal subgroup, invariant under continuous group automorphisms, since these automorphisms permute the maximal open subgroups. Let . If , its image certainly topologically generates . Conversely, suppose . For , the open normal subgroup basis of a profinite group gives with : choose a sufficiently small neighbourhood disjoint from the closed subgroup . The proper subgroup of the finite group lies in a maximal proper subgroup. Its preimage is a maximal proper open subgroup of , contains , and contains . Since is compact and therefore closed, density of the image of in would force , contradicting . Generation can therefore be tested modulo the profinite Frattini subgroup.
For a finite p-group, every maximal proper subgroup is normal and has index . One proof uses the normalizer condition for finite p-groups: maximality forces its normalizer to be the whole group, and its simple -group quotient has order . Therefore every such maximal subgroup contains powers and group commutators. Conversely, the quotient by the algebraic is an elementary abelian p-group; its nonzero elements are separated by linear maps to . Their kernels give maximal subgroups. This proves the finite Frattini subgroup formula.
Now take a pro-p group and put , retaining the closure of the algebraically generated subgroups. A maximal open subgroup is the preimage of a maximal subgroup of a finite -group quotient, so it contains . If , some finite quotient of the profinite group detects . That quotient is elementary abelian, and a linear functional nonzero at gives a continuous group homomorphism whose kernel is a maximal open subgroup missing . HenceThe closure bar is present in the original PDF; the converted TeX fraction is an extraction error.
For the finite-index assertion, first pass from the arbitrary abstract subgroup to its normal core of a subgroup . The action on the finitely many cosets of shows , without assuming that or is closed. Write with , and let . By Lagrange theorem, . For , the quotient is a finite p-group of order, say, . Choose an integer with . Thenso for every such . The set is the continuous image of the compact space , hence is closed. Consequently . Every element of the abstract finite quotient thus has order dividing . By Cauchy theorem for groups, no prime other than divides its order. Therefore , and its divisor , are powers of . This proof does not assume continuity of the finite quotient map.
To prove openness under finite generation, first establish commutator collection with fixed generators in nilpotent groups. If a nilpotent group is generated by , every element of isInduct on the nilpotency class . The assertion is trivial for . Apply the induction hypothesis in ; the remaining error lies in the central subgroup . Since commutators in this last layer are central, collecting against words in the expresses the error as with . Also . Thus replacing each by multiplies the desired product by precisely that central error, proving the formula.
Let now topologically generate . Every finite continuous quotient is a nilpotent group, so the formula holds there with these fixed generators. For , the sets of tuples solving are nonempty closed subsets of a compact space. They have the finite intersection property, by replacing finitely many by their intersection. A common tuple solves the equality in . It follows that the algebraic commutator subgroup is the compact image of under this product map, and is closed.
Its quotient is a topologically finitely generated abelian pro-p group. The continuous map taking to is onto, because its compact image contains a dense generating subgroup. Therefore is generated as an elementary abelian group by at most elements, and is compact. The preimage of is closed of finite index, hence open: its complement is a finite union of closed cosets. The finite-index result and the maximal-subgroup property of finite p-groups show that any abstract index- subgroup of is normal. It contains this open subgroup, so is itself open.
Finally, a finite-index normal subgroup has finite -group quotient. If , choose a normal index- subgroup in that quotient and call its preimage . The preceding argument makes open. An open subgroup of a finitely generated pro-p group is finitely generated: intersect a finitely generated dense abstract subgroup with , use the Schreier lemma, and observe that the intersection is dense in the open subgroup . Induction on now makes open in , hence in . Returning to the normal core of a subgroup, is a union of open cosets of . Every finite-index subgroup of a finitely generated pro-p group is open.
Past exam of the mathematics course of the University of Cambridge 2014 ib Paper 1 12E Solution Created 2026-09-24 Updated 2026-10-06
A compact space is one for which every open cover has a finite subcover. A Hausdorff space has disjoint open neighbourhoods of any two distinct points.
Let be a compact subspace of a Hausdorff space , and let . For each , choose disjoint open neighbourhoods of and of . Finitely many cover . Their corresponding intersection is an open neighbourhood of disjoint from . Thus is open, proving compact subspaces of a Hausdorff space are closed.
In particular, is closed as a subspace of compact . A closed subset of a compact space is compact: add its open complement to an open cover, apply compactness to the whole space, and discard that extra open set. Hence is compact.
In the cocountable topology on , two nonempty open sets always intersect. Their two countable complements have countable union, which cannot exhaust the uncountable real line. Therefore this space is not Hausdorff.
Every finite subset is compact in any topology. Conversely, from any infinite subset select distinct points and defineEach is cocountable and open; the sets increase and their union is all of . They therefore cover , but a finite selection is contained in some , which misses the infinitely many with . No finite subcover exists. Thus the compact subsets of a cocountable space are
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 1 6B Solution Created 2026-09-24 Updated 2026-10-06
For the reality of the eigenvalues, one may initially allow a nonzero complex eigenvector with . Since is real symmetric, it is a Hermitian matrix, andis real: the numerator equals its own complex conjugate and the denominator is positive. Once is real, a nonzero real or imaginary part of supplies a real eigenvector. We work with the real unit eigenvectors of the problem.
For two such eigenvectors, symmetry givesDistinct eigenvalues therefore give zero dot product. Together with the prescribed unit lengths,These vectors form an orthonormal basis of .
Expand a real unit vector as . Then , and its Rayleigh quotient isMoreover,Every coefficient on the right is strictly positive, so equality forces for . Equality occurs precisely along the top eigendirection:
To obtain a unit vector in using just , let and denote their first coordinates. If , takeThen and . Hence has first coordinate zero and unit length. If , simply take . In either case the Rayleigh quotient of the constructed vector isThe continuous quadratic form attains its maximum on the compact space , so
For , deletion of the first row and column gives , while . The spectral theorem for real symmetric matrices applied to identifies its largest eigenvalue with this maximum:Combining the upper bound for every unit vector with the constructed lower bound provesThis is largest-eigenvalue interlacing for a principal submatrix: restricting a quadratic form to a coordinate hyperplane cannot exceed its old maximum, but leaves some direction in the span of the top two eigenvectors.
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 106 4 Solution Created 2026-10-03 Updated 2026-10-14
The definitions in a unital C-star algebra areThus a Hermitian element of a C-star algebra is self-adjoint, a Unitary element of a C-star algebra has inverse , and a Normal element of a C-star algebra commutes with its adjoint. We derive the needed C-star algebra facts directly from , as required.
First gives , andgives ; applying the same argument to gives equality. Thus the involution is an isometry. For a Unitary element of a C-star algebra ,The general Banach algebra spectrum bound gives for . Such a is nonzero, and the inverse spectral mapping theorem gives , so also . Hence
If , the convergent exponential series and the isometric involution give . These commuting exponentials multiply to , so is unitary for real . By the exponential spectral mapping theorem, if then . Taking gives , soOnly general Banach algebra spectral mapping theorem and the defining C-star identity were used.
Now prove spectral permanence for C-star algebras. Let be the norm-closed C-star subalgebra with the same identity. The algebraic inclusion always gives . For , both spectra lie in . If , choose nonreal . Since , each belongs to . By continuity of inversion in a Banach algebra, these inverses converge in to , which belongs to because is closed. Thus , proving equality for hermitian elements.
For the requested normal , suppose is invertible in . The element is hermitian and invertible in , so the equality just proved places in . ConsequentlySince already has a two-sided inverse in , multiplying by that inverse gives . Hence its inverse belongs to , and
We need one more elementary consequence of the C-star identity: the spectral radius norm equality for normal elements. If , then . If is normal, commutativity of givesEvery power of is a Normal element of a C-star algebra. Induction gives . The general spectral radius formula therefore implies
The continuous functional calculus is the unique unital -homomorphism taking the coordinate function to . For bounded linear operators on a Hilbert space, the adjoint identity gives . ThereforeThis proves the C-star identity for directly; completeness and submultiplicativity come from the operator norm. LetBecause is a normal operator, this is a commutative unital C-star algebra. Every element of is a Normal element of a C-star algebra, so the preceding norm identity says its Gelfand transform is isometric:Here is the compact character space from the general Gelfand representation theorem for commutative Banach algebras.
Each algebra character preserves the involution. Indeed, write with hermitian; and similarly for , so . Therefore the continuous mapis injective: its value determines and hence its value on all the dense polynomials. It is surjective because the general character description of the spectrum gives , and spectral permanence for C-star algebras identifies this with . A continuous function that is a bijection from a compact space to a Hausdorff space is a homeomorphism, so we identify with .
Under this identification, the Gelfand transform sends to and to . Its image is an isometric, and therefore closed, unital self-adjoint subalgebra of . It separates points because it contains . The complex Stone-Weierstrass theorem makes the image dense, hence equal to all of . Inverting the Gelfand transform and including into givesan isometric unital C-star homomorphism with .
To prove uniqueness without assuming automatic continuity of C-star homomorphisms, let be any other such map. Since every is normal, is normal. A unital algebra homomorphism preserves inverses, soUsing the normal-element norm identity yields . Thus is contractive. It agrees with on polynomials in , since both send them to the same polynomials in . These polynomials are dense by the Stone-Weierstrass theorem, so continuity proves . This establishes the continuous functional calculus with no unproved theorem specific to C-star algebras.
A disconnected spectrum gives a nontrivial closed invariant subspace. Write with nonempty and both open and closed in . The indicator function is continuous on , even though no such continuity is needed across the gap outside . Let . The continuous functional calculus givesIts isometry gives and , so . The linear projection has closed range . Its range is nonzero and proper, and proves invariance. Since it also commutes with , the same subspace is reducing. This proves disconnected spectrum gives a reducing subspace.
A disconnected spectrum and its continuous indicator, which produces a nontrivial reducing projection
. Details. The figure can be realized without any eigenvalues: take , where is planar area on the two closed disks, and let multiply by . Its adjoint multiplies by , so it is a normal operator. An eigenvector for would be supported on the area-zero singleton , hence would be zero in . Outside , multiplication by is a bounded inverse to . For , normalized indicator functions of have , excluding a bounded inverse. Thus its spectrum is exactly . The linear projection in the figure multiplies by , and its range consists of functions supported on the left disk.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 106 5 Created 2026-10-03 Updated 2026-10-06
Use the canonical embedding into the bidual . It is an isometry by the Hahn-Banach theorem. The weak-star topology , restricted to , is exactly the weak topology : both are determined by the same scalar evaluations . Therefore if is a weakly compact set, is compact in the Hausdorff weak-star topology of , and hence is closed for the weak-star topology. This explains the first assertion without treating the whole embedded space as weak-star closed.
For a bounded linear operator , its Banach-space adjoint isFor each , the scalar evaluation is weak-star continuous on . These are exactly the defining evaluations of the weak-star topology on , so is weak-star-to-weak-star continuous. Equivalently, if , then for every .
The Goldstine theorem states that is dense in for , where the balls are closed unit balls. The Banach-Alaoglu theorem states that for any normed vector space , the closed dual unit ball is compact for . Neither assertion claims norm compactness or, in general, sequential compactness.
For the weakly compact operator equivalences below, identify and with their canonical images only when stated. In particular, the range condition means . We shall prove , . The key identities, obtained by evaluating on , are
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 4 13E a Solution Created 2026-09-24 Updated 2026-10-05
Let be an open cover of in its subspace topology. Write with each open in . Since is a closed set, is open, and is an open cover of the compact space . A finite subcover restricts to a finite subcover of . Hence the closed subset is compact.
If is an open cover of in its subspace topology, the inverse images under the restricted continuous map form an open cover of . Take a finite subcover; the corresponding cover . Thus the continuous image is compact. Neither argument assumes a Hausdorff space or asserts that a compact set must be closed set in an arbitrary topological space.
Past exam of the mathematics course of the University of Cambridge 2018 ib Paper 1 12E Solution Created 2026-09-24 Updated 2026-10-03
A compact space is one for which every open cover has a finite subcover. Let cover , and letThe set is nonempty. If , choose containing . An interval about lies in ; a point of just to the left of then extends the finite cover beyond , contradicting the definition of the supremum. Hence , and the same neighbourhood argument covers , proving compact.
The continuous map maps onto . A continuous image of a compact space is compact: pull an open cover back, choose a finite subcover, and push the corresponding sets forward. Thus is compact.
In the unusual topology on , a proper closed set is a finite union of punctured lines through the origin. Take any nonempty member of an open cover. Its complement is such a finite union. Each punctured line has the indiscrete subspace topology, because every other vector subspace meets it only at the removed origin, and is therefore compact. Finitely many finite subcovers, together with , cover . Hence is compact.
Past exam of the mathematics course of the University of Cambridge 2019 ib Paper 3 3G a Solution Created 2026-09-24 Updated 2026-09-29
A compact space is one for which every open cover has a finite subcover. A metric space is sequentially compact when every sequence in it has a convergent subsequence whose limit belongs to the space.
Past exam of the mathematics course of the University of Cambridge 2019 ib Paper 4 12E a ii Solution Created 2026-09-24 Updated 2026-10-03
No. Give an infinite set the discrete metricThis space is bounded. Every Cauchy sequence is eventually constant, so it is complete. However, the open cover by the singleton balls has no finite subcover. Hence is not compact.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 130 4 Solution 2026-09-28
A filter on a set is a nonempty family that excludes the empty set, is upward closed, and is closed under finite intersections. An ultrafilter is a proper filter that contains exactly one of and for every subset .
To prove the ultrafilter lemma, order the proper filters containing by inclusion. The union of any chain is again a proper filter, so Zorn lemma gives a maximal extension . If neither nor belonged to , adjoining either one would generate an improper filter. There would then be with and . But , contradicting propriety. Hence is an ultrafilter.
The Stone-Čech compactification of the natural numbers is the set of all ultrafilters on , with basic setsThe identitiesshow that these sets form a basis of clopen sets. Distinct ultrafilters disagree on some ; one lies in and the other in the disjoint set . Thus is a Hausdorff space.
If a family of basic closed sets has the finite intersection property, then the sets have the same property. They generate a proper filter, which extends to an ultrafilter lying in every . The Alexander subbase theorem now implies that is a compact space.
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 21H a Solution Created 2026-09-24 Updated 2026-10-14
A family of continuous functions on a compact space is equicontinuous if, for every and every , there is a neighbourhood of such that for every in and every in . The Arzelà-Ascoli theorem says that has compact closure in with the uniform norm if and only if it is equicontinuous and pointwise bounded.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 1 25H Solution Created 2026-09-23 Updated 2026-09-25
For an irreducible algebraic variety and , the local ring consists of germs of rational functions regular on a neighbourhood of . If has ideal , its Zariski tangent space is
The given variety is the blowup of the affine plane at the origin. On the chart , put ; then , so are free affine coordinates. On the chart , put ; then , so are free affine coordinates. These two smooth affine-plane charts cover , hence every point of is smooth.
If , the equation forcesConsequently restricts to an isomorphism away from the origin, and is therefore birational. Above the origin, however,so is not injective and cannot be an isomorphism of algebraic varieties. Birationality gives
For any morphism with affine, its restriction to the exceptional curve is constant: every regular function on a projective line is constant, and the affine coordinate functions of therefore have constant pullbacks. Since has more than one point, is not injective. If itself were affine, its identity morphism would contradict this conclusion, so is not affine.
Over , is not compact in the Euclidean topology: the sequence has no convergent subsequence. Every complex projective variety is Euclidean compact. Since compactness is preserved by homeomorphisms, cannot be homeomorphic to a projective variety.
Past exam of the mathematics course of the University of Cambridge 2023 ib Paper 4 10G i Solution Created 2026-09-24 Updated 2026-09-25
A compact space is a topological space in which every open cover has a finite subcover. A Hausdorff space is one in which every two distinct points have disjoint open neighbourhoods. A homeomorphism is a bijection that is continuous and whose inverse is continuous.
For an equivalence relation on , let be the set of equivalence classes and letThe quotient topology declares open exactly when is open in . It follows directly from the definition that is continuous.
Suppose that the continuous map is constant on equivalence classes. The only possible factorisation iswhich is well-defined by the hypothesis and satisfies . For every open ,is open in . The definition of the quotient topology therefore makes open, so is continuous. This proves the universal property of the quotient topology.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 130 3 Solution 2026-09-28
Hindman theorem states that every finite coloring of admits an infinite sequence whose finite-sums set is monochromatic.
Identify the Stone-Čech compactification of the natural numbers with the compact Hausdorff space of ultrafilters on , equipped with addition on the Stone-Čech compactification of the natural numbers. This makes a compact Hausdorff left-topological semigroup. For completeness, the Ellis–Numakura lemma gives an idempotent in every such semigroup: by the Hausdorff space property and compactness, the intersection of a descending chain of nonempty compact subsemigroups is nonempty, so Zorn's lemma gives a minimal one . For , the compact subsemigroup equals . Hence the nonempty compact subsemigroupis also , and in particular . Choose the resulting idempotent ultrafilter on the natural numbers .
One color class belongs to . For , writeand defineThe identity implies . It also implies that for every : both and the set of for which belongs to lie in , and their intersection is .
Choose . Having chosen with every nonempty finite sum in , chooseThis is possible because it is a finite intersection of members of the ultrafilter . Every old finite sum remains in , and every new one has the form and also lies in . By mathematical induction, all nonempty finite sums lie in , proving Hindman's theorem.
Now putfor each . If , then their intersection belongs to and is nonempty, whileThus the sets have the finite intersection property. Their closures are closed subsets of the compact interval , so their total intersection contains some . Equivalently, every neighbourhood of meets every ; this is the ultrafilter limit of the sequence.
The point is unique. If distinct points both had this property, choose disjoint neighborhoods . The index set must belong to , because otherwise its complement would belong to and the associated would miss . Similarly . Their intersection is empty, contradicting the definition of an ultrafilter.
Past exam of the mathematics course of the University of Cambridge 2024 ib Paper 2 10F a Solution Created 2026-09-24 Updated 2026-09-25
A topological space is compact if every open cover has a finite subcover. It is Hausdorff if every pair of distinct points has disjoint open neighbourhoods.
Let be closed in compact , and let be an open cover of by sets open in . Adding the open set gives a cover of , which has a finite subcover. Removing leaves a finite subcover of . Thus every closed subspace of a compact space is compact.
Now let be disjoint closed subsets of a compact Hausdorff space. They are compact. For each and , choose disjoint open sets and . Fixing , finitely many cover . PutThen contains , contains , and they are disjoint. Finitely many cover . Thereforeare disjoint open neighbourhoods of and . This proves the normality of a compact Hausdorff space.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 323 4 iii Solution Created 2026-09-24 Updated 2026-09-25
Let be the th one-system marginal of , and put . Contractivity of trace distance under partial trace givesuniformly in . Because the one-system state space is a compact space, continuity of implies uniform continuity. Hence there is a function such thatfor every .
Multipartite superadditivity and additivity now implyThereforewhich proves the required lower asymptotic semicontinuity of quantum relative entropy argument.
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 131 1 b Solution Created 2026-09-24 Updated 2026-10-03
Choosewhere is a normal radius at . Take piecewise smooth curves from to such that . Each first leaves the normal ball at a point . The Gauss lemma gives . The geodesic sphereis compact, because the tangent-space sphere is compact and is defined on it. After taking a convergent subsequence, let .
The part of after has length at least , so continuity of the Riemannian distance givesThe triangle inequality gives the reverse inequality. Therefore
False: the target need not equal the image. Take the one-point compact space , , and the continuous map . The target is not compact, for example because it is unbounded.
The valid theorem is that a continuous image of a compact space is compact. Thus is compact; compactness of follows if surjectivity is added.
A metric space is a compact space if every open cover , with all open in , has a finite subcover: finitely many indices cover .
It is a sequentially compact space if every sequence in has a convergent subsequence whose limit of a sequence belongs to . In formulas,A finite subcover is the defining test for compactness; a convergent subsequence is the defining test for sequential compactness.
