Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 20 1 iii Solution Created 2026-10-03 Updated 2026-10-06
Let be the full subcategory of quotients of decidable objects. It is closed under quotients, by composition of epimorphisms, and under small coproducts, by part (ii). It is also closed under subobjects: pull back a decidable cover along . The resulting cover of has domain a subobject of , hence a decidable object.
The terminal object lies in . If and are decidable covers, their product is an epimorphism . Part (ii) makes its domain decidable. Thus products, and then equalizers as subobjects of products, remain in . The inclusion preserves finite limits.
We construct a coreflective subcategory rather than claim that every object has a decidable cover. For , let be the union of all subobjects of which lie in . The Grothendieck topos is well-powered, so these subobjects form a set. Choose a decidable cover of each and take their coproduct. Its map to has image , so is itself a quotient of a decidable object. Any map from an object of to has image in , and therefore factors uniquely through . This givesThe induced idempotent comonad on preserves finite limits: is a right adjoint and preserves those limits. Its counit is the inclusion , and .
The coalgebras of this comonad are exactly the objects of . A coalgebra structure is a section of the monic counit, forcing the counit to be an isomorphism; conversely an object already in has the unique such structure. Thus . Part (i) now givesThis argument proves the required elementary-topos conclusion without presuming a small family of decidable generators for .
Quotients of decidable objects 2026-10-06
In a Grothendieck topos, an object is a quotient of a decidable object when it has an epic cover by one. These objects are closed under subobjects, small coproducts, quotients and finite limits. Their union inside any fixed object gives the largest subobject of this kind, defining a coreflective subcategory. The induced idempotent comonad is left exact, so the full subcategory is a topos.