Implication Details

Claim: If a category has a strict terminal object, then it has a natural numbers object.

Proof: Let 11 be a strict terminal object. For every endomorphism g:X→Xg : X \to X and every morphism a:1→Xa : 1 \to X, we have g∘a=ag \circ a = a, because aa is an isomorphism and hence XX is terminal, which forces g=id⁡Xg = \id_X. Therefore, (1,id⁡1,id⁡1)(1,\id_1,\id_1) is a natural numbers object by Lemma 3 here.

Show 17 categories using this implication