Bourbaki

Google 翻译生成的粗略草稿,质量较低。术语依照术语表,但句子可能有误;之后会由仔细的译文取代。

4. 并、交、集族的积

1. 在这个截面中,我们考虑集合EE的子集的(Xi)i∈I(X_i)_{i\in I}族,其中指标集合II是任意的; EE 属于的集合 / 子集给家庭将用X\mathfrak{X} 表示(因此是子集 / P(E)\mathfrak{P}(E))。

如果II是有限的,(Xi)(X_i)约化对EE的几个子集的考虑,可能是不同的,也可能不是不同的,并且在数中等于II的元素的数。对于例,EE形式中的任意三个子集X1,X2,X3X_1,X_2,X_3EE中的子集家庭,指标集合这里由……组成中数1, 2, 3.

2. 令JJ为II中的任意子集,并考虑所有具有性质的元素xx中的集合,“存在i∈Ji\in J使得x∈Xix\in X_i”。这个集合称为集合(Xi)i∈J(X_i)_{i\in J}家族的并,记为⋃i∈JXi\displaystyle\bigcup_{i\in J}X_i。

我们还可以将这个定义表述如下:将II的映射i↦Xii\mapsto X_i转化为P(E)\mathfrak{P}(E),其中对应有一个明确定义的I×EI\times E的子集CC,使得Xi=C(i)X_i=C(i) (§ 3, no. 7),我们有⋃i∈JXi=C(J)\displaystyle\bigcup_{i\in J}X_i=C(J)。

特别是,

⋃i∈∅Xi=C(∅)=∅. \bigcup_{i\in\varnothing}X_i=C(\varnothing)=\varnothing .

当J=IJ=I时,我们经常写⋃Xi\displaystyle\bigcup X_i,或者简称为⋃Xi\displaystyle\bigcup X_i,来代替⋃i∈IXi\displaystyle\bigcup_{i\in I}X_i。

并⋃i∈IXi\displaystyle\bigcup_{i\in I}X_i仅取决于集合X\mathfrak{X};其他字,两个家庭相应的到子集X\mathfrak{X}P(E)\mathfrak{P}(E)是一样的。特别是,它等于X\mathfrak{X}的典范映射到P(E)\mathfrak{P}(E)定义的族的并,因此我们可以写成⋃X∈XX\displaystyle\bigcup_{X\in\mathfrak{X}}X,也称为集合属于到X\mathfrak{X}的并。

当II是集合且元素被显式指定时,对于例数1,2,3,我们有

⋃i∈IXi=X1∪X2∪X3, \bigcup_{i\in I}X_i=X_1\cup X_2\cup X_3,

这证明了一般情况下给出的名称“并”是集合⋃i∈IXi\displaystyle\bigcup_{i\in I}X_i。

结果摘要

3. 对于任意J⊂IJ\subset I,我们有

⋃ι∈JXι⊂⋃ι∈IXι. \bigcup_{\iota\in J}X_{\iota}\subset\bigcup_{\iota\in I}X_{\iota}.

特别是,对于所有 ι∈I\iota\in I,我们有

Xι⊂⋃ι∈IXι. X_{\iota}\subset\bigcup_{\iota\in I}X_{\iota}.

相反,如果 YY 是 EE 的子集,使得 Xι⊂YX_{\iota}\subset Y 对于所有 ι∈I\iota\in I,则

⋃ιXι⊂Y. \bigcup_{\iota}X_{\iota}\subset Y.

更一般地,如果(Yι)(Y_{\iota})是EE的子集的另一个族,由相同的集合II索引,并且如果Xι⊂YιX_{\iota}\subset Y_{\iota}对于所有ι∈I\iota\in I,则

⋃ιXι⊂⋃ιYι. \bigcup_{\iota}X_{\iota}\subset\bigcup_{\iota}Y_{\iota}.

令FF为另一个集合,并令X→K(X)X\to K(X)为P(E)\mathfrak{P}(E)的映射,进入由E×FE\times F的子集KK定义的P(F)\mathfrak{P}(F)。然后我们有

(34)

