Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/iii/paper-20/7/solution

A poset becomes a category with the elements of as objects and exactly one morphism when , with no morphism otherwise. Reflexivity supplies the identity morphisms and transitivity supplies composition in a category; uniqueness of morphisms proves associativity. A functor is exactly a monotone function: it must send to , and this condition suffices because all the required morphisms are unique. Antisymmetry says that isomorphic objects of this category are equal.

New to topics? Read the docs here!