CatDat

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:XXg : X \to X and every morphism a:1Xa : 1 \to X, we have ga=ag \circ a = a, because aa is an isomorphism and hence XX is terminal, which forces g=idXg = \id_X. Therefore, (1,id1,id1)(1,\id_1,\id_1) is a natural numbers object by Lemma 3 here.

Show 11 categories using this implication