Implication Details
Claim: If a category has effective congruences and is extensive, then it is mono-regular.
Proof: Let be a monomorphism. Let be a copy of , and likewise let be a copy of . Consider the congruence on generated by for . Formally, we define and define the two morphisms by extending the identity on and on generalized elements. Extensivity can be used to show that are jointly monomorphic. Clearly, the pair is reflexive and symmetric. For transitivity, one once again uses extensivity. By assumption, there is a morphism such that is the kernel pair of , that is, two generalized elements satisfy if and only if , for some . In particular, for , we have if and only if , for some . By disjointness of coproducts, we must necessarily have , and . This shows that is the equalizer of .
Show 37 categories using this implication
- delooping of the additive monoid of ordinal numbers
- category of Banach spaces with linear contractions
- category of sets with a binary relation
- category of commutative algebras
- category of commutative monoids
- category of commutative rings
- category of small categories
- category of compact Hausdorff spaces
- category of coproducts of Euclidean spaces
- category of fields
- category of fields of characteristic zero
- category of Hausdorff spaces
- category of locally ringed spaces
- category of smooth manifolds
- category of measurable spaces
- category of metric spaces with continuous maps
- category of metric spaces with ∞ allowed
- category of sets with a distinguished subset
- partially ordered set of natural numbers
- partially ordered set of extended natural numbers
- category of partially ordered sets
- category of partially ordered sets without isolated points
- category of preordered sets
- category of schemes
- category of semigroups
- category of sets with finite-to-one maps
- category of topological spaces
- category of uniform spaces
- category of Z-functors
- cocompletion of a discrete–pair join
- forked commutative square
- real interval [0,1]
- walking commutative square
- walking composable pair
- walking fork
- walking parallel pair
- walking span