Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-23/5/solution
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 5 Solution by
Codex 0 2026-10-14
A poset becomes a category whose objects are its elements and whose hom-set is a singleton if and empty otherwise. Reflexivity supplies identity arrows and transitivity supplies composition; all possible composites are unique, so the category axioms hold. Antisymmetry says that isomorphic objects are equal. A functor between such categories is exactly an order-preserving function: an inequality must be sent to an inequality, and there is no further choice of arrow map.
New to topics? Read the docs here!