K(⋃ι∈JXι)=⋃ι∈JK(Xι). K\left(\bigcup_{\iota\in J}X_{\iota}\right)=\bigcup_{\iota\in J}K(X_{\iota}).

现在令LL为另一个指标集合,(Jλ)λ∈L(J_{\lambda})_{\lambda\in L}为II的子集家族。然后

(35)

⋃ι∈⋃λ∈LJλXι=⋃λ∈L(⋃ι∈JλXι). \bigcup_{\iota\in\bigcup_{\lambda\in L}J_{\lambda}}X_{\iota} = \bigcup_{\lambda\in L}\left(\bigcup_{\iota\in J_{\lambda}}X_{\iota}\right).

这是并的通用 结合性 公式。当II和LL是集合且元素被显式指定时,我们得到的关系已经被给定了(参见§ 1, no. 14)。如果 LL 单独满足这个条件并且由数 1, 2 组成,我们有

(36)

⋃ι∈J1∪J2Xι=(⋃ι∈J1Xι)∪(⋃ι∈J2Xι). \bigcup_{\iota\in J_1\cup J_2}X_{\iota} = \left(\bigcup_{\iota\in J_1}X_{\iota}\right)\cup \left(\bigcup_{\iota\in J_2}X_{\iota}\right).

令(Xι)ι∈I(X_{\iota})_{\iota\in I}和(Yχ)χ∈K(Y_{\chi})_{\chi\in K}为EE的子集的任意两个族。然后我们有

(37)

(⋃ι∈IXι)∩(⋃χ∈KYχ)=⋃(ι,χ)∈I×K(Xι∩Yχ). \left(\bigcup_{\iota\in I}X_{\iota}\right)\cap \left(\bigcup_{\chi\in K}Y_{\chi}\right) = \bigcup_{(\iota,\chi)\in I\times K}(X_{\iota}\cap Y_{\chi}).

分配律 公式,其中包括(10)的第二个公式作为特殊情况。

如果(Xi)i∈I(X_i)_{i\in I}是E的子集族,并且如果(Yx)x∈K(Y_x)_{x\in K}是F的子集族,那么

(38)

(⋃i∈IXi)×(⋃x∈KYx)=⋃(i,x)∈I×K(Xi×Yx). \left(\bigcup_{i\in I}X_i\right)\times\left(\bigcup_{x\in K}Y_x\right)=\bigcup_{(i,x)\in I\times K}(X_i\times Y_x).

4. E 的子集的族 (Xi)i∈I(X_i)_{i\in I} 是 E 的子集 A 的*覆盖*,或者覆盖 A,如果

A⊂⋃i∈IXi. A\subset\bigcup_{i\in I}X_i.

特别是,如果 (Xi)(X_i) 是 E 的覆盖,我们有

⋃i∈IXi=E. \bigcup_{i\in I}X_i=E.

E 的 划分 是 E 的覆盖(Xi)(X_i),使得

(a) Xi≠∅X_i\neq\varnothing 对于所有 i∈Ii\in I;

(b) Xi∩Xj=∅X_i\cap X_j=\varnothing 对于 I 中*不同* 指标 i, ji,\ j 的每个对。 (第二个条件可以用说来表示,XiX_i是*成对的不相交的*。)

这些条件意味着i↦Xii\mapsto X_i是I的*双射*到划分的子集的集合P\mathfrak{P}。因此,如果给出 P\mathfrak{P},则该家庭被确定在指标集合的一对一对应范围内。特别是,划分可以被无差别地视为子集的集合或子集的*家族*。

5. 令(Xi)i∈I(X_i)_{i\in I}为集合E的任何非空子集族。在乘积I×EI\times E中,令Xi′X'_i对于每个i∈Ii\in I表示子集{i}×Xi\{i\}\times X_i。 集合

S=⋃i∈IXi′ S=\bigcup_{i\in I}X'_i

