Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-18/6/b/solution

The free algebra functor is
The monad laws make an algebra action, and naturality of makes a morphism of algebras for a monad. Let forget the action. Define
The proposed inverse is an algebra morphism because
Naturality of and the algebra unit law give . If is an algebra morphism, then
The formulas are natural in both variables, so . Its unit is , and its counit at has underlying map . Thus the monad induced by an adjunction has endofunctor , unit , and multiplication . It is exactly the original monad, not merely a monad with the same endofunctor.

New to topics? Read the docs here!