Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-23/4/a/solution

The Yoneda embedding sends to the representable presheaf . On a morphism , it sends a map to , giving .
The Yoneda lemma states that for every categorical presheaf there is a bijection, natural in both variables,
Its inverse sends to the transformation . Apply it to to obtain
Under this bijection corresponds exactly to , so the map induced by the embedding on each hom-set is bijective. Therefore the Yoneda embedding is full and faithful.

New to topics? Read the docs here!