Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-119/3/solution
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 119 3 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
The terminal object is an exponentiable object because has the identity as a right adjoint. If and are exponentiable objects, compose the two adjunctions to getConsequently exponentiable objects are closed under finite products in a category, including the empty product, and
Under the additional hypotheses, a coseparator detects unequal parallel arrows by postcomposition: for there is with . Local smallness makes a set, and completeness forms the product in a category . The evaluation arrowis a monomorphism, because forces for every , and the coseparator then forces .
By hypothesis this monomorphism is a regular monomorphism, so it is an equalizer of some . Apply the same evaluation construction to : is a set and is monic. Cancelling shows that equalizing is equivalent to equalizing . We have therefore proved the equalizer presentation by powers of a coseparator:The notation here means a product indexed by a set, so its existence does not presuppose categorical exponentiation.
If is an exponentiable object, is a representable functor. Conversely, suppose a representing object and a natural isomorphismare given. For any set , the product in a category property givesThus maps into all powers of have representations. For an equalizer presentation with arrows , postcomposition induces natural transformations between these represented functors. The Yoneda lemma identifies them with arrows . Form their equalizer . ThenThese bijections are natural in . For a morphism , postcomposition and the Yoneda lemma give the unique arrow respecting them; uniqueness proves functoriality. Hence is a right adjoint to . This proves the exponentiability test using a coseparator:
New to topics? Read the docs here!