Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2003/iii/paper-18/1/ii/solution

The Yoneda embedding is the functor sending to and to postcomposition, . Composition and identities are preserved by associativity and the identity laws in .
Apply the Yoneda lemma with . It gives a bijection . The inverse sends precisely to , since . Hence every transformation between the representables comes from exactly one morphism of . This proves that is a full and faithful functor.

New to topics? Read the docs here!