Google 翻译生成的粗略草稿,质量较低。术语依照术语表,但句子可能有误;之后会由仔细的译文取代。
4. 并、交、集族的积
1. 在这个截面中,我们考虑集合E E E 的子集的( X i ) i ∈ I (X_i)_{i\in I} ( X i ) i ∈ I 族,其中指标集合I I I 是任意的; E E E 属于的集合 / 子集给家庭将用X \mathfrak{X} X 表示(因此是子集 / P ( E ) \mathfrak{P}(E) P ( E ) )。
如果I I I 是有限的,( X i ) (X_i) ( X i ) 约化对E E E 的几个子集的考虑,可能是不同的,也可能不是不同的,并且在数中等于I I I 的元素的数。对于例,E E E 形式中的任意三个子集X 1 , X 2 , X 3 X_1,X_2,X_3 X 1 , X 2 , X 3 E E E 中的子集家庭,指标集合这里由……组成中数1, 2, 3.
2. 令J J J 为I I I 中的任意子集,并考虑所有具有性质的元素x x x 中的集合,“存在i ∈ J i\in J i ∈ J 使得x ∈ X i x\in X_i x ∈ X i ”。这个集合称为集合( X i ) i ∈ J (X_i)_{i\in J} ( X i ) i ∈ J 家族的并,记为⋃ i ∈ J X i \displaystyle\bigcup_{i\in J}X_i i ∈ J ⋃ X i 。
我们还可以将这个定义表述如下:将I I I 的映射i ↦ X i i\mapsto X_i i ↦ X i 转化为P ( E ) \mathfrak{P}(E) P ( E ) ,其中对应有一个明确定义的I × E I\times E I × E 的子集C C C ,使得X i = C ( i ) X_i=C(i) X i = C ( i ) (§ 3, no. 7),我们有⋃ i ∈ J X i = C ( J ) \displaystyle\bigcup_{i\in J}X_i=C(J) i ∈ J ⋃ X i = C ( J ) 。
特别是,
⋃ i ∈ ∅ X i = C ( ∅ ) = ∅ .
\bigcup_{i\in\varnothing}X_i=C(\varnothing)=\varnothing .
i ∈ ∅ ⋃ X i = C ( ∅ ) = ∅ .
当J = I J=I J = I 时,我们经常写⋃ X i \displaystyle\bigcup X_i ⋃ X i ,或者简称为⋃ X i \displaystyle\bigcup X_i ⋃ X i ,来代替⋃ i ∈ I X i \displaystyle\bigcup_{i\in I}X_i i ∈ I ⋃ X i 。
并⋃ i ∈ I X i \displaystyle\bigcup_{i\in I}X_i i ∈ I ⋃ X i 仅取决于集合X \mathfrak{X} X ;其他字,两个家庭相应的到子集X \mathfrak{X} X P ( E ) \mathfrak{P}(E) P ( E ) 是一样的。特别是,它等于X \mathfrak{X} X 的典范映射到P ( E ) \mathfrak{P}(E) P ( E ) 定义的族的并,因此我们可以写成⋃ X ∈ X X \displaystyle\bigcup_{X\in\mathfrak{X}}X X ∈ X ⋃ X ,也称为集合属于到X \mathfrak{X} X 的并。
当I I I 是集合且元素被显式指定时,对于例数1,2,3,我们有
⋃ i ∈ I X i = X 1 ∪ X 2 ∪ X 3 ,
\bigcup_{i\in I}X_i=X_1\cup X_2\cup X_3,
i ∈ I ⋃ X i = X 1 ∪ X 2 ∪ X 3 ,
这证明了一般情况下给出的名称“并”是集合⋃ i ∈ I X i \displaystyle\bigcup_{i\in I}X_i i ∈ I ⋃ X i 。
结果摘要
3. 对于任意J ⊂ I J\subset I J ⊂ I ,我们有
⋃ ι ∈ J X ι ⊂ ⋃ ι ∈ I X ι .
\bigcup_{\iota\in J}X_{\iota}\subset\bigcup_{\iota\in I}X_{\iota}.
ι ∈ J ⋃ X ι ⊂ ι ∈ I ⋃ X ι .
特别是,对于所有 ι ∈ I \iota\in I ι ∈ I ,我们有
X ι ⊂ ⋃ ι ∈ I X ι .
X_{\iota}\subset\bigcup_{\iota\in I}X_{\iota}.
X ι ⊂ ι ∈ I ⋃ X ι .
相反,如果 Y Y Y 是 E E E 的子集,使得 X ι ⊂ Y X_{\iota}\subset Y X ι ⊂ Y 对于所有 ι ∈ I \iota\in I ι ∈ I ,则
⋃ ι X ι ⊂ Y .
\bigcup_{\iota}X_{\iota}\subset Y.
ι ⋃ X ι ⊂ Y .
更一般地,如果( Y ι ) (Y_{\iota}) ( Y ι ) 是E E E 的子集的另一个族,由相同的集合I I I 索引,并且如果X ι ⊂ Y ι X_{\iota}\subset Y_{\iota} X ι ⊂ Y ι 对于所有ι ∈ I \iota\in I ι ∈ I ,则
⋃ ι X ι ⊂ ⋃ ι Y ι .
\bigcup_{\iota}X_{\iota}\subset\bigcup_{\iota}Y_{\iota}.
ι ⋃ X ι ⊂ ι ⋃ Y ι .
令F F F 为另一个集合,并令X → K ( X ) X\to K(X) X → K ( X ) 为P ( E ) \mathfrak{P}(E) P ( E ) 的映射,进入由E × F E\times F E × F 的子集K K K 定义的P ( F ) \mathfrak{P}(F) P ( F ) 。然后我们有
(34)
K ( ⋃ ι ∈ J X ι ) = ⋃ ι ∈ J K ( X ι ) .
K\left(\bigcup_{\iota\in J}X_{\iota}\right)=\bigcup_{\iota\in J}K(X_{\iota}).
K ( ι ∈ J ⋃ X ι ) = ι ∈ J ⋃ K ( X ι ) .
现在令L L L 为另一个指标集合,( J λ ) λ ∈ L (J_{\lambda})_{\lambda\in L} ( J λ ) λ ∈ L 为I I I 的子集家族。然后
(35)
⋃ ι ∈ ⋃ λ ∈ L J λ 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).
ι ∈ ⋃ λ ∈ L J λ ⋃ X ι = λ ∈ L ⋃ ( ι ∈ J λ ⋃ X ι ) .
这是并的通用 结合性 公式。当I I I 和L L L 是集合且元素被显式指定时,我们得到的关系已经被给定了(参见§ 1, no. 14)。如果 L L L 单独满足这个条件并且由数 1, 2 组成,我们有
(36)
⋃ ι ∈ J 1 ∪ J 2 X ι = ( ⋃ ι ∈ J 1 X ι ) ∪ ( ⋃ ι ∈ J 2 X ι ) .
\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).
ι ∈ J 1 ∪ J 2 ⋃ X ι = ( ι ∈ J 1 ⋃ X ι ) ∪ ( ι ∈ J 2 ⋃ X ι ) .
令( X ι ) ι ∈ I (X_{\iota})_{\iota\in I} ( X ι ) ι ∈ I 和( Y χ ) χ ∈ K (Y_{\chi})_{\chi\in K} ( Y χ ) χ ∈ K 为E E E 的子集的任意两个族。然后我们有
(37)
( ⋃ ι ∈ I X ι ) ∩ ( ⋃ χ ∈ K Y χ ) = ⋃ ( ι , χ ) ∈ 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}).
( ι ∈ I ⋃ X ι ) ∩ χ ∈ K ⋃ Y χ = ( ι , χ ) ∈ I × K ⋃ ( X ι ∩ Y χ ) .
分配律 公式,其中包括(10)的第二个公式作为特殊情况。
如果( X i ) i ∈ I (X_i)_{i\in I} ( X i ) i ∈ I 是E的子集族,并且如果( Y x ) x ∈ K (Y_x)_{x\in K} ( Y x ) x ∈ K 是F的子集族,那么
(38)
( ⋃ i ∈ I X i ) × ( ⋃ x ∈ K Y x ) = ⋃ ( i , x ) ∈ I × K ( X i × Y x ) .
\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).
( i ∈ I ⋃ X i ) × ( x ∈ K ⋃ Y x ) = ( i , x ) ∈ I × K ⋃ ( X i × Y x ) .
4. E 的子集的族 ( X i ) i ∈ I (X_i)_{i\in I} ( X i ) i ∈ I 是 E 的子集 A 的*覆盖*,或者覆盖 A,如果
A ⊂ ⋃ i ∈ I X i .
A\subset\bigcup_{i\in I}X_i.
A ⊂ i ∈ I ⋃ X i .
特别是,如果 ( X i ) (X_i) ( X i ) 是 E 的覆盖,我们有
⋃ i ∈ I X i = E .
\bigcup_{i\in I}X_i=E.
i ∈ I ⋃ X i = E .
E 的 划分 是 E 的覆盖( X i ) (X_i) ( X i ) ,使得
(a) X i ≠ ∅ X_i\neq\varnothing X i = ∅ 对于所有 i ∈ I i\in I i ∈ I ;
(b) X i ∩ X j = ∅ X_i\cap X_j=\varnothing X i ∩ X j = ∅ 对于 I 中*不同* 指标 i , j i,\ j i , j 的每个对。 (第二个条件可以用说来表示,X i X_i X i 是*成对的不相交的*。)
这些条件意味着i ↦ X i i\mapsto X_i i ↦ X i 是I的*双射*到划分的子集的集合P \mathfrak{P} P 。因此,如果给出 P \mathfrak{P} P ,则该家庭被确定在指标集合的一对一对应范围内。特别是,划分可以被无差别地视为子集的集合或子集的*家族*。
5. 令( X i ) i ∈ I (X_i)_{i\in I} ( X i ) i ∈ I 为集合E的任何非空子集族。在乘积I × E I\times E I × E 中,令X i ′ X'_i X i ′ 对于每个i ∈ I i\in I i ∈ I 表示子集{ i } × X i \{i\}\times X_i { i } × X i 。 集合
S = ⋃ i ∈ I X i ′
S=\bigcup_{i\in I}X'_i
S = i ∈ I ⋃ X i ′
被称为( X i ) i ∈ I (X_i)_{i\in I} ( X i ) i ∈ I 家族的*和*。很明显,家族( X i ′ ) i ∈ I (X'_i)_{i\in I} ( X i ′ ) i ∈ I 是S的划分,并且对于每个i ∈ I i\in I i ∈ I 映射x i ↦ ( i , x i ) x_i\mapsto(i,x_i) x i ↦ ( i , x i ) 来说,X i X_i X i 的双射到X i ′ X'_i X i ′ 。通过滥用语言,与 S 一对一的对应中的任何集合通常被称为 ( X i ) i ∈ I (X_i)_{i\in I} ( X i ) i ∈ I 家族的和,而 X i X_i X i 通常被认为是他们对应的这个集合的子集。
两个非空集合 E 和 F 的和通常被认为是通过“邻接”集合 F 到 E 获得的。
6. 与no. 2的记号,元素x x x 的集合,其中有性质“对于所有i ∈ J i\in J i ∈ J ,x ∈ X i x\in X_i x ∈ X i ”称为族的*交集合*
( X ι ) ι ∈ J (X_\iota)_{\iota\in J} ( X ι ) ι ∈ J ,记为⋂ ι ∈ J X ι \displaystyle\bigcap_{\iota\in J}X_\iota ι ∈ J ⋂ X ι ;当J = I J=I J = I 时,我们经常写⋂ ι X ι \displaystyle\bigcap_\iota X_\iota ι ⋂ X ι ,或者简称为∩ X ι \displaystyle\cap X_\iota ∩ X ι ,而不是⋂ ι ∈ I X ι \displaystyle\bigcap_{\iota\in I}X_\iota ι ∈ I ⋂ X ι 。
我们有
(39)
C ( ⋃ ι ∈ J X ι ) = ⋂ ι ∈ J ( C X ι ) .
\mathrm{C}\left(\bigcup_{\iota\in J}X_\iota\right)=\bigcap_{\iota\in J}(\mathrm{C}X_\iota).
C ( ι ∈ J ⋃ X ι ) = ι ∈ J ⋂ ( C X ι ) .
特别是,如果J = ∅ J=\varnothing J = ∅ ,
(40)
⋂ ι ∈ ∅ X ι = E .
\bigcap_{\iota\in\varnothing}X_\iota=E.
ι ∈ ∅ ⋂ X ι = E .
交⋂ ι X ι \displaystyle\bigcap_\iota X_\iota ι ⋂ X ι 仅依赖于集合F \mathfrak{F} F ,并且可以写成⋂ X ∈ F X \displaystyle\bigcap_{X\in\mathfrak{F}}X X ∈ F ⋂ X 。对于例,如果I I I 由数1 1 1 、2 2 2 、3 3 3 组成,我们有
⋂ ι X ι = X 1 ∩ X 2 ∩ X 3 .
\bigcap_\iota X_\iota=X_1\cap X_2\cap X_3.
ι ⋂ X ι = X 1 ∩ X 2 ∩ X 3 .
7. 公式 (39) 使我们能够推广*对偶规则*。如果E的子集A是通过应用(在任何序中)从其他子集X、Y、Z和族( X ι ) (X_\iota) ( X ι ) 、( Y ι ) (Y_\iota) ( Y ι ) 、( Z λ ) (Z_\lambda) ( Z λ ) 获得E的子集(在任何序中)*仅*运算 C \mathrm{C} C , ∪ \cup ∪ , ∩ \cap ∩ , ⋃ \displaystyle\bigcup ⋃ , ⋂ \displaystyle\bigcap ⋂ , 那么我们就可以得到替换子集 X, Y, Z, X ι X_\iota X ι , Y ι Y_\iota Y ι 的补码C A \mathrm{C}A C A , Z λ Z_\lambda Z λ 的补码,以及运算 ∪ \cup ∪ 、∩ \cap ∩ 、⋃ \displaystyle\bigcup ⋃ 、⋂ \displaystyle\bigcap ⋂ 分别由 ∩ \cap ∩ 、∪ \cup ∪ 、⋂ \displaystyle\bigcap ⋂ 、⋃ \displaystyle\bigcup ⋃ 、序组成运算被保存;当然,交和并中的运算适用于写在⋃ \displaystyle\bigcup ⋃ 和⋂ \displaystyle\bigcap ⋂ 符号下的*指标* 集合,则不可更改。
与§ 1, no. 15一样,我们定义关系A = B或A⊂ \subset ⊂ B的*对偶*,其中A和B是上述形式的E的子集。
8. 对于所有J ⊂ I J\subset I J ⊂ I ,我们有
⋂ ι ∈ I X ι ⊂ ⋂ ι ∈ J X ι .
\bigcap_{\iota\in I}X_\iota\subset\bigcap_{\iota\in J}X_\iota.
ι ∈ I ⋂ X ι ⊂ ι ∈ J ⋂ X ι .
特别是,对于所有x ∈ I x\in I x ∈ I ,我们有
⋂ ι X ι ⊂ X x .
\bigcap_\iota X_\iota\subset X_x.
ι ⋂ X ι ⊂ X x .
相反,如果 Y ⊂ X ι Y\subset X_\iota Y ⊂ X ι 对于所有 ι ∈ I \iota\in I ι ∈ I ,则
Y ⊂ ⋂ ι X ι .
Y\subset\bigcap_\iota X_\iota.
Y ⊂ ι ⋂ X ι .
更一般地,如果( Y i ) (Y_i) ( Y i ) 是E的子集的另一个族,由相同的集合I索引,并且如果X i ⊂ Y i X_i\subset Y_i X i ⊂ Y i 对于所有i ∈ I i\in I i ∈ I ,则
⋂ i X i ⊂ ⋂ i Y i . \bigcap_{i}X_i\subset\bigcap_iY_i. i ⋂ X i ⊂ i ⋂ Y i .
集合X i X_i X i 的并是所有集合Y Y Y 的交,这样X i ⊂ Y X_i\subset Y X i ⊂ Y 对于所有i ∈ I i\in I i ∈ I 。 X i X_i X i 的交是所有Z Z Z 的并,这样Z ⊂ X i Z\subset X_i Z ⊂ X i 对于所有i ∈ I i\in I i ∈ I 。
以下公式分别是 (35) 和 (37) 的对偶:
(41)
⋂ i ∈ ⋃ λ ∈ L J λ X i = ⋂ λ ∈ L ( ⋂ i ∈ J λ X i ) (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)}; i ∈ ⋃ λ ∈ L J λ ⋂ X i = λ ∈ L ⋂ ( i ∈ J λ ⋂ X i ) (associativity) ;
(42)
( ⋂ i ∈ I X i ) ∪ ( ⋂ x ∈ K Y x ) = ⋂ ( i , x ) ∈ I × K ( X i ∪ Y x ) (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)}. ( i ∈ I ⋂ X i ) ∪ ( x ∈ K ⋂ Y x ) = ( i , x ) ∈ I × K ⋂ ( X i ∪ Y x ) (distributivity) .
如果( X i ) i ∈ I (X_i)_{i\in I} ( X i ) i ∈ I 是E的子集族,并且( Y x ) x ∈ K (Y_x)_{x\in K} ( Y x ) x ∈ K 是F的子集族,那么
(43)
( ⋂ i ∈ I X i ) × ( ⋂ x ∈ K Y x ) = ⋂ ( i , x ) ∈ I × K ( X i × Y x ) . \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). ( i ∈ I ⋂ X i ) × ( x ∈ K ⋂ Y x ) = ( i , x ) ∈ I × K ⋂ ( X i × Y x ) .
此外,如果( X i ) (X_i) ( X i ) 和( Y i ) (Y_i) ( Y i ) 分别是E和F的子集族,并由相同的集合I索引,则
(44)
( ⋂ i ∈ I X i ) × ( ⋂ i ∈ I Y i ) = ⋂ i ∈ I ( X i × Y i ) . \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). ( i ∈ I ⋂ X i ) × ( i ∈ I ⋂ Y i ) = i ∈ I ⋂ ( X i × Y i ) .
公式(34)没有对偶;总的来说,我们只能说
(45)
K ( ⋂ i ∈ J X i ) ⊂ ⋂ i ∈ J K ( X i ) . K\left(\bigcap_{i\in J}X_i\right)\subset\bigcap_{i\in J}K(X_i). K ( i ∈ J ⋂ X i ) ⊂ i ∈ J ⋂ K ( X i ) .
仅当X ↦ K ( X ) X\mapsto K(X) X ↦ K ( X ) 是F的子集的映射到E的逆扩张时,我们在(45)中才有等式,对于所有族( X i ) (X_i) ( X i ) 。因而,如果f f f 是F到E的映射,我们有(推广(14))
(46)
f ‾ − 1 ( ⋂ i ∈ J X i ) = ⋂ i ∈ J f ‾ − 1 ( X i ) . \overline{f}^{\, -1}\left(\bigcap_{i\in J}X_i\right)=\bigcap_{i\in J}\overline{f}^{\, -1}(X_i). f − 1 ( i ∈ J ⋂ X i ) = i ∈ J ⋂ f − 1 ( X i ) .
9. 令 E 为任意集合,令 I 为任意指标集合。 The set of all families ( x i ) i ∈ I (x_i)_{i\in I} ( x i ) i ∈ I of elements of E, indexed by I, is denoted by E I E^I E I , and the operation of passing from E to E I E^I E I is called exponentiation. E I E^I E 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 E I E^I E I , by abuse of language), as well as with a subset of P ( I × E ) \mathfrak{P}(I \times E) P ( I × E ) , by considering the graphs of these mappings. 因而,集合 I 的集合 E J E^J E J 相应的至子集 J J J 可以被视为全部为相同集合的子集,其与对应与子集是一一对应的。 P ( I × E ) \mathfrak{P}(I \times E) P ( I × E ) 。
现在让( X ℓ ) ℓ ∈ I (X_\ell)_{\ell\in I} ( X ℓ ) ℓ ∈ I 是E的子集*的*族,由相同的集合I索引,并让J是I的任何子集。 性质“对于( x ℓ ) ℓ ∈ J (x_\ell)_{\ell\in J} ( x ℓ ) ℓ ∈ J 定义子集家族E J E^J E J 的所有ℓ ∈ J \ell\in J ℓ ∈ J ,x ℓ ∈ X ℓ x_\ell\in X_\ell x ℓ ∈ X ℓ ”,称为集合*( X ℓ ) ℓ ∈ J (X_\ell)_{\ell\in J} ( X ℓ ) ℓ ∈ J 家族的*乘积,并表示为∏ ℓ ∈ J X ℓ \displaystyle\prod_{\ell\in J} X_\ell ℓ ∈ J ∏ X ℓ (或当J = I J=I J = I 时简单地∏ ℓ X ℓ \displaystyle\prod_\ell X_\ell ℓ ∏ X ℓ )。 X ℓ X_\ell X ℓ 称为乘积的*因子*。 注,∏ ℓ ∈ ∅ X ℓ \displaystyle\prod_{\ell\in\varnothing} X_\ell ℓ ∈ ∅ ∏ X ℓ 是一个元素的集合由……组成(相应的到I × E I\times E I × E 的空子集)。 如果X ℓ = E X_\ell=E X ℓ = E 对于所有ℓ ∈ J \ell\in J ℓ ∈ J ,那么我们有
∏ ℓ ∈ J X ℓ = E J .
\prod_{\ell\in J} X_\ell=E^J.
ℓ ∈ J ∏ X ℓ = E J .
如果对于例,I 由三个数 1、2、3 组成,则∏ ℓ ∈ J X ℓ \displaystyle\prod_{\ell\in J} X_\ell ℓ ∈ J ∏ X ℓ 与集合 X 1 × X 2 × X 3 X_1\times X_2\times X_3 X 1 × X 2 × X 3 是一对一的对应。
10. 如果 R { x , y } R\{x,y\} R { x , y } 是集合 E 的泛型元素 x x x 和集合 F 的泛型元素 y y y 之间的关系,则以下命题 等效 :
“对于每个x x x ,都存在y y y ,使得R { x , y } R\{x,y\} R { x , y } ”
和
“存在 E 到 F 的映射 f f f ,使得 R { x , f ( x ) } R\{x,f(x)\} R { x , f ( x )} 对于所有 x x x ”。
这个等价的断言被称为*选择*公理(或*Zermelo公理*)。我们将有时指出证明或定理是否依赖于它。
选择的公理“等价”于以下命题:“如果对于每个 ℓ ∈ I \ell\in I ℓ ∈ I ,我们有 X ℓ ≠ ∅ X_\ell\ne\varnothing X ℓ = ∅ ,则∏ ℓ ∈ I X ℓ ≠ ∅ \displaystyle\prod_{\ell\in I}X_\ell\ne\varnothing ℓ ∈ I ∏ X ℓ = ∅ ”。
11. 在这个和接下来的小节中,我们将考虑非空乘积∏ ℓ ∈ I A ℓ \displaystyle\prod_{\ell\in I}A_\ell ℓ ∈ I ∏ A ℓ ,其中( A ℓ ) (A_\ell) ( A ℓ ) 是E的(非空)子集的任何*家族*。
令 J 为 I 的子集。 ∏ ℓ ∈ I A ℓ \displaystyle\prod_{\ell\in I}A_\ell ℓ ∈ I ∏ A ℓ 到∏ ℓ ∈ J A ℓ \displaystyle\prod_{\ell\in J}A_\ell ℓ ∈ J ∏ A ℓ 的映射( x ℓ ) ℓ ∈ I → ( x ℓ ) ℓ ∈ J (x_\ell)_{\ell\in I}\to(x_\ell)_{\ell\in J} ( x ℓ ) ℓ ∈ I → ( x ℓ ) ℓ ∈ J 称为∏ ℓ ∈ I A ℓ \displaystyle\prod_{\ell\in I}A_\ell ℓ ∈ I ∏ A ℓ 到∏ ℓ ∈ J A ℓ \displaystyle\prod_{\ell\in J}A_\ell ℓ ∈ J ∏ A ℓ 的*投影*,记为pr J \operatorname{pr}_J pr J 。
特别地,∏ ℓ ∈ I A ℓ \displaystyle\prod_{\ell\in I}A_\ell ℓ ∈ I ∏ A ℓ 到A κ A_\kappa A κ 的映射( x ℓ ) ℓ ∈ I → x κ (x_\ell)_{\ell\in I}\to x_\kappa ( x ℓ ) ℓ ∈ I → x κ 称为*指标*κ \kappa κ 的*坐标函数*(或*投影*),并用pr κ \operatorname{pr}_\kappa pr κ 表示。
如果z z z 是∏ ℓ ∈ I A ℓ \displaystyle\prod_{\ell\in I}A_\ell ℓ ∈ I ∏ A ℓ 的元素,我们有z = ( pr ℓ z ) ℓ ∈ I z=(\operatorname{pr}_\ell z)_{\ell\in I} z = ( pr ℓ z ) ℓ ∈ I 。
设J 1 , J 2 J_1, J_2 J 1 , J 2 是两个集合,形成I I I 的划分。那么z ↦ ( pr J 1 z , pr J 2 z ) z\mapsto(\operatorname{pr}_{J_1}z,\operatorname{pr}_{J_2}z) z ↦ ( pr J 1 z , pr J 2 z ) 是∏ i ∈ I A i \prod_{i\in I}A_i ∏ i ∈ I A i 到∏ i ∈ J 1 A i × ∏ i ∈ J 2 A i \prod_{i\in J_1}A_i\times\prod_{i\in J_2}A_i ∏ i ∈ J 1 A i × ∏ i ∈ J 2 A i 的一对一的映射。
一般来说,如果( J λ ) λ ∈ L (J_\lambda)_{\lambda\in L} ( J λ ) λ ∈ L 是集合I I I 中的任何划分,则映射z ↦ ( pr J λ z ) λ ∈ L z\mapsto(\operatorname{pr}_{J_\lambda}z)_{\lambda\in L} z ↦ ( pr J λ z ) λ ∈ L 是∏ i ∈ I A i \prod_{i\in I}A_i ∏ i ∈ I A i 到乘积∏ λ ∈ L ( ∏ i ∈ J λ A i ) \prod_{\lambda\in L}(\prod_{i\in J_\lambda}A_i) ∏ λ ∈ L ( ∏ i ∈ J λ A i ) 的双射(称为规范)。这也可以用说来表示,集族的积是结合律。
12. 以下命题概括了§3, no. 3; ( X i ) (X_i) ( X i ) 、( Y i ) (Y_i) ( Y i ) 表示E E E 的子集族,使得X i ⊂ A i X_i\subset A_i X i ⊂ A i 和Y i ⊂ A i Y_i\subset A_i Y i ⊂ A i ,对于所有i ∈ I i\in I i ∈ I ; Z Z Z 表示∏ A i \prod A_i ∏ A i 中的任意子集。
(a) 如果∏ i X i ≠ ∅ \prod_iX_i\neq\varnothing ∏ i X i = ∅ ,关系“∏ i X i ⊂ ∏ i Y i \prod_iX_i\subset\prod_iY_i ∏ i X i ⊂ ∏ i Y i ”相当于“对于所有i ∈ I i\in I i ∈ I ,X i ⊂ Y i X_i\subset Y_i X i ⊂ Y i ”。
(b) 我们有pr x − 1 ( X x ) = ∏ i Y i \operatorname{pr}_x^{-1}(X_x)=\prod_iY_i pr x − 1 ( X x ) = ∏ i Y i ,其中只要i ≠ x i\neq x i = x 就有Y x = X x Y_x=X_x Y x = X x 和Y i = A i Y_i=A_i Y i = A i 。因此
∏ i ∈ I X i = ⋂ i ∈ I pr i − 1 ( X i ) .
\prod_{i\in I}X_i=\bigcap_{i\in I}\operatorname{pr}_i^{-1}(X_i).
i ∈ I ∏ X i = i ∈ I ⋂ pr i − 1 ( X i ) .
(c) 如果 ∏ i X i ≠ ∅ \prod_iX_i\neq\varnothing ∏ i X i = ∅ ,则
pr x ( ∏ i X i ) = X x .
\operatorname{pr}_x\left(\prod_iX_i\right)=X_x.
pr x ( i ∏ X i ) = X x .
(d) 对于所有Z Z Z ,我们有
Z ⊂ ∏ i pr i ( Z ) .
Z\subset\prod_i\operatorname{pr}_i(Z).
Z ⊂ i ∏ pr i ( Z ) .
(e) 令( J 1 , J 2 ) (J_1,J_2) ( J 1 , J 2 ) 为I I I 的划分分成两个集合,令( a i ) i ∈ J 1 (a_i)_{i\in J_1} ( a i ) i ∈ J 1 为E E E 的元素的族,并令( X i ) i ∈ J 2 (X_i)_{i\in J_2} ( X i ) i ∈ J 2 为E E E 的子集的族,使得a i ∈ A i a_i\in A_i a i ∈ A i 适用于所有i ∈ J 1 i\in J_1 i ∈ J 1 ,X i ⊂ A i X_i\subset A_i X i ⊂ A i 适用于所有i ∈ J 2 i\in J_2 i ∈ J 2 。然后乘积∏ i Y i \prod_iY_i ∏ i Y i ,其中当i ∈ J 1 i\in J_1 i ∈ J 1 时为Y i = { a i } Y_i=\{a_i\} Y i = { a i } ,当i ∈ J 2 i\in J_2 i ∈ J 2 时为Y i = X i Y_i=X_i Y i = X i ,可以通过投影到后者集合上将对应与∏ i ∈ J 2 X i \prod_{i\in J_2}X_i ∏ i ∈ J 2 X i 一一对应。
13. 令( A i ) i ∈ I (A_i)_{i\in I} ( A i ) i ∈ I 为集合F F F 的子集的族,并令f f f 为集合E E E 的映射进入乘积∏ i A i \prod_iA_i ∏ i A i 。如果我们把f i ( x ) = pr i ( f ( x ) ) f_i(x)=\operatorname{pr}_i(f(x)) f i ( x ) = pr i ( f ( x )) ,那么f i f_i f i 就是E E E 的映射放入A i A_i A i ,f f f 就是映射x ↦ ( f i ( x ) ) x\mapsto(f_i(x)) x ↦ ( f i ( x )) 。相反,如果对于每个指标i ∈ I i\in I i ∈ I ,f i f_i f i 是E E E 的映射到A i A_i A i ,那么
x ↦ ( f i ( x ) )
x\mapsto(f_i(x))
x ↦ ( f i ( x ))
是E的映射变成∏ i ∈ I A i \prod_{i\in I} A_i ∏ i ∈ I A i ,用( f i ) (f_i) ( f i ) 表示(滥用语言,因为这个记号已经表示映射f i f_i f i 的家族)。因此,我们将集合( ∏ i ∈ I A i ) E (\prod_{i\in I} A_i)^E ( ∏ i ∈ I A i ) E 的定义双射(称为规范)转换为集合∏ i ∈ I ( A i E ) \prod_{i\in I}(A_i^E) ∏ i ∈ I ( A i E ) 。
14.设E、F、G为三个集合。对于F × G F \times G F × G 到E E E 的每个映射f f f 和每个y ∈ G y\in G y ∈ G ,令f y f_y f y 表示F F F 到E E E 的部分映射x ↦ f ( x , y ) x\mapsto f(x,y) x ↦ f ( x , y ) 。那么y ↦ f y y\mapsto f_y y ↦ f y 就是G G G 的映射到E F E^F E F 。相反,对于G G G 到E F E^F E F 的每个映射g g g ,都存在F × G F\times G F × G 到E E E 的唯一映射f f f ,这样对于所有y ∈ G y\in G y ∈ G 都有f y = g ( y ) f_y=g(y) f y = g ( y ) 。因此,我们将集合E F × G E^{F\times G} E F × G 的定义双射(称为规范)转换为集合( E F ) G (E^F)^G ( E F ) G 。
15. 设( A i ) i ∈ I (A_i)_{i\in I} ( A i ) i ∈ I 为集合E的非空子集族。对于每个i ∈ I i\in I i ∈ I ,令f i f_i f i 为A i A_i A i 的映射到集合F,这样,对于每个对指标 ( i , x ) (i,x) ( i , x ) 、f i f_i f i 和 f x f_x f x 同意A i ∩ A x A_i\cap A_x A i ∩ A x 。那么,如果
A = ⋃ i ∈ I A i ,
A=\bigcup_{i\in I}A_i,
A = i ∈ I ⋃ A i ,
存在 A 到 F 的唯一映射 f f f ,使得 f f f 到每个 A i A_i A i 的限制等于 f i f_i f i 。特别是,如果 A i ∩ A x = ∅ A_i\cap A_x=\varnothing A i ∩ A x = ∅ 每当 i ≠ x i\ne x i = x 时,我们会看到集合 F A F^A F A 和 ∏ i ∈ I F A i \prod_{i\in I}F^{A_i} ∏ i ∈ I F A i 是一对一的对应(称为规范)。