Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 74 6 Solution Created 2026-10-03 Updated 2026-10-07
In a small regular category , the regular coverage has one-arrow covers: each regular epimorphism is a covering family by itself. Identity maps, composites and pullbacks of such arrows are again covers, so this is a basis for a Grothendieck topology. A presheaf is a sheaf precisely when every compatible section over a covering arrow descends uniquely along that arrow.
It is subcanonical. A section of the representable presheaf over is a map . Its matching condition is on the kernel pair . Since a regular epimorphism is the coequalizer of its kernel pair, there is a unique with . This is exactly the sheaf condition for .
For a subfunctor of a regular-coverage sheaf, define local membership byThis is a subfunctor. If and witnesses membership, pull back along ; the resulting cover of witnesses membership of , because is stable under restriction.
It is a sheaf as well. Let cover and let satisfy the kernel-pair matching condition. The sheaf gives a unique with . Choose a cover with . The composite is a cover of and witnesses . Uniqueness comes from . Thus the inclusion is a mono between sheaves and is closed for the associated local operator.
Moreover, any closed subobject containing is itself a sheaf. If , its restriction along a witnessing cover lies in , and the sheaf condition for descends it to a section in . Its image in is by uniqueness. Hence is the least closed subobject containing , andThis proves the local membership closure for the regular coverage, with a single regular epimorphism as witness.
Suppose is the union, in the sheaf topos, of a family of subsheaves . The union in presheaves is the pointwise union ; its closure is the union in sheaves. Thus . A witnessing cover belongs to for one index . The two restrictions of to its kernel pair agree. Since is a subsheaf, this matching section descends in to . Every map is the restriction of along , so . Therefore every representable sheaf is irreducible, even with respect to arbitrary unions. There are no empty covering families in this coverage, and also shows that the representable cannot be initial.
Finally, in the regular syntactic category of a regular theory, the context formula defines an object . Each formula defines a mono , and the associated representable subsheaf is its interpretation inside in the generic model. A derivation of the coherent disjunction says that these finitely many subsheaves have union . Irreducibility gives for some . The Yoneda embedding is full and faithful, since the coverage is subcanonical, and therefore reflects this isomorphism. Hence is invertible in the syntactic category: entails . ThusThe disjunction is an outer coherent conclusion; the theory and all constituent formulas are regular. This disjunction property of regular theories follows from single-arrow descent, rather than from ordinary first-order compactness.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 18 1 a Solution Created 2026-10-03 Updated 2026-10-06
A monomorphism is a morphism such that implies for every pair . Dually, an epimorphism satisfies . A regular epimorphism is a coequalizer of some parallel pair. An isomorphism has a two-sided inverse.
For a product in a category, write for its categorical diagonal. Since , equality gives . Thus the diagonal is a monomorphism, indeed a split monomorphism.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 18 8 c Solution Created 2026-10-03 Updated 2026-10-06
Use the displayed square's notation , , , , with and epic. Form the biproduct and the morphismsThe map is an epimorphism, since its restriction to is : equality after implies equality after . The pullback in a category property says exactly that is a categorical kernel of . Indeed , and a map into killed by is a pair with , which factors uniquely through .
Use the standard abelian category property that every epimorphism is the categorical cokernel of its categorical kernel. If and satisfy , then . Hence there is a unique with . Restriction to the two summands gives and . This is the pushout in a category universal property. Thus a pullback of an epimorphism is a pushout in an abelian category.
In this pushout, is the pushout of along . The reflection result of part (b) therefore makes epic. This proves pullback stability of epimorphisms in an abelian category.
Finally, let be an epimorphism and let be its kernel pair. Their pullback square is a pushout by the result just proved. If satisfies , the two copies of form a pushout cocone. There is a unique with . Hence epimorphisms in an abelian category are coequalizers of their kernel pairs, so they are regular epimorphisms.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 20 5 Solution Created 2026-10-03 Updated 2026-10-06
The required condition is the common-refinement condition for nonempty-sieve coverage: for every pair , , there are arrows , withNecessity follows by pulling back the nonempty sieve generated by along : a member of the pullback sieve supplies such an . Conversely, this condition makes the pullback of every nonempty sieve on a category nonempty. The maximal sieve is nonempty, and the transitivity axiom holds: if a sieve is locally covering along every member of a nonempty covering sieve , choose and then ; their composite is in . Hence the nonempty sieves form a Grothendieck topology, called the atomic topology.
For all functions between nonempty finite sets, the two maps from a singleton to different points of a two-point set have no common refinement. Every potential domain remains nonempty, so the two constant composites cannot agree. The condition fails.
For surjections it holds: is nonempty and both projections are surjective. Work from now on in a small skeleton of nonempty finite sets and surjections. Every morphism is a regular epimorphism, with kernel pair , and is the coequalizer of that pair in .
A matching family in a representable on the sieve generated by is determined by a surjection equalizing that kernel pair. It factors uniquely through a function , which is surjective because is. This gives the unique amalgamation. A general nonempty covering sieve contains such an ; after amalgamating there, common refinements with any other member force agreement on the entire sieve. Therefore every representable is a sheaf, so this atomic site is subcanonical.
For any sheaf , every restriction is injective: equality after a covering arrow forces equality by the separated part of the sheaf condition. We shall also use descent along any surjection :is an equalizer of sets. These are the descent identities for the atomic finite-surjection site.
Consider primitive , with a common restriction along , . Suppose have but . Let identify just the two points . Define the finite nonempty setBoth projections are surjective, since contains every diagonal pair. There is also a surjectionIndeed the target consists of diagonal pairs, which are reached because is surjective, and the two off-diagonal pairs corresponding to , reached by and .
Since , the common-restriction equality gives . If are the target kernel-pair projections, this isInjectivity of gives the kernel-pair matching condition on . Descent along then writes , contradicting primitivity. Thus ; interchange the roles to obtain equality. This is the primitive-element kernel rigidity lemma.
Equal kernels produce a unique bijection with . Now , and injectivity impliesIn particular equivalent primitive elements have the same cardinality and differ only by transport along a bijection.
Every element descends to a primitive one: whenever it is not primitive, descend along a surjection reducing the cardinality by one; this process terminates at or before cardinality one. Kernel rigidity shows that all primitive ancestors of lie in one equivalence class. Let be the elements with primitive-ancestor class . Restriction along a surjection preserves this class, so each is a subfunctor andpointwise. Each is a sheaf. A matching family glues in , and one member along a nonempty covering arrow already determines the primitive class of the glued element; it must be .
Choose a representative primitive of . The Yoneda map named by has image exactly . It reaches all descendants of , and every equivalent primitive ancestor is its transport along a bijection. It is therefore pointwise surjective onto and is epic as a map of sheaves. We obtain the primitive decomposition of an atomic finite-surjection sheafThis includes the empty coproduct for an empty sheaf.
Each nonempty is an atom in a topos. If a sheaf subobject has an element at some , membership descends along the covering surjection , so belongs to . All its restrictions then belong to , giving . Thus every subobject of any selects entire components of this coproduct, and its complementary selection is again a sheaf subobject. Its characteristic map sends selected components to and all others to .
The constant two-element presheaf is a sheaf: a matching family on a nonempty sieve has the same value on all its arrows, since any two have a common refinement. The value extends uniquely. It therefore supplies these characteristic maps, with truth the inclusion of the value. Equivalently, a J-closed sieve here is either empty or maximal, because every nonempty sieve covers. Hence
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 119 5 Solution Created 2026-10-03 Updated 2026-10-05
A regular category has finite categorical limits, coequalizers of kernel pairs, and regular epimorphism–monomorphism image factorizations whose regular epimorphisms are stable under every pullback in a category. Equivalently, finite limits, pullback-stable regular epimorphism–monomorphism factorizations suffice. In particular, every strong epimorphism in a regular category is regular.
For the weaker hypotheses here, interpret an image factorization as with the least subobject through which factors, and a strong epimorphism. With pullback in a category constructions, the least-subobject characterization itself implies that is strong: in a lifting square against a monomorphism, pull that monomorphism back to ; since factors through this pullback, image minimality forces its mono into to be invertible, giving the required diagonal. Thus the two descriptions of images agree under the stated hypotheses.
For , define as the image factorization subobject of . For , the pullback in a category universal property and image minimality giveHenceThis is an adjunction between the posets of subobjects.
For Frobenius reciprocity for subobjects, factor through its image , and put . Its mono into represents . The pullback in a category of along the monomorphism has domain canonically , which represents . If strong epimorphisms are stable under pullback along monomorphisms, that pulled-back arrow is strong, so its composite with is an image factorization. This givesEquality here is equality of subobjects, hence an isomorphism of their representatives.
Conversely, let be a strong epimorphism and be monic. Its image is all of : in any image factorization of , the lifting property makes the mono invertible. Apply Frobenius reciprocity for subobjects to and . The induced morphism has image all of , because the image of in is . Its image factorization therefore has invertible mono, so is a strong epimorphism. This proves the converse.
We now use the glued ring categories counterexample to regularity. All rings and ring homomorphisms are unital; the zero ring, where , is allowed. It is the terminal object of , and there is no unital ring homomorphism from it to a nonzero ring. Denote the common zero ring by , and the newly adjoined strict initial object by . Nonzero objects in different copies have no morphisms between them. There is one morphism from every object to and from to every object, and no morphism into except its identity.
Finite products in a category and equalizers can be described explicitly. The terminal object is . The product in a category of two nonzero objects in one copy is their ordinary ring product; the product in a category of nonzero objects in different copies is , since only can map to both. A product with is the other factor, and one with is . For parallel morphisms between nonzero objects in the same copy, the ordinary ring equalizer works; it is nonzero because its subring contains distinct and . All other parallel pairs are equal, and their equalizer is the identity of the domain. Thus the construction of small limits from products and equalizers gives all finite categorical limits.
Within either ring copy, monomorphisms are precisely injective ring homomorphisms: maps from detect unequal elements. The only monos from outside a copy are the maps , and the only subobjects of are and . Indeed a nonzero ring is not subterminal, since can send to or to .
Ordinary ring-image factorizations remain image factorizations in the glued category. Their surjective parts remain strong epimorphisms: a lifting square into a nonzero ring stays in one copy; a square into with mono would require a nonexistent map from a noninitial domain to . Maps with domain are already monic and have identity strong part. Conversely, a strong epimorphism within a ring copy has surjective ring image, since its mono image part must be invertible. A map with is monic but noninvertible, and therefore cannot be strong. This classifies the strong epimorphisms as the identities of and the surjective homomorphisms in the copies, including maps to .
Pullback along a monomorphism within a copy preserves those surjections, using the given regularity of . Pullback along gives , and these exhaust the additional monos, including those into . Thus strong epimorphisms are stable under pullback along monos, so Frobenius reciprocity for subobjects holds.
However, let be the surjective ring homomorphism in the first copy, and pull it back along in the other copy. The resulting arrow isIt is not even an epimorphism, since the distinct evaluation ring homomorphisms and to agree after composing with . Since is strong, it would be a regular epimorphism in a regular category, whose pullbacks must be regular, in particular epic. Therefore the glued category has finite limits and images and satisfies Frobenius reciprocity, but is not regular.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 119 5 iv Solution Created 2026-10-03 Updated 2026-10-05
Let be a tiny object of , and let be the initial object of . The representable functor is the terminal functor, since each of its values is a singleton. The exponential adjunction and the Yoneda lemma giveSince is tiny, is itself a left adjoint, so preserves all colimits. Evaluation at also preserves colimits, because they are pointwise in a set-valued functor category. Therefore preserves the coproduct construction.
It also preserves epimorphisms. Indeed, every such epimorphism is a pointwise epimorphism in a functor category, hence the coequalizer of its kernel pair, as can be checked pointwise in sets. A left adjoint preserves that coequalizer and therefore sends it to a regular epimorphism, which is an epimorphism; evaluation at zero preserves surjectivity. Thus is an irreducible projective in a set-valued functor category.
A Cauchy-complete category is one in which every idempotent morphism splits. By the characterization allowed in the question, irreducible projectives are representable functors for such an indexing category. Applying it to proves the tiny covariant functor on a Cauchy-complete category with an initial object is representable conclusion:
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 119 1 Solution 2026-10-03
A regular epimorphism is the coequalizer of some parallel pair . A strong epimorphism has the left lifting property against every monomorphism: in every commutative squarewith monic, there is satisfying and .
If coequalizes , then . Monicity gives , so the coequalizer property gives a unique with . Now ; every coequalizer is epic, hence . This proves that every regular epimorphism has the lifting property of a strong epimorphism.
For an arbitrary , form its kernel pair and let be its coequalizer. There is a unique with . To show monic, suppose for . Pull back along , obtaining an epic and with . Pull back along , obtaining an epic and with . Thenso factors through the kernel pair of . Since coequalizes that pair, , and hence . The composite is epic, so . This proves the regular-epimorphism-monomorphism factorization from kernel pairs.
If is strong, apply its lifting property to :A diagonal satisfies . Since is also monic, , so is an isomorphism and is regular.
For the category of small categories, let have objects , nonidentity arrows and , and no other nonidentity generators. Send it to the ordinal category by identifying with and sending to the two generating arrows. The image generates , so this is a strong epimorphism in the category of small categories, but it is not full because the composite has no preimage; therefore it is not regular.
Every functor factors through the subcategory of its codomain generated by its image. The first functor is strong epic and the inclusion is monic, so strong-epi--mono factorizations always exist in . Regular-epi--mono factorizations do not always exist: the displayed strong nonregular functor would make its monic factor an isomorphism by strongness, forcing the original functor to be regular.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 119 5 Solution 2026-09-28
A regular category has finite limits, every morphism factors through its image of a morphism in a regular category as a regular epimorphism followed by a monomorphism, and regular epimorphisms are stable under every pullback in a category. A cover is a strong epimorphism. Every regular epimorphism is strong: if is the coequalizer of and a square has on the left and a monomorphism on the right, monicity shows that the upper arrow coequalizes . It therefore factors through , and the epimorphism property of shows that this factor is the required diagonal. Conversely, factor a strong epimorphism as with regular epic and monic. The lifting property gives a two-sided inverse to , so is an isomorphism and is regular epic. Thus regular epimorphisms and covers coincide.
Let be the left-exact reflector and let . Since preserves finite limits, is monic. Define as the pullbackNaturality of the unit supplies a map over , proving . A factorization induces and therefore , so is order-preserving.
Apply to the defining pullback. Left exactness and the fact that is an isomorphism identify with . Pulling back once more therefore givesFor a map , left exactness identifies with . Pasting the two pullback squares then yieldsso this closure operation induced by a left-exact reflector commutes with pullback.
Assume lies in , so is an isomorphism. If also lies in , its unit is an isomorphism and the defining square gives . Conversely, if is closed, that square expresses as a finite limit of , , and , all fixed by . Fixed objects of a left-exact reflective subcategory are closed under finite limits, so belongs to .
Finally suppose is regular. The fixed objects have finite limits. For in , factor it in asApplying gives . The map is regular epic because a left adjoint preserves the coequalizer presenting , and is monic because is left exact. Thus has image factorizations. Their image subobject is the closure . A map in is regular epic exactly when this closure is all of its codomain. Images in commute with pullback, and the closure operation also commutes with pullback, so this condition is pullback-stable. Hence is regular, as stated by the left-exact reflective subcategory of a regular category theorem.
Power of sets as a capital regular category 2026-10-14
Here is a set regarded as a discrete category. Finite limits and regular epimorphisms are coordinatewise. A well-supported object is a family of nonempty sets. With the axiom of choice, every coordinate element extends to a global point of its product. Any subobject containing all global points must therefore contain every coordinate element, and be the whole family. Thus the category is capital. Families with some empty coordinates explain why global points need not reflect arbitrary isomorphisms.
Regular-epimorphism-monomorphism factorization from kernel pairs Created 2026-10-03 Updated 2026-10-06
Suppose a category has pullbacks and coequalizers and every pullback of a regular epimorphism is epic. Coequalizing the kernel pair of any morphism produces a factorization as a regular epimorphism followed by a monomorphism. Consequently every strong epimorphism is regular.
Regular epimorphisms are strong epimorphisms 2026-09-28
The coequalizer universal property supplies the diagonal filler against any monomorphism, so every regular epimorphism is strong. In a regular category, every strong epimorphism is regular: factor it as a regular epimorphism followed by a monomorphism and use the lifting property to make the monomorphism an isomorphism.
Regular functor 2026-10-14
A functor between regular categories is regular if it preserves finite limits and regular epimorphisms. It then preserves image factorizations, since finite-limit preservation preserves monomorphisms. A representable functor is regular exactly when is projective with respect to regular epimorphisms. Regularity of a functor does not alone imply faithfulness or reflection of isomorphisms.
For a small category that is a regular category, use a sort for each object, an operation for each morphism, and regular theory axioms describing finite limits and regular epimorphisms. Its models are regular functors into the Category of sets. For a proper subobject , the sequent asserting cannot be derivable, since its categorical interpretation would make a cover and hence invertible. The chase completeness for regular logic supplies a model where it fails. It is essential to allow empty sorts.
A functor between small categories is a strong epimorphism precisely when its image generates its codomain as a subcategory. It is a regular epimorphism precisely when it is surjective on objects and full. Hence a functor can be strong without being regular when its image arrows generate additional composites that have no single preimage.
Total functional relations define morphisms 2026-10-14
In a regular category, a relation is total if its projection to is a regular epimorphism, and single-valued if two pairs with the same first component have the same second component. The latter makes that projection a monomorphism. A regular epimorphism that is monic is invertible, so has graph exactly . No axiom of choice or set-based element selection is used.