Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2003/iii/paper-18/8/ii/solution

For with unit and counit , set
Naturality of the unit and counit makes these natural transformations. The two triangle identities give and . Naturality of at gives . Applying proves . Thus this is the monad induced by an adjunction.
Conversely, for any monad take the free-algebra functor and the forgetful functor . For an algebra , the assignments and give inverse bijections between algebra maps and arrows . For the inverse identities, , while . The algebra and monad laws also make an algebra morphism, since . These bijections are natural, giving the free-forgetful Eilenberg-Moore adjunction. Its unit is , its counit at is , and its induced multiplication is exactly . Thus every monad arises from an adjunction.

New to topics? Read the docs here!