Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 119 4 Solution 2026-09-28
Because preserves finite limits and colimits, is a singleton and . For , let select and definewhere is the unique element of . This is natural in . Any natural transformation has the unique possible component at , and naturality along every forces the displayed value, so is unique.
If , the equalizer of is empty. Since preserves this equalizer, . Hence every is injective, so is pointwise monic.
Finite-colimit preservation makes bijective for every finite set. Use the stated characterization of by the coproduct diagramand the coequalizer of . Applying preserves both diagrams. Naturality and uniqueness in this characterization identify as an isomorphism.
For a countable family , let record the summand. Each squareis a pullback. Applying and using and shows that is exactly the fiber of over . Those fibers partition , so the canonical mapis bijective. Thus preserves countable coproducts.
Now choose and defineIt is upward closed. Since and preserves binary coproducts, lies in exactly one of the two summands, so exactly one of and its complement lies in . Pullback preservation gives closure under finite intersections.
For countable completeness, take and put . If , then . Partition into and the setswhich record the first failed membership. Since preserves countable coproducts, exactly one cell of this partition lies in . It cannot be , so some . But , forcing , contrary to . Hence .
Finally no finite belongs to . Indeed, through , so if came from then naturality would put in the image of . Thus is a countably complete ultrafilter and is nonprincipal.
Conversely, let be such an ultrafilter on and define the ultrapower endofunctor of setsIt preserves the terminal object and products: the mapis bijective because is closed under finite intersections. It preserves equalizers because an equality holding for an equivalence class holds on a -large set, and the representative can be changed off that set to land in the equalizer. Hence it preserves all finite limits.
For , countable completeness implies that one index fiberbelongs to ; otherwise the countable intersection of all complementary fibers would be empty and belong to . Thus every class lies in one and only one , proving preservation of countable coproducts.
The class of the identity map is not represented by a constant map, since every equality set is a singleton and is not in . Therefore is not surjective. Since is the unique natural transformation from the identity functor to , a natural isomorphism would have to equal , which is impossible.