Todd Trimble distributivity implies monicity of coproduct inclusions

Proposition

If products distribute over coproducts, then coproduct inclusions are monic.

Proof

Let i B:B→B+Ci_B: B \to B + C be a coproduct inclusion, and suppose given maps f,g:A→Bf, g: A \to B such that i Bf=i Bgi_B f = i_B g. We observe that the coproduct inclusion

i:A×B→A×B+A×Ci: A \times B \to A \times B + A \times C

is monic because it has a retraction (1 A×B,ϕ):A×B+A×C→A×B(1_{A \times B}, \phi): A \times B + A \times C \to A \times B. (All we need here is the existence of a map ϕ:A×C→A×B\phi: A \times C \to A \times B, for example the composite A×C→π AA→⟨1 A,f⟩A×BA \times C \stackrel{\pi_A}{\to} A \stackrel{\langle 1_A, f \rangle}{\to} A \times B.)

The composite of the coproduct inclusion ii with the canonical isomorphism A×B+A×C≅A×(B+C)A \times B + A \times C \cong A \times (B + C), namely 1 A×i B:A×B→A×(B+C)1_A \times i_B: A \times B \to A \times (B + C), is therefore also monic. Given that ⟨1 A,i Bf⟩=⟨1 A,i Bg⟩:A→A×(B+C)\langle 1_A, i_B f \rangle = \langle 1_A, i_B g \rangle: A \to A \times (B + C), we conclude

(1 A×i B)⟨1 A,f⟩=⟨1 A,i Bf⟩=⟨1 A,i Bg⟩=(1 A×i B)⟨1,g⟩,(1_A \times i_B)\langle 1_A, f \rangle = \langle 1_A, i_B f \rangle = \langle 1_A, i_B g \rangle = (1_A \times i_B)\langle 1, g \rangle,

whence ⟨1 A,f⟩=⟨1 A,g⟩\langle 1_A, f\rangle = \langle 1_A, g\rangle since 1 A×i B1_A \times i_B is monic. It follows that f=gf = g, as was to be shown.

While we’re at it:

Proposition

If products distribute over binary coproducts, then products distribute over nullary coproducts (i.e., the projection X×0→0X \times 0 \to 0 is an isomorphism for all objects XX).

Proof

Clearly for any YY the hom-set hom(X×0,Y)\hom(X \times 0, Y) is inhabited by X×0→0→YX \times 0 \to 0 \to Y, and so we only need show that any two f,g:X×0→Yf, g: X \times 0 \to Y are equal. By the proposition above, it suffices that any two f,g:X×0→X+Yf, g: X \times 0 \to X + Y are equal.

The coproduct inclusion X↪X×0+XX \hookrightarrow X \times 0 + X is an isomorphism X≅X×1≅X×(0+1)≅X×0+X×1≅X×0+XX \cong X \times 1 \cong X \times (0 + 1) \cong X \times 0 + X \times 1 \cong X \times 0 + X, so that the projection

hom(X×0,A)×hom(X,A)→hom(X,A)\hom(X \times 0, A) \times \hom(X, A) \to \hom(X, A)

is an isomorphism of sets for any object AA. As soon as hom(X,A)\hom(X, A) is inhabited, this means hom(X×0,A)\hom(X \times 0, A) must be a singleton. In particular, hom(X×0,X+Y)\hom(X \times 0, X + Y) is a singleton, which is just what we wanted.

(There’s an easier proof of this, now recorded at the nLab. But this is what I first came up with.)

Revised on June 12, 2015 at 12:46:23 by Todd Trimble