Implication details
Claim: If a category is cartesian closed and has a natural numbers object, then it has a parametrized natural numbers object.
Proof: Let be a natural numbers object in a cartesian closed category. Let and be morphisms. These induce morphisms and . By the universal property of , there is a unique morphism satisfying and . By the exponential adjunction, this corresponds to a morphism satisfying and .
This implication has a dual.
Show 24 categories using this implication
- category of finitely generated abelian groups
- category of commutative monoids
- category of compact Hausdorff spaces
- category of finite abelian groups
- category of finite groups
- category of finite-dimensional vector spaces
- category of finite-dimensional vector spaces [countable field]
- category of finite-dimensional vector spaces [finite field]
- category of finite-dimensional vector spaces [uncountable field]
- category of finitely generated free abelian groups
- category of finitely generated free modules over Z x Z
- category of group actions
- category of finitely generated groups
- category of monoids
- category of sets with a distinguished subset
- category of finitely generated projective modules over the ring of dual numbers
- category of sets and relations
- category of rngs
- category of semigroups
- category of abelian sheaves
- category of long transfinite sequences of abelian groups
- category of uniform spaces
- category of large families of vector spaces which are mostly zero
- walking splitting