Bourbaki

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

5. 平等的理论

1. 公理

平等的理论是一个T\mathscr{T},其关系符号为权2,写作==(读作“等于”),其中概形S1到S5(§§3和4),与下面的概形S6和S7一起提供隐式公理。若TT和UU在T\mathscr{T}中为项,则凭借CF4,集合=TU= TU在T\mathscr{T}中为关系(称为等式*的*关系);实际上它用T=UT = U或(T)=(U)(T) = (U)表示。

S6。 设xx为字母,T\mathscr{T}中TT和UU为项,R{x}R\{x\}为T\mathscr{T}中的关系;那么关系 (T=U)⇒(R{T}⇔R{U})(T = U) \Rightarrow (R\{T\} \Leftrightarrow R\{U\}) 是一个公理。

S7。 如果RR和SS是T\mathscr{T}中的关系并且xx是一个字母,那么关系((∀x)(R⇔S))⇒(τx(R)=τx(S))((\forall x)(R \Leftrightarrow S)) \Rightarrow (\tau_x(R) = \tau_x(S))是一个公理。

为了证明规则S6是概形,令AA是T\mathscr{T}的公理,由应用S6获得;那么T\mathscr{T}中有关系RR,T\mathscr{T}中有项TT和UU,还有一个字母xx,这样AA就是(T=U)⇒((T∣x)R⇔(U∣x)R)(T = U) \Rightarrow ((T|x)R \Leftrightarrow (U|x)R)。我们将证明,如果yy是一个字母,并且T\mathscr{T}中有VV项,则可以通过应用S6获得关系(V∣x)A(V|x)A。通过CS1(§1, no. 2),我们可以假设xx与yy不同,并且不会出现在VV中。令T′T'、U′U'、R′R'分别表示组合、(V∣y)T(V|y)T、(V∣y)U(V|y)U、(V∣y)R(V|y)R。通过 CS2 和 CS5 (§1, no. 2),(V∣y)A(V|y)A 与

(T′=U′)⇒((T′∣x′)R′⇔(U′∣x′)R′)(T' = U') \Rightarrow ((T'|x')R' \Leftrightarrow (U'|x')R')

证明已完成。 S7为概形的验证类似。

直观上,概形 S6 意味着如果两个对象相等,则它们具有相同的属性。 概形 S7 更远离日常直觉;这意味着,如果一个对象xx的两个属性RR和SS是等价的,那么可区分的对象、τx(R)\tau_x(R)和τx(S)\tau_x(S)(分别从对象、满足、RR和满足中选择) SS,如果这样的对象存在)是相等的。读者会注认为S7中量词∀x\forall x的存在是必不可少的(cf.习题7)。

关系 =TU= TU 的否定由 T≠UT \neq U 或 (T)≠(U)(T) \neq (U) 表示(其中符号 ≠\neq 读作“不同于”)。

¶ 从 S6 我们推导出以下标准:

C43。 设xx为字母,T\mathscr{T}中的TT和UU为项,T\mathscr{T}中的R{x}R\{x\}为关系。然后关系

(T=U and R{T}),(T=U and R{U})(T = U \text{ and } R\{T\}), \qquad (T = U \text{ and } R\{U\})

是等价的。

因为如果我们连接假设 T=UT = U 和 R{T}R\{T\},则 R{U}R\{U\} 在 S6 中为真;因此 (T=U(T = U 和 R{U})R\{U\}) 为真。

当形式T=UT = U中的关系在理论T\mathscr{T}中得到证明时,人们常常(滥用语言)说TT和UU“相同”或“相同”。同样,当T≠UT \neq U在T\mathscr{T}中为真时,我们说TT和UU“不同”,而不是说,即TT与UU不同。

2. 等式的性质

从现在开始我们只考虑平等的理论。令T\mathscr{T}是这样一个理论,并让T0\mathscr{T}_0是一个理论,其符号是T\mathscr{T}的符号,其唯一公理是概形S1到S7提供的公理。理论 T0\mathscr{T}_0 比 T\mathscr{T} (§2, no. 4) 弱,并且没有常数。以下三个定理是T0\mathscr{T}_0中的定理。

定理 1 03P3

x=xx = x。

