CatDat

Implication Details

Claim: If a category has a parametrized natural numbers object and is pointed, then it is trivial.

Proof: Let (N,z,s)(N,z,s) be a parametrized natural numbers object in a category with a zero object, denoted 00. The morphism z:0Nz : 0 \to N must be zero. Applying the universal property with A=1A=1 shows that s:NNs : N \to N is an initial object in the category of endomorphisms. This initial object exists and is given by the identity 000 \to 0. Therefore, N=0N = 0. Now, Lemma 3 here implies that idX=0\id_X = 0 for every object XX, so that X=0X = 0.

Show 57 categories using this implication