Implication Details

Claim: If a category has kernels and is normal and is preadditive, then it has effective congruences.

Proof: Let f,g:E⇉Xf, g : E \rightrightarrows X be a congruence. Then let E0E_0 be the kernel of gg. We see that f∣E0:E0→Xf|_{E_0} : E_0 \to X is a monomorphism. Let f∣E0f|_{E_0} be the kernel of a morphism h:X→Yh : X \to Y. We claim that EE is also the kernel pair of hh.
To see this, suppose we have a pair of generalized elements x1,x2∈X(T)x_1, x_2 \in X(T). Then we have (x1,x2)∈E  ⟺  (x1−x2,0)∈E  ⟺  x1−x2∈E0  ⟺  h(x1−x2)=0  ⟺  h(x1)=h(x2).\begin{align*} (x_1,x_2) \in E & \iff (x_1 - x_2,0) \in E \\ & \iff x_1 - x_2 \in E_0 \\ & \iff h(x_1 - x_2) = 0 \\ & \iff h(x_1) = h(x_2). \end{align*} In particular, applying the forward implications in the case T≔ET \coloneqq E, x1≔fx_1 \coloneqq f, x2≔gx_2 \coloneqq g, we conclude that h∘f=h∘gh \circ f = h \circ g, so we get the required commutative diagram. From there, the reverse implications show this diagram is a cartesian square.

This implication has a dual.

Show 13 categories using this implication