引用了 1 · 被以下引用 2

引用了 I § 4. 量化理论

被以下引用 定理 2, 定理 3

让SS表示T0\mathscr{T}_0中的关系x=xx = x。根据C27(§4, no. 1),对于T0\mathscr{T}_0中的每个关系RR,(∀x)(R⇔R)(\forall x)(R \Leftrightarrow R)是T0\mathscr{T}_0中的定理,因此,根据S7,τx(R)=τx(R)\tau_x(R) = \tau_x(R),即(τx(R)∣x)S(\tau_x(R)|x)S,是定理在T0\mathscr{T}_0。将RR视为关系“而不是SS”并考虑C26 (§4, no. 1),我们看到(∀x)S(\forall x)S在T0\mathscr{T}_0中是定理。因此,根据 C30 (§4, no. 3),SS 是 T0\mathscr{T}_0 中的定理。

关系 (∀x)(x=x)(\forall x)(x = x) 也是 T0\mathscr{T}_0 中的定理;如果TT在T0\mathscr{T}_0中是项,那么T=TT = T在T0\mathscr{T}_0中是定理(cf.§4, no. 3)。可以以同样的方式将变换后来的定理转换为没有字母出现的定理或元数学判据。从现在开始,我们将不再显式地执行这些转换,但我们通常会隐式地使用它们。

定理 2 03P4

(x=y)⇔(y=x)(x = y) \Leftrightarrow (y = x)。

引用了 1

引用了 定理 1

假设关系 x=yx = y 为真。 S6 出发,关系

(x=y)⇒((x∣y)(y=x)⇔(y∣y)(y=x)),(x = y) \Rightarrow ((x|y)(y = x) \Leftrightarrow (y|y)(y = x)),

那就是

(x=y)⇒((x=x)⇔(y=x)),(x = y) \Rightarrow ((x = x) \Leftrightarrow (y = x)),

是真的。因此(x=x)⇔(y=x)(x = x) \Leftrightarrow (y = x)为真。由定理 1 可知 y=xy = x 为真,定理被证明。

定理 3 03P5

((x=y) and (y=z))⇒(x=z)((x = y) \text{ and } (y = z)) \Rightarrow (x = z)。

引用了 2

引用了 定理 1, I § 2. Theorems

让我们连接假设 x=yx = y、y=zy = z 到公理或 T0\mathscr{T}_0。到 S6 关系 (x=y)⇒((x=z)⇔(y=z))(x = y) \Rightarrow ((x = z) \Leftrightarrow (y = z)) 为真。因而

(x=z)⇔(y=z),(x = z) \Leftrightarrow (y = z),

因而 x=zx = z 为真。

C44。 设xx为字母,TT、UU、V{x}V\{x\}为T0\mathscr{T}_0中的项。那么关系(T=U)⇒(V{T}=V{U})(T = U) \Rightarrow (V\{T\} = V\{U\})就是T0\mathscr{T}_0中的定理。

让yy和zz是两个不同的字母,它们不同于xx以及TT、UU、VV中出现的字母。毗邻假设y=zy = z。然后,到了S6,

((Y∣z)(V{y}=V{z}))⇔(V{y}=V{z}),((Y|z)(V\{y\} = V\{z\})) \Leftrightarrow (V\{y\} = V\{z\}),

也就是说(V{y}=V{y})⇔(V{y}=V{z})(V\{y\} = V\{y\}) \Leftrightarrow (V\{y\} = V\{z\}),为真。现在,V{y}=V{y}V\{y\} = V\{y\} 到定理 1 为真;因而 V{y}=V{z}V\{y\} = V\{z\} 为真。

由此可见,(y=z)⇒(V{y}=V{z})(y = z) \Rightarrow (V\{y\} = V\{z\}) 是 T0\mathscr{T}_0 中的定理,比如 AA。但(T∣y)(U∣z)A(T|y)(U|z)A恰好

(T=U)⇒(V{T}=V{U}).(T = U) \Rightarrow (V\{T\} = V\{U\}).

