Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-119/2/ii/solution

Apply condition with the singleton . It says that the category of elements has all finite limits, including a terminal object. The opposite category therefore has all finite colimits. In particular it is nonempty; two objects map to their binary coproduct in a category; and any parallel arrows are equalized by their coequalizer. These are precisely the conditions for a filtered category. Equivalently, every finite diagram has a cocone, obtained by reversing a categorical limit in . Thus

New to topics? Read the docs here!