Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 119 3 ii Solution 2026-09-28
For an arbitrary functor , define a category as follows. Its objects are pairs , where and is a connected component of . Precomposition by an arrow definesThere is one morphism over exactly when . Functoriality of precomposition makes this a category, and projectionis a discrete fibration: given , its unique lift with codomain has domain .
Define bywhere is the component of the identity object in . For , use the unique arrow over . It exists because contains the object , and this object is joined to by the morphism in . Plainly .
For , an object of is exactly an arrow lying in the component : the condition for an arrow is precisely . Morphisms agree with those in . Hencewhich is nonempty and connected by definition. Therefore is final. We have factored as a final functor followed by a discrete fibration, giving the final-discrete-fibration factorization.