Categories and Functors - Key Proof
We present a detailed proof of the characterization of equivalences of categories.
Let be a functor. The following are equivalent:
- is an equivalence of categories
- is fully faithful and essentially surjective
- There exists such that and
This is immediate from the definition of equivalence.
Assume we have with natural isomorphisms and .
Essential surjectivity: For any in , we have via .
Fully faithful: Let be objects in . We show is bijective.
Injectivity: If , then . Using naturality of :
Surjectivity: For , define . Using triangle identities and naturality:
Assume is fully faithful and essentially surjective. We construct quasi-inverse .
On objects: For each in , choose in and isomorphism .
On morphisms: For , consider .
Since is fully faithful, there exists unique with:
is a functor: For identity:
By faithfulness, .
For composition: Similar diagram chasing shows .
Natural isomorphisms: gives by construction.
For , define as unique morphism with (exists by full faithfulness). This forms natural isomorphism .
This proof reveals that categorical equivalence is weaker than isomorphism: we only require rather than equality. This flexibility makes equivalence the "right" notion of sameness for categories.