Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 7 iii Solution Created 2026-10-03 Updated 2026-10-14
For a presheaf of sets on a topological space , define and . Then the adjoints to constant presheaves on open sets areTo prove the first adjunction, a natural transformation must satisfy by naturality at the inclusion . Hence it is uniquely determined by a function . Every such function defines a natural transformation by this formula, because restriction maps compose. This gives .
For the second adjunction, a natural transformation satisfies , so it is uniquely determined by a function . Every such function defines the remaining components by restriction, giving . Evaluation acts on presheaf morphisms componentwise, so these object assignments are indeed functors. The use of is essential: a constant presheaf of sets has value there, whereas a sheaf has a singleton value there. No sheaf condition is imposed in this question.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 8 Solution Created 2026-10-03 Updated 2026-10-14
For and , define maps of hom-setsThey are natural in , using naturality of . The one supplied triangle identity for an adjunction givesNaturality of also givesSince , the composite is idempotent. Evaluating its equation on gives . As is a composite of natural transformations, this proves that is an idempotent in the functor category, including the required naturality.
Suppose this one-triangle adjunction idempotent splits as natural transformations with and . The maps and give inverse bijections between and the subset of consisting of maps with . Indeed , , and . The maps give inverse bijections between that subset and , since and . Combining them gives the natural bijectionwith inverse . Hence . Its adjunction unit is and its adjunction counit is .
Conversely, suppose , with natural bijection . Set and . Then and . By the covariant Yoneda lemma, the transformation is precomposition with a unique morphism , and is precomposition with a unique morphism . The equation evaluated at gives ; the equation evaluated at gives . Naturality in of implies, again by the same Yoneda lemma, that are natural transformations. Thus they split in the whole functor category, rather than merely at individual objects. We have proved
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 22 2 Solution Created 2026-10-03 Updated 2026-10-14
For a small category , write . Its objects are categorical presheaves and its arrows natural transformations. The terminal presheaf is the constant singleton, and products and equalizers are computed objectwise. Their restriction maps are induced by the corresponding set operations, so the objectwise universal properties are natural and give finite limits in .
For presheaves , define the exponential object byFor , restriction precomposes with . Evaluation sends at to . Given , its transpose sends to the transformation whose component at isNaturality of proves this is a natural transformation and that the assignment is natural in . Conversely evaluation reconstructs . These constructions are inverse, proving the exponential universal property explicitly.
For the subobject classifier, let be the set of sieves on a category on and let take inverse image of sieves on a category. The truth map selects the maximal sieve on a category at every stage. A monomorphism of presheaves is objectwise injective, so identify it with . DefineThis is a sieve on a category, and restriction gives precisely inverse image, so is natural. Its value is maximal exactly when , by testing the identity arrow. Thus is its pullback of truth. Uniqueness follows since membership of is detected by whether the restriction to is true. Smallness of makes all the displayed components and natural-transformation sets genuine sets. Hence is an elementary topos.
The same constructions work componentwise under the weaker slice hypothesis. Indeed,A component on is simply a map , with the naturality conditions for triangles in . Restricting to a small skeleton of an essentially small slice therefore makes this a set; the result determines the maps on all isomorphic slice objects. Likewise a sieve on a category on is a full downward-closed collection of objects of , determined by its intersection with that small skeleton, so the collection of sieves on a category is a set. The restriction, evaluation and classifier proofs above are unchanged. This establishes the slice-small presheaf construction.
For an example, take a discrete category with one object for every ordinal and no arrows other than identities. Each slice is the terminal category, but there is a proper class of pairwise nonisomorphic objects, so it is not equivalent to a small category.
The large-category assertion needs a universe convention. The constructions give all elementary-topos axioms in a larger universe in which those diagrams and their transformations are admitted. They do not imply local smallness in the original universe: for the discrete example, transformations from the constant singleton to the constant two-element presheaf are arbitrary ordinal-indexed binary families and do not form a set there. If “topos” is required to be locally small relative to that original universe, the unrestricted large-category assertion is false. With the usual larger-universe interpretation, the explicit component constructions prove the intended result; no assumption that the original category itself is essentially small is needed.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 1 iii Solution Created 2026-10-03 Updated 2026-10-14
If is a monomorphism, every component of is injective by left cancellation. Thus if for two natural transformations into , componentwise injectivity forces , so is monic.
Conversely suppose is monic, and let satisfy . Functoriality gives , hence . The Yoneda embedding is faithful, so . This proves
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 1 i Solution Created 2026-10-03 Updated 2026-10-14
Write for a representable presheaf. The contravariant Yoneda lemma states that, for every presheaf on a category , evaluation at the identity is a bijectionnatural in both and . Smallness of ensures the relevant families and natural-transformation collections are sets.
For define for each . This family is a natural transformation: for , . Its identity value is . Conversely, naturality of any at gives . Thus evaluation and the displayed construction are inverse.
For a map , precomposing a transformation with postcomposition corresponds to applying . For a transformation , postcomposition corresponds to . These identities prove the stated naturality in both variables.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 3 iv Solution Created 2026-10-03 Updated 2026-10-14
The categorical commutation of iterated categorical limits theorem is the following. For small categories and a two-variable functor , if the two collections of inner limits and their outer limits exist, then there are canonical isomorphismsIn particular all these limits exist if has all -shaped and all -shaped limits. The isomorphisms are natural in and uniquely characterized by preserving every projection to .
Part (iii) proves that each iterated limit represents the functor of cones on the product diagram, with the same flattened projections. Two such representations have unique inverse cone-compatible arrows, proving the isomorphisms. For a natural transformation , the two composites in any naturality square have the same product-diagram projections, hence agree by limit uniqueness. This proves naturality as well. Completeness of is a convenient sufficient hypothesis, rather than a necessary one for this individual diagram.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 4 iii Solution Created 2026-10-03 Updated 2026-10-14
The category of elements of has objects with and morphisms satisfying . Send to the representable presheaf and a morphism to . The Yoneda lemma gives a canonical cocone to , whose leg at corresponds to .
For any target presheaf , a cocone from this diagram to is a family of maps , or equivalently elements , with whenever . Such a family is exactly a natural transformation , via . This bijection respects the canonical cocone, so it proves its colimit universal property. Consequently the canonical colimit presentation of a presheaf isEquivalently, the density coend identifies the disjoint copies of the representables by exactly these element-category arrows. Smallness of and the set-valued fibers make the indexing category small.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 5 iii Solution Created 2026-10-03 Updated 2026-10-14
Given the natural transformations and triangle identities, define and . Both assignments are natural because are natural. Naturality of the counit at givesNaturality of the unit at similarly givesThus these are inverse natural Hom-set bijections, defining an adjunction . Their identity values are the prescribed unit and counit, by their definitions. Finally every adjunction with this unit must satisfy the first transpose formula, and every one with this counit the second, so the bijections are forced. There is exactly one adjunction structure with these specified unit and counit.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 5 ii Solution Created 2026-10-03 Updated 2026-10-14
Apply the inverse transpose formula to , which by definition is the transpose of . This gives . Likewise transposes to , so . Hence the triangle identities for an adjunction areThese are equalities of natural transformations; their components are exactly the two identities just proved.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 5 i Solution Created 2026-10-03 Updated 2026-10-14
Write the adjunction bijections as , natural in . The adjunction unit and adjunction counit areThus and are natural transformations, by naturality of the bijections. For any and , their transposes satisfyThe first follows by naturality in the target applied to ; the second follows by naturality in the source applied to . These formulas make the definitions operational for every arrow.
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 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 5 iii Solution Created 2026-10-03 Updated 2026-10-14
Use the covariant density presentation. An object of is with ; an arrow is with . For each such object the Yoneda lemma gives a natural transformation . An arrow induces by precomposition, so these transformations form a cocone indexed by .
At , send a representative to . Every comes from . If two representatives have the same value , their arrows to in identify both with that same representative in the opposite-indexed colimit. Thus the map is bijective and natural, provingThe index is small because is small and every is a set. By (iii) it is a filtered category. This proves (iv).
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 22 1 c ii Solution Created 2026-10-03 Updated 2026-10-14
A stable map induces a degree-preserving additive natural transformation of represented cohomology theories by postcomposition with in degree . This transformation commutes with the suspension isomorphisms. The resulting mapis onto, but need not be one-to-one. Its kernel consists of hyperphantom maps of spectra: maps for which for every stable mapfor every based space and every . Equivalently, they induce zero in all degrees of represented cohomology theory on all based spaces. ThereforeThis condition tests arbitrary suspension spectra with negative shifts. Merely testing finite spectra defines a phantom map of spectra, which is a weaker condition. In particular the homology conclusion in Question 5 should not be substituted for the cohomology condition here.
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.