Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/iii/paper-119/5/i/solution

A Cartesian closed category has finite products in a category and, for every , an exponential object characterized naturally by
In , finite products and the terminal functor are computed pointwise. With , define
This is a set because is a small category. For , precomposition induces by precomposition of natural transformations, making a covariant functor.
Given , define its curry by
For , naturality of gives , proving that this is a natural transformation . The same formula with precomposed proves naturality of in .
Conversely, from define
Naturality of and its values proves naturality of . Currying this result recovers , since ; uncurrying a curry recovers by setting . These mutually inverse constructions are natural in , giving the adjunction required for an exponential object. Therefore

New to topics? Read the docs here!