Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2001/iii/paper-17/9/ii/solution
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 17 9 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For with unit of an adjunction and counit of an adjunction , putThe triangle identities for an adjunction giveFor associativity, naturality of at saysApply 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 bijectionsThe inverse really is an algebra map becauseFor a free-algebra map , its algebra equation and the monad unit law giveFor 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!