¶ 形式 T=UT = U 的关系,其中 TT 和 UU 是 T\mathscr{T} 中的项,称为*方程*; 关系 T=UT = U 的 解(在 T\mathscr{T} 中),被视为字母 xx 中的方程,因此在 T\mathscr{T} 中为 (§2, no. 2) 项 VV,使得 T{V}=U{V}T\{V\} = U\{V\} 为定理 T\mathscr{T}。

¶ 设TT和UU为T\mathscr{T}中的两个项,并令x1x_1、x2x_2、...、xnx_n为出现在TT但不在UU中的字母。如果关系

(∃x1)…(∃xn)(T=U)(\exists x_1)\ldots(\exists x_n)(T = U)

是 T\mathscr{T} 中的定理,我们说 U 可以放入形式 TT(T\mathscr{T} 中)。令RR为T\mathscr{T}中的关系,并令yy为字母。令VV为RR的解(T\mathscr{T}中),视为yy中的关系。如果RR的每一个解(在T\mathscr{T}中),被视为yy中的关系,都可以放入形式VV,那么VV就被称为*完整的解*(或*一般解*) 的RR(在T\mathscr{T})。

3. 功能性关系

令 RR 为集合,xx 为字母。令yy和zz是与xx不同且未出现在RR中的不同字母。令 y′y'、z′z' 为另外两个具有相同属性的字母。通过 CS8、CS9 (§4, no. 1)、CS2、CS5 (§1, no. 2) 和 CS6 (§3, no. 4)、组合

(∀y)(∀z)(((y∣x)R and (z∣x)R)⇒(y=z))(\forall y)(\forall z)(((y|x)R \text{ and } (z|x)R) \Rightarrow (y = z))

和

(∀y′)(∀z′)(((y′∣x)R and (z′∣x)R)⇒(y′=z′))(\forall y')(\forall z')(((y'|x)R \text{ and } (z'|x)R) \Rightarrow (y' = z'))

是相同的。若T\mathscr{T}中RR为关系,则定义的集合为T\mathscr{T}中的关系,表示为“最多存在一个xx使得RR”;字母xx没有出现在这个关系中。当关系在T\mathscr{T}中是定理时,RR在XX中被称为“单值”在T\mathscr{T}中。要证明RR在T\mathscr{T}理论中是单值,只需在T\mathscr{T}公理(y∣x)R(y|x)R和(z∣x)R(z|x)R邻接得到的理论中证明y=zy = z就足够了,其中yy和zz是不同的字母来自xx,并且既没有出现在RR中,也没有出现在T\mathscr{T}的显式公理中。

C45。 设T\mathscr{T}中的RR为关系,xx为不是T\mathscr{T}常数的字母。如果RR在T\mathscr{T}中的xx中是单值,则R⇒(x=τx(R))R \Rightarrow (x = \tau_x(R))在T\mathscr{T}中是定理。相反,如果对于 T\mathscr{T} 中的某些项 TT 而不是包含 xx,R⇒(x=T)R \Rightarrow (x = T) 是 T\mathscr{T} 中的定理,则 RR 在 xx 中是单值T\mathscr{T}.

假设 RR 在 xx 和 T\mathscr{T} 中是单值,让我们证明

R⇒(x=τx(R))R \Rightarrow (x = \tau_x(R))

是 T\mathscr{T} 中的定理。毗邻假设 RR。那么通过 S5 (τx(R)∣x)R(\tau_x(R)|x)R 为真,因此“RR 和 (τx(R)∣x)R(\tau_x(R)|x)R”为真。现在,由于 RR 在 xx 中是单值,

(R and (τx(R)∣x)R)⇒(x=τx(R))(R \text{ and } (\tau_x(R)|x)R) \Rightarrow (x = \tau_x(R))

是 C30 (§4, no. 3) 的 T\mathscr{T} 定理。因此x=τx(R)x = \tau_x(R)为真。

¶ 相反,假设R⇒(x=T)R \Rightarrow (x = T) 是T\mathscr{T} 中的定理。令 yy、zz 为与 xx 不同的不同字母,且既未出现在 RR 中,也未出现在 T\mathscr{T} 的显式公理中。由于xx不是T\mathscr{T}的常数,并且不会出现在TT、关系中

(y∣x)R⇒(y=T),(z∣x)R⇒(z=T)(y|x)R \Rightarrow (y = T), \qquad (z|x)R \Rightarrow (z = T)

