Implication Details

Claim: If a category has coequalizers of kernel pairs, then it is Cauchy complete.

Proof: Let e:XXe : X \to X be an idempotent morphism. By assumption, the kernel pair p1,p2:EXp_1,p_2 : E \rightrightarrows X of ee exists, i.e. the universal pair satisfying ep1=ep2e \circ p_1 = e \circ p_2, and it has a coequalizer q:XQq : X \to Q. The morphism e:XXe : X \to X coequalizes p1,p2p_1,p_2, so there is a morphism i:QXi : Q \to X satisfying e=iqe = i \circ q. It remains to prove that qi=idQq \circ i = \id_Q. Since qq is an epimorphism, it suffices to prove that qiq=qq \circ i \circ q = q, i.e. that qe=qq \circ e = q.
Because ee=eidXe \circ e = e \circ \id_X, the universal property of the kernel pair yields a (unique) morphism f:XEf : X \to E with p1f=ep_1 \circ f = e and p2f=idXp_2 \circ f = \id_X. Since qp1=qp2q \circ p_1 = q \circ p_2, we obtain qe=qp1f=qp2f=q,q \circ e = q \circ p_1 \circ f = q \circ p_2 \circ f = q, finishing the proof.

This implication has a dual.

Show 16 categories using this implication