Google 翻译生成的粗略草稿,质量较低。术语依照术语表,但句子可能有误;之后会由仔细的译文取代。
5. 集族的积
1. 子集集合公理
A4。 (∀X) CollY(Y⊂X).
该公理意味着对于每一个集合X,都存在集合,其元素都是X的子集,即集合EY(Y⊂X)(§1, no. 4);这个集合记为P(X),称为*X的子集*集合。显然,如果X⊂X′,我们有P(X)⊂P(X′)。
¶ 设 A、B 为两个集合,并令 Γ 为 A 和 B 之间的对应。*函数* X→Γ⟨X⟩ (X⊂P(A), Γ⟨X⟩∈P(B)) 被称为*扩张*(或简称为*扩张*)*的*Γ * 子集*中的集合,用Γ^表示; P(A) 的映射变成P(B)。如果B与集合C之间Γ′为对应,公式(Γ′∘Γ)⟨X⟩=Γ′⟨Γ⟨X⟩⟩则表示Γ′∘Γ的扩张至子集的集合为映射 Γ^′∘Γ^。
(1) 如果 f 是集合 E 到集合 F 的满射,*规范的扩张* f^ of f 是 P(E) 到 P(F) 的满射。
引用了 1 · 被以下引用 1
引用了 II § 3. Correspondences
被以下引用 IV § 1. 结构和同构
(2) 如果 f 是 E 的单射进入* F,*规范的扩张* f^ 属于 f 是 P(E) 进入 P(F)的单射。
(1) 如果s是f的截面,则f∘s是F的恒等映射,因此f^∘s^是P(F)的恒等映射;因此 f^ 是满射,s^ 是 f^ (§3, no. 8) 的截面。
(2) 如果E=∅,命题是明显的,因为那么P(E)={∅}。如果E=∅且r是f的缩回,则r∘f是E的恒等映射,因此r^∘f^是P(E)的恒等映射;因此 f^ 是单射的,r^ 是 f^ (§3, no. 8) 的缩回。
2. 集合映射 1 集合进入另一个
设E,F为集合。 E的映射到F的图是E×F的子集。 P(E×F)的元素的集合,其中性质是E的映射到F的图,因此是P(E×F)的子集,用FE表示。三元组f=(G,E,F)的集合,其中G∈FE,因此是E的映射到F的集合;用F(E,F)表示。显然,G↦(G,E,F) 是FE 到F(E,F) 的双射(称为规范的双射)。这个双射的存在使我们能够立即将与集合FE相关的每个命题翻译为与F(E,F)相关的命题,反之亦然。
¶ 设 E、E′、F、F′ 为集合。令u为E中E′的映射,并令v为F′中F的映射。那么函数f↦v∘f∘u就是F(E,F)的映射变成F(E′,F′)。
(2) 如果u是E′到E的单射,并且v是F到F′的满射,则映射f↦v∘f∘u是满射。
我们假设集合 E、E′、F、F′ 都是非空的,因为否则命题就可以被简单地验证。
(1) 设s为u的截面,并令r为v的缩进(§3,定义11)。那么r∘(v∘f∘u)∘s=IF∘f∘IE=f,这样
f↦v∘f∘u
是单射的。
(2) 令r′为u的缩进,令s′为v的截面。对于每个映射 f′:E′→F′,我们都有 v∘(s′∘f′∘r′)∘u=f′,这表明映射 f↦v∘f∘u 是满射的。
如果u是E′的双射到E并且v是F的双射到F′,那么f↦v∘f∘u是双射的。
引用了 1
引用了 II § 3. Correspondences
令A、B、C为三个集合,并令f为B×C的映射到A。对于每个y∈C,令f(⋅,y)为B的部分映射x↦f(x,y)到A(§ 3, no. 9); 函数 y↦f(⋅,y) 是 C 中的映射变成 F(B,A)。相反,对于C的每个映射g进入F(B,A),都存在B×C的唯一映射f进入A,这样对于每个y∈C有g(y)=f(∙,y),即映射 (x,y)→(g(y))(x)。因此:
如果对于* B×C 进入 A *中的每个映射 f 我们用 C 进入 F(B,A)的f~ 映射 y→f(∙,y)表示,*则函数 f→f~是双射*(称为*规范双射*)*的*F(B×C,A)*到*F(C,F(B,A))。
被以下引用 1
被以下引用 定义 1, A I § 3
类似地,我们将定义 F(B×C,A) 的*规范双射* 放到F(B,F(C,A)) 上。由于映射和函数图之间的一对一对应,这些双射产生了AB×C的*规范双射*到(AB)C(或(AC)B)。
3. 定义集族的积
令(Xι)ι∈I为集合族,并令F为具有域I的函数图,使得每个ι∈I都有F(ι)∈Xι。那么对于每个ι∈I,我们有F(ι)∈A=⋃ι∈IXι,因此F是P(I×A)的元素。具有上述性质的函数图因此形式子集为P(I×A)。
设(Xι)ι∈I是集合的一个家庭。函数图* F 的集合,其定义域 I 使得 F(ι)∈Xι 对于每个 ι∈I 被称为集合 (Xι)ι∈I族的乘积,并用 ∏ι∈IXι表示。 对于每个 ι∈I、Xι 在乘积 ∏ι∈IXι 中称为指标 ι 的因子。 映射 F→F(ι) (F∈∏ι∈IXι, F(ι)∈Xι) 称为指标 ι的坐标函数(或*投影*)*,并用* prι表示。
引用了 2
引用了 II § 3. Correspondences, 例 1, II § 3
F(ι)称为F的指标*ι的*坐标(或指标*ι的*投影); 指标ι的坐标函数下∏ι∈IXι的子集A的像prι⟨A⟩称为A的指标*ι的*投影。容易验证A⊂∏ι∈Iprι⟨A⟩。
我们经常使用记号(xι)ι∈I来表示∏ι∈IXι(§3, no. 6)中的元素。
若I=∅、集合∏ι∈IXι只有一个元素,即空集(§3, no. 4、例 1)。
¶ 如果乘积 ∏ι∈IXι 中的所有因子 Xι 都等于相同的集合 E,则有 ∏ι∈IXι=EI;这紧随定义而来。
¶ 如果 (Xι)ι∈I 是集合的任意族并且如果 E 是集合使得
ι∈I⋃Xι⊂E,
那么定义 1 表明∏ι∈IXι⊂EI;因此,在 ∏ι∈IXι 和集合之间存在一对一的对应,I 的映射进入 E(即 F(I,E) 的子集)。
¶ 如果 I={α} 是单个元素的集合由……组成,我们有
ι∈I∏Xι=Xα{α};
映射 F→F(α) 就是∏ι∈{α}Xι 的双射(称为*规范*)到Xα。
¶ 设 A、B 为集合,并令 α、β 与对象不同(存在两个不同的对象,分别为例 ∅ 和 {∅})。考虑图 {(α,A),(β,B)},它显然是函数式的,并且正是(Xι)ι∈{α,β}族,使得Xα=A和Xβ=B。对于每个对 (x,y)∈A×B,令 fx,y 为函数图 {(α,x),(β,y)}。显然函数(x,y)→fx,y是A×B到∏ι∈{α,β}Xι的双射映射;这个双射的倒数是g→(g(α),g(β))。这两个双射被称为*规范*。接下来我们将使用这个一对一的对应从集族的积的属性推导出两个集合的积的属性。
¶ 设 (Xι)ι∈I 为集合的族,每个族由一个元素组成,比如 Xι={aι};那么乘积∏ι∈IXι就是单个元素(aι)ι∈I的集合由……组成。
¶ 令 E 为集合。将 I 的*常数* 映射 ι→x 转换为乘积 EI 的 E 形式子集 Δ 的图形,称为*对角的*。如果xˉ表示映射ι→x(其中x∈E)的图,则映射x→xˉ是E在Δ上的双射,称为*对角线映射*。
让*(Xι)ι∈I*成为集合的一个家庭,让你成为集合*K的双射*到指标集合*I。 如果 U 是 u 的图,则映射 F→F∘U of ∏ι∈IXι 进入 ∏x∈KXu(x) *是双射的。
引用了 2 · 被以下引用 2
引用了 命题 1, II § 4, 命题 2
被以下引用 注 2, Proposition 5, III § 3
让
A=ι∈I⋃Xι=x∈K⋃Xu(x)
(§4,命题1)。 映射 F→F∘U (F∈AI) 是AI 的双射到AK (命题 2)。显然,条件“对于每个ι∈I,F(ι)∈Xι”相当于“对于每个x∈K,(F∘U)(x)∈Xu(x)”,结果如下。
4. 部分积
令(Xι)ι∈I为集合的家族,令J为I的子集。 乘积 ι∈J∏Xι 被称为ι∈I∏Xι的*部分乘积*。如果f是函数,其图F是ι∈I∏Xι的成员,则F∘ΔJ(其中ΔJ是J×J的对角线)是f到J的*限制*的图。显然F∘ΔJ∈ι∈J∏Xι; ι∈I∏Xι的映射F→F∘ΔJ到ι∈J∏Xι称为指标*J的*投影,记为prJ。
令(Xι)ι∈I为集合的家族,令J为I的子集。如果对于每个ι∈I,我们有Xι=∅,投影prJ是ι∈I∏Xι的映射到ι∈J∏Xι。
被以下引用 1
被以下引用 推论 1
Let (Xι)ι∈I be a family of sets such that Xι=∅ for all ι∈I. 如果g是J⊂I的映射到A=ι∈I⋃Xι,使得g(ι)∈Xι对于所有ι∈J,则存在g到I的扩张f,使得对于所有f(ι)∈Xι ι∈I.
引用了 1 · 被以下引用 6
引用了 I § 4. 量化理论
被以下引用 推论 3, 命题 8, 推论 1, Proposition 14, III § 3, Proposition 7, III § 3, 命题 6, III § 6
对于每个ι∈I−J,让Tι表示项τι(y∈Xι)。从Xι=∅到假设,我们为所有ι∈I−J(章I, §4, no. 1)提供了Tι∈Xι。如果G是g的图,则图G∪(ι∈I−J⋃{(ι,Tι)})是函数的图,它具有所需的属性,正如立即验证的那样。
让(Xι)ι∈I成为集合的一个族,这样对于每个ι∈I我们都有Xι=∅。那么对于每个 α∈I 投影 prα 都是 ι∈I∏Xι 的映射到 Xα。
引用了 1 · 被以下引用 2
引用了 命题 5
被以下引用 推论 2, 推论 3
prα是Xα{α}典范映射合成到Xα和映射pr{α}的应用命题5到I和注子集J={α}。
设(Xι)ι∈I是集合的一个家庭。那么ι∈I∏Xι=∅当且仅当存在ι∈I使得Xι=∅。
引用了 2 · 被以下引用 4
引用了 推论 1, ER § 4. 并、交、集族的积
被以下引用 命题 8, 命题 9, 推论 1, Proposition 7, III § 3
如果每个ι∈I都有Xι=∅,那么从推论1可以得出ι∈I∏Xι=∅;相反,如果 ι∈I∏Xι=∅、关系 prα(ι∈I∏Xι)⊂Xα 则表明每个 α∈I 都有 Xα=∅。
因此,如果我们有一个非空集族(Xι)ι∈I,我们可以引入(作为辅助常数)函数f,其域I使得f(ι)∈Xι适用于所有ι∈I。在实践中,有人说:“在每个Xι中取元素xι”。直观上,我们在每个集合Xι中“选择”了元素xι;控制其使用的逻辑符号τ和判据的引入使我们无需制定“选择公理”来使运算合法化(cf.结果摘要,§4, no. 10)。
令(Xι)ι∈I和(Yι)ι∈I为集合的两个族,具有相同的指标集合I。如果每个ι∈I都有Xι⊂Yι,那么
引用了 2 · 被以下引用 1
引用了 命题 6, 推论 1
被以下引用 Proposition 14, III § 3
ι∈I∏Xι⊂ι∈I∏Yι.
相反,如果ι∈I∏Xι⊂ι∈I∏Yι,并且如果每个ι∈I有Xι=∅,则每个ι∈I有Xι⊂Yι。
第一个断言是显而易见的,第二个命题1,推论5,因为我们有,对于每个α∈I,
Xα=prα(ι∈I∏Xι)⊂prα(ι∈I∏Yι)=Yα.
5. 结合性乘积集合
f→(prJλf)λ∈L
* ι∈I∏Xι 到乘积集合 λ∈L∏(ι∈Jλ∏Xι) 是双射(集合乘积的“结合性”)。*
将prJλf解释为函数的限制的图,其图为f(no. 4),得出叙述映射f→(prJλf)λ∈L是双射意味着,对于每个族(vλ)λ∈L,其中vλ是Jλ的映射到ι∈I⋃Xι,存在I到⋃ι∈IXι的唯一映射u,使得对于每个λ∈L,vλ是u到Jλ的限制。但这是(Jλ)λ∈L是I划分(§4,命题8)的假设推论。
¶ 双射在命题 7 中定义,并且它的逆双射被认为是*规范*。
注
6. 分配律公式
让*((Xλ,ι)ι∈Jλ)λ∈L*成为集合家庭的一个家庭(与指标集合*L*)。假设* L=∅ 和 Jλ=∅ 对于每个 λ∈L。 *让
引用了 2 · 被以下引用 2
引用了 命题 6, 推论 2
被以下引用 推论, Proposition 5, III § 3
I=λ∈L∏Jλ=∅.
然后我们有
λ∈L⋃(ι∈Jλ⋂Xλ,ι)=f∈I⋂(λ∈L⋃Xλ,f(λ)),
λ∈L⋂(ι∈Jλ⋂Xλ,ι)=f∈I⋃(λ∈L⋂Xλ,f(λ))
(并超过交的“分配律”,以及交超过并的“分配律”)。
令x为⋃λ∈L(⋂ι∈JλXλ,ι)中的元素,并令f为I中的任意元素。存在指标λ使得x∈⋂ι∈JλXλ,ι;因而 x∈Xλ,f(λ) 因而
x∈λ∈L⋃Xλ,f(λ).
由于这对于每个 f∈I 都是正确的,所以我们有
x∈f∈I⋂(λ∈L⋃Xλ,f(λ)).
相反,令 x 为不属于到集合的对象
λ∈L⋃(ι∈Jλ⋂Xλ,ι).
那么对于每个λ∈L,我们有x∈/⋂ι∈JλXλ,ι,这意味着指标ι∈Jλ的集合Jλ′,使得x∈/Xλ,ι对于每个λ∈L不为空。到命题 5,推论 2,存在一个函数图 f,域为 L,这样对于每个 λ∈L,我们都有 f(λ)∈Jλ′。因而,每个λ∈L对应f∈I和x∈/Xλ,f(λ);因而
x∈/λ∈L⋃Xλ,f(λ)
因而
x∈/f∈I⋂(λ∈L⋃Xλ,f(λ)).
这样就完成了第一个公式的证明。第二个公式之后是应用,第一个((∁AXλ,ι)ι∈Jλ)λ∈L,其中 A 表示并 ⋂λ∈L(⋂ι∈JλXλ)。
设* (Xι)ι∈I 和 (Yϰ)ϰ∈K 为集合的两个族,其中非空指标集合 I,K。*然后
引用了 2 · 被以下引用 1
引用了 命题 1, II § 4, 命题 8
被以下引用 推论 2
(ι∈I⋂Xι)∪(ϰ∈K⋂Yϰ)=(ι,ϰ)∈I×K⋂(Xι∪Yϰ),
(ι∈I⋃Xι)∩(ϰ∈K⋃Yϰ)=(ι,ϰ)∈I×K⋃(Xι∩Yϰ).
令α、β为两个不同的对象;将命题 8 中的公式(以及 L={α, β}、Jα=I、Jβ=K)应用于家庭 ((Zλ,μ)μ∈Jλ)λ∈L,其中 Zα,ι=Xι 应用于所有 ι∈I,Zβ,ϰ=Yϰ 应用于每个 ϰ∈K。通过∐λ∈LJλ的规范双射到I×K(no. 3)的存在以及通过§ 4的命题1,我们得到了公式。
让*((Xλ,ι)ι∈Jλ)λ∈L*成为一个家庭(与指标集合*L)*集合的家庭。让*I=∏λ∈LJλ。 *然后
引用了 1 · 被以下引用 2
引用了 推论 2
被以下引用 推论 1, Proposition 5, III § 3
λ∈L∏(ι∈Jλ⋃Xλ,ι)=f∈I⋃(λ∈L∏Xλ,f(λ))
和(如果 L=∅ 和 Jλ=∅ 对于每个 λ∈L)
λ∈L∏(ι∈Jλ⋂Xλ,ι)=f∈I⋂(λ∈L∏Xλ,f(λ))
(乘积的“分配律”超过并和超过交)。 如果 L=∅ 或对于某些 λ∈L Jλ=∅,则第一个公式平凡为真。如果不是,则令g为∏λ∈L(⋂ι∈JλXλ,ι)的元素。对于每个λ∈L,存在指标ι∈Jλ,使得g(λ)∈Xλ,ι;在指标 ι∈Jλ 的其他字、集合 Hλ 中,g(λ)∈Xλ,ι 不为空。根据推论 2 到命题 5,因此存在一个具有域 L 的函数图 f,使得
f(λ)∈Hλ
对于每个λ∈L,即g(λ)∈Xλ,f(λ)。因此我们有g∈∏λ∈LXλ,f(λ),因此有g∈⋃f∈I(∏λ∈LXλ,f(λ))。相反,如果
g∈f∈I⋃(λ∈L∏Xλ,f(λ)),
有一个函数图f∈I,对于每个λ∈L,我们有
g(λ)∈Xλ,f(λ)
以及,*更不必说*,g(λ)∈⋃ι∈JλXλ,ι。这样就完成了第一个公式的证明。第二个公式的证明类似,但更简单,我们把它留给读者。
假设*L=∅*和*Jλ=∅*对于每个*λ∈L。 如果对于每个索引 λ∈L 族 (Xλ,ι)ι∈Jλ 是 Xλ=⋃ι∈JλXλ,ι的划分,*那么家庭* (∏λ∈LXλ,f(λ))f∈I 是 ∏λ∈LXλ的划分。
引用了 3 · 被以下引用 1
引用了 命题 6, 推论 2, 命题 9
被以下引用 Proposition 5, III § 3
如果我们集合
Pf=λ∈L∏Xλ,f(λ),
那么,凭借命题 9 的第一个公式,足以证明对于所有f∈I,Pf=∅ 以及当f 和g 与I 不同的元素时,Pf∩Pg=∅ 就足够了。第一个点由命题5推论2。至于第二个,如果f=g,则存在λ∈L使得
f(λ)=g(λ)
因此,凭借假设,Xλ,f(λ)∩Xλ,g(λ)=∅。由此可见,不存在属于到Pf∩Pg的图;因为如果 G 是这样一个图,我们就会有 G(λ)∈Xλ,f(λ)∩Xλ,g(λ)=∅,这是荒谬的。
设*(Xι)ι∈I*和*(Yϰ)ϰ∈K*为集合的两个族。然后
引用了 1
引用了 推论
(ι∈I⋃Xι)×(ϰ∈K⋃Yϰ)=(ι,ϰ)∈I×K⋃(Xι×Yϰ)
并且,如果 I 和 K 非空,
(ι∈I⋂Xι)×(ϰ∈K⋂Yϰ)=(ι,ϰ)∈I×K⋂(Xι×Yϰ).
证明遵循命题 8 推论的证明模式。
设*(Xι,ϰ)(ι,ϰ)∈I×K*是集合的一个家庭,其指标集合是两个集合的积*I*和*K。*如果*K=∅,*我们有
被以下引用 1
被以下引用 推论
ϰ∈K⋂(ι∈I∏Xι,ϰ)=ι∈I∏(K∈ϰ⋂Xι,ϰ).
待证明的等式两边都是函数图。图f属于位于左侧当且仅当对于每个ϰ∈K,f∈∏ι∈IXι,ϰ;也就是说,当且仅当 f(ι)∈Xι,ϰ 对于所有(ι,ϰ)∈I×K。对于右侧的f到属于,每个ι∈I有f(ι)∈⋂ϰ∈KXι,ϰ是必要且充分的,即每个对(ι,ϰ)∈I×K有f(ι)∈Xι,ϰ。这样就完成了证明。
设*(Xι)ι∈I*和*(Yι)ι∈I*为集合的两个族,具有相同的指标集合*I=∅。 *然后
引用了 1
引用了 命题 10
(ι∈I∏Xι)∩(ι∈I∏Yι)=ι∈I∏(Xι∩Yι),
(ι∈I⋂Xι)×(ι∈I⋂Yι)=ι∈I⋂(Xι×Yι).
应用命题 10 到 K(分别为 I)是两个不同元素的集合由……组成的情况。
7. 扩张映射至乘积
设* (Xι)ι∈I,(Yι)ι∈I 为集合的两个族,并让(gι)ι∈I 为函数的族,且具有相同的指标集合I*使得*gι*为映射* Xι 进入 Yι 每个 ι∈I。 对于每个 f∈∏ι∈IXι 让 uf 成为函数 ι=gι(f(ι)) (ι∈I)的图,*这是* ∏ι∈IYι的元素。 映射 f→uf of ∏ι∈IXι 进入 ∏ι∈IYι 被称为映射 (gι)ι∈I家族的规范扩张*(或简称*扩张*)*至乘积; it is also sometimes called the product of the family of mappings (gι)ι∈I.
被以下引用 2
被以下引用 命题 11, 推论 2, III § 7
当使用指标记号时,(gι)ι∈I族的乘积为函数(xι)ι∈I→(gι(xι))ι∈I;它是有时,用(gι)ι∈I表示。
如果I={α,β},其中α和β不同,映射(gι)ι∈I族的扩张到乘积就是ψ∘(gα×gβ)∘φ,其中φ表示∏ι∈IXι的典范映射到Xα×Xβ (no. 3) 和 ψ 典范映射的 Yα×Yβ 到 ∏ι∈IYι。
设*(Xι)ι∈I、(Yι)ι∈I、(Zι)ι∈I*为集合的三个族,让*(gι)ι∈I、(gι′)ι∈I*为函数的两个族,都具有相同的指标集合,使得*gι*为映射*Xι*进入*Yι*和*gι′*映射*Yι*进入*Zι,*对于每个*ι∈I。 让g*和*g′*成为家庭中的扩张*(gι)ι∈I*和*(gι′)ι∈I*到乘积。那么家庭的扩张*(gι′∘gι)ι∈I*到乘积就等于*g′∘g。
引用了 1
引用了 定义 2
令(Xi)i∈I、(Yi)i∈I为集合的两个族,并令(gi)i∈I为函数的族。如果gi是Xi到Yi的单射(或满射),对于每个i∈I,则(gi)i∈I到乘积的扩张g是单射(或单射)。 i∈I∏Xi到i∈I∏Yi的满射)。
引用了 3 · 被以下引用 1
引用了 定义 11, II § 3, 命题 8, II § 3, II § 3. Correspondences
被以下引用 Proposition 4, III § 3
(1) 假设每个i∈I有Xi=∅;否则结果是微不足道的。假设gi对于每个i∈I都是单射的,并让ri是gi的缩进(§ 3, no. 8,定义11),因此ri∘gi是Xi的恒等映射。设r为家庭(ri)i∈I的扩张到乘积;由于r∘g是恒等映射IXi族的扩张到乘积,r∘g是i∈I∏Xi的恒等映射,因此g是单射的(§ 3,命题) 8).
(2) 假设gi是每个i∈I的Xi到Yi的满射,并令si为gi的截面 (§ 3, no. 8, 定义 11),因此gi∘si 是 Yi 中的恒等映射。如果s是(si)i∈I族的扩张到乘积,则g∘s是恒等映射IYi族的扩张到乘积,因此是恒等映射 i∈I∏Yi;因此 g 是满射 (§ 3, 命题 8)。
令(Xi)i∈I为集合的家族,令E为集合。对于E的每个映射f到i∈I∏Xi,pri∘f是E的映射到Xi。如果fˉ是映射族的扩张到乘积,并且如果d是E到EI的对角线映射,那么f=fˉ∘d就是直接的。相反,令(fi)i∈I为函数的族,使得对于每个i∈I,fi为E到Xi的映射,并令fˉ为该族的扩张至乘积;那么每个i∈I就有pri∘(fˉ∘d)=fi。由于语言滥用,映射fˉ∘d也写成(fi)i∈I。这样我们就将定义一对一的映射的集合 i∈I∏XiE 映射到集合 (i∈I∏Xi)E;这个映射及其逆被认为是规范的。
习题
参见习题为 § 5。