Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/iii/paper-25/3/i/solution

Write the square as , with final and a discrete fibration. For , choose an object of the nonempty comma category . Lift uniquely to an arrow
over , and tentatively put .
A morphism in this comma category is an arrow with . The composite is a lift of with codomain . Uniqueness of lifts gives , including equality of their source objects. Since the comma category is connected by zigzags, is independent of the choice. Thus is well defined and .
For , take . Lift into , obtaining . Composing with gives a lift of into , whose source must be . Hence . Set . Uniqueness of this lift makes the definition independent of the chosen comma object and proves and .
At , choose . Its lift is , so . For , is the unique lift of into , so . We have constructed the required functor with and .
If is another filler, must equal by unique lifting. Thus for every object. Its arrows are then forced by unique lifting into those objects. Therefore
This proves the orthogonality of final functors and discrete fibrations.

New to topics? Read the docs here!