Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 7 Solution Created 2026-10-03 Updated 2026-10-14
We prove both versions. In the general adjoint functor theorem, let be a functor between locally small categories, with complete. Then has a left adjoint if and only if it preserves small limits and satisfies the solution-set condition: for each there is a set of arrows such that every arrow factors as for some and .
First prove the initial-object lemma for complete categories with a weakly initial set. Let be locally small and complete, and have a small weakly initial family . Its product is weakly initial: a map can be composed with the product projection. Take to be the simultaneous equalizer of every endomorphism of and its identity. This is a small limit since is a set. Maps exist by composing with a weakly initial map .
For uniqueness, take any and their equalizer . Weak initiality of gives . The endomorphism of fixes by its defining equalizer property, so . Since is monic, . Thus is both monic and split epic, hence invertible, forcing . Therefore is initial. This proves the lemma without an unproved initial-object assertion.
Now fix . The comma category is locally small. It is complete: take the limit of the underlying diagram in , use preservation by to factor the compatible arrows from , and obtain the universal comma cone. The solution set is exactly a small weakly initial family in this comma category. The lemma provides its initial object . Its universal property is the natural bijection . For , initiality gives the unique satisfying ; uniqueness proves identities and composition. Thus these objects form a left adjoint. Conversely a left adjoint provides the singleton solution set consisting of its unit arrow, and a right adjoint preserves limits: the adjunction bijections identify cones into the image diagram with cones from the corresponding left-adjoint object into the original diagram. This proves both directions of the general theorem.
The limit form of the special adjoint functor theorem assumes instead that is complete, locally small and well-powered, and has a small cogenerating family . For any locally small target, a functor has a left adjoint exactly when it preserves small limits. Necessity is already proved. For sufficiency we construct a solution set, so that the general theorem applies.
Fix . Given , consider all pairs with . There is only a set of these pairs. Intersect their equalizers to obtain a monomorphism . Since preserves this limit and equalizes the images of all pairs, it factors uniquely as for .
For each realized pair with , choose one such . Any other with the same pair restricts to the same map on . The restricted chosen maps jointly separate morphisms into : if two such morphisms become equal after all chosen maps, they become equal after every , and the cogenerating family then makes their composites with equal; monicity of cancels it. Hence the resulting mapis monic, where is a subset of the fixed set .
There is only a set of possible , a set of subobjects of each corresponding product by well-poweredness, and a set of arrows from into of each chosen subobject representative by local smallness of . Collect all these representative comma objects. The factorization just constructed shows that they form a weakly initial set in . This is the cogenerator bound for comma-category solution sets, with realized subsets avoiding any assumption that all proposed maps to cogenerators have lifts. The general theorem now gives the left adjoint and proves the special theorem.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 8 iii Solution Created 2026-10-03 Updated 2026-10-14
First prove strict creation for the canonical forgetful functor . Let a diagram of algebras have a chosen underlying limit cone . The maps form a cone: if is a diagram arrow, then and . Thus the limit property gives a unique action withThe projections are jointly monic. By naturality of and the algebra unit laws, , hence . Likewiseso . Therefore is an algebra and all are algebra morphisms.
For any algebra cone , let be its unique underlying factor. Then , so joint monicity gives . Thus the factor is an algebra morphism, unique as such. The action on the prescribed was itself forced by the cone equations. This proves monad algebra forgetful functor creates limits, without assuming preserves them.
For a monadic with comparison an equivalence, transport and its cone across that equivalence. This yields a limiting cone in whose image is identified with the prescribed base cone by an isomorphism, uniquely up to the corresponding cone-compatible isomorphism. Thus a monadic functor creates limits in the equivalence-invariant sense. If monadicity uses a comparison isomorphism over the base, the lift is literally on the prescribed underlying cone, proving strict creation as well.
A qualification is necessary if equivalence is used to define monadicity but literal unique lifting is demanded. Let be the indiscrete category on two objects , let be the terminal category, and let select . The unique is left adjoint to , and the comparison to the induced algebra category is an equivalence: the two algebra objects have exactly one map between each pair. Yet the chosen terminal cone with vertex in has no literal lift, since the only object in the image of is . The creation of limits up to isomorphism conclusion holds, because and are uniquely isomorphic. This distinguishes the two conventions rather than claiming an invalid strict conclusion from equivalence alone.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 8 ii Solution Created 2026-10-03 Updated 2026-10-14
For with unit and counit , setNaturality of the unit and counit makes these natural transformations. The two triangle identities give and . Naturality of at gives . Applying proves . Thus this is the monad induced by an adjunction.
Conversely, for any monad take the free-algebra functor and the forgetful functor . For an algebra , the assignments and give inverse bijections between algebra maps and arrows . For the inverse identities, , while . The algebra and monad laws also make an algebra morphism, since . These bijections are natural, giving the free-forgetful Eilenberg-Moore adjunction. Its unit is , its counit at is , and its induced multiplication is exactly . Thus every monad arises from an adjunction.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 8 i Solution Created 2026-10-03 Updated 2026-10-14
A monad on consists of an endofunctor and natural transformations , , satisfyingAn algebra for a monad is with , and . A morphism is an arrow with . These form the Eilenberg-Moore category .
A functor is monadic when it has a left adjoint and its comparison is an equivalence; this is the monadic adjunction convention. Some strict formulations require to be an isomorphism over the base. The distinction affects the meaning of literal limit creation, discussed in part (iii), but not the algebra construction.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 9 i Solution Created 2026-10-03 Updated 2026-10-14
A functor-split coequalizer pair for is a parallel pair in whose image has a split coequalizer in . Explicitly there are , , withThese equations give the coequalizer property: if , then , and is split epic so the factor through it is unique. Every functor preserves such a split diagram, since it preserves these equations.
Reflection means that, for such a pair, any existing arrow whose image is a coequalizer is itself a coequalizer in . A coequalizer of the image pair is isomorphic to the specified split one and inherits its splitting. This is reflection of an existing quotient, not an assertion that every base quotient has a lift.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 23 1 Solution Created 2026-10-03 Updated 2026-10-14
Use the Freyd general adjoint functor theorem: a functor , with complete and both categories locally small, has a left adjoint precisely when it preserves small categorical limits and satisfies the solution-set condition. The latter means that every comma category has a small weakly initial set.
Here is the proof. First prove the initial-object lemma for complete categories with a weakly initial set. In a complete locally small category , take the product in a category of a small weakly initial family. It is weakly initial: project to whichever member admits a morphism into the required object. Form the simultaneous equalizer of every endomorphism of and ; local smallness makes this a small limit.
For parallel , let be their equalizer. Weak initiality supplies . Since is an endomorphism of , the defining equalities give . Cancel the monomorphism to get . Thus is a split epimorphism as well as a monomorphism, hence invertible, and . Existence of a morphism follows by composing with a map . Therefore is an initial object.
Now, if preserves small categorical limits, each has them: take the limit of the underlying -diagram and use preservation to assemble its maps out of . It is locally small and has a weakly initial solution set, so the lemma produces an initial object . Its universal property gives natural bijectionsThe universal arrows define on morphisms, proving . Conversely, a right adjoint preserves categorical limits, and its unit supplies a singleton solution set in each comma category.
Apply this to . The functor category is complete and locally small because is small; pointwise limits in a functor category show preserves all small limits. For , verify the bounded subfunctor solution set for precomposition. Choose an infinite cardinal number at least as large as the number of -morphisms and . Given , setPostcomposition makes a subfunctor, each value has cardinality at most , and factors through . After labelling its values by subsets of , only a set of possibilities for and exists. Their maps into give the required weakly initial set. Thus has a left adjoint.
It is the left Kan extension. The left Kan extension as a comma-category colimit makes it concrete:Every representative maps under to . The colimit identifications and naturality make this well-defined, giving exactly .
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 23 2 Solution Created 2026-10-03 Updated 2026-10-14
Broadly in favour, if “trivial” means transparent once the correct structure has been identified. The value of category theory is often to isolate a universal property that makes a repeated argument automatic.
For example, two objects with the same universal property have unique connecting maps in each direction. Their composites and the identities satisfy the same defining conditions, so uniqueness makes those composites identities. This one argument explains the uniqueness of categorical products, categorical limits, adjoint functors and many other constructions. It also specifies which isomorphism is canonical, a point that an arbitrary objectwise choice would miss.
The Yoneda lemma makes this perspective systematic. A natural transformation out of is determined by its value at . Once that evaluation principle is recognized, questions about representable functors reduce to compositions in the original category. Similarly, the Beck monadicity theorem organizes many free-and-forgetful constructions around monad algebras, reflection of isomorphisms and specified coequalizers. The proof supplies a reusable explanation of why the algebraic structure can be reconstructed from the forgetful functor.
The substantial work lies in finding suitable definitions and verifying their hypotheses. The Freyd general adjoint functor theorem, for instance, needs completeness, local smallness and a solution set; none follows merely from calling a construction natural. The partial-operation tower below even has a monadic length that records how many distinct reconstruction steps are needed. These examples support the view that abstraction clarifies the source of an argument's simplicity. They also show why that simplicity is an achievement requiring proof.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 23 3 i Solution Created 2026-10-03 Updated 2026-10-14
We prove the orthogonality of final functors and discrete fibrations. For , finality supplies an object of . Lift through the discrete fibration , obtainingIf in the comma category, then , and is a lift of with codomain . Uniqueness of that lift makes its domain equal to . Thus ; since the comma category is a connected category, equality propagates along every zigzag. Define to be this common object.
For , choose . Lift into , obtaining . Then lifts into , so its domain is by the preceding construction. Define . The unique lifting property of a discrete fibration proves and , and gives .
At , use ; its lift is , so . Both and are lifts of with the same codomain, hence agree. Therefore .
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 2 Solution Created 2026-10-03 Updated 2026-10-14
An essay arguing against the claim. A good definition can change which mathematical questions are visible. Nevertheless, I would argue that category theory derives its explanatory force from the interaction between definitions and theorems; there is no sound general ordering in which definitions contribute more than theorems.
The strongest case for the contrary view comes from universal properties. A product in a category is characterized by maps into it, rather than by a particular construction of ordered pairs. The same definition applies to sets, groups, and topological spaces. An adjunction goes further: its natural correspondence of arrows puts free constructions, quotient constructions, and several kinds of completion into a common language. Such definitions remove irrelevant choices and expose relationships that would be difficult to recognize from separate constructions.
But a universal-property definition does not supply an object. The definition of a product in a category says what a product would accomplish; an existence theorem says whether the category actually has one. Even uniqueness up to unique isomorphism is a short proof, not an extra clause to be silently supplied by the word “universal”. Given two products, their universal properties produce maps in both directions, and uniqueness forces the two composites to be identities. This elementary theorem makes the definition usable independently of a chosen construction.
The Yoneda lemma illustrates the distinction especially clearly. A representable functor is a definition, but the lemma proves that its natural transformations into any set-valued functor are determined by one element. Its proof evaluates at the identity and reconstructs the whole transformation by functoriality. Consequently the Yoneda embedding is full and faithful: an object's pattern of incoming arrows recovers its morphisms without loss. That is a substantive explanation of why the chosen definition is powerful. Merely calling a functor representable would not establish it.
Similarly, defining a monadic adjunction gives a precise meaning to recovering structured objects as algebras for a monad. It does not decide whether a given forgetful functor is monadic. The precise monadicity theorem translates that difficult classification into a usable test involving adjoint functors, reflected isomorphisms, and specific coequalizers. For compact Hausdorff spaces, the crucial step is proving that a set-split relation is closed. The definition of a monad alone does not contain this topological argument. The theorem connects the algebraic language to an independently meaningful class of spaces.
There is also a danger in praising definitions without hypotheses. A Cartesian closed category has exponential objects, but a category of structured objects need not be cartesian closed merely because underlying sets have function sets. The correct exponential in a functor category generally involves natural transformations out of representable functors, not pointwise function sets. Its existence and universal property require an argument. Theorems also reveal when tempting definitions cannot support the intended construction.
Definitions provide the vocabulary and select the structures worth studying; proofs establish existence, consequences, and limitations. Category theory makes this partnership unusually explicit because its definitions are often expressed through universal properties. Its distinctive achievement is to turn well-chosen definitions into reusable theorems, rather than to make theorems secondary.
An alternative essay arguing for the claim. In category theory, theorems are indispensable, but a carefully chosen definition often performs the greater act of organization. It identifies what many apparently unrelated constructions have in common and makes whole families of proofs possible. In that explanatory sense, definitions can be the subject's most influential contributions.
Consider a universal property. Describing a product in a category as an object representing pairs of incoming arrows replaces several different concrete constructions by one invariant pattern. The corresponding uniqueness proof is important but short; the lasting insight is that the same pattern is the right question in every category. Once the definition is available, it becomes meaningful to ask which functors preserve products, whether the products exist in a new category, and how they interact with other universal constructions.
An adjunction is an even more striking example. The existence of free groups, free modules, and a Stone-Čech compactification can be proved separately. The definition of an adjunction recognizes their common relation to forgetful functors and explains why arrows out of a free object are determined by arrows out of its generators. It also packages the relation as a monad. A large collection of isolated existence results becomes an instance of a shared structure, with reusable consequences about composition and categorical limits.
A valuable definition also has to distinguish structures rather than merely rename them. An abelian category is not just an additive category with categorical kernels and categorical cokernels: normality of monomorphisms and epimorphisms matters. The additive example with truncated primary torsion shows why those clauses belong in the definition. The definition therefore preserves exactly the structure on which theorems about images and exact sequences depend.
This view does not make proofs dispensable. The Yoneda lemma justifies the use of representable functors, and the precise monadicity theorem tests when a proposed algebraic description is valid. Rather, it argues that the best categorical definitions have unusually broad explanatory reach: they select the invariant structures to which those proofs apply. If “matter more” means providing the reusable framework in which many theorems become instances of one idea, category-theoretic definitions have a strong claim to that role.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 26 3 Solution Created 2026-10-03 Updated 2026-10-14
For a locally small category , an object , and a functor , the covariant form of the Yoneda lemma is the natural bijectionFor define , where . For , functoriality gives , so this is a natural transformation. Conversely, naturality of at gives . The two constructions are inverse. They are natural in , because a natural transformation commutes with evaluation. They are also natural in : an arrow induces by precomposition, and the resulting map corresponds to . Applying the result to the opposite category gives for .
Now let be a small category, and let . Finite products in a category in exist pointwise; the terminal functor is the constant singleton functor. Define the exponential of covariant set-valued functors bySmallness ensures that these natural transformations form a set. For , define at byPrecomposition respects identities and composition, so this defines a functor. Its evaluation map of an exponential object isTo check naturality, for both sides give : one side uses naturality of , and the other uses the defining action of .
Here is the full universal property. Given , define byFor , naturality of makes this commute with , so is a natural transformation. Replacing by is the same as precomposing by , proving naturality in . Conversely, gives . Starting with recovers it immediately. Starting with , its naturality at yieldsso it too is recovered. The formulas are natural in and , giving the required adjunction . Therefore the covariant functor category is cartesian closed. This proof supplies the actual exponential and does not need a colimit presentation of its arguments.
Finally suppose itself is a small category which is a Cartesian closed category. In its presheaf category, the same construction, applied to , givesThe first isomorphism uses the product's universal property: a map into is precisely a pair of maps into and . The next is the Yoneda lemma, and the last is the exponential adjunction in . Each step is natural in , , and . Under these identifications, evaluation corresponds to of the evaluation . Hence the Yoneda embedding preserves exponentials, with the natural identification .