Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2001/iii/paper-17/9/ii/solution

For with unit of an adjunction and counit of an adjunction , put
The triangle identities for an adjunction give
For associativity, naturality of at says
Apply to obtain . Thus this is the monad induced by an adjunction.
Conversely, start with a monad . The free algebra functor sends to and to . The monad laws ensure that these are algebras for a monad and morphisms of algebras for a monad. For an algebra , there are inverse bijections
The inverse really is an algebra map because
For a free-algebra map , its algebra equation and the monad unit law give
For a base map , naturality and the algebra unit law give . The formulas are natural, establishing the free-forgetful Eilenberg-Moore adjunction . Its unit is , and its counit at is . Hence its induced multiplication is , and every monad arises from an adjunction.

New to topics? Read the docs here!