Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2012/iii/paper-25/5/c/solution
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 25 5 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-07
A weakly initial set is a set of objects such that every object receives at least one map from some . An initial object is itself a singleton weakly initial set. We prove the converse without replacing uniqueness by weak initiality.
Let be a complete category that is locally small. Form . For every object , choose and compose with the projection , so is weakly initial. Completeness supplies a terminal object, so the given weakly initial set cannot be empty.
The endomorphisms of form a set. Take a simultaneous equalizer of all of them with ; equivalently, equalize the two maps from into with components and . Thus for every endomorphism . The object is weakly initial, since exists for every . Weak initiality of gives a map . Applying the equalizing identity to yields , so monicity of gives .
For any endomorphism , the map is an endomorphism of . Therefore . Since , this becomes , giving . Now let and form their equalizer . Weak initiality of gives . The composite is an endomorphism of , hence the identity. Consequently .
There is at least one map from to every object, and the argument proves that there is at most one. The object is an initial object. This establishes the initial-object lemma for complete categories with a weakly initial set using only small products in a category and equalizers.
New to topics? Read the docs here!