Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-18/5/solution

For , the comma category has objects with and . A morphism is satisfying . Identities and composition are those of , and functoriality of verifies the condition under composition.
The Freyd general adjoint functor theorem states: if is a locally small category with all small categorical limits, and is locally small, then has a left adjoint if and only if it preserves small limits and satisfies the solution-set condition. The latter means that for each there is a set-indexed family such that every equals for some and some .
For necessity, use the standard result that a right adjoint preserves categorical limits. If , the singleton family containing the unit of an adjunction is a solution set, since transposition gives for a unique .
For sufficiency, use the following standard limit fact: if is complete and preserves limits, the projection creates small limits. Indeed, a compatible family induces a unique arrow into , and this makes the underlying limit a limit in the comma category. The comma category is locally small because each of its hom-sets is a subset of a hom-set of . Its solution family is a weakly initial set.
We prove the remaining initial-object lemma for complete categories with a weakly initial set. In any locally small category with all small limits and a weakly initial set , form . It is weakly initial: for any , some exists and may be composed with the projection . The empty family cannot be weakly initial in a nonempty complete category, which has a terminal object.
The set is small. Form a simultaneous equalizer of every endomorphism of and ; thus
This equalizer exists by completeness, for example as the equalizer of two maps . The object is still weakly initial, since it maps to .
Given , take their equalizer . Weak initiality of gives . Since is an endomorphism of , we have , and cancellation of the monomorphism gives . Thus is a split epimorphism as well as a monomorphism, so it is an isomorphism. From follows . There is at least one map by weak initiality, so is initial.
Apply this lemma to every and choose its initial object . For , initiality gives the unique satisfying . Uniqueness proves the functor laws. The same initiality gives natural bijections
Hence , completing the theorem without invoking another adjoint functor theorem.

New to topics? Read the docs here!