被称为(Xi)i∈I(X_i)_{i\in I}家族的*和*。很明显,家族(Xi′)i∈I(X'_i)_{i\in I}是S的划分,并且对于每个i∈Ii\in I映射xi↦(i,xi)x_i\mapsto(i,x_i)来说,XiX_i的双射到Xi′X'_i。通过滥用语言,与 S 一对一的对应中的任何集合通常被称为 (Xi)i∈I(X_i)_{i\in I} 家族的和,而 XiX_i 通常被认为是他们对应的这个集合的子集。

两个非空集合 E 和 F 的和通常被认为是通过“邻接”集合 F 到 E 获得的。

6. 与no. 2的记号,元素xx的集合,其中有性质“对于所有i∈Ji\in J,x∈Xix\in X_i”称为族的*交集合*

(Xι)ι∈J(X_\iota)_{\iota\in J},记为⋂ι∈JXι\displaystyle\bigcap_{\iota\in J}X_\iota;当J=IJ=I时,我们经常写⋂ιXι\displaystyle\bigcap_\iota X_\iota,或者简称为∩Xι\displaystyle\cap X_\iota,而不是⋂ι∈IXι\displaystyle\bigcap_{\iota\in I}X_\iota。

我们有

(39)

C(⋃ι∈JXι)=⋂ι∈J(CXι). \mathrm{C}\left(\bigcup_{\iota\in J}X_\iota\right)=\bigcap_{\iota\in J}(\mathrm{C}X_\iota).

特别是,如果J=∅J=\varnothing,

(40)

⋂ι∈∅Xι=E. \bigcap_{\iota\in\varnothing}X_\iota=E.

交⋂ιXι\displaystyle\bigcap_\iota X_\iota仅依赖于集合F\mathfrak{F},并且可以写成⋂X∈FX\displaystyle\bigcap_{X\in\mathfrak{F}}X。对于例,如果II由数11、22、33组成,我们有

⋂ιXι=X1∩X2∩X3. \bigcap_\iota X_\iota=X_1\cap X_2\cap X_3.

7. 公式 (39) 使我们能够推广*对偶规则*。如果E的子集A是通过应用(在任何序中)从其他子集X、Y、Z和族(Xι)(X_\iota)、(Yι)(Y_\iota)、(Zλ)(Z_\lambda)获得E的子集(在任何序中)*仅*运算 C\mathrm{C}, ∪\cup, ∩\cap, ⋃\displaystyle\bigcup, ⋂\displaystyle\bigcap, 那么我们就可以得到替换子集 X, Y, Z, XιX_\iota, YιY_\iota的补码CA\mathrm{C}A, ZλZ_\lambda 的补码,以及运算 ∪\cup、∩\cap、⋃\displaystyle\bigcup、⋂\displaystyle\bigcap 分别由 ∩\cap、∪\cup、⋂\displaystyle\bigcap、⋃\displaystyle\bigcup、序组成运算被保存;当然,交和并中的运算适用于写在⋃\displaystyle\bigcup和⋂\displaystyle\bigcap符号下的*指标* 集合,则不可更改。

与§ 1, no. 15一样,我们定义关系A = B或A⊂\subsetB的*对偶*,其中A和B是上述形式的E的子集。

8. 对于所有J⊂IJ\subset I,我们有

⋂ι∈IXι⊂⋂ι∈JXι. \bigcap_{\iota\in I}X_\iota\subset\bigcap_{\iota\in J}X_\iota.

特别是,对于所有x∈Ix\in I,我们有

⋂ιXι⊂Xx. \bigcap_\iota X_\iota\subset X_x.

相反,如果 Y⊂XιY\subset X_\iota 对于所有 ι∈I\iota\in I,则

Y⊂⋂ιXι. Y\subset\bigcap_\iota X_\iota.

更一般地,如果(Yi)(Y_i)是E的子集的另一个族,由相同的集合I索引,并且如果Xi⊂YiX_i\subset Y_i对于所有i∈Ii\in I,则

⋂iXi⊂⋂iYi.\bigcap_{i}X_i\subset\bigcap_iY_i.

集合XiX_i的并是所有集合YY的交,这样Xi⊂YX_i\subset Y对于所有i∈Ii\in I。 XiX_i的交是所有ZZ的并,这样Z⊂XiZ\subset X_i对于所有i∈Ii\in I。

以下公式分别是 (35) 和 (37) 的对偶:

(41)

⋂i∈⋃λ∈LJλXi=⋂λ∈L(⋂i∈JλXi)(associativity);\bigcap_{i\in\bigcup_{\lambda\in L}J_\lambda}X_i=\bigcap_{\lambda\in L}\left(\bigcap_{i\in J_\lambda}X_i\right)\qquad\text{(associativity)};

(42)

(⋂i∈IXi)∪(⋂x∈KYx)=⋂(i,x)∈I×K(Xi∪Yx)(distributivity).\left(\bigcap_{i\in I}X_i\right)\cup\left(\bigcap_{x\in K}Y_x\right)=\bigcap_{(i,x)\in I\times K}(X_i\cup Y_x)\qquad\text{(distributivity)}.

如果(Xi)i∈I(X_i)_{i\in I}是E的子集族,并且(Yx)x∈K(Y_x)_{x\in K}是F的子集族,那么

(43)

(⋂i∈IXi)×(⋂x∈KYx)=⋂(i,x)∈I×K(Xi×Yx).\left(\bigcap_{i\in I}X_i\right)\times\left(\bigcap_{x\in K}Y_x\right)=\bigcap_{(i,x)\in I\times K}(X_i\times Y_x).

此外,如果(Xi)(X_i)和(Yi)(Y_i)分别是E和F的子集族,并由相同的集合I索引,则

(44)

(⋂i∈IXi)×(⋂i∈IYi)=⋂i∈I(Xi×Yi).\left(\bigcap_{i\in I}X_i\right)\times\left(\bigcap_{i\in I}Y_i\right)=\bigcap_{i\in I}(X_i\times Y_i).

公式(34)没有对偶;总的来说,我们只能说

(45)

K(⋂i∈JXi)⊂⋂i∈JK(Xi).K\left(\bigcap_{i\in J}X_i\right)\subset\bigcap_{i\in J}K(X_i).

仅当X↦K(X)X\mapsto K(X)是F的子集的映射到E的逆扩张时,我们在(45)中才有等式,对于所有族(Xi)(X_i)。因而,如果ff是F到E的映射,我们有(推广(14))

(46)

f‾ −1(⋂i∈JXi)=⋂i∈Jf‾ −1(Xi).\overline{f}^{\, -1}\left(\bigcap_{i\in J}X_i\right)=\bigcap_{i\in J}\overline{f}^{\, -1}(X_i).

9. 令 E 为任意集合,令 I 为任意指标集合。 The set of all families (xi)i∈I(x_i)_{i\in I} of elements of E, indexed by I, is denoted by EIE^I, and the operation of passing from E to EIE^I is called exponentiation. EIE^I is thus in one-to-one correspondence with the set of all mappings of I into E (which for this reason is often denoted by EIE^I, by abuse of language), as well as with a subset of P(I×E)\mathfrak{P}(I \times E), by considering the graphs of these mappings. 因而,集合 I 的集合 EJE^J 相应的至子集 JJ 可以被视为全部为相同集合的子集,其与对应与子集是一一对应的。 P(I×E)\mathfrak{P}(I \times E)。

现在让(Xℓ)ℓ∈I(X_\ell)_{\ell\in I}是E的子集*的*族,由相同的集合I索引,并让J是I的任何子集。 性质“对于(xℓ)ℓ∈J(x_\ell)_{\ell\in J}定义子集家族EJE^J的所有ℓ∈J\ell\in J,xℓ∈Xℓx_\ell\in X_\ell”,称为集合*(Xℓ)ℓ∈J(X_\ell)_{\ell\in J}家族的*乘积,并表示为∏ℓ∈JXℓ\displaystyle\prod_{\ell\in J} X_\ell(或当J=IJ=I时简单地∏ℓXℓ\displaystyle\prod_\ell X_\ell)。 XℓX_\ell称为乘积的*因子*。 注,∏ℓ∈∅Xℓ\displaystyle\prod_{\ell\in\varnothing} X_\ell是一个元素的集合由……组成(相应的到I×EI\times E的空子集)。 如果Xℓ=EX_\ell=E对于所有ℓ∈J\ell\in J,那么我们有

∏ℓ∈JXℓ=EJ. \prod_{\ell\in J} X_\ell=E^J.

如果对于例,I 由三个数 1、2、3 组成,则∏ℓ∈JXℓ\displaystyle\prod_{\ell\in J} X_\ell 与集合 X1×X2×X3X_1\times X_2\times X_3 是一对一的对应。

10. 如果 R{x,y}R\{x,y\} 是集合 E 的泛型元素 xx 和集合 F 的泛型元素 yy 之间的关系,则以下命题 等效:

“对于每个xx,都存在yy,使得R{x,y}R\{x,y\}”

和

“存在 E 到 F 的映射 ff,使得 R{x,f(x)}R\{x,f(x)\} 对于所有 xx”。

这个等价的断言被称为*选择*公理(或*Zermelo公理*)。我们将有时指出证明或定理是否依赖于它。

选择的公理“等价”于以下命题:“如果对于每个 ℓ∈I\ell\in I,我们有 Xℓ≠∅X_\ell\ne\varnothing,则∏ℓ∈IXℓ≠∅\displaystyle\prod_{\ell\in I}X_\ell\ne\varnothing”。

11. 在这个和接下来的小节中,我们将考虑非空乘积∏ℓ∈IAℓ\displaystyle\prod_{\ell\in I}A_\ell,其中(Aℓ)(A_\ell)是E的(非空)子集的任何*家族*。

令 J 为 I 的子集。 ∏ℓ∈IAℓ\displaystyle\prod_{\ell\in I}A_\ell到∏ℓ∈JAℓ\displaystyle\prod_{\ell\in J}A_\ell的映射(xℓ)ℓ∈I→(xℓ)ℓ∈J(x_\ell)_{\ell\in I}\to(x_\ell)_{\ell\in J}称为∏ℓ∈IAℓ\displaystyle\prod_{\ell\in I}A_\ell到∏ℓ∈JAℓ\displaystyle\prod_{\ell\in J}A_\ell的*投影*,记为pr⁡J\operatorname{pr}_J。

特别地,∏ℓ∈IAℓ\displaystyle\prod_{\ell\in I}A_\ell到AκA_\kappa的映射(xℓ)ℓ∈I→xκ(x_\ell)_{\ell\in I}\to x_\kappa称为*指标*κ\kappa的*坐标函数*(或*投影*),并用pr⁡κ\operatorname{pr}_\kappa表示。

如果zz是∏ℓ∈IAℓ\displaystyle\prod_{\ell\in I}A_\ell的元素,我们有z=(pr⁡ℓz)ℓ∈Iz=(\operatorname{pr}_\ell z)_{\ell\in I}。

设J1,J2J_1, J_2是两个集合,形成II的划分。那么z↦(pr⁡J1z,pr⁡J2z)z\mapsto(\operatorname{pr}_{J_1}z,\operatorname{pr}_{J_2}z)是∏i∈IAi\prod_{i\in I}A_i到∏i∈J1Ai×∏i∈J2Ai\prod_{i\in J_1}A_i\times\prod_{i\in J_2}A_i的一对一的映射。

一般来说,如果(Jλ)λ∈L(J_\lambda)_{\lambda\in L}是集合II中的任何划分,则映射z↦(pr⁡Jλz)λ∈Lz\mapsto(\operatorname{pr}_{J_\lambda}z)_{\lambda\in L}是∏i∈IAi\prod_{i\in I}A_i到乘积∏λ∈L(∏i∈JλAi)\prod_{\lambda\in L}(\prod_{i\in J_\lambda}A_i)的双射(称为规范)。这也可以用说来表示,集族的积是结合律。

12. 以下命题概括了§3, no. 3; (Xi)(X_i)、(Yi)(Y_i)表示EE的子集族,使得Xi⊂AiX_i\subset A_i和Yi⊂AiY_i\subset A_i,对于所有i∈Ii\in I; ZZ表示∏Ai\prod A_i中的任意子集。

(a) 如果∏iXi≠∅\prod_iX_i\neq\varnothing,关系“∏iXi⊂∏iYi\prod_iX_i\subset\prod_iY_i”相当于“对于所有i∈Ii\in I,Xi⊂YiX_i\subset Y_i”。

(b) 我们有pr⁡x−1(Xx)=∏iYi\operatorname{pr}_x^{-1}(X_x)=\prod_iY_i,其中只要i≠xi\neq x就有Yx=XxY_x=X_x和Yi=AiY_i=A_i。因此

∏i∈IXi=⋂i∈Ipr⁡i−1(Xi). \prod_{i\in I}X_i=\bigcap_{i\in I}\operatorname{pr}_i^{-1}(X_i).

(c) 如果 ∏iXi≠∅\prod_iX_i\neq\varnothing,则

pr⁡x(∏iXi)=Xx. \operatorname{pr}_x\left(\prod_iX_i\right)=X_x.

(d) 对于所有ZZ,我们有

Z⊂∏ipr⁡i(Z). Z\subset\prod_i\operatorname{pr}_i(Z).

(e) 令(J1,J2)(J_1,J_2)为II的划分分成两个集合,令(ai)i∈J1(a_i)_{i\in J_1}为EE的元素的族,并令(Xi)i∈J2(X_i)_{i\in J_2}为EE的子集的族,使得ai∈Aia_i\in A_i适用于所有i∈J1i\in J_1,Xi⊂AiX_i\subset A_i适用于所有i∈J2i\in J_2。然后乘积∏iYi\prod_iY_i,其中当i∈J1i\in J_1时为Yi={ai}Y_i=\{a_i\},当i∈J2i\in J_2时为Yi=XiY_i=X_i,可以通过投影到后者集合上将对应与∏i∈J2Xi\prod_{i\in J_2}X_i一一对应。

13. 令(Ai)i∈I(A_i)_{i\in I}为集合FF的子集的族,并令ff为集合EE的映射进入乘积∏iAi\prod_iA_i。如果我们把fi(x)=pr⁡i(f(x))f_i(x)=\operatorname{pr}_i(f(x)),那么fif_i就是EE的映射放入AiA_i,ff就是映射x↦(fi(x))x\mapsto(f_i(x))。相反,如果对于每个指标i∈Ii\in I,fif_i是EE的映射到AiA_i,那么

x↦(fi(x)) x\mapsto(f_i(x))

是E的映射变成∏i∈IAi\prod_{i\in I} A_i,用(fi)(f_i)表示(滥用语言,因为这个记号已经表示映射fif_i的家族)。因此,我们将集合(∏i∈IAi)E(\prod_{i\in I} A_i)^E的定义双射(称为规范)转换为集合∏i∈I(AiE)\prod_{i\in I}(A_i^E)。

14.设E、F、G为三个集合。对于F×GF \times G到EE的每个映射ff和每个y∈Gy\in G,令fyf_y表示FF到EE的部分映射x↦f(x,y)x\mapsto f(x,y)。那么y↦fyy\mapsto f_y就是GG的映射到EFE^F。相反,对于GG到EFE^F的每个映射gg,都存在F×GF\times G到EE的唯一映射ff,这样对于所有y∈Gy\in G都有fy=g(y)f_y=g(y)。因此,我们将集合EF×GE^{F\times G}的定义双射(称为规范)转换为集合(EF)G(E^F)^G。

15. 设(Ai)i∈I(A_i)_{i\in I}为集合E的非空子集族。对于每个i∈Ii\in I,令fif_i为AiA_i的映射到集合F,这样,对于每个对指标 (i,x)(i,x)、fif_i 和 fxf_x 同意Ai∩AxA_i\cap A_x。那么,如果

A=⋃i∈IAi, A=\bigcup_{i\in I}A_i,

存在 A 到 F 的唯一映射 ff,使得 ff 到每个 AiA_i 的限制等于 fif_i。特别是,如果 Ai∩Ax=∅A_i\cap A_x=\varnothing 每当 i≠xi\ne x 时,我们会看到集合 FAF^A 和 ∏i∈IFAi\prod_{i\in I}F^{A_i} 是一对一的对应(称为规范)。

Google 翻译生成的粗略草稿,质量较低。术语依照术语表,但句子可能有误;之后会由仔细的译文取代。