Presheaf topos

Every presheaf category is a topos. Finite limits are pointwise; the exponential isand the subobject classifier assigns to $C$ the set of sieves on $C$.

If every slice category $\mathcal{C}/A$ is essentially small, the displayed exponential object and the set of sieves on a category at each $A$ are small even when $\mathcal{C}$ is large. Together with pointwise finite limits, they give the elementary-topos constructions in a universe admitting the large diagrams. This does not force the entire functor category to be locally small in the original universe: a large discrete category has terminal slices, but maps between its constant-one and constant-two presheaves are arbitrary class-indexed binary families.

For categorical presheaves $P,Q$ on a small category, restrictions in the displayed exponential object act by precomposition with $H_u\times 1_P$. Evaluation sends $(\alpha ,x)$ at $c$ to ${\alpha }_c(1_c,x)$. The currying of $t:R\times P\to Q$ sends $z\in R(c)$ to the natural transformation whose value on $(v:a\to c,x\in P(a))$ is $t_a(R(v)z,x)$. Evaluation and currying are inverse and natural, proving the Cartesian closed category structure.