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 5 Solution Created 2026-10-03 Updated 2026-10-14
A preadditive category has an abelian-group structure on every hom-set and bilinear composition. One equivalent definition of an additive category is a preadditive category with a zero object and finite products in a category; the following argument proves that these products in a category are automatically coproducts in a category. An abelian category is an additive category with kernels and cokernels in which every monomorphism is a kernel and every epimorphism is a cokernel. Equivalently, for every arrow the canonical map from its coimage to its image is invertible.
Let , with projections . Define by , where the diagonal entry is the identity and the others are zero. Since its composites with all projections are identities,Given , the map satisfies . If another map has those composites, multiplying the displayed identity by that map forces it to equal . Thus is also a coproduct in a category. The empty case is the zero object. Reversing arrows proves that a finite coproduct in a category is likewise a product in a category. Hence finite products in a category and coproducts in a category are canonically biproducts in an additive category.
For the category of abelian groups, let be a directed diagram, with no injectivity assumption on its transition maps. Its set colimit consists of classes , withDirectedness proves transitivity of this relation. Define addition by moving representatives to a common upper index:Moving all indices involved to one further upper bound proves independence of representatives and of . Define and use the common class of the zeros as zero. The abelian-group laws hold at a common index, so descend to the quotient. Every canonical map is a homomorphism, and a compatible cocone induces the homomorphism . This is the unique extension. Moreover the formula for addition is forced by those canonical homomorphisms, proving that the underlying-set functor creates directed colimits. This establishes directed colimits created by the abelian-group forgetful functor explicitly.
If a cocone has injective legs, the induced map is injective. Indeed, equal images of and give, at a common index ,Injectivity of gives equal representatives at . Since monomorphisms of abelian groups are exactly injective homomorphisms, we have proved that the category of abelian groups is a finitary abelian category in the directed-union sense of the question.
Now let be complete, cocomplete and finitary. Index by finite subsets and put . For , insert the additional zero coordinates. A compatible cocone on these finite biproducts is exactly a family of maps from every , so their directed colimit is .
Each finite biproduct has a map using its coordinates in and zeros outside . Projection to the finite set of coordinates in is a retraction, so is a split monomorphism. These maps form a cocone of monomorphisms. The finitary property makes its induced map a monic arrow, and that induced map is exactly the canonical infinite identity matrix:This proves the coproduct-to-product comparison in a finitary abelian category. The PDF's use of finite products in a category in the hint is valid because these are the same finite biproducts.
If is also a cofinitary abelian category, apply this argument in its opposite category. The same canonical comparison is then an epic arrow in . In an abelian category an arrow that is both a monomorphism and an epimorphism is invertible, so is an isomorphism.
For countably many copies of , put and let , where is the product in a category diagonal. Let denote the coproduct in a category injections, let shift them by , and let be the codiagonal. Comparing every product in a category coordinate givesSince is a monic arrow, . Also and . Therefore, for ,Hom-sets are abelian groups, so cancellation gives . Any arrow to or from is consequently zero by composition with its identity. Thus every object is both initial and terminal, andThis is the countable shift-and-fold argument behind countable biproducts in an additive category force triviality.
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 3 ii Solution Created 2026-10-03 Updated 2026-10-14
Take . By assumption has finite limits, so has finite colimits. A filtered category is nonempty, admits a cocone over every pair of objects, and admits a coequalizing arrow for every parallel pair. The initial object of gives nonemptiness, its binary coproducts give the required two-object cocones, and its coequalizers equalize parallel arrows. Consequently . These statements also handle the otherwise possible empty category of elements.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 26 3 Solution 2026-10-14
The comma category has objects with and a set map. A morphism is an arrow such that . Composition and identities are those of . For , this is the category of elements of : objects are with and arrows satisfy .
Associate to the covariant representable functor . An arrow of gives, by precomposition, . Thus this is a diagram . There is a compatible natural map sending to .
Colimits in this functor category are pointwise. At an object , the induced map from the colimit sends a class represented by to . It is surjective because is represented by . It is injective because every representative with value is identified with that same canonical representative: the arrow in becomes an arrow of the indexing diagram sending to . These bijections are natural in , provingSmallness of and set-valuedness of ensure that is small, so the displayed colimit is defined. This proves the introductory density request before the three equivalent conditions.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 4 d Solution Created 2026-10-03 Updated 2026-10-14
Use 0-presentable object in the specified sense: its hom-functor preserves all small colimits. For a representable , the Yoneda lemma identifies this hom-functor with evaluation at . Given any small diagram , pointwise colimits giveThese are the canonical comparison bijections, including for an empty diagram. Therefore every representable presheaf is 0-presentable, or a small projective object in this sense.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 4 e Solution Created 2026-10-03 Updated 2026-10-14
By the canonical colimit presentation of a presheaf, writewith structure maps . Since is a 0-presentable object, the canonical mapis bijective. Every element of a set-valued colimit has a representative in some component. In particular is the image of a transformation for some , soThus is a retract of . The representable retract criterion from part (c), using the assumed equalisers in , now gives is representable. Only existence of the representative of is needed; no stronger uniqueness-of-factorization assertion about individual colimit injections has been assumed.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 21 2 Solution Created 2026-10-03 Updated 2026-10-14
The Yoneda embedding is an exact representation of a category, but does not by itself reduce the subject to the study of arbitrary functor categories. There are both a size issue and a structure issue.
Let be a locally small category and set . For a categorical presheaf , a natural transformation is determined by . Indeed, naturality along forcesConversely this formula defines a natural transformation for each , since functoriality gives naturality along every . Taking givesThus the Yoneda embedding is full and faithful, and is equivalent to its full subcategory of representable presheaves. The indexing category in the usual version is , not necessarily a small category chosen independently of .
Local smallness makes the values sets; it does not make the collection of objects a set. For a large indexing category, the collection of natural transformations between arbitrary set-valued functors can itself be a proper class. For example, take the discrete category on the class of ordinals and the constant two-element functor. Its endomorphisms include an independently chosen function at each ordinal. A small functor category cannot encode this collection without changing universes. The Yoneda lemma remains meaningful when the source is representable because the displayed bijection identifies its natural transformations with a set. It does not make the entire large functor category locally small.
Even for a small category, the representable image is usually a very special part of its presheaf category. If is the terminal category, its presheaf category is , but its representable image consists only of a singleton. The presheaf category has all small categorical limits and colimits, whereas an arbitrary full subcategory need have almost none. The Yoneda embedding preserves existing limits because representable functors preserve limits. It generally does not preserve colimits. For example, the coproduct of two singleton sets in category of finite sets is a two-element set, but evaluating the proposed presheaf coproduct at a two-element set givesThe pointwise coproduct therefore leaves the representable image. Identifying which presheaves are representable, and which ambient constructions return to the original category, is precisely substantive category theory.
The representation is nonetheless powerful. The Yoneda lemma replaces a morphism by all its probes, converts a universal property into a representation of a functor, and makes the presheaf category a natural place to add formal colimits. A small presheaf category is the free free cocompletion under small colimits: every presheaf is a colimit of representables indexed by its category of elements. But this is a controlled enlargement of the category, not an identification of its original objects with all functors. The stronger conclusion in the proposed assertion therefore does not follow from the full-faithfulness statement.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 21 5 Solution Created 2026-10-03 Updated 2026-10-14
Let be a final functor, and let be a cocone under a diagram . For , choose an object of the nonempty comma category and defineIf is a morphism in that comma category, then , so the cocone equation gives . Equality also holds along a reversed arrow, and hence along any zigzag. Connectedness makes the definition independent of the chosen object. For , use and to obtain . Thus is a cocone under . Taking shows that it extends .
Every extension must satisfy by its cocone equation, proving uniqueness. The construction commutes with postcomposition by a morphism . Hence restriction gives a natural bijection between the sets of cocones of and with any fixed vertex. A universal cocone for therefore extends to a universal cocone for . In particular,whenever the latter exists, and existence of all colimits of shape implies existence of all colimits of shape .
For the factorization of an arbitrary functor , letthe set of connected components of a category, where components are defined by finite zigzags. Precomposition by gives a functor and therefore a map . Identity and composition laws make a categorical presheaf. This is a set-valued construction when the relevant comma categories are small or have only a set of components, as in the usual small-category convention for this factorization.
Take to be the category of elements of this presheaf. Its objects are pairs with ; a morphism is an arrow satisfying . Define by forgetting . Given and an object , the unique lift into that object has source and underlying arrow . This proves that is a discrete fibration.
Define . For , take . The arrow in joins to , so the required component equation holds. It follows that is a functor and .
Finally, an object of is a pair whose component in is . Its morphisms are exactly the morphisms of that comma category between objects in . Consequently is precisely the full connected component , and is nonempty and connected. Thus is final, and every such functor factors as a final functor followed by a discrete fibration.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 23 4 Solution Created 2026-10-03 Updated 2026-10-07
Present the Grothendieck topos as for a small site. Let be sheafification and the inclusion. The standard sheafification construction supplies , with preserving finite limits. Concretely, matching-family constructions commute with finite limits, and their directed refinement over covering sieves does so as well. Limits of sheaves are computed in the presheaf category, so has finite limits; its colimits are sheafifications of presheaf colimits.
For sheaves , form the presheaf exponentialIt is a sheaf. Indeed, for a covering sieve , one has . Exponential adjunction, sheafification adjunction and left exactness giveThese are the restriction comparisons, proving the sheaf condition. Restricting the presheaf exponential adjunction to sheaves now makes in .
The subobject classifier is the sheaf of J-closed sieves. A sieve on is J-closed when, for every , implies . Pullback of sieves defines its restrictions, and the maximal sieve defines truth. Local sieve data glue by taking the J-closure of their compatible generated sieve; uniqueness follows because membership in a J-closed sieve is local. This proves that is a sheaf.
For a subsheaf , the characteristic morphism sends toThis sieve is J-closed because local membership in a subsheaf descends by its gluing axiom. Pulling truth back recovers exactly . Conversely, pulling back truth along any morphism into gives a subsheaf, and the same formula recovers that morphism. Finite limits, exponentials and this classifier make every Grothendieck topos an elementary topos.
Here are the explicit Heyting operations on subsheaves of an object . Intersections give meets:The top is . Arbitrary joins are local unions:Equivalently, locally lies in one of the , with the index allowed to vary across the covering arrows. This is the J-closure of the pointwise union, or its sheafification. It is the smallest subsheaf containing every , since any such subsheaf must contain sections locally in it.
The bottom is the empty join, namely the initial subobject. Its value at consists of all if the empty sieve covers , and is empty otherwise. This detail matters on sites with empty covers; it is not safe to use an always-empty presheaf as the initial sheaf.
Implication is described without any pointwise-complement assumption:Restrictions preserve this condition. It is also local: pull a covering sieve back along an arbitrary , use membership in on those restrictions, then descend their membership in . Thus it is a subsheaf. It satisfies the defining Heyting algebra adjunctionFor the forward direction take the identity restriction. For the reverse direction every restriction of a section of remains in , so membership in forces membership in . Negation is . These formulas give the complete Heyting algebra structure on ; in general negation is a pseudocomplement rather than a set-theoretic complement.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 23 5 b Solution Created 2026-10-03 Updated 2026-10-07
For the covariant category in this part, put and . Its global-sections functor is , the limit of the diagram. If is also an inverse image, it is a left adjoint and preserves all small colimits.
Consider the canonical pointwise-surjective mapAt , the summand contains , so is an epimorphism. In a presheaf topos epimorphisms are regular, and a colimit-preserving functor preserves their coequalizer presentations. Thus is surjective. Since preserves coproducts, some summand has a global element, yielding a section of its unique map . The constant singleton functor is a retract of a covariant representable.
Conversely, if is such a retract in a category, is a retract of , which is evaluation at by the Yoneda lemma. Evaluation preserves colimits pointwise. The colimit comparison for a retract functor is a retract of the evaluation comparison; a retract of an isomorphism is an isomorphism, so preserves all small colimits. It also preserves finite limits because it is representable. A right adjoint can be constructed byFor , precomposition gives , and applying and then gives . The presentation of every functor as a colimit of representables gives . Hence , so is an inverse image and the topos is local.
The retract condition has a precise interpretation as the initial object criterion for a covariant local topos. Write the section as a natural family . Naturality says for every . Put . Then and every satisfies . In the idempotent completion of , the object is initial: an arrow from it to must satisfy , and the identities force ; this arrow exists because and .
Conversely an initial object in the idempotent completion gives that natural family and the retract. ThereforeIf is already idempotent-complete, this is equivalent to an initial object in itself, and is evaluation there. The word is initial, not terminal, because this question uses covariant functors.
One cannot omit idempotent completion for a general small category. Take the one-object category of the monoid with absorbing zero. It has no initial object because its endomorphism set has two elements, but the natural family satisfies for every . Its covariant functor category is local. Concretely, a functor is a set with an idempotent operator, and its global sections are the fixed points of that operator.
For a topological space , there is an equally explicit criterion. If is local, apply to the epimorphism associated with any open cover , regarding the opens as subterminal sheaves. Since is a singleton exactly when , and otherwise empty, coproduct and epimorphism preservation force some .
Thus every open cover of contains itself. Conversely this open cover criterion for a local sheaf topos condition is equivalent to existence of a point whose only open neighborhood is : the union of all proper open sets cannot be all of , so choose outside it. Such a point plainly forces any cover to contain . Empty spaces fail the condition.
At this point, the stalk functor is simply , since there is only one open neighborhood. Its right adjoint is the skyscraper sheaf of setsA morphism is determined exactly by its map , because all proper opens omit . Hence , and preserves finite limits, proving locality. ConsequentlyIn a space this distinguished point is unique and closed. In a space the condition forces to be a singleton. Indistinguishable points in a non- space can all have this property; uniqueness of an actual point is not part of the general criterion.