Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-23/3/a/solution
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Write . The category of elements of a categorical presheaf has objects with ; a morphism is satisfying . It is a small category because is small and each is a set. Consider the diagram sending to and to the natural transformation given by postcomposition with .
There is a canonical cocone withFunctoriality makes it a natural transformation, and the equation makes these transformations a cocone.
To prove its universal property, let be any categorical presheaf with a compatible cocone . DefineFor and , compatibility with the arrow givesThus is natural. Naturality of each shows . Conversely any transformation with these equations must have the displayed values , so it is unique. We have proved the canonical colimit presentation of a presheaf:
New to topics? Read the docs here!