Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/iii/paper-22/1/b/solution

For the categorical presheaf , its category of elements has objects with . A morphism is a morphism satisfying . Composition in a category is inherited from : if also , then . The identity morphisms are inherited as well. The forgetful functor sends to and to .
A universal element is a pair for which each is uniquely of the form for . Thus is a terminal object of the category of elements, with the variance appropriate to a categorical presheaf.
Given a universal element, define
The defining uniqueness makes each map a bijection; gives naturality for . Hence is a natural isomorphism and is a representable presheaf. Conversely, from a natural isomorphism , take . The Yoneda lemma gives ; its bijectivity makes a universal element. Therefore the two descriptions coincide:

New to topics? Read the docs here!