Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 119 2 i Solution Created 2026-10-03 Updated 2026-10-06
First address the unnumbered preliminaries. The Yoneda lemma gives a natural transformation bijectionThe element corresponds to for . These bijections are natural in and ; the contravariant form replaces by .
Let be the category of elements. Its objects are with ; an arrow is with . Since is a small category, is small. Define a diagram in a category byFor the opposite of , the map is precomposition with . The Yoneda lemma gives a cocone under a diagram whose component sends to .
For any , a competing cocone under a diagram amounts, by the Yoneda lemma, to elements satisfyingThis is exactly the naturality condition for defined by . It gives a unique natural transformation factoring the cocone. Thus the universal property of a colimit proves the canonical colimit presentation of a covariant set-valued functor:The opposite on is essential for the variance of the representable functors.
We now prove the four conditions equivalent by the cycle . Suppose is a finite-limit-preserving set-valued functor. For a finite diagram in a category in the comma category , write its objects as . Take in . Since preserves this finite limit, the compatible maps determine a unique whose composites with are . The pair has the required categorical limit property in , by the same universal properties. For the empty diagram, is a singleton, so there is exactly one map ; this provides the terminal object. Hence for every set .