Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 11 2 Solution Created 2026-10-03 Updated 2026-10-14
There is an essential qualification to the printed hypothesis. If compactly generated group means merely generated algebraically by a compact subset, the claim is false. In the additive group with its usual topology,is compact, being a convergent sequence together with its limit, and generates every rational number since any integer denominator divides some factorial. The group is metrizable. However, an invariant Radon measure has a common mass on each singleton. If , the compact set has infinite measure, contradicting finiteness on compact sets. If , countable additivity makes the entire countable group have measure zero. Thus it has no nonzero Haar measure. This proves that compact generation does not imply local compactness and disproves the literal unrestricted statement.
The intended existence statement is valid when local compactness is included, either explicitly or in the convention that the group has a compact generating neighbourhood. Here is a construction for a locally compact, compactly generated, metrizable Hausdorff group. No invariant measure is assumed during its construction.
Enlarge a compact generating set to a symmetric compact neighbourhood of the identity element . Then , and each is compact. Moreover lies in the interior of , since multiplication by the open neighbourhood of the identity element contained in supplies an open neighbourhood of every point of . This gives a compact exhaustion. Every compact metric space has a countable dense subset: take finite -nets and unite them. Their union over this exhaustion is dense in , so the metric space is separable and has a countable open basis.
We use nonnegative compactly supported continuous functions and cutoffs equal to one on specified compact sets. Their existence is covered by the source's permission concerning auxiliary functions. Fix a nonzero such function . For nonzero define the weighted covering quantityThe quantities are finite: an open set where is bounded below has translates covering the compact support of , so finitely many sufficiently large weighted translates dominate it. The denominator is positive, since evaluation at a point where gives .
Each is nonnegative, homogeneous, monotone, left invariant and subadditive; these follow respectively by rescaling, comparing or combining covers, and translating their centers. Also . Composing a cover of by translates of with a cover of by translates of givesThis is a bound independent of . On functions supported in a fixed compact set , choose a cutoff on . Monotonicity and subadditivity implyThus the covering functionals are uniformly Lipschitz on each fixed support.
Choose a nonzero with support in an neighbourhood of the identity element shrinking to . The nonnegative functions supported in each compact member of the exhaustion form a separable metric cone in the supremum norm, as a subspace of continuous functions on that compact metric space. Select a countable dense family from each cone and include . The uniform scalar bounds permit a diagonal subsequence along which converges on their countable union. The displayed Lipschitz estimate extends convergence to every nonnegative member of . Denote the limit by . It inherits positivity, homogeneity, monotonicity, subadditivity, invariance and .
The crucial remaining step is additivity. Fix with combined support , and fix a compact neighbourhood of the identity element . Choose a cutoff equal to one on . For , putsetting the ratio to zero off the denominator's nonzero set. These ratios are continuous: on a neighbourhood of the supports, and off those supports the numerator vanishes. Their sum is at most one. Compactness and continuity give, for each , an neighbourhood of the identity element small enough that each oscillates by at most on any translate of meeting . To justify this uniform choice, such translates lie inside the fixed compact set when ; continuity of and a finite cover of that compact set give a single small right-increment neighbourhood, then choose inside it.
If has support in and , discard translates not meeting when covering . Let be the supremum of on the remaining translate's support. Then , and comparing both suprema with the ratios at one common point gives . Taking covering infima yieldsAlong the subsequence this holds eventually, since its supports shrink. Pass to , then let and ; the uniform bound on gives . Subadditivity gives the reverse inequality. Thus is additive.
Extend linearly to real functions using positive and negative parts, and then complex-linearly to . The compact-support bounds above make it a positive, locally bounded functional. The Riesz representation on compactly supported continuous functions gives a Radon measure with . Translation invariance of and uniqueness in that representation give for Borel . It is nonzero because , and finite on compact sets because a cutoff dominating their indicators has finite integral. Finally every nonempty open set has positive measure: otherwise its translates cover the compact support of , a finite subcover would give that support measure zero, contradicting . Hence is a Haar measure under the stated local-compactness qualification. This is Haar measure from normalized covering functionals, with the limiting additivity proved explicitly.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 20 3 Solution Created 2026-10-03 Updated 2026-10-14
Use the order on locale maps in which means for every open . A Hausdorff locale has a closed diagonal in its localic square. A totally unordered locale, or locale, has discretely ordered hom-sets: every comparable pair of maps with any common domain is equal.
In the localic square of , letThis is the largest open disjoint from the diagonal: inverse image along the diagonal sends the rectangle to . Hence is the complement of its closure. If , thenfor every summand of . Thus factors through the closure of the diagonal. For a Hausdorff locale that closure is the diagonal itself, so . This proof of Hausdorff implies does not require classical logic.
Here is an explicit classical counterexample to the converse implication from spatial Hausdorffness. Give the topology generated by the usual opens and by . Every open has the form , where are usual open sets and we may arrange . The topology is finer than the usual one, so the space is Hausdorff. Put , the complete Boolean algebra of ordinary regular open elements, and write . Restriction from this space to its rational and irrational subspaces, followed by Booleanization, gives frame homomorphismsTo justify these formulas, each subspace has its ordinary subspace topology and is dense in the ordinary real line. Regular-open algebras of a space and a dense subspace are isomorphic: restrict a regular open and take its interior-closure, with inverse obtained by taking interior-closure in the ambient space. Restriction is a frame homomorphism, and double negation is a frame homomorphism into its fixed-element frame. These observations also show independence of the chosen representation of . Since , we have , but and . Thus this Hausdorff space fails as a locale.
For the remaining arguments about connected locales, use the classical-logic option: positive opens of a locale are exactly the nonzero opens. There is a necessary positivity qualification. The empty locale has no positive opens, so the printed condition on those opens holds vacuously, although no point exists. The point assertions therefore require to be positive. This qualification is automatic if “totally connected” includes nonemptiness; otherwise it must be added explicitly.
Let be positive and satisfy the condition on its positive opens of a locale. Put . It contains , excludes , and is upward closed. If had , their union would be a positive open of a locale with a decomposition into two disjoint nonzero opens, contradicting its being a connected locale. Thus . If , not all can be zero; classical logic supplies a nonzero summand. Hence is a completely prime filter, and its characteristic frame homomorphism defines a point .
The point is dense. Indeed implies by the definition of . In nucleus language the image of has nucleus ; its value at is , so the image is a dense sublocale.
Conversely suppose an open locale has a dense point . Density means only if , and classically this implies for every positive open of a locale. If a positive open split as with and both summands nonzero, then , contradicting preservation of their meet. Thus every positive open of a locale is a connected locale, proving the converse under the declared logical convention.
Let be the terminal map. For a positive totally connected locale , the point above satisfiesbecause the right side is when and both sides are otherwise. Hence . If and is a totally unordered locale, composition gives , so . Thereforewhich is the required constant factorization. For the empty source the factorization need not exist: the unique map does not factor through . Thus the positivity qualification matters for this assertion too.
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 2 15E i Solution Created 2026-09-24 Updated 2026-10-14
For a sequence , let be its prefix cylinder set, consisting of sequences agreeing with in the first coordinates. The specified collection consists exactly of unions of such cylinder sets.
The empty set meets the defining condition vacuously, and meets it because every cylinder set is contained in . For a union , a point lies in one and has a prefix cylinder set contained in that set, hence contained in the union. For a finite intersection, a point has a cylinder neighbourhood in every constituent. Taking the largest of the finitely many prefix lengths gives one cylinder set contained in all of them. Therefore the collection contains the empty and whole sets, is closed under arbitrary unions and finite intersections, and is a topology on , the prefix topology of Cantor space.
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 2 4E ii Solution Created 2026-09-24 Updated 2026-10-14
There is a small defect in the printed definition: the listed family omits and is not a topology, since . We use the intended upper-ray topology on the real line, obtained by adjoining to that family.
Take . For every real ,has finite complement and is therefore open in the cofinite topology. The inverse images of the empty set and the whole line are also open. Hence this nonconstant function is a continuous map for the corrected upper-ray topology on the real line. The same inverse-image calculation verifies the condition for every ray literally listed in the question.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 12 4 Solution Created 2026-10-03 Updated 2026-10-14
Write for the space of infinite subsets of the natural numbers, with each subset identified with its increasing enumeration. In the homogeneous-cone convention, a family is a Ramsey family in the homogeneous-cone sense when some infinite satisfiesThe stronger Ramsey set of infinite subsets convention asks for such an infinite inside every given infinite ground set . We will prove the open-set assertion in this stronger form, and our Ramsey-but-not-completely-Ramsey example will satisfy it as well. Thus the distinction in conventions does not affect any of the conclusions below.
For a non-Ramsey example, declare if their symmetric difference is finite, and choose a representative from each equivalence class using the axiom of choice. Setfor the representative of the class of . Removing one point reverses this colour, because its symmetric difference with changes by exactly one point. Consequently every cone contains the oppositely coloured sets and . Either colour class of this finite-symmetric-difference parity colouring is not a Ramsey family in the homogeneous-cone sense. No definability is claimed for the representative selection.
The ordinary topology on infinite subsets, denoted , has basic cylinders , where is a finite stem of the increasing enumeration. Let be a -open family and fix an arbitrary infinite ground set . We give a complete fusion proof of a homogeneous cone inside .
Use the convention . For finite and an infinite reservoir above , say that accepts if , whereSay that rejects if no infinite subset of accepts . There is always a refinement deciding : choose an accepting subreservoir if one exists, and otherwise retain , which rejects. Both decisions persist under further thinning.
A first fusion produces an infinite deciding every finite on its tail . First decide the empty stem. Choose the first point, and thin the remaining reservoir successively to decide every subset of the selected prefix. Repeat after choosing each new point. There are finitely many subsets to decide at each stage. The diagonal sequence of chosen points has the required property, since its tail after the largest point of any stem lies in the reservoir where that stem was decided. The empty-stem decision persists too. This is deciding all finite stems by fusion.
If accepts the empty stem, and we are done. Suppose it rejects. For a rejected finite , only finitely many can have accepting . Otherwise let be their infinite set. Every infinite starts with some such , and its remaining tail lies in , so . Then accepts , contradicting rejection. This proves finitely many accepting extensions of a rejected stem.
A second fusion constructs whose every finite subset is rejected. If a finite prefix of chosen points has been selected, all its subsets are rejected by induction. Avoid the union of their finitely many accepting successor sets when choosing the next point. The first fusion already decides every successor, so every new subset is rejected. An infinite reservoir remains after each finite exclusion.
If some belonged to , openness would give an initial segment with . Its reservoir would then accept , contradicting the second fusion. Therefore . In either case we have a homogeneous cone inside the arbitrary ground set . Every -open family is a Ramsey set of infinite subsets, under both conventions.
A completely Ramsey set requires more: for every finite and infinite reservoir above , there is an infinite such thatThe finite stem must be kept fixed. These are the basic neighbourhoods of the Ellentuck topology, also called the star topology.
Let be the even positive integers, and construct the finite-symmetric-difference parity colouring on . DefineFor any infinite ground set , the set is still infinite and its whole cone misses . Thus is a Ramsey set of infinite subsets even in the stronger convention. But inside , every infinite refinement gives the two sets and of opposite colours. Hence no such refinement is homogeneous. The family is Ramsey but not completely Ramsey. The stem-supported Ramsey family need not be completely Ramsey construction explains this example: forgetting the stem is precisely what loses the obstruction.
Finally take . It is nonempty and star-open, since it equals . It is -closed: if an infinite set contains an odd integer, an initial segment witnessing that integer has a cylinder disjoint from . Its -interior is empty: after any finite stem of even integers, append an arbitrarily large odd integer and then infinitely many further points. ThusThis is the cone on an infinite coinfinite ground set. Choose its subset . Since , is also -nowhere dense. Nevertheless every with infinite contains both and , of opposite colours. Hence is not completely Ramsey. We have proved explicitly that ordinarily nowhere-dense sets need not be completely Ramsey; the topology in the nowhere-dense hypothesis cannot be silently changed to the star topology.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 6 2 ii Solution Created 2026-10-03 Updated 2026-10-14
This proof uses neither the axiom of choice nor a preliminary choice of points in all the given sets. For each nonempty , form a disjoint union with a distinguished added point, and give it the topologyThe original set has the indiscrete subspace topology, and is clopen. Any open cover of either contains , or contains both and , so it has a subcover of at most two members. Thus is compact by a proof requiring no choices. No Hausdorff restriction is imposed in this question, and these generally non-Hausdorff spaces are allowed.
The product has the explicitly given all-infinity point, so it is nonempty without choice. By the assumed countable-product compactness it is compact. For each letThe coordinate projection is continuous and is closed in , so is closed. Any finite intersection of the is nonempty: pick an element of each of those finitely many nonempty sets and put in every other coordinate. Finite choice follows by induction in ordinary set theory without assuming the axiom of choice.
Compactness and the finite intersection property now give . Choose one point from this single nonempty set. The function satisfies for every , proving the axiom of countable choice.
The implication holds in choice-free set theory: countable product compactness implies countable choice. The printed lower index zero is inconsistent with the stated positive-integer index set; indexing from one merely relabels this argument and changes no conclusion.
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 3 4A Solution Created 2026-09-24 Updated 2026-10-14
Include the empty set, and take all unions of intervals with . These intervals cover the real line, and the intersection of two is either empty or . Distributing intersections over unions therefore makes finite intersections of open sets open; arbitrary unions are open by construction. The whole line is open, so the axioms of a topology hold. This is the lower limit topology, whose space is the Sorgenfrey line.
If , the neighborhoods and are disjoint. Hence .
For the identity into the cofinite topology, an inverse image is the same subset of . Let be finite and . If has a point greater than , choose to be its least such point; otherwise take . Then avoids every point of , including itself. Taking these intervals over all writes as a -open set. The inverse image of every cofinite open set, and of the empty set, is open. The identity map is continuous, because .
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 16 3 a Solution Created 2026-10-03 Updated 2026-10-14
Use the separated-set definition of topological entropy. For a compatible metric and , define the Bowen metric and separated-set count byFor fixed , the metric generates the original topology: it includes the term and all finitely many iterations of a map are continuous. Thus its space is compact and is finite. With natural logarithms, setThe last limit exists, possibly with value infinity, because decreasing can only increase separated-set counts.
Let be another compatible metric. The identity is a continuous function on a compact domain, hence uniformly continuous. For every , choose such that implies . The same implication at every iterate givesBy its contrapositive, every -separated set for is -separated for . Consequently for every , andTaking gives . Interchanging the two compatible metrics gives the reverse inequality. ThereforeCompactness is used for uniform continuity, not merely for pointwise equivalence of the two metrics.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 26 1 Solution Created 2026-10-03 Updated 2026-10-14
A monad on a category consists of an endofunctor , a unit natural transformation , and a multiplication , satisfyingAn algebra for a monad is with and . A morphism of algebras for a monad satisfies . These objects and arrows form the Eilenberg-Moore category .
For an adjunction with , the monad induced by an adjunction is , with . The Eilenberg-Moore comparison functor is and . The functor is monadic when this comparison is an equivalence of categories; this is a monadic adjunction.
The precise monadicity theorem says that is monadic exactly when it has a left adjoint, reflects isomorphisms, and satisfies the following condition: whenever the image of a parallel pair in admits a split coequalizer in , the pair has a coequalizer in and preserves that coequalizer. Equivalently, these coequalizers are created up to the canonical isomorphism identifying their underlying coequalizer objects. Here a split coequalizer of consists of , , and withThese equations prove its universal property: if , then , and is the unique factor through . Every functor preserves these equations, so every functor preserves split coequalizers.
First consider the forgetful functor . It has the free algebra functor as a left adjoint: the inverse transposition formulas are and . An monad algebra morphism whose underlying arrow is invertible has an algebra-morphism inverse, by rearranging its structure equation. Thus reflects isomorphisms.
Suppose have an underlying split coequalizer . Applying gives a coequalizer of . The equation therefore gives a unique with . The monad algebra laws follow by cancellation: composing with the epimorphism reduces it to , and composing with reduces it to . Both and are epimorphisms because they remain split coequalizers. Thus is an algebra for a monad and is an monad algebra morphism. If an algebra map equalizes , its underlying factor obeys , since this equation becomes after composition with . This proves that creates the required coequalizers. An equivalence of categories transfers these properties to any monadic , proving necessity.
Conversely assume the three conditions and write . Given , take the pairIts image is , with split coequalizer : the splittings are and , becauseLet be its coequalizer in . Preservation gives a canonical isomorphism under which . Transporting the algebra action of along this isomorphism gives . Naturality of the adjunction counit says that is an monad algebra morphism, hence . But too, and is a split epimorphism, with section . Therefore . Every algebra is consequently isomorphic to some .
It remains to establish full faithfulness, rather than merely construct objects. For , put . The adjunction counit coequalizes . The coequalizer supplied by the hypothesis has underlying coequalizer . The induced arrow from that coequalizer object to is therefore sent by to an isomorphism; reflection of isomorphisms makes it invertible. Thus itself is this coequalizer.
Now let be an monad algebra morphism, and put . The arrow coequalizes the two arrows in the preceding presentation. To check this directly, use transposition along : the transposes of and are respectively and , which agree by the algebra-morphism equation. Hence a unique satisfies . Applying gives ; cancellation of the split epimorphism yields . Finally, any arrow satisfies by naturality, so two arrows with equal image under are equal by the coequalizer property. The comparison is full and faithful and essentially surjective, hence an equivalence of categories. This proves the theorem.
For the application, the free compact Hausdorff space on a set is the Stone-Čech compactification of the corresponding discrete space. Its standard extension property says that every set map , for compact Hausdorff , extends uniquely to a continuous map . This constructs the required left adjoint. Also a continuous bijection from a compact space to a Hausdorff space is a homeomorphism, so reflects isomorphisms.
Take continuous maps whose underlying functions have a split coequalizer with splittings . The splittings need not be continuous. LetThe set is compact and hence closed. Since , it is contained in . Conversely . ThusThe set of triples on the right is closed in the compact Hausdorff space , so its projection onto the first two coordinates is compact and closed. This proves that the equivalence relation is closed, without assuming continuity of either splitting.
Give the quotient topology. The allowed closed-relation criterion makes it a compact Hausdorff space. If a continuous map equalizes , the split-coequalizer property makes it constant on the fibres of ; its unique factor is continuous by the quotient topology. Hence this is a coequalizer in compact Hausdorff spaces, preserved by . Its topology is forced uniquely, since any continuous surjection from a compact space to a Hausdorff space is a quotient map. All three conditions hold, and therefore the forgetful functor from compact Hausdorff spaces to sets is monadic.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 26 4 Solution Created 2026-10-03 Updated 2026-10-14
For an adjunction , write its adjunction unit as and its adjunction counit as . It is an idempotent adjunction when the induced monad has invertible multiplication . The dual condition is invertibility of the induced comonad comultiplication .
To prove equivalence of these conditions, suppose is invertible. The two unit identities imply , where . For any algebra for a monad , naturality giveswhile . Thus is invertible. For each , the arrow is a monad algebra action, so is invertible. Applying proves invertible. Apply this implication to the opposite adjunction, interchanging the roles of the monad and comonad, to obtain the converse. Therefore idempotence is self-dual.
The open-set frame is ordered by inclusion. Its arbitrary joins are unions; arbitrary meets are interiors of intersections. Finite intersections are already open, so finite meets are ordinary intersections, including the empty meet . Distributivity of intersection over arbitrary unions proves the frame law. If is a continuous map, inverse imagepreserves arbitrary unions and finite intersections, including and the entire space. It is therefore a frame homomorphism. Since and , this defines .
Let and let be the set of points of a frame , namely frame homomorphisms . For , put . Preservation of joins and finite meets givesIn the last equality, a join in is precisely when at least one summand is , also covering the empty family. Thus the sets are all the opens of a topology, rather than merely a proposed basis.
For a frame homomorphism , define by . Since , it is continuous. Composition and identities follow from composition of functions, giving .
The frame-point adjunction is the natural bijectionA continuous map determines ; the displayed identities for show that is a frame homomorphism. Conversely a frame homomorphism determines exactly when . Membership in unions and finite intersections proves that is a frame homomorphism to , and proves continuity. These constructions are inverse. Precomposing in becomes inverse image of open sets; precomposing a frame homomorphism becomes composition of frame points. Hence the bijection is natural in both arguments and proves .
The adjunction unit isThe adjunction counit at , regarded as an arrow of , is represented by the frame homomorphism , . It is surjective because every open of is of this form. We can compute explicitly: it sends to . For every open of ,Thus . Conversely, evaluation at sends to , so . Both maps are continuous by their definitions. Therefore is a homeomorphism. The multiplication of the induced monad at is , which is invertible by this calculation. Consequently the frame-point adjunction is idempotent. This does not assert that every is a homeomorphism: it says that applying the point-space construction a second time makes no further change.
Past exam of the mathematics course of the University of Cambridge 2006 ib Paper 3 4F i Solution Created 2026-09-24 Updated 2026-10-14
This does not define a topology on . Every singleton is declared open, but their union over is , an infinite proper subset. It is therefore not declared open, violating closure under arbitrary unions. This is the example that finite subsets do not define a topology on an infinite set. The empty set, whole space and finite-intersection requirements do hold, but they do not compensate for the failed union axiom. This is different from the cofinite topology, which uses finite complements rather than finite sets.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 2 4A iii Solution Created 2026-09-24 Updated 2026-10-14
False. The real line with its usual metric is complete and is homeomorphic to with its usual metric, throughIts inverse is , so both maps are continuous. However, is a Cauchy sequence in and has no limit there: its only possible real limit is zero. Hence is not a complete metric space. Completeness is a property of the metric, not just of its topology.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 2 4A ii Solution Created 2026-09-24 Updated 2026-10-14
False. Give its usual topology, let be a one-point space, and take the constant continuous map . The set is compact, but is not compact. For example, the open cover has no finite subcover. Thus continuity alone does not preserve compactness under inverse images.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 3 4A b Solution Created 2026-09-24 Updated 2026-10-14
Every nonempty open set in the given topology contains . Suppose a continuous map took distinct values and . Choose disjoint open intervals containing these respective values. By continuity, and are nonempty open sets in , and therefore both contain . This is impossible because the inverse images of disjoint sets are disjoint. Thus every such continuous map is constant. Conversely, constant maps are continuous. This is the continuous real maps from the initial-segment topology argument, using the Hausdorff separation of distinct real points.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 5 1 Solution 2026-10-14
A topological group is a group with a topology for which multiplication and inversion are continuous. A profinite group has either of the following equivalent descriptions: a compact Hausdorff totally disconnected topological group, or an inverse limit of finite discrete groups. Totally disconnected means that every connected component is a singleton.
For clarity, an inverse system over a directed set consists of groups and maps for , with and . Its inverse limit iswith coordinatewise multiplication and the subspace topology. Equivalently, it is a group with compatible continuous projections such that every other compatible family of maps into the factors uniquely through it.
The displayed limit is a closed subgroup of the compact Hausdorff product of the finite groups, and is totally disconnected, since two different tuples are separated by a clopen coordinate condition. Conversely a compact Hausdorff totally disconnected group has a neighbourhood basis of open normal subgroups. One way to see the group part of this standard clopen-basis fact is to choose a clopen identity neighbourhood inside a prescribed neighbourhood. Compactness of and continuity give a symmetric identity neighbourhood with . The stabilizer contains , is open, and is contained in because . Its index is finite by part (ii); its normal core is the intersection of finitely many conjugates and is open and normal. The canonical mapis injective because these separate points, and surjective because compatible cosets have the finite intersection property and is compact. It is a homeomorphism by compactness and the Hausdorff property. This explains the equivalence of the two definitions.
The profinite Frattini subgroup is , where ranges over all maximal proper open subgroups; for the trivial group the empty intersection is . For a pro-p group,Here powers and group commutators mean generated subgroups and the bar supplies closure. Every maximal open subgroup in a pro-p group is normal of index , as follows by passing to the finite p-group quotient by its normal core. Such a subgroup therefore contains all powers and group commutators. Conversely the quotient by is an abelian pro-p group of exponent . If an element of this quotient is nontrivial, some finite elementary abelian quotient detects it; a linear functional to then detects it as well. Its group homomorphism kernel pulls back to a maximal open subgroup of . Thus the intersection of these kernels is exactly .
We also use the topological generation criterion: a subset generates topologically if and only if its image generates topologically. To prove the nontrivial direction, a proper closed generated subgroup lies in a proper open subgroup for a suitably small open normal , and hence in a maximal open subgroup obtained from the finite quotient . Since that maximal subgroup contains , the image of cannot generate the Frattini quotient.
Now suppose is a nontrivial procyclic pro-p group. If it had distinct maximal open subgroups , the homomorphism to induced by the two quotient maps would be onto: its projections are onto, and a proper such subgroup would be a one-dimensional graph, forcing the two kernels to coincide. Hence , contradicting procyclicity. Thus there is exactly one maximal open subgroup , and . Any generates , so the criterion givesFor the trivial group use its identity as generator. The additive group is an infinite example, topologically generated by : its finite continuous quotients are cyclic .
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 5 3 Solution 2026-10-14
For a pro-p group, the lower p-series is the descending sequence of closed characteristic subgroupsThe bar means closure of the subgroup generated by the displayed powers and group commutators. Throughout this question is odd. For a finitely generated powerful pro-p group, group commutator collection gives , each is powerful, and . All these subgroups are open. A uniform pro-p group is such a group with all subgroup indices equal to . We use the standard powerful-group torsion criterion: a finitely generated powerful pro-p group is uniform exactly when it is a torsion-free group. For a uniform group of generator number , the indices are , and is a homeomorphism from onto .
We record explicitly the collection facts used for the operations below. With , one hasThe second statement is the power-congruence property: the th-power map is an isomorphism on adjacent uniform layers, and collection gives for . Thus the first nonzero layer of a difference moves down exactly one step under a th power. Iterating gives the asserted equivalence and also justifies taking roots of congruences. These facts follow from powerful-group group commutator collection, using divisibility by of and the successive-layer power isomorphisms; they are the uniform-group structure results being used here.
The transported addition on a uniform pro-p group isThe product is in and has a unique th root in . For the comparison at define . The numbered proofs below establish associativity, approximate commutativity and compatibility of these operations.
The intrinsic Lie algebra of a uniform pro-p group has underlying set , zero equal to the group identity, additive inverse , and operationsHere the group commutator is . For , is the limit of for integers ; the pro- topology makes it well defined. The addition sequence is Cauchy by the compatibility proved below. The group commutator estimate puts in , so its displayed root exists and lies in . Collection of group commutators shows that successive bracket approximants differ in layers tending to the identity, giving the other limit. The group commutator identities give additivity of the limiting bracket, and the Hall-Witt identity gives its Jacobi identity. Approximate commutativity makes limiting addition commutative. The resulting lattice is a free module over of rank , and .
A powerful Lie algebra over p-adic integers, in the convention relevant here, is a Lie algebra whose underlying module is finite free over and whose bracket satisfies . For the condition is instead . For odd , define multiplication on its underlying set by the convergent Baker--Campbell--Hausdorff formulaAn iterated bracket of degree lies in . The BCH coefficient bound loses at most powers of , so all higher-degree terms are integral, and their valuations tend to infinity. This explains both convergence and why multiplying a lattice with small bracket stays inside the lattice. Formal associativity of BCH passes to the convergent series, the identity is , the inverse is , and every group power satisfies . The quotients by are finite p-groups. Hence the resulting compact group is a finitely generated torsion-free group and a pro-p group, and its group commutator lies in . Thus is a uniform pro-p group, with and successive index .
The standard uniform-group/Lie-lattice correspondence identifies these constructions as mutually inverse: and . To see why the inverse limits recover the lattice operations, the addition approximant for a BCH group is : its linear term is and every higher term tends to zero. Similarly its group commutator approximant has limiting term . In the other direction, a local logarithm in the complete normed group algebra identifies the intrinsic operations with algebra addition and commutator and identifies group multiplication with BCH; the uniform power maps extend the identification from a sufficiently small power subgroup to all of . Continuous group homomorphisms respect powers, unique roots and limits, while Lie algebra homomorphisms respect every BCH term, so the equivalence also preserves morphisms.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 5 5 Solution 2026-10-14
Write . The Nottingham group is the set of formal series over , with ordinary composition as multiplication and the -adic topology. The identity is . A compositional inverse exists uniquely by solving its coefficients successively, since the linear coefficient is .
Equivalently is the group of continuous -automorphisms of whose action on is the identity. Such an automorphism is determined by the image of , which is . To identify this with ordinary series composition without reversing multiplication, send to the automorphism . Its composite with the automorphism for is the one for .
The depth filtration isEach is open and normal, and the coefficient of identifies with . Thus , and is the inverse limit of its finite p-group truncations.
Here is a local-field proof that every finite p-group embeds in . We first establish the realization step rather than assume the Nottingham embedding itself. Put and , and let be the inertia subgroup, the group homomorphism kernel of the action on the algebraic closure of the residue field. We use the standard additive normal basis theorem consequence for . It follows by taking direct limits of the finite-Galois normal-basis modules, whose additive cohomology vanishes. The Artin-Schreier sequencethen givesThe classes for positive prime to are linearly independent: a nonzero finite linear combination has a most negative valuation prime to , whereas a negative valuation of is divisible by . Thus there are infinitely many independent continuous characters .
Induct on the order of a finite p-group . Choose a central subgroup and put . By induction there is an onto map with , corresponding to a totally ramified -extension. The central extension is specified by a two-cocycle. Its pullback along is a coboundary because . Correcting a set-theoretic section by that coboundary gives a continuous homomorphism lifting .
We must make the lift onto on inertia, not merely onto on the whole Galois group. Let . On , the lift takes values in . Characters vanishing on form a finite-dimensional space: has a finite subgroup and procyclic quotient , so a character is determined by finitely many values on generators of these two pieces. The infinite-dimensional character space therefore has infinitely many distinct restrictions to . Choose a character whose restriction to does not cancel , and set . Centrality of makes this another homomorphism lifting . Its image on is nontrivial and hence all of , while its image on maps onto . Therefore . The fixed field of is the required totally ramified finite Galois extension with group . This proves the realization step for every finite p-group.
Since the residue field of is still , choosing a uniformizer identifies with . Indeed successive subtraction of its residue coefficient and division by gives each element of its valuation ring a unique convergent expansion with , and fractions give the Laurent expansions. Each element of preserves the valuation and fixes , so sends to . The linear coefficient is a homomorphism . Since is a -group and , that homomorphism is trivial. Thus the faithful Galois action lies in , completing the embedding proof.
An infinite profinite group is hereditarily just infinite when every open subgroup is infinite and every nontrivial closed normal subgroup of each such open subgroup is open. We sketch the normal-subgroup argument, giving the depth calculation in odd characteristic explicitly. For series of depths ,where . The coefficient follows by comparing and in degree : their cross terms are and .
Let be open and closed. Choose with and choose of depth . For every with , commutation with supplies an element of of depth , with any prescribed nonzero leading coefficient by varying . Thus every sufficiently high layer except possibly depths congruent to modulo occurs in .
When is odd, choose one available depth with . Such a residue exists even for . An element of that depth can be commuted with for every sufficiently large missing depth . The new leading coefficient contains , so those missing layers occur too. Hence contains an element with any chosen coefficient in every depth , for some .
Successive coefficient correction now proves : match the coefficient of an arbitrary target in depth by an element of , correct the error in depth , and continue. The partial products converge -adically to the target and remain in , which is closed. Thus is open. This proves hereditary just infiniteness for odd .
For characteristic two, the leading coefficient alone misses even depths. The standard characteristic-two normal-closure collection lemma supplies the needed extra input: for every and every nonidentity , the closed subgroup generated by the conjugates with contains for some . Its proof retains the next coefficients in pairs of group commutators to fill the parity gaps, then uses the same successive coefficient correction. Apply this lemma to and : every such conjugate lies in , so contains the tail and is open. This states the additional collection result used in the characteristic-two sketch; the odd-prime leading-term argument is not being applied there. Since every open subgroup contains a tail and is infinite, the Nottingham group is hereditarily just infinite for every prime .
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 1 12F a Solution Created 2026-09-24 Updated 2026-10-14
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 1 12F b Solution Created 2026-09-24 Updated 2026-10-14
A Hausdorff compact topology. The empty set omits zero and has finite complement. An arbitrary union omitting zero belongs to the family. If a union contains zero, one of its constituent sets contains zero and is cofinite, so the union is also cofinite. A finite intersection either omits zero or is an intersection of finitely many cofinite sets and is therefore cofinite. This proves all topology axioms.
For distinct nonzero integers , the disjoint open singletons separate them. To separate and , use the disjoint open sets and . Thus this is a Hausdorff space. Every open cover has a member containing zero, which leaves only finitely many integers uncovered; choose one member for each of those points. This gives a finite subcover and proves compactness. The space is the one-point compactification of the discrete space , with zero as the added point.
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 1 12F c Solution Created 2026-09-24 Updated 2026-10-14
Not a topology. For every integer , the set is periodic with period , so belongs to the family. Their union is : for a nonzero , choose , which cannot divide . But this union has no positive integer period. If it had period , membership of would force membership of zero. Again arbitrary unions fail the topology axiom.