Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2012/iii/paper-25/6/a/solution

A monad consists of an endofunctor and natural transformations and satisfying
An algebra for a monad is with satisfying and . A morphism of algebras for a monad obeys . The functor laws show that identities and composites obey this equation, giving the Eilenberg-Moore category .
For an adjunction , let be its adjunction unit and its adjunction counit. The monad induced by an adjunction is
The two unit laws are and , respectively the two triangle identities for an adjunction.
For associativity, naturality of the adjunction counit at says
Apply to obtain . The composites defining and are natural transformations, so all monad axioms have been checked, not only their underlying objectwise types.

New to topics? Read the docs here!