Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2006/iii/paper-24/4/i/solution

The left adjoint to the morphism-set functor is the free category on independent arrows:
Each copy has two objects, their identities, and one nonidentity arrow from the first object to the second. A functor is specified by one arbitrary arrow of for each , since that arrow specifies the images of both objects as well. This proves the natural adjunction bijection with functions .
The induced monad on sets has . For a singleton , its multiplication is a function from the nine-element set to the three-element set , so it cannot be invertible. This adjunction is not idempotent.

New to topics? Read the docs here!