Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/iii/paper-22/6/a/solution
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 22 6 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
For the monad define the free algebra functor byThe unit and associativity identities of the monad make an algebra for a monad, and naturality of makes a morphism of algebras for a monad. Let be the forgetful functor. For in the Eilenberg-Moore category, setThe inverse candidate is a monad algebra morphism, sinceThe two composites are identities:These use respectively the unit law for a monad algebra, the algebra-morphism equation, and a unit identity of the monad. The formulas commute with precomposition in and postcomposition by monad algebra morphisms, so they form a natural bijection. Therefore the free-algebra functor is left adjoint to forgetting:Its adjunction unit is , and its adjunction counit at is .
New to topics? Read the docs here!