CatDat

Implication Details

Claim: If a category has binary products and has coreflexive equalizers, then it has equalizers.

Proof: If f,g:XYf,g : X \rightrightarrows Y are two morphisms, we have a coreflexive pair (idX,f),(idX,g):XX×Y(\id_X,f), (\id_X,g) : X \rightrightarrows X \times Y. A morphism with codomain XX equalizes ff and gg if and only if it equalizes (idX,f)(\id_X,f) and (idX,g)(\id_X,g). Thus, their equalizers agree.

Show 4 categories using this implication