Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 119 6 a Solution 2026-10-03
For a locally small category , the Yoneda lemma states thatnaturally in both and . Taking givesso the Yoneda embedding is full and faithful.
For small , the presheaf category has pointwise finite limits and colimits, exponentialand a subobject classifier whose elements at are sieves on . Hence it is a presheaf topos.
If has finite limits, the Yoneda embedding preserves them: maps into a limiting object are the corresponding limits of hom-sets. Its essential image is therefore a full subcategory of the presheaf topos closed under finite limits. Since Yoneda is full and faithful, this proves the assertion up to equivalence.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 119 6 b Solution 2026-10-03
Suppose the small category is Cartesian closed. The Yoneda embedding preserves finite products. For , the Yoneda lemma and the exponential object adjunction giveThe bijections are natural in , soThus the essential image of in its presheaf topos is full and closed under finite products and exponentials.