Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-18/6/b/solution
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 18 6 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
The free algebra functor isThe monad laws make an algebra action, and naturality of makes a morphism of algebras for a monad. Let forget the action. DefineThe proposed inverse is an algebra morphism becauseNaturality of and the algebra unit law give . If is an algebra morphism, thenThe 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!