Category of commutative monoids Created 2026-10-05 Updated 2026-10-06
This category has commutative monoids and their homomorphisms. Pointwise addition makes each hom-set a commutative monoid, and composition is additive in both variables. Finite cartesian products are also coproducts, using the coordinate injections with zero in the other coordinates and summing images. Therefore it is a semi-additive category, but it is not an additive category. The reflexive pair from the submonoid of to , using the two projections and section , has an arrow from to and none from to in its represented graph. Thus a reflexive pair here need not yield a groupoid.
In an additive category with finite categorical limits and colimits in which every epimorphism is a conormal epimorphism, closure of normal monomorphisms under composition forces every monomorphism to be normal. To prove this, write a monomorphism as , where , and put . If were normal, would force , hence would be an isomorphism. This makes , so is epic as well as monic. An epic monomorphism which is a cokernel is invertible, forcing to be normal. Contrapositively, any failure of normality provides two normal monomorphisms whose composite is not normal.
Suppose a semi-additive category has countable products and coproducts and the canonical comparison between them is always invertible. For countably many copies of , let correspond under that comparison to the diagonal into the product, and let be the fold map. If shifts the summands by one, coordinatewise comparison proves and . Thus satisfies . In an additive category, cancellation gives , forcing every hom-set to contain only its zero morphism. The category is equivalent to the one-object, one-arrow category.
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 6 Solution Created 2026-10-03 Updated 2026-10-14
A preadditive category has an abelian group of morphisms between each pair of objects, and composition is additive in both variables. An additive category is a preadditive category with a zero object and finite products in a category; equivalently one may require finite coproducts. The equivalence, and the stronger assertion that these constructions agree canonically, follow from the argument below. An abelian category is an additive category with kernels in a category and cokernels in a category, in which every monomorphism is a categorical kernel and every epimorphism is a categorical cokernel. A monomorphism with the first property is a normal monomorphism; an epimorphism with the second is a conormal epimorphism.
Let , with projections . There is a unique with , interpreting the other components as zero. Since every sends to , the product's universal property givesGiven arrows , put . Then . Conversely any arrow with these restrictions equals , so it is uniquely this sum. Thus is a coproduct in a category. The empty product is the zero object and also the empty coproduct. The dual argument starts from coproducts and constructs projections; it proves the equivalent definition. Hence finite products and coproducts are the same biproducts, with the displayed identities giving the canonical identification.
For the image factorization in an abelian category, let , let be its cokernel, and let be the kernel of . Since , write . We prove that is epic. Suppose satisfies and let be its categorical kernel. Then for some . The composite is monic and hence is a normal monomorphism, say for . Since , the categorical cokernel property makes factor through , and therefore . The categorical kernel property of gives with . Cancellation of yields ; since is monic this also gives . Thus is invertible and . In a preadditive category, now implies , hence . This proves is an epimorphism and supplies the required factorization.
For uniqueness, an epimorphism that is a categorical cokernel is the categorical cokernel of its own categorical kernel. Indeed, if and , then factors through ; an arrow killing therefore kills and factors uniquely through . Dually, a normal monomorphism is the categorical kernel of its own categorical cokernel. If is any epi–mono factorization, monicity of gives . Both and are consequently categorical cokernels of this same categorical kernel. Their universal properties give a unique isomorphism between the intermediate objects with , and cancellation of gives . Therefore the epi–mono factorization is unique up to the unique compatible isomorphism.
Here is an additive category with truncated primary torsion, with the prime fixed as . Its objects are finitely generated abelian groups having no element of order , and its morphisms are all group homomorphisms. Equivalently their -primary torsion subgroup has exponent at most . It is a full subcategory of abelian groups, closed under finite direct sums and subgroups. Its hom groups and bilinear composition are inherited, and the zero group and finite direct sums belong to it, so it is additive. Categorical kernels are ordinary subgroup categorical kernels, which are still finitely generated and have no element of order .
To construct categorical cokernels, for an arbitrary finitely generated abelian group let be its -primary torsion subgroup, and defineThe Fundamental theorem of finitely generated abelian groups shows that this quotient lies in the subcategory: it leaves the free and odd-primary parts unchanged and replaces each cyclic -primary summand by either or . Every homomorphism to an allowed group kills , because it sends -primary torsion into a subgroup killed by . Thus has the universal property of a reflection. For , its categorical cokernel in the subcategory isThis has exactly the categorical cokernel universal property by the preceding factorization. Finite categorical limits exist because equalizers are categorical kernels of differences and finite products exist. Finite colimits exist dually because coequalizers are categorical cokernels of differences and finite coproducts exist.
The epimorphisms in this example are precisely the surjective homomorphisms. A surjection is epic already in abelian groups. Conversely, if is epic in the subcategory, its categorical cokernel is zero, so . A nonzero finitely generated abelian group has nonzero reflection: a nonzero free or odd-primary summand survives, and a nonzero finite -primary summand has a nonzero quotient modulo twice itself. Hence and is surjective. Its ordinary categorical kernel belongs to the subcategory, and its quotient by that categorical kernel is its codomain, which also belongs to the subcategory. It is therefore the categorical cokernel of its categorical kernel. This proves that every epimorphism is conormal.
The monomorphismis not normal. Its categorical cokernel in this category is reduction modulo , since . The categorical kernel of that categorical cokernel is the inclusion , whereas the image of is . A normal monomorphism is the categorical kernel of its own categorical cokernel, as proved above, so cannot be normal. In fact multiplication by is itself the categorical kernel of reduction modulo , up to the identification . Its composite with itself is multiplication by . Thus this example already exhibits two normal monomorphisms whose composite is not normal.
For the general assertion, let be a nonnormal monomorphism in any additive category of the specified kind. Put and be its categorical kernel, and factor . Both and are monic, so is monic. Set and be its categorical kernel. Then are normal, and for some .
Suppose their composite were normal, say . Since , factors through , whence . The categorical kernel property of supplies with ; cancellation shows , and monicity makes an isomorphism. Because , this forces . In a preadditive category, vanishing of the categorical cokernel of implies that is epic: any with have factor through the zero categorical cokernel. By hypothesis is therefore a categorical cokernel, and it is also monic. If , monicity and force ; a categorical cokernel of a zero arrow is an isomorphism. Thus is invertible, making normal, a contradiction. Consequently normal monomorphisms cannot be closed under composition in any such category; the explicit pair witnesses the failure.
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 6 Solution 2026-10-14
An abelian category is an additive category with kernels in a category and cokernels in a category in which the canonical comparison from coimage to image of every morphism is an isomorphism. This is the standard image-coimage form of the definition, equivalently expressed by normality of every monomorphism and epimorphism. Additivity means abelian-group hom-sets with bilinear composition, a zero object and finite biproducts. A sequence is exact at an object when the image of the incoming morphism is the kernel in a category of the outgoing one.
For , construct and . The universal properties give : first kills its kernel in a category and factors through ; then the resulting map is killed by because is epic, so it factors through . The comparison is invertible by the abelian axiom. Cokernels in a category are epic and kernels in a category monic, directly by uniqueness in their universal properties, so is epic and monic. Thus .
In a short exact sequence , we have and , up to the canonical isomorphisms. If retracts , the map kills and factors as for some . Composing with gives , so epicity gives . Conversely if , then is killed by and factors as . Composing with gives , so monicity gives . ConsequentlyIn that case .
For the derived-functor requests, use additive right exact functors, as customary in abelian homological algebra. An abelian category with enough projectives permits an augmented projective resolution , obtained by repeatedly taking an epimorphism from a projective onto the previous kernel in a category. Apply and defineProjective lifts construct maps of resolutions; the comparison and chain-homotopy results make the construction independent of choices and functorial. For a short exact sequence, the horseshoe construction produces a degreewise split short exact sequence of resolutions, hence of their images under additive . Its homology objects give the long exact sequenceThis supplies the requested sketch; detailed comparison and functoriality proofs are not needed here.
A projective object has a resolution concentrated in degree zero, so for every such . Conversely choose with projective, and take with target . Precomposition makes this covariant to the opposite category. The usual left exactness of contravariant Hom, which follows directly from the cokernel in a category universal property, says exactly that this is right exact in that opposite target. If , the long exact sequence and make monic in . Equivalently,is epic, hence surjective, in abelian groups. The identity of has a preimage, giving a retraction of . The sequence splits, and is a direct summand of , hence projective: a lifting problem for extends along the projection , is solved for , and restricts along the summand inclusion. ThereforeThis is projectivity detected by all first left derived functors. The following parts prove the three requested equivalent formulations of a hereditary abelian category with enough projectives.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 119 6 Solution Created 2026-10-03 Updated 2026-10-06
An abelian category is an additive category with a kernel in a category and a cokernel in a category for every morphism, in which every monomorphism is a kernel and every epimorphism is a cokernel. In particular, every epimorphism is the cokernel of its own kernel: if is initially a cokernel of , then factors through , and the two cokernel universal properties agree. The dual statement holds for monomorphisms. Finite biproducts and kernels construct finite limits.
For pullback stability of epimorphisms in an abelian category, let be an epimorphism and any morphism. The mapis epic, since its restriction to the summand is . Its kernel in a category exhibits the pullback in a category: the equation means and has exactly that universal property.
Suppose satisfies . The morphism annihilates , so, because is the cokernel in a category of , it factors as for some . Restricting to gives , and epicity gives . Hence . Applying this to the difference of any two morphisms agreeing after proves that is an epimorphism. ThereforeThis proof uses normality from the definition, rather than assuming the stability to be proved.
For the pullback of a short exact sequence in an abelian category, use the displayed square's notation . Exactness makes the kernel in a category of . Since , the pullback in a category gives a uniqueIf has , then , so there is a unique with . Both projections of the pullback give : their composites with are equal and their composites with are zero. The uniqueness of follows from monicity of . Thus is the kernel in a category of . By the preceding stability result, is an epimorphism. We obtain the required exact sequence in an abelian category:
Finally form the pullback in a category of the two projective presentations. Pulling back each of their short exact sequences in an abelian category givesBecause each of and is a projective object in a category, the respective final epimorphisms have sections: lift their identity morphisms through those epimorphisms. The usual additive category splitting argument identifies each middle object with the biproduct of its kernel and quotient. Explicitly, a kernel inclusion and section give the isomorphism from that biproduct to the middle object; factors through and provides its inverse's kernel component. Henceand we conclude the Schanuel lemma in an abelian category:
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 119 3 ii Solution Created 2026-10-03 Updated 2026-10-05
Let split the reflexive pair . Fix , and take objects and arrows with source and target . Since is an additive category, its hom-sets are abelian groups, and composition is additive.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 119 6 ii Solution Created 2026-10-03 Updated 2026-10-05
Use countably many copies of , and let be the assumed isomorphism. Write , let be the diagonal with every component , and put . Thus for every . Let shift the injections, , and let be the fold map, .
The coordinate relations give and , while and . Therefore and have identical -coordinates. Since is invertible, these coordinates jointly distinguish arrows into , soThe coproduct property gives , because both have value on each injection. Consequently satisfiesThis proves the absorbing-endomorphism assertion without assuming an infinite addition operation on hom-sets.
If the category is an additive category, each hom-set is an abelian group, so cancellation gives . Any arrow is then . Every hom-set has exactly one arrow, and every object is isomorphic to the zero object. This is countable biproducts in an additive category force triviality:
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 119 6 Solution 2026-09-28
In a pointed category, a normal monomorphism is a monomorphism that is the kernel in a category of some morphism. Suppose is the kernel of , and let be the cokernel in a category of . Since , there is a unique with . If , then , so the universal property of factors uniquely through . Therefore . The converse is immediate: if is the kernel of its cokernel, it is the kernel of a morphism and hence normal.
An abelian category is an additive category with kernels and cokernels in which every monomorphism is normal and every epimorphism is a conormal epimorphism. Finite biproducts and kernels give finite limits. The image and coimage in an abelian category give every the canonical factorizationand the middle map is an isomorphism. The first map is a cokernel and therefore a regular epimorphism. Every epimorphism in an abelian category is the cokernel of its kernel, and epimorphisms are stable under pullback; consequently regular epimorphisms are pullback-stable. This proves that every abelian category is regular.
Define the additive indexing category for chain complexes as follows. Its objects are the integers andLet the generator of be and the generator of be . Composition is bilinear, the are identities, andbecause the target hom-group is zero. An additive functor chooses objects and differentials satisfying , hence a complex in an abelian category. Conversely every chain complex defines this unique additive functor.
For self-duality, put , , and let . Since , there is a unique with . The image-to-kernel factorization gives a canonical isomorphismPassing to the opposite category exchanges kernels with cokernels and images with coimages. The usual construction in is therefore the expression on the right, which is canonically the original homology object. This proves the self-duality of homology.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 119 6 Solution 2026-09-28
A semi-additive category is a category whose hom-sets are commutative monoids and whose composition is additive in each variable, with finite products and coproducts.
Suppose first that is a binary product in a category, with projections . The zero morphisms and the product property define mapsbyThe two projections of equal those of , soFor and , the mapsatisfies and . If has the same restrictions, thenThus is also the binary coproduct. The dual argument starts from a coproduct and makes it a product. Hence binary products and coproducts coincide canonically as biproducts.
Let be a reflexive pair in an additive category, with . For every object , regard as an arrow from to between objects of . The identity at is .
If , define the composite byIts source and target areThe identities follow fromand associativity follows immediately by expanding both iterated composites and using the matching equations. The inverse of iswhose source is , whose target is , and whose two composites with are the appropriate identity arrows. These formulas are natural in , so the Yoneda lemma identifies them with structure morphisms in . The pair is therefore an internal groupoid, proving that every reflexive pair in an additive category is an internal groupoid.
This fails for semi-additive categories. In the category of commutative monoids, letunder coordinatewise addition. The two projections have the common splitting , so they form a reflexive pair. Its underlying reflexive graph is the usual order category on : there is an arrow exactly when . If it were an internal groupoid, the arrow would have an inverse , but . Therefore this reflexive pair is not an internal groupoid, and “additive” cannot be weakened to “semi-additive.”
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 119 5 Solution Created 2026-09-24 Updated 2026-09-25
A Lawvere theory is a small category with finite products generated by one object , so every object is a finite power . A model in a finite-product category is a finite-product-preserving functor from the theory to . For a finitary monad on sets, take the opposite of the full subcategory of its Eilenberg-Moore category on the finitely generated free algebras; the resulting finite-power category is its Lawvere theory, and its set-valued models are -algebras.
If is additive, its full subcategory of finite free algebras is additive, and passing to the opposite preserves biproducts and abelian-group enrichment. Thus the associated theory is an additive category. A product-preserving model sends the abelian-group object and its addition, zero, and inverse maps to an internal abelian group in .
In an additive theory the product is also a biproduct. If and are its injections and projections, every -ary operation decomposes uniquely aswhich in a model reads . Put , with addition from the enrichment and multiplication from composition. The unary operations give every model an -module structure, and the displayed decomposition says that all operations are exactly -linear combinations. Conversely every -module interprets them this way. Hence , up to the conventional choice of left versus right modules.
Preadditive category Created 2026-10-06 Updated 2026-10-07
A category is preadditive if every hom-set is an abelian group and composition is additive in each variable. Zero morphisms and differences of parallel morphisms are therefore defined. A zero object or finite biproducts need not exist; these are extra requirements in an additive category.
Reflexive pair in an additive category is an internal groupoid Created 2026-09-28 Updated 2026-10-06
If have common splitting in an additive category, define the composite of with byThe identity at is , and the inverse of is . These formulas make the reflexive pair an internal groupoid.