Bourbaki

Corollary

Tag 03IU, permanent. Cite it as [Bourbaki, Tag 03IU].

Theory of Sets, chapter II, § 5. Product of a family of sets

Let (Xi)i∈I(X_i)_{i\in I}, (Yi)i∈I(Y_i)_{i\in I} be two families of sets and let (gi)i∈I(g_i)_{i\in I} be a family of functions. If gig_i is an injection (resp. surjection) of XiX_i into YiY_i, for each i∈Ii\in I, then the extension gg of (gi)i∈I(g_i)_{i\in I} to products is an injection (resp. surjection) of ∏i∈IXi\displaystyle\prod_{i\in I}X_i into ∏i∈IYi\displaystyle\prod_{i\in I}Y_i.

(1) Let us assume that Xi≠∅X_i\ne\varnothing for each i∈Ii\in I; otherwise the result is trivial. Suppose that gig_i is injective for each i∈Ii\in I, and let rir_i be a retraction of gig_i (§ 3, no. 8, Definition 11), so that ri∘gir_i\circ g_i is the identity mapping of XiX_i. Let rr be the extension to products of the family (ri)i∈I(r_i)_{i\in I}; since r∘gr\circ g is the extension to products of the family of identity mappings IXiI_{X_i}, r∘gr\circ g is the identity mapping of ∏i∈IXi\displaystyle\prod_{i\in I}X_i, and hence gg is injective (§ 3, Proposition 8).

(2) Suppose that gig_i is a surjection of XiX_i onto YiY_i for each i∈Ii\in I, and let sis_i be a section of gig_i (§ 3, no. 8, definition 11), so that gi∘sig_i\circ s_i is the identity mapping of YiY_i. If ss is the extension to products of the family (si)i∈I(s_i)_{i\in I}, then g∘sg\circ s is the extension to products of the family of identity mappings IYiI_{Y_i}, and is therefore the identity mapping of ∏i∈IYi\displaystyle\prod_{i\in I}Y_i; hence gg is surjective (§ 3, Proposition 8).

Let (Xi)i∈I(X_i)_{i\in I} be a family of sets, and let EE be a set. For every mapping ff of EE into ∏i∈IXi\displaystyle\prod_{i\in I}X_i, pr⁡i∘f\operatorname{pr}_i\circ f is a mapping of EE into XiX_i. If fˉ\bar f is the extension to products of this family of mappings, and if dd is the diagonal mapping of EE into EIE^I, then it is immediate that f=fˉ∘df=\bar f\circ d. Conversely, let (fi)i∈I(f_i)_{i\in I} be a family of functions such that fif_i is a mapping of EE into XiX_i for each i∈Ii\in I, and let fˉ\bar f be the extension to products of this family; then we have pr⁡i∘(fˉ∘d)=fi\operatorname{pr}_i\circ(\bar f\circ d)=f_i for each i∈Ii\in I. By abuse of language, the mapping fˉ∘d\bar f\circ d is also written as (fi)i∈I(f_i)_{i\in I}. In this way we define a one-to-one mapping of the set ∏i∈IXiE\displaystyle\prod_{i\in I}X_i^E onto the set (∏i∈IXi)E\displaystyle\left(\prod_{i\in I}X_i\right)^E; this mapping and its inverse are said to be canonical.

Bourbaki sets the proof directly after the statement, and the corpus does not separate them, so what is above is the statement and its proof together.

Cited by

Cites

Transcribed from the printed edition, 2004, Springer. Not translated.