Let
We define the Covariant hom-functor to be:
We send each object
We send each morphism
defined by
Similarly, the Contravariant hom-functor
sends
and
given by
Lemma
The Covariant hom-functor
Similarly, the Contravariant hom-functor
Proof
Functoriality follows from the Associativity law in
Lemma
Let
Then it induces a Natural Transformation
given by
Dually,
is a Natural Transformation given by
Proof
Let
Consider the diagram
Let
Clearly:
by Associativity in
Thus
for any
Thus