CatDat

Implication Details

Assumptions: core-thin

Conclusions: effective congruencesquotients of congruences

Proof: If p1,p2:EXp_1, p_2 : E \rightrightarrows X is a congruence, the symmetry morphism s:EEs : E \to E is an automorphism of EE, hence equal to idE\id_E by assumption. But then p1=p2s=p2p_1 = p_2 \circ s = p_2, and simply idX\id_X is a coequalizer. Also, for the reflexivity morphism r:XEr : X \to E, we have p1r=idp_1 \circ r = \id. For the reverse composition, p1rp1=p1idp_1 \circ r \circ p_1 = p_1 \circ \id and p2rp1=p2idp_2 \circ r \circ p_1 = p_2 \circ \id, so since p1,p2p_1, p_2 are jointly monomorphic, we get rp1=idr \circ p_1 = \id. Therefore, p1=p2p_1 = p_2 is an isomorphism, so EE is the kernel pair of idX\id_X.

Show 11 categories using this implication