Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-23/3/b/solution

A Cartesian closed category has finite categorical products and, for every , an exponential object with an evaluation morphism such that composition with evaluation gives natural bijections
Finite categorical products in the presheaf category are pointwise; in particular its terminal object is the constant singleton categorical presheaf. For categorical presheaves define
For , restriction sends to . Composition and identity laws follow from those of the Yoneda embedding, so this is a categorical presheaf.
Define evaluation at by . For , naturality of gives , which is the evaluation of the restricted pair. Hence evaluation is a natural transformation.
Given , its currying sends to the transformation whose component at is
Naturality in follows from that of , and naturality in follows by composing with the relevant arrow. Evaluating at recovers . Conversely, if , naturality of along says that evaluating at gives . Thus currying the evaluation of recovers . These constructions are inverse and natural, proving the universal property. This is the exponential in a presheaf category, and proves the presheaf category is Cartesian closed.

New to topics? Read the docs here!