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 .
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 24 2 Solution Created 2026-10-03 Updated 2026-10-14
I would defend the assertion as a description of what good abstraction achieves, provided it is not taken to mean that finding the abstraction is easy. Category theory makes recurring arguments consequences of a common universal property, instead of requiring a new calculation in every setting.
The Yoneda lemma is an instructive example. A natural transformation from to a set-valued functor is determined by its value on ; naturality forces its value at to be of that element. Once the right question is asked, the proof is short. Yet the statement explains why representable functors encode objects faithfully, and why a functor can be reconstructed from its elements. The simplicity belongs to the organized argument, not to a claim that these consequences were obvious beforehand.
Likewise, the fact that a right adjoint preserves categorical limits does not need separate proofs for products, equalizers and pullbacks in every example. The adjunction converts a map into the proposed limit into a compatible family of maps, and the natural bijection converts that family back. This one argument explains preservation of many different constructions. It also makes the canonical comparison maps clear, which matters more than merely guessing an isomorphism of the resulting objects.
The monoidal coherence theorem shows a different benefit. Complicated calculations with bracketed tensor products can become transparent because every structural rebracketing is the unique map between its formal source and target. However, the proof that the pentagon and triangle suffice is real work. Suppressing brackets is justified by that proof; it cannot serve as a substitute for it. Abstraction is valuable precisely because it separates an essential compatibility argument from subsequent routine bookkeeping.
There is also a necessary caution. The general adjoint functor theorem requires a solution-set condition; small-limit preservation by itself does not produce a left adjoint. The reverse-ordinal example makes the missing condition concrete. Similarly, the monad of an adjunction need not capture all the structure in the original category: the tower of nested partial unary operation categories has arbitrary finite monadic length, despite its long composites sharing their first induced monad. These examples prevent formal language from hiding a size problem or an unjustified reconstruction claim.
The persuasive interpretation is that abstraction makes the reason for a result visible and reusable. It often turns the final step into a direct consequence of definitions, while leaving the discovery of those definitions and the verification of their hypotheses as substantial mathematics.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 24 3 Solution Created 2026-10-03 Updated 2026-10-14
For a locally small category , the covariant Yoneda lemma gives a bijectionnatural in and the functor . The inverse sends to the natural transformation whose component at maps to . Naturality of at forces this formula, proving both inverseness and uniqueness.
Write for the category of elements of . Its objects are with , and an arrow is an arrow satisfying .
Given an object of the slice category , defineAn arrow acts by the restriction of ; naturality of makes this restriction well-defined. A slice morphism restricts to a map between the corresponding fibers and thus gives a natural transformation on .
Conversely, given , setand let be projection to . The functor laws and naturality follow from those for and . On morphisms use the maps on each summand. Taking a fiber of this disjoint union recovers canonically. Taking the disjoint union of the fibers of recovers by , naturally in and in the slice object. These are inverse natural isomorphisms, provingThis is the slice of a set-valued functor category construction.
Now assume is a small category, so is small. Define a diagram in a categoryFor in , its reverse arrow acts by precomposition . There is a cocone to with component . To verify its colimit property directly, use pointwise colimits of sets. At , a colimit element has a representative , and the induced map to sends it to . This map is surjective, since is represented by . Moreover, the element-category arrow gives precisely the colimit relationThus all representatives with the same image are equal in the colimit, proving injectivity. The resulting bijections are natural in . We have proved the canonical colimit presentation of a covariant set-valued functor:
A Cartesian closed category has finite products in a category and an exponential object for each pair, representing maps from a product with . In , the terminal functor and binary products are computed pointwise. Define the exponential of covariant set-valued functors bySmallness makes this a set. If , precomposition with defines . Functoriality is immediate from associativity of composition. Its evaluation map of an exponential object isFor , naturality of shows , which is exactly the naturality equation for evaluation.
Given , define its currying at byNaturality of proves that this is a natural transformation in , and its compatibility with arrows proves that is natural. Evaluation recovers by setting . Conversely, for , its naturality impliesso currying the evaluation composite recovers . These formulas give the required natural bijection, hence is Cartesian closed.
Finally, for every the small category has a Cartesian closed functor category by the same construction. The slice equivalence above transports its terminal object, products and exponentials to . The original functor category also has pointwise finite limits. Therefore it is locally Cartesian closed. Every construction here is explicit; no adjoint functor theorem is used.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 25 1 Solution Created 2026-10-03 Updated 2026-10-14
Both alternatives can be proved using the same smallness mechanism. We first establish the initial-object lemma for complete categories with a weakly initial set, then obtain the two adjoint functor existence theorems and their applications.
Let be a locally small category with all small categorical limits and a weakly initial set . Its product in a category is weakly initial: given any object, choose a map from some and compose with the corresponding projection. Take the simultaneous equalizer of every endomorphism of and its identity; local smallness makes this a small categorical limit. Then is also weakly initial. If , form their equalizer and choose . Since is an endomorphism of , the construction of gives . Cancelling the monomorphism yields . Thus is both a monomorphism and a split epimorphism, hence invertible, and . There is therefore exactly one arrow from to every object: is initial.
The Freyd general adjoint functor theorem says that for a functor between locally small categories, with complete, a left adjoint exists exactly when preserves all small categorical limits and satisfies the solution-set condition. That condition requires, for each , a set of arrows such that every factors as for some and .
For sufficiency, the comma category is locally small and complete: form a diagram's categorical limit in , and use categorical limit preservation to obtain its arrow from . The solution set is a weakly initial set in this comma category. The lemma provides an initial object . Its universal property givesFor , define by . Uniqueness proves the identity and composition laws and naturality of the displayed bijections, hence . Conversely, an adjunction makes preserve categorical limits, since the corresponding hom-set functors turn a categorical limit cone into a categorical limit of sets. The single arrow is a solution set. This proves both directions of the theorem.
Now let have small domain and codomain. The functor categories and are locally small, and their categorical limits are pointwise. Thus the precomposition functor preserves categorical limits and its domain is complete. To verify its solution-set condition, fix and an arrow . Let be the subfunctor generated by all elements , where and . Explicitly,These sets are stable under every . If is an infinite cardinal bounding and , every has cardinal at most . Replace each such set by a subset of a fixed set of size . There is only a set of choices of these subsets, of their action maps for the set of arrows of , and of maps from to their restrictions. These coded pairs form a solution set: factors through and then the inclusion . The general theorem now yieldsIts values may also be written , the usual left Kan extension formula.
For the other alternative, the categorical limit form of the Special adjoint functor theorem says that a limit-preserving functor has a left adjoint if is locally small, complete and well-powered, has a cogenerating set , and is locally small. A cogenerating set means that maps into its members distinguish any two parallel arrows. The dual theorem says that a colimit-preserving functor from a locally small, cocomplete, well-copowered category with a small generating family has a right adjoint. These conclusions are also necessary in their preservation clauses.
Here is a proof of the special theorem rather than an invocation of the general theorem without its required solution set. Given , intersect all subobjects through which factors after application of . There are only a set of them by well-poweredness. Their intersection is a wide pullback, preserved by , so gives a smallest supporting pair . If satisfy , their equalizer is a supporting subobject. Minimality makes that equalizer invertible, whence . Consequentlyis injective. The cogenerating property makes the evaluation arrow from into the product in a category of the , one factor for each map , a monic arrow. Its indexing set at each is identified with a subset of the fixed set . Only a set of such products in a category can occur. Each has only a set of subobjects, and each possible subobject has only a set of arrows from into its image under . These pairs give a weakly initial set in , since every original pair receives the arrow from its minimal supporting pair. The complete-category lemma now gives the adjoint. Reversing all arrows proves the colimit form of the special theorem.
Apply that dual form to . Its domain is cocomplete and locally small, and preserves pointwise colimits. The set of covariant representable functors generates the domain: by the Yoneda lemma, maps from these representables probe every element at every object and hence distinguish distinct natural transformations. Finally, epimorphisms in this functor category are pointwise surjective. Indeed, their pointwise images form subfunctors; if an image is proper, the two inclusions into the pointwise pushout of two copies of the target over that image distinguish the original map, contradicting epicity. Quotients of a fixed functor are therefore specified by compatible equivalence relations on its sets of values, and form a set. Thus the domain is a well-copowered category. All special-theorem hypotheses hold, givingHere the Right Kan extension can be written . In particular both requested adjoints exist, although the two proofs use different smallness hypotheses.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 25 2 Solution Created 2026-10-03 Updated 2026-10-14
Definitions organize category theory, but theorems give that organization mathematical force. I would therefore argue against treating the subject as an exception in which definitions are intrinsically more important than theorems. The distinction is especially misleading here because good categorical definitions are designed to expose hypotheses from which substantial theorems follow.
A category records objects, composable arrows, identities and associative composition. A functor preserves that structure. This language allows one to compare otherwise different mathematical settings, but it does not itself say which constructions exist. For example, the definition of a product in a category is not a recipe for forming a Cartesian product of underlying sets: it requires a universal factorization of pairs of arrows. If two products in a category and exist, the universal properties give unique arrows and respecting projections. The composites and respect the same projections as the identities, so uniqueness forces them to be identities. Thus a definition yields a genuine theorem: products in a category are unique up to unique compatible isomorphism. The proof matters because it licenses replacing a construction by any other realization of the same property.
The Yoneda lemma is a more substantial example. For a covariant representable functor and , a natural transformation is determined by . Naturality forcesConversely this formula defines a natural transformation for every . Hence . The definition of naturality is indispensable, but the theorem identifies every possible transformation, proves representables detect arrows, and explains why universal objects can be studied through hom-sets. Merely knowing the definition does not supply this conclusion.
Similarly, an adjunction is defined by natural hom-set bijections. The construction of a free abelian group gives , because a group homomorphism is determined uniquely by its values on the basis. This makes a universal extension problem transparent. But the Freyd general adjoint functor theorem goes further: it turns categorical limit preservation and a solution set into an actual adjoint. Its smallness hypotheses cannot be discarded as bookkeeping. For instance, the underlying-set functor from finite groups to finite sets has no left adjoint at a singleton. A putative universal finite group with universal element of order could not map that element to a generator of a finite cyclic group of order greater than . The theorem's hypotheses separate existence from attractive notation.
The monoidal coherence theorem offers another example. A monoidal category has associativity and unit isomorphisms satisfying the pentagon identity for a monoidal category and triangle identity for a monoidal category. Coherence proves that every formal reassociation and unit insertion produces the same structural map. This is what justifies calculating without displaying all parentheses; it is not true merely because one has named an associator. Nor does it identify arbitrary additional maps, such as distinct braidings.
Finally, the opposite category construction shows how a definition can economize on proofs: reversing arrows takes products in a category to coproducts in a category, initial objects to terminal objects and monads to comonads. Yet this economy works because theorems and their proofs are invariant under the reversal. The subject is powerful precisely when definitions isolate reusable structure and theorems establish its consequences. Separating their importance obscures that partnership.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 25 4 Solution Created 2026-10-03 Updated 2026-10-14
Write the monad identities asIf is invertible, its two right inverses agree, so . Conversely, suppose . Naturality of at , followed by that equality at , givesTogether with this provesThis is the equivalence defining an idempotent monad.
For the equalizer submonad of a monad, let equalize and . If , naturality of these two transformations shows that equalizes the corresponding pair at . There is therefore a unique satisfyingUniqueness gives and , so is a functor and is a natural transformation.
Take the stipulated factorizations and . Naturality of at rewrites their defining equations asThe composites on the right are natural in ; cancellation of the monic arrow therefore makes and natural. We now verify every monad law, rather than assuming that restricting the structure automatically preserves them.
For the two unit laws, naturality and the unit laws of giveCancelling proves . For associativity, the same naturality equations giveThese are equal by associativity of ; cancelling proves associativity of . Thus
The remaining claims use two split equalizers associated with a monad. First, is a split equalizer of . Its retraction is , and the splitting of the parallel pair is , sinceThe equalizing equation follows from naturality of . In general, identities , , and prove that is an equalizer: if , then , with unique factorization . Hence and are two equalizers of the same pair. Their comparison is , and its inverse is . In particular
Second, is a split equalizer of , with retraction and splitting . Indeed,This is precisely the parallel pair in the PDF's diagram after . The map equalizes that pair, because applying to the defining equalizer equation gives their equality on . PutThe split-equalizer factorization and giveIf is invertible, then is a monic arrow. Conversely, if is a monic arrow, the equationforces , so is the inverse of . ThereforeNotice that, under either condition, is actually a split monomorphism, with retraction . Thus is a monic arrow too, since a functor preserves split monomorphisms. We have not assumed that preserves arbitrary monomorphisms.
Now prove the specified naturality square is a pullback in a category. Let and satisfy . Naturality of , followed by the equalizer equation for , givesCancel the monic arrow . Thus equalizes and factors uniquely as with . Naturality of then givesCancel to obtain . This is exactly existence and uniqueness in the pullback universal property.
Because the square is a pullback and is a monic arrow, is a monic arrow. Naturality of and the formula for now giveCancelling proves . The other composite is already one of the unit laws. Hence is invertible. If the equivalent monicity conditions hold for every , we conclude
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 26 1 Solution Created 2026-10-03 Updated 2026-10-14
A monad on consists of an endofunctor and natural transformations , satisfying and . Its Eilenberg-Moore category has objects with , and . A morphism satisfies . An adjunction , with unit and counit , induces , . It is a monadic adjunction if the Eilenberg-Moore comparison functor is an equivalence with the Eilenberg-Moore category.
A fork is a split coequalizer if and there are , with , and . It is indeed a coequalizer: if , then , so factors uniquely through , which is split epic. Every functor preserves these splitting identities, making such coequalizers absolute.
The precise monadicity theorem states: for an adjunction , the comparison is an equivalence if and only if reflects isomorphisms and every pair in whose -image admits a split coequalizer has a coequalizer which preserves. Equivalently, the right adjoint creates these split-underlying coequalizers, with creation understood up to the canonical isomorphism of the prescribed underlying coequalizer. Here is a proof.
First consider the forgetful functor from monad algebras. It reflects isomorphisms: the inverse of an invertible algebra morphism also obeys the algebra-morphism identity, by multiplying that identity by the inverses. For an algebra pair with a split underlying coequalizer , all powers of preserve its coequalizer. If is the algebra structure on , the map coequalizes , so there is a unique withThe unit law follows by composing with the epimorphism : . For associativity, naturality and the algebra law giveCancel the epimorphism to obtain . Thus is an algebra and is an algebra morphism. Any algebra morphism coequalizing the pair factors through on underlying objects, and its factor is an algebra morphism by cancellation of the epimorphism . This creates the coequalizer. Transporting these facts through an equivalence proves necessity.
For sufficiency, let be a -algebra. In consider the free pairIts underlying pair is , with split coequalizer : the splittings are and , using the algebra unit law, the monad unit law and naturality of . By hypothesis its coequalizer exists and is preserved. Identify with by the unique coequalizer isomorphism, so . Naturality of the counit makes an algebra morphism, hence the comparison structure on satisfies . The map is split epic because , so . Every algebra is therefore isomorphic to a comparison algebra.
For an actual object , its counit is a coequalizer of the analogous free pair. It coequalizes that pair by counit naturality. Compare it with the coequalizer furnished by the hypothesis; applying gives an isomorphism, since both underlying arrows coequalize the same split pair. Reflection of isomorphisms makes the comparison map an isomorphism. This proves the counit's asserted coequalizer property.
Let be an algebra morphism. Its transpose is . The two composites of with the free pair have adjunct transposes and , equal because is an algebra morphism. Consequently factors uniquely through as . Applying gives ; the last factor is split epic, so . Conversely any lift of must satisfy by naturality and hence is unique. Thus is full and faithful, and the earlier construction makes it essentially surjective. The comparison is an equivalence, completing the theorem's proof.
Now take . Its left adjoint exists by the permitted topological result; it can be realized as the Stone-Čech compactification of the discrete input set. A bijective continuous map from a compact space to a Hausdorff space is a homeomorphism, so reflects isomorphisms.
For continuous with a split underlying fork , let be the relation of having the same -image. We claimFor the forward inclusion choose , : and supply the equality. For the reverse inclusion use . The subset is closed, because is Hausdorff, and compact. Its continuous image is compact and hence closed. A closed equivalence relation on a compact Hausdorff space has a compact Hausdorff quotient; its quotient map is a coequalizer here, since it identifies exactly the generated relation. Its underlying set coequalizer is the specified one up to the unique isomorphism. Thus preserves the needed coequalizers, andThe closedness argument is the closed relation generated by a set-split pair of compact Hausdorff maps lemma; the splitting maps themselves need not be continuous.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 26 2 Solution Created 2026-10-03 Updated 2026-10-14
Theorems matter at least as much as definitions: they show when a categorical description captures actual mathematical structure. Definitions in category theory are exceptionally economical, but economy alone does not explain their applications.
An adjunction compresses a universal mapping property into natural hom-set bijections. The free-group adjunction, for example, records that assigning images to generators extends uniquely to a homomorphism. That is a useful definition, but proving that a free group exists and satisfies this property still requires mathematics. The definition organizes that proof rather than replaces it.
The Yoneda lemma offers a sharper example. A representable functor is easy to define; the theorem identifying natural transformations out of it with elements of another functor gives the definition its computational force. The representation of a set-valued functor as a colimit of representables is then a substantive consequence, and the theorem that filtered colimits commute with finite limits turns it into a criterion for finite-limit preservation. None of these conclusions follows merely from choosing attractive terminology.
Likewise a monad packages operations and their compatibility, while the Eilenberg-Moore category defines the corresponding algebras. The Beck monadicity theorem answers a different question: whether a given category is really recovered by that algebraic description. Applying it to compact Hausdorff spaces needs a topological argument about closed quotient relations. The definitions would not by themselves predict or justify the result.
Finally, abelian categories put kernels in a category, cokernels in a category and exactness into a setting where homological arguments can be reused. Some consequences, such as image factorization, become short because strong structural content has deliberately been included in the definition. Yet left derived functors, long exact sequences and the detection of projective objects supply information about obstructions to exactness which the terminology alone cannot provide.
Definitions and theorems therefore play complementary roles. A good definition states what should be invariant across examples; a theorem proves which constructions preserve it, which examples satisfy it, and what can be deduced from it. Category theory makes that partnership unusually visible, rather than making proofs less important.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 26 5 Solution Created 2026-10-03 Updated 2026-10-14
Since the full endofunctor subcategory contains and is closed under composition, all belong to it. Terminality supplies unique natural transformations and . The monad unit laws compare arrows , both necessarily the unique endomorphism, namely the identity. The associativity law compares arrows , again necessarily equal. Every monad structure uses these two unique arrows, so .
For a monad with underlying functor in the subcategory, the unique is a monad morphism. Its unit and multiplication compatibility compare, respectively, arrows and and therefore follow from terminality. A -algebra restricts to the -algebra . The unit law is immediate. For multiplication, naturality and the monad-morphism law giveAn algebra morphism for also commutes with the restricted action by naturality of . Keeping underlying objects and arrows gives the required functor .
Now define to be the set of ultrafilters on , and for defineInverse images preserve inclusions, intersections and complements, so this is an ultrafilter; composition of inverse images makes a functor. There are no ultrafilters on the empty set. Every ultrafilter on a disjoint binary union chooses exactly one summand, and restriction to that summand gives an ultrafilter there; extension back is inverse to restriction. Hence canonically, and preserves finite coproducts, including the empty one.
Let be any other finite-coproduct-preserving endofunctor. For , putThe decomposition and coproduct preservation show that exactly one of belongs. Refining two subsets into the four disjoint parts shows that an element lying in both indicated summands lies in their intersection summand. The same refinement for proves upward closure. Thus is an ultrafilter. For , decomposition by and its complement showsproving naturality.
For uniqueness, suppose is natural. Since is a singleton, naturality on the two inclusions forces to send every element in each of the two summands of to the corresponding principal ultrafilter. Apply naturality to the characteristic map . It gives precisely when lies in the selected summand, which by the decomposition is precisely when lies in . Hence for every . ThereforeThis proves ultrafilter functor. For clarity, the resulting unit sends to its principal ultrafilter; multiplication sends an ultrafilter on to the ultrafilter whose members are with . Naturality and the monad laws for these formulas also follow from the terminal construction.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 3 a Solution Created 2026-10-03 Updated 2026-10-14
Write . The category of elements of a categorical presheaf has objects with ; a morphism is satisfying . It is a small category because is small and each is a set. Consider the diagram sending to and to the natural transformation given by postcomposition with .
There is a canonical cocone withFunctoriality makes it a natural transformation, and the equation makes these transformations a cocone.
To prove its universal property, let be any categorical presheaf with a compatible cocone . DefineFor and , compatibility with the arrow givesThus is natural. Naturality of each shows . Conversely any transformation with these equations must have the displayed values , so it is unique. We have proved the canonical colimit presentation of a presheaf:
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 3 b Solution Created 2026-10-03 Updated 2026-10-14
A Cartesian closed category has finite categorical products and, for every , an exponential object with an evaluation morphism such that composition with evaluation gives natural bijectionsFinite categorical products in the presheaf category are pointwise; in particular its terminal object is the constant singleton categorical presheaf. For categorical presheaves defineFor , restriction sends to . Composition and identity laws follow from those of the Yoneda embedding, so this is a categorical presheaf.
Define evaluation at by . For , naturality of gives , which is the evaluation of the restricted pair. Hence evaluation is a natural transformation.
Given , its currying sends to the transformation whose component at isNaturality in follows from that of , and naturality in follows by composing with the relevant arrow. Evaluating at recovers . Conversely, if , naturality of along says that evaluating at gives . Thus currying the evaluation of recovers . These constructions are inverse and natural, proving the universal property. This is the exponential in a presheaf category, and proves the presheaf category is Cartesian closed.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 5 c Solution Created 2026-10-03 Updated 2026-10-14
For a categorical presheaf on the open subsets, define the functors on objects byTo prove , a natural transformation must satisfyfor every open , since the restrictions of are identities. Thus it is determined by the function . Conversely such a function defines all by that equation, and the categorical presheaf restriction laws make the components compatible. HenceFor the other adjunction, a transformation is determined by its component , sinceEvery function supplies compatible components by this formula. Therefore , giving the adjoints to constant presheaves on open sets:These are adjoints of the stated constant-presheaf functor, with its value at every open set including the empty one; no sheafification is involved.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 7 a Solution Created 2026-10-03 Updated 2026-10-14
A monad on consists of an endofunctor and natural transformations and satisfying, at every object ,These are the unit and associativity laws for the unit and multiplication of a monad.
An algebra for a monad is a pair with satisfyingA monad algebra morphism is a morphism with . Identities satisfy this condition, and composing two such maps preserves it by functoriality of . The resulting Eilenberg-Moore category is denoted . Its forgetful functor sends to and leaves the underlying arrows unchanged.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 7 b Solution Created 2026-10-03 Updated 2026-10-14
Write the adjunction unit as and the adjunction counit as . Define the monad induced by an adjunction bywith unit . Naturality of makes a natural transformation.
The triangle identities for an adjunction give the two unit laws:For associativity, apply naturality of to the arrow in :Applying yieldsThus the induced data satisfy all the monad laws, rather than merely supplying an endofunctor and two transformations.