Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/iii/paper-119/1/a/solution
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 119 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Write . The covariant Yoneda lemma gives the natural bijectionwhose inverse sends to the natural transformation with component . This also identifies the two variables' naturality.
To prove that is a projective object in a category, let be an epimorphism in the functor category and . By pointwise epimorphism in a functor category, lift through the surjective function . The Yoneda lemma turns this lift into with .
For a small category, the set of pairs with indexes the canonical mapIt is natural, and every is the image of . Thus it is an epimorphism, establishing the projective cover of a set-valued functor by representables construction. Here cover means a projective presentation; no minimality is asserted.
For the equivalence's first step, if is a monomorphism, then , the map , is injective for every . Hence every representable functor is a monofunctor. Conversely, injectivity of every is exactly left cancellation against every , so it implies that is a monomorphism. Therefore
New to topics? Read the docs here!