Implication Details

Claim: If a category has pullbacks, then it has coreflexive equalizers.

Proof: Assume that f,g:A⇉Bf,g : A \rightrightarrows B is a coreflexive pair. Choose a morphism r:B→Ar : B \to A with r∘f=r∘g=id⁡Ar \circ f = r \circ g = \id_A. By assumption, f,gf,g have a pullback P→uAv↓↓gA→fB\begin{CD} P @>{u}>> A \\ @V{v}VV @VV{g}V \\ A @>>{f}> B \end{CD} Then u=r∘f∘u=r∘g∘v=v.u = r \circ f \circ u = r \circ g \circ v = v. Thus, uu equalizes ff and gg. If w:T→Aw : T \to A is another morphism equalizing ff and gg, we have a commutative diagram T→wAw↓↓gA→fB,\begin{CD} T @>{w}>> A \\ @V{w}VV @VV{g}V \\ A @>>{f}> B, \end{CD} so that, by the universal property of the pullback, there is a unique morphism h:T→Ph : T \to P with u∘h=wu \circ h = w and v∘h=wv \circ h = w. The second equation is redundant because u=vu = v. Thus, we have shown that ww factors uniquely through uu, showing that uu is an equalizer of ff and gg.

This implication has a dual.

Show 4 categories using this implication