Let
when
called the Yoneda embedding.
Dually, the Contravariant Hom-Functors
when
which we also call the Yoneda embedding.
Lemma
Yoneda embedding is a Functor.
Proof
Follows from Associativity of composition in
Lemma
The Yoneda embedding defines a Full and Faithfull Functor
Proof
Putting