CatDat

Implication Details

Claim: Given a morphism whose category has pushouts, if it is a strict monomorphism, then it is an effective monomorphism.

Proof: Let m:ABm : A \to B be a strict monomorphism in a category with pushouts. In particular, the pushout BABB \sqcup_A B exists (and actually, we only need this pushout) with coprojections i1,i2:BBABi_1,i_2 : B \rightrightarrows B \sqcup_A B satisfying i1m=i2mi_1 \circ m = i_2 \circ m. To show that mm is the equalizer of i1,i2i_1,i_2, let t:TBt : T \to B be a morphism with i1t=i2ti_1 \circ t = i_2 \circ t. If g,h:BCg,h : B \rightrightarrows C is any parallel pair with gm=hmg \circ m = h \circ m, it induces a morphism (g;h):BABC(g;h) : B \sqcup_A B \to C with (g;h)i1=g(g;h) \circ i_1 = g and (g;h)i2=h(g;h) \circ i_2 = h. By composing these equations with tt, we get gt=(g;h)i1t=(g;h)i2t=ht.g \circ t = (g;h) \circ i_1 \circ t = (g;h) \circ i_2 \circ t = h \circ t. Thus, tt equalizes every parallel pair that is equalized by mm. Since mm is a strict monomorphism, tt factors through mm.

Show 2 morphisms using this implication