Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2003/iii/paper-18/6/ii/solution
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 6 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be the discrete category on , and the indiscrete category, with exactly one morphism between each ordered pair of objects. A functor is precisely a map ; a functor is precisely a map . Thus .
Let be the set of connected components, where objects are related by finite zigzags of morphisms in either direction. A functor must take the endpoints of every morphism to the same point, so it is exactly a map . This gives the adjoint chain for the objects of a categoryIt cannot extend to the left. The two functors from the terminal category to selecting distinct objects have empty equalizer in . Applying gives two identical maps between singleton sets, whose equalizer is a singleton. Thus does not preserve equalizers and cannot be a right adjoint.
It cannot extend to the right either. The coproduct of two copies of in is the discrete two-object category. But is the indiscrete two-object category, with morphisms between its distinct objects. They are not isomorphic, or even equivalent. Hence does not preserve binary coproducts and cannot be a left adjoint. Neither end of this chain has a further adjoint.
New to topics? Read the docs here!