Convergence in a product space 2026-10-14
For arbitrary topological spaces , an index set , a sequence , and a point in that Cartesian product, convergence in a product space to in the product topology is equivalent to coordinatewise convergence in every factor. No countability or Hausdorff assumption on the factors is needed. For a product space of copies of the real line, regarding each point as a function identifies this with pointwise convergence.
Proof outline: the forward implication follows because each projection map is continuous. Conversely, given a basic neighborhood of , each of its finitely many coordinate tests holds for all . Taking makes all tests hold simultaneously; if is empty, any threshold works. This proves eventual membership in every neighborhood, rather than only in a sampled collection of cylinders. The same equivalence holds for nets: a directed set supplies a common upper bound for finitely many thresholds. Sequences alone need not characterize the whole topology of an arbitrary product space.
Directed-complete partial order 2026-10-14
A partially ordered set is directed-complete if every directed set in it has a least upper bound. A complete lattice is directed-complete. Conversely, directed completeness together with all finite joins, including the empty join, gives arbitrary joins: take the directed set of joins of finite subsets.
Direct system of abelian groups 2026-10-03
A direct system indexed by a directed set consists of abelian groups and homomorphisms for , with and .
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 76 7 Solution Created 2026-10-03 Updated 2026-10-14
Use the pointed complete partial order convention: a partially ordered set has a least element and every nonempty directed set has a least upper bound. The argument also works for the convention requiring only suprema of increasing countable chains. The function space of complete partial orders consists of Scott continuous maps, namely monotone maps preserving directed suprema, ordered pointwise. Its least element is the constant map with value .
For a directed family , define . This is its pointwise directed supremum and is monotone. If is directed, thenThe interchange is justified because is directed: choose a common upper map and a common upper input. Thus is Scott continuous, proving that is a cpo. Evaluation is also jointly Scott continuous: for a directed family , the pairs of independently chosen indices are cofinal in a common larger index, so . The same pointwise calculation proves continuity of currying.
Suppose the continuous maps , satisfy . DefineFor an environment , interpret a variable by , application by , and an abstraction byInduction on syntax, using evaluation, currying and continuity of , shows that every environment-dependent interpretation is Scott continuous, so this abstraction is defined. A further syntax induction proves the substitution lemmaFor abstraction the bound variable is first renamed fresh. Consequently proves the beta equation for every environment. Consistent renaming proves alpha invariance, and the compositional interpretation respects all contexts. This is a lambda model. A retraction alone does not assert , so eta conversion need not be valid.
For the graph model of lambda calculus, take with inclusion, bottom and directed supremum equal to union. Let be the finite set of positions of one-bits in , and choose the pairing functionDefineA finite witness lies in one member of any directed union containing it, proving continuity in ; a graph entry lies in one member of any directed union of graphs, proving continuity in . The displayed definition of preserves pointwise directed unions as well. Finallysince the finite subsets of are directed with union . This proves the retraction and all claimed model properties. The composite generally enlarges a graph by adding entries with larger finite-input witnesses; it is not generally the identity.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 20 2 Solution Created 2026-10-03 Updated 2026-10-14
A preframe has finite meets and joins of nonempty directed sets, with finite meets distributing over these joins. A preframe homomorphism preserves both operations. Its preframe tensor product has generators and relations making a homomorphism separately in each variable. Equivalently,In particular . The tensor unit is the free preframe on one generator: classically it is , and constructively it is the frame of truth values, with generator .
Regard a frame as a commutative monoid object in preframes, with multiplication and unit . Binary join preserves finite meets and directed joins separately. Conversely take a commutative monoid object in preframes and putThis set contains and , since preservation of the empty meet gives . If , then , andThus finite meets are inherited. If is nonempty and directed, separate preservation of directed joins givesbecause a common upper bound gives . Directed joins are inherited too. Associativity and commutativity show that is idempotent; it is the least idempotent upper bound of . Therefore is the bottom and is binary join on . Arbitrary joins are directed joins of finite products, including the empty product . Finallyso binary distributivity, together with directed distributivity, proves that is a frame.
A homomorphism from a frame join monoid to sends every element to an idempotent above and therefore factors uniquely through . The factor preserves finite joins and directed joins, hence arbitrary joins. Conversely the inclusion preserves the preframe and monoid operations. Also a preframe monoid homomorphism between frames is automatically a frame homomorphism. This proves the full embedding and its right adjoint: is a coreflective subcategory of , with coreflector .
The coproduct of commutative monoid objects in a symmetric monoidal category is their tensor: the maps are , , and a pair induces . For two frames , the induced multiplication on pure generators isEvery pure generator is idempotent and above . Those properties are preserved by finite meets and directed joins, as just proved, so hold throughout the generated preframe. It is therefore already a frame, rather than requiring a further coreflection. ConsequentlyRectangles in the localic product are instead .
For a filtered colimit in a category of frames, form the colimit in preframes, with stage maps . It can be presented by stage elements, all their finite-meet and directed-join relations, and the transition relations. Since tensoring is a left adjoint, it preserves colimits. Filteredness makes the diagonal diagram cofinal in the product index diagram, so the stage multiplications induce . The units agree. Each stage element is idempotent above the common unit; generation again implies . The resulting frame is the filtered colimit in a category in ; its binary join is induced by computing two representatives at a common later stage. Thus binary coproducts and filtered colimits of frames are computed in preframes, with the indicated induced join operation.
We now prove compactness. For a compact locale, its frame has a top test , , preserving finite meets and directed joins. For compact , tensor the tests and use the unit isomorphism to obtain a preframe map withIt reflects top on every pure generator. The property is closed under finite meets and directed joins: for a directed join, preservation of the join says that its truth value is the existential disjunction of the individual truth values, so some term has value . Since pure generators generate the preframe, reflects top everywhere. Applying to a directed cover of therefore shows that a term of that cover is . This proves compactness of the binary coproduct frame, hence of the binary product locale.
For a filtered diagram of compact frames, define on stage These truth-valued maps preserve finite meets: witnesses can be taken to a common later stage, using filteredness. They preserve directed joins: compactness at the witnessing later stage selects a member of the directed family. They are compatible with transitions, again by filteredness, so induce a preframe map . On stage generators, implies . The same generation argument proves that reflects top throughout . Thus the filtered colimit frame is compact.
Finally the arbitrary coproduct of the frames is the filtered colimit of their finite coproducts, indexed by finite subsets of the index set; the empty finite coproduct is , itself compact. Finite coproducts are compact by the binary argument, and their filtered colimit is compact by the preceding paragraph. Opposing the categories givesThis proves the localic Tychonoff theorem through preframes, without choosing points or invoking the axiom of choice.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 4 1 Solution Created 2026-10-03 Updated 2026-10-14
An inverse system of topological spaces over a directed set consists of spaces and continuous maps for , with and . Its inverse limit is a space with compatible continuous projections such that every compatible family of continuous maps factors uniquely through a continuous map . To construct it, takewith the subspace topology inherited from the product topology. The map has values in and is continuous by the definition of the product topology; its coordinates force uniqueness. If is another inverse limit, the two universal properties give continuous maps and whose composites have all the same projections as the identity. Uniqueness makes these composites the identity. The inverse limit exists and is unique up to a unique projection-preserving homeomorphism. An arbitrary inverse limit may be empty; nonemptiness requires additional hypotheses.
Use the usual Hausdorff convention for a topological group. An inverse limit of finite discrete groups is a closed subgroup of their product: each compatibility condition is closed because the finite factors are Hausdorff spaces. The Tychonoff theorem gives compactness, and distinct tuples are separated by a clopen coordinate cylinder, so the limit is totally disconnected. Coordinatewise multiplication and inversion are continuous, giving a profinite group.
Conversely, let be a compact Hausdorff space and a totally disconnected topological group. We use the standard topological fact that a compact Hausdorff space that is totally disconnected has a basis of clopen sets. Given an identity neighbourhood, choose a clopen identity neighbourhood inside it. Compactness of and continuity of multiplication give a symmetric identity neighbourhood with : cover by finitely many neighbourhoods on which multiplication by a sufficiently small identity neighbourhood stays inside , then intersect those identity neighbourhoods. Symmetry gives for . Consequently is a subgroup containing , hence an open subgroup, and since . Its open cosets cover the compact group, so there are finitely many. The normal core is a finite intersection of open subgroups, hence an open normal subgroup contained in . Thus the open normal subgroups form an identity-neighbourhood basis and have trivial intersection.
The canonical group homomorphism is continuous and injective. For a compatible tuple of quotient elements, its inverse-image cosets in are closed and have the finite intersection property: a finite family is refined by the quotient for the intersection of its normal subgroups. Compactness gives an element in all those cosets, proving surjectivity. A continuous bijection from a compact space to a Hausdorff space is a homeomorphism. The compact totally disconnected and inverse-limit definitions of a profinite group agree.
Index the finite nonempty sets by open normal subgroups, with the transition from to when given by image under . Images of Sylow subgroups under surjections of finite groups are Sylow subgroups. These transitions are surjective: if is a Sylow subgroup, choose a Sylow subgroup in its full inverse image in . It maps onto , and its order has the full -part of , so it is a Sylow subgroup of too. The transitions respect composition, giving an inverse system of finite sets.
Its inverse limit is nonempty. Indeed, finitely many compatibility conditions can be satisfied by choosing one Sylow subgroup in a quotient refining all the involved quotients and taking its images; compactness of the product of the finite sets then gives a compatible family . DefineThis is a closed subgroup of . Its image in is exactly : for a prescribed , each finite collection of conditions defining together with is satisfiable in a common refining quotient, because the transitions on the chosen Sylow subgroups are surjective. The finite intersection property again supplies . Hence is a pro-p group and for every .
Finally, if a pro-p subgroup contains , its image in every finite quotient is a p-group containing the Sylow subgroup , so that image equals . Thus every belongs to every , whence . The constructed is a maximal pro-p subgroup.
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 87 3 a Solution Created 2026-10-03 Updated 2026-10-14
Here a pointed complete partial order is a partially ordered set with a least element in which every nonempty directed set has a least upper bound. Directed means that every pair of its elements has an upper bound within that set. A Scott continuous map is monotone and preserves these directed suprema. It is not required to preserve the least element; restricting to strict maps would change the categorical claim. If completeness is instead formulated only for increasing countable chains, the same arguments below work with those chains.
Order the function space of complete partial orders pointwise: means for every . Its least element is the constant function with value . For a directed family of continuous maps, define . This is well-defined and is its pointwise least upper bound. It is monotone. For any directed ,The interchange is valid because the combined family is directed, and either iterated supremum is its least upper bound. Thus is a Scott continuous map, proving that is a pointed complete partial order.
Finite products carry the product order, componentwise suprema and least element . The one-element order is a terminal object. For the exponential, use the function space with evaluation . To check joint continuity, take a directed family of pairs . ThenIndeed, directedness supplies a above the pairs indexed by both and , giving . Thus the diagonal values are cofinal in the double family, and evaluation preserves its supremum.
For a continuous , its currying is , . Each section is continuous because is; pointwise directed suprema in the coordinate show that is continuous. Conversely a continuous gives the continuous map . The two constructions are inverse, because they agree on every pair . This gives the natural bijectionwith the required evaluation map. Together with the terminal object and products, it proves cartesian closure of pointed complete partial orders with non-strict continuous maps.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 1 16G Solution Created 2026-09-24 Updated 2026-10-14
A complete lattice has every join, hence every directed and finite join. Conversely, if a partially ordered set is directed-complete and has finite joins including the empty join, then for any subset the set of joins of its finite subsets is nonempty and directed. Its least upper bound is . Including the empty join supplies a bottom element and handles .
For a directed set of partial functions from to , their union is a function: any two functions have a common extension, so they agree wherever their domains overlap. This union is exactly their least upper bound in the extension order, proving directed completeness.
Write for the intersection of all sets containing and closed under and directed joins. Then means . Reflexivity is immediate, and transitivity follows because any closed set containing must contain and then every with . The upper set is closed: is inflationary, and a directed join of elements above is above . Thus implies , proving antisymmetry.
If , then , so . Moreover by monotonicity, and by inflationarity. This proves that is directed. Define . Pointwise monotonicity of every implies monotonicity of . Since and is closed under directed joins, ; hence .
The original map belongs to by the definition of closedness, so and by the definition of the join. Inflationarity gives the reverse inequality. Finally, if and , the lower set is closed by monotonicity of and the join property. Thus every is at most , and so is . This proves the least fixed point from a directed family of maps: is the least fixed point above .
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 5 1 Solution 2026-10-14
A topological group is a group equipped with a topology for which multiplication and inversion are continuous maps. The product uses the product topology. Translation and inversion are therefore homeomorphisms. Hausdorffness is sometimes included in the definition; the two open-subgroup arguments below do not require it.
For the inverse system, take a directed set , topological spaces , and continuous maps for , with and . An inverse limit is a space with compatible continuous maps such that every compatible family factors uniquely as through a continuous map . Existence follows from the concrete constructionwith the subspace topology of the product topology. The only possible map is . Compatibility puts its image in , and coordinatewise continuity makes it continuous. This proves the universal property of an inverse limit, even when is empty. Given two inverse limits, their universal properties supply maps each way; the composites have the same coordinates as the identity, so uniqueness makes them identities. The inverse limit exists and is unique up to the unique homeomorphism respecting its projections.
A profinite group can be defined as an inverse limit of finite discrete groups, or as a compact Hausdorff space that is a totally disconnected space, equipped with continuous group operations. For the first implication, use the Tychonoff theorem. The compatibility equalities define a closed subgroup of the compact Hausdorff product. Two distinct points are distinguished by a finite discrete coordinate, so no connected subset contains both. Consequently the inverse limit is a compact Hausdorff totally disconnected topological group.
For the converse, use the topological result that a compact Hausdorff totally disconnected space has a basis of clopen sets. Choose a clopen set containing inside any specified identity neighbourhood. For each , continuity gives an identity neighbourhood and an open neighbourhood of with . Finitely many cover the compact set . Intersect their and its inverse to obtain a symmetric identity neighbourhood with . Symmetry also gives , and hence for every . The setis a subgroup containing , so it is open. It is contained in , since and . By part (ii), has finite index. Its normal core of a subgroup is a finite intersection of conjugates of , hence an open normal subgroup contained in . This proves the open normal subgroup basis of a profinite group.
The natural group homomorphismis injective because the intersection of these is . For a compatible family of cosets, any finitely many have nonempty intersection: their intersection subgroup is another indexing subgroup, and its prescribed coset lies in each. The finite intersection property and compactness give a point belonging to all the cosets, proving surjectivity. Finally a continuous bijection from a compact space to a Hausdorff space is a homeomorphism. The two definitions of profinite group are equivalent.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 151 1 a i Solution 2026-09-28
For an inverse system of sets indexed by a directed set , the inverse limit is the set of compatible tuplesIts projection to sends to .
Pointwise directed supremum 2026-10-14
For a directed set of Scott continuous maps , its least upper bound is . The two directed suprema over and over inputs commute, proving that remains Scott continuous. Thus the function space of complete partial orders is a complete partial order.
Scott continuous map 2026-10-14