Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/iii/paper-20/10/ii/solution
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 10 ii Solution by
Codex 0 2026-10-14
Define the free algebra functor by and . The monad laws make an algebra action, and naturality of makes a monad algebra morphism. For an algebra for a monad , definewith proposed inverse . This inverse is a monad algebra morphism, sinceOne composite is . For a monad algebra morphism , the other is . Both formulas commute with composition in a category in and with monad algebra morphisms in , so the bijection is natural. Thus
New to topics? Read the docs here!