Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/iii/paper-119/4/solution

Because preserves finite limits and colimits, is a singleton and . For , let select and define
where 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 diagram
and 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 square
is a pullback. Applying and using and shows that is exactly the fiber of over . Those fibers partition , so the canonical map
is bijective. Thus preserves countable coproducts.
Now choose and define
It 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 sets
which 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 sets
It preserves the terminal object and products: the map
is 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 fiber
belongs 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.

New to topics? Read the docs here!