定理位于 T\mathscr{T} 中。毗邻假设 (y∣x)R(y|x)R 和 (z∣x)R(z|x)R。那么y=Ty = T和z=Tz = T为真,因此y=zy = z为真。

¶ 令 T\mathscr{T} 中的 RR 为关系。 关系

“(∃x)R and there exists at most one x such that R”\text{“}(\exists x)R \text{ and there exists at most one } x \text{ such that } R\text{”}

表示为“恰好存在一个xx使得RR”。如果这个关系是T\mathscr{T}中的定理,则RR被称为理论T\mathscr{T}中*xx中的*泛函关系。

C46。 令T\mathscr{T}中的RR为关系,并令xx为不是T\mathscr{T}常数的字母。如果RR在T\mathscr{T}中的xx中起作用,则R⇔(x=τx(R))R \Leftrightarrow (x = \tau_x(R))在T\mathscr{T}中是定理。相反,如果对于 T\mathscr{T} 中的某些项 TT 而不是包含 xx,

R⇔(X=T)R \Leftrightarrow (X = T)

在T\mathscr{T}中是定理,则RR在T\mathscr{T}中的xx中起作用。

假设RR在xx和T\mathscr{T}中起作用。那么 R⇒(x=τx(R))R \Rightarrow (x = \tau_x(R)) 就是 T\mathscr{T} 中的定理通过 C45。另一方面,(∃x)R(\exists x)R在TT中是定理。 S6 关系

(x=τx(R))⇒(R⇔(∃x)R)(x = \tau_x(R)) \Rightarrow (R \Leftrightarrow (\exists x)R)

T\mathscr{T} 中有定理。如果我们邻接假设x=τx(R)x = \tau_x(R),则RR为真。因此(x=τx(R))⇒R(x = \tau_x(R)) \Rightarrow R在T\mathscr{T}中是定理。

¶ 相反,如果 R⇔(x=T)R \Leftrightarrow (x = T) 在 T\mathscr{T} 中是定理,则通过 C45,RR 在 T\mathscr{T} 中的 xx 中是单值。而且,(T∣x)R⇔(T=T)(T|x)R \Leftrightarrow (T = T)在T\mathscr{T}中是定理;因此(T∣x)R(T|x)R和(∃x)R(\exists x)R在T\mathscr{T}中是定理。

¶ 如果关系 RR 在 T 中的 xx 中起作用,则 RR 相当于关系 x=τx(R)x = \tau_x(R),这通常更易于管理。一般引入缩写符号Σ\Sigma来表示项τx(R)\tau_x(R)。这样的符号在T\mathscr{T}中被称为*功能符号*。

直观上,Σ\Sigma代表具有由RR定义的性质的唯一对象。 \* 对于例,在“yy是实数⩾0\geqslant 0”是定理、关系“xx是实数⩾0\geqslant 0和y=x2y = x^2”的理论中, xx。 相应的功能符号被视为y\sqrt{y}或y1/2y^{1/2}。 \*

C47。 令xx为不是T\mathscr{T}常数的字母,令R{x}R\{x\}和S{x}S\{x\}为T\mathscr{T}中的两个关系。如果R{x}R\{x\}在T\mathscr{T}中的xx中起作用,则关系S{τx(R)}S\{\tau_x(R)\}相当于(∃x)(R{x}(\exists x)(R\{x\}和S{x})S\{x\})。

因为从C46和C43可以得出,(R{x}(R\{x\}和S{x})S\{x\})等价于(R{x}(R\{x\}和S{τx(R)})S\{\tau_x(R)\});因为 S{τx(R)}S\{\tau_x(R)\} 不包含 xx,

(∃x)(R{x}  and  S{τx(R)})(\exists x)(R\{x\} \ \text{ and } \ S\{\tau_x(R)\})

相当于 C33 (§ 4, no. 3) 的 (S{τx(R)}(S\{\tau_x(R)\} 和 (∃x)R)(\exists x)R);结果表明 (∃x)R(\exists x)R 为真,因为 RR 在 xx 中起作用。

习题

总共习题为 § 5,T\mathscr{T} 表示平等的理论。

请参阅习题为 § 5。

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