Google 翻译生成的粗略草稿,质量较低。术语依照术语表,但句子可能有误;之后会由仔细的译文取代。
1. 项与关系
1. 符号与组合
数学理论T \mathscr{T} T [^1]的*符号*如下:
(1) 逻辑符号 [^2]:□ \square □ 、τ \tau τ 、∨ \vee ∨ 、¬ \neg ¬ 。 (2) 字母 。
我们所说的字母是指大写和小写罗马字母,带或不带重音符号。因此 A A A 、A ′ A' A ′ 、A ′ ′ A'' A ′′ 、A ′ ′ ′ A''' A ′′′ 、... 是字母。在文本的任何地方都可以引入除先前论证中出现的字母之外的字母。
(3) 具体标志 ,取决于所考虑的理论。
在集合论中,我们将仅使用以下三个特定符号:= = = 、∈ \in ∈ 、⊃ \supset ⊃ 。
T \mathscr{T} T 中的*集合*是一系列T \mathscr{T} T 的符号写在一个另一个旁边;除字母外,某些符号可以通过线上方的条线连接到对,称为*链接*。 \*对于例,在集合论中,其中∈ \in ∈ 是一个特定的符号,
τ ∨ ¬ ∈ □ ‾ A ′ ∈ □ ‾ A ′ ′ \overline{\overline{\tau \vee \neg \in \square} A' \in \square} A'' τ ∨ ¬ ∈ □ A ′ ∈ □ A ′′
是一个程序集。\*
单独使用组合会给印刷者和读者带来难以克服的困难。因此,当前文本使用缩写符号(特别是普通语音的字),而不使用属于至形式数学。此类符号的引入就是*定义*的目的。它们的使用“对于理论来说并不是必不可少的”,并且常常会导致混乱,而只有对主题有一定的熟悉程度才能使读者避免这种混乱。
例
集合∨ 1 \vee 1 ∨ 1 由⇒ \Rightarrow ⇒ 表示。
以下符号代表组合 (以及非常长的符号):
“3和4”
“实直线”
“Γ \Gamma Γ 函数”
π = 2 + 3 \pi=\sqrt{2}+\sqrt{3} π = 2 + 3
“每个有限除法环都是域”
“ζ ( s ) \zeta(s) ζ ( s ) 中除了− 2 -2 − 2 、− 4 -4 − 4 、− 6 -6 − 6 、...之外的零都位于R ( s ) = 1 / 2 R(s)=1/2 R ( s ) = 1/2 线上。”
一般来说,用来表示程序集的符号包含程序集中出现的所有字母。然而,这个原理可以被侵犯有时,而不会产生混淆的风险。 *对于例,“X的完成”代表着包含字母X的集合,但也代表包含字母,代表X制服结构随行人员的集合。另一方面,
∫ 0 1 f ( x ) d x \int_0^1 f(x)\,dx ∫ 0 1 f ( x ) d x
表示字母x x x (和字母d d d )未出现的程序集;而N \mathbf{N} N 、Z \mathbf{Z} Z 代表的组合,“Γ \Gamma Γ 函数”不包含包含任何字母。
数学理论*(或简称为*理论*)包含规则允许我们断言某些组合符号是理论的*项或关系*,以及其他规则允许我们断言某些组合是理论的*定理*。
这些规则中的描述,会出现在这个章中,*不会出现属于到形式数学*;规则涉及组合或多或少是未确定的,对于例未确定的字母。为了简化说明,用不太麻烦的符号来表示这样的组合是很方便的。我们将特别使用(数学理论的)符号、粗体斜体字母(有或没有指标或重音符号)以及特定符号的组合,其中将给出一些例。 由于我们的目的只是为了避免迂回 (cf.注(*),§ 3, no. 1,p. 28),我们不会对这些符号的使用阐明严格的一般规则;在每种特定情况下,读者将能够轻松地重建所讨论的组件。通过滥用语言,我们经常会说符号*是*组合,而不是它们*表示*组合:因此,在以下规则的叙述中,诸如“程序集A A A ”或“字母x x x ”之类的表达应替换为“由A A A 表示的程序集”或“ x x x ”表示的字母。
令A A A 和B B B 为组合。我们将用A B AB A B 表示通过在程序集A A A 右侧写入程序集B B B 而获得的程序集。我们用∨ A ¬ B \vee A\neg B ∨ A ¬ B 表示通过从左到右书写符号∨ \vee ∨ 、集合A A A 、符号¬ \neg ¬ 、集合B B B 而获得的集合。等等。
令 A A A 为集合,令 x x x 为字母。我们将用τ x ( A ) \tau_x(A) τ x ( A ) 表示构造如下的程序集:形式程序集τ A \tau A τ A ,将A A A 中每个出现的x x x 链接到写在A A A 左侧的τ \tau τ ,然后通过符号将替换x x x 链接到它出现的所有地方□ \square □ 。因此,由 τ x ( A ) \tau_x(A) τ x ( A ) 表示的组件*不包含* x x x 。
引用了 1 引用了 I § 3. 逻辑理论
符号τ x ( ∈ x y ) \tau_x(\in xy) τ x ( ∈ x y ) 代表装配
τ ∈ □ y .
\tau\in\square y.
τ ∈ □ y .
令A A A 和B B B 为组合,并令x x x 为字母。由替换x x x 获得的程序集,无论它出现在A A A 中的任何位置,由程序集B B B 表示为( B ∣ x ) A (B\mathbin{|}x)\,A ( B ∣ x ) A (读作:A A A 中的B B B 替换x x x )。如果x x x 没有出现在A A A 中,则( B ∣ x ) A (B\mathbin{|}x)\,A ( B ∣ x ) A 与A A A 相同;特别是,
( B ∣ x ) τ x ( A )
(B\mathbin{|}x)\,\tau_x(A)
( B ∣ x ) τ x ( A )
与τ x ( A ) \tau_x(A) τ x ( A ) 相同。
如果我们将替换x x x 除以□ \square □ ,只要x x x 出现在程序集∨ ∈ x y = x x \vee\in xy=xx ∨ ∈ x y = xx 中,我们就获得程序集∨ ∈ □ y = □ □ \vee\in\square y=\square\square ∨ ∈ □ y = □□ 。
如果A A A 是一个集合,并且我们对字母x x x 特别感兴趣,或者两个不同的字母x x x 和y y y (可能会也可能不会出现在A A A 中),我们通常会写A { x } A\{x\} A { x } 或A { x , y } A\{x,y\} A { x , y } 。在这种情况下,我们写 A { B } A\{B\} A { B } 而不是 ( B ∣ x ) A (B\mathbin{|}x)\,A ( B ∣ x ) A 。我们用A { B , C } A\{B,C\} A { B , C } 表示*同时*替换x x x 用B B B 和y y y 用C C C 获得的装配,无论它们出现在A A A 中(注,x x x 和y y y 可能出现在B B B 和C C C );如果x ′ x' x ′ 和y ′ y' y ′ 是不同的字母,x x x 和y y y 除外,它们既没有出现在A A A ,B B B ,也没有C C C 中,那么A { B , C } A\{B,C\} A { B , C } 与( B ∣ x ′ ) ( C ∣ y ′ ) ( x ′ ∣ x ) ( y ′ ∣ y ) A (B\mathbin{|}x')(C\mathbin{|}y')(x'\mathbin{|}x)(y'\mathbin{|}y)A ( B ∣ x ′ ) ( C ∣ y ′ ) ( x ′ ∣ x ) ( y ′ ∣ y ) A 相同。
2. 代换判据
形式数学包含仅明确写为组合。然而,即使使用缩写符号,严格按照这个原理发展数学也会导致推理的链条非常长。为此,我们应建立与不确定的组合相关的判据;这些判据中的每一个都将一次性描述对这些组合进行确定的序列操作的最终结果。因此,这些判据对于理论来说并不是必不可少的;他们对元数学的辩护属于。
元数学本身的发展在实践中需要使用缩写符号,其中一些已经被指出。大多数这些符号也用于数学中。
我们将使用以下判据,称为 代换判据 :
CS1。令A A A 和B B B 为组合,并令x x x 和x ′ x' x ′ 为字母。如果x ′ x' x ′ 没有出现在A A A 中,则( B ∣ x ) A (B|x)A ( B ∣ x ) A 与( B ∣ x ′ ) ( x ′ ∣ x ) A (B|x')(x'|x)A ( B ∣ x ′ ) ( x ′ ∣ x ) A 相同。
CS2。令A A A 、B B B 和C C C 为组合,并令x x x 和y y y 为不同的字母[^3]。如果y y y 没有出现在B B B 中,则( B ∣ x ) ( C ∣ y ) A (B|x)(C|y)A ( B ∣ x ) ( C ∣ y ) A 等同于
( C ′ ∣ y ) ( B ∣ x ) A , (C'|y)(B|x)A, ( C ′ ∣ y ) ( B ∣ x ) A ,
其中 C ′ C' C ′ 是集合 ( B ∣ x ) C (B|x)C ( B ∣ x ) C 。
CS3。 设A A A 为集合,x x x 和x ′ x' x ′ 为字母。如果 x ′ x' x ′ 没有出现在 A A A 中,则 τ x ( A ) \tau_x(A) τ x ( A ) 与 τ x ′ ( A ′ ) \tau_{x'}(A') τ x ′ ( A ′ ) 相同,其中 A ′ A' A ′ 是程序集 ( x ′ ∣ x ) A (x'|x)\,A ( x ′ ∣ x ) A 。
CS4。 令A A A 和B B B 为组合,并让x x x 和y y y 为不同的字母。如果 x x x 没有出现在 B B B 中,则 ( B ∣ y ) τ x A (B|y)\tau_xA ( B ∣ y ) τ x A 与 τ x ( A ′ ) \tau_x(A') τ x ( A ′ ) 相同,其中 A ′ A' A ′ 是程序集 ( B ∣ y ) A (B|y)\,A ( B ∣ y ) A 。
CS5。 令A A A 、B B B 、C C C 为组合,并令x x x 为字母。 组合 ( C ∣ x ) ( ¬ A ) (C|x)(\neg A) ( C ∣ x ) ( ¬ A ) 、( C ∣ x ) ( ∨ A B ) (C|x)(\vee AB) ( C ∣ x ) ( ∨ A B ) 、( C ∣ x ) ( ⇒ A B ) (C|x)(\Rightarrow AB) ( C ∣ x ) ( ⇒ A B ) 、( C ∣ x ) ( s A B ) (C|x)(sAB) ( C ∣ x ) ( s A B ) (其中s s s 为特定符号)分别与¬ A ′ \neg A' ¬ A ′ 、∨ A ′ B ′ \vee A'B' ∨ A ′ B ′ 、⇒ A ′ B ′ \Rightarrow A'B' ⇒ A ′ B ′ 、s A ′ B ′ sA'B' s A ′ B ′ 相同,其中A ′ A' A ′ 、B ′ B' B ′ 分别为( C ∣ x ) A (C|x)\,A ( C ∣ x ) A 、( C ∣ x ) B (C|x)\,B ( C ∣ x ) B 。
作为例,让我们表示CS2验证的原理。比较将我们从 A A A 到 ( B ∣ x ) ( C ∣ y ) A (B|x)(C|y)\,A ( B ∣ x ) ( C ∣ y ) A 的运算与将我们从 A A A 到 ( C ∣ y ) ( B ∣ x ) A (C|y)(B|x)\,A ( C ∣ y ) ( B ∣ x ) A 的运算。在每个运算中,A A A 中出现的且与x x x 和y y y 不同的符号没有改变。在A A A 中出现x x x 的每个地方,我们都必须在第一个运算中用B B B 替换x x x ;对于第一个运算,这一点很明显,而对于第二个y y y ,它没有出现在B B B 中。最后,在A A A 中出现y y y 的每个地方,第一个运算包含在替换中,C C C 代表y y y ,然后在x x x 出现在C C C 中的每个地方,B B B 代表x x x ;但很明显,这与替换 y y y 是一样的,无论它出现在 A A A 中,还是程序集 ( B ∣ x ) C (B|x)\,C ( B ∣ x ) C 。
3. 形成性构造
理论的一些具体标志称为“关系性”,其他则称为“实质性”。每个特定的标志都与自然数相关联,称为 权 (实际上总是数 2)。
¶ 如果一个程序集以 τ \tau τ 开头,或以实数符号开头,或由单个字母组成,则称该程序集属于 first 类 ;否则它是*第二个类*。
¶ T \mathscr{T} T 理论中的*形成性构造* 是组合的序列,它具有以下性质:对于序列的每个组件A A A ,满足以下条件之一:
(a) A A A 是一个字母。
(b) 在序列中存在第二个类的集合B B B ,其位于A A A 之前,使得A A A 是¬ B \neg B ¬ B 。
(c) 第二个类(无论是否不同)有两个组合、B B B 和C C C ,位于A A A 之前,使得A A A 是∨ B C \vee BC ∨ B C 。
(d) 在 A A A 之前存在第二个类的集合 B B B ,以及字母 x x x ,使得 A A A 为 τ x ( B ) \tau_x(B) τ x ( B ) 。
(e) T \mathscr{T} T 中存在权 n n n [^4] 的特定符号s s s ,以及第一个类的n n n 组合 A 1 , A 2 , … , A n A_1,A_2,\ldots,A_n A 1 , A 2 , … , A n ,位于 A A A 之前,使得A A A 是 s A 1 A 2 … A n sA_1A_2\ldots A_n s A 1 A 2 … A n 。
出现在 T \mathscr{T} T 的构成构造中的第一个类的组合(分别为第二个类)在 T \mathscr{T} T 中称为项(分别为关系)。
在集合论中,其中∈ \in ∈ 是权2的关系符号,组合的后续序列是形成构造:
A A ′ A ′ ′ ∈ A A ′ ∈ A A ′ ′ ¬ ∈ A A ′ ∨ ¬ ∈ A A ′ ∈ A A ′ ′ τ ∨ ¬ ∈ □ A ′ ∈ □ A ′ ′
\begin{array}{c}
A\\
A'\\
A''\\
\in AA'\\
\in AA''\\
\neg\in AA'\\
\vee\neg\in AA'\in AA''
\\[2pt]
\tau\vee\neg\in\square A'\in\square A''
\end{array}
A A ′ A ′′ ∈ A A ′ ∈ A A ′′ ¬ ∈ A A ′ ∨ ¬ ∈ A A ′ ∈ A A ′′ τ ∨ ¬ ∈ □ A ′ ∈ □ A ′′
因此,no. 1中给出的例的装配是集合论中的项。
符号∅ \varnothing ∅ 、N \mathbf{N} N 、“实直线”、“Γ \Gamma Γ 函数”、f ∘ g f\circ g f ∘ g 代表项。符号π = 2 + 3 \pi=\sqrt{2}+\sqrt{3} π = 2 + 3 、1 ∈ 2 1\in2 1 ∈ 2 、“每个有限除法环都是域”、“除了− 2 -2 − 2 、− 4 -4 − 4 、− 6 -6 − 6 、...之外的ζ ( s ) \zeta(s) ζ ( s ) 的零位于直线R ( s ) = 1 / 2 \mathfrak{R}(s)=1/2 R ( s ) = 1/2 上”表示关系。符号“3和4”既不代表项,也不代表关系。
关系的初始符号是∨ \vee ∨ 、¬ \neg ¬ 或关系符号。 项的初始符号是 τ \tau τ 或实数符号,前提是项不由单个字母组成。后者断言源自项是第一个类的集合。如果A A A 是关系,那么A A A 具有构成构造的特征,不是字母,并且不以τ \tau τ 开头,因此可能出现三种情况: (1) A A A 前面有一个集合B B B ,使得A A A 是¬ B \neg B ¬ B ; (2) A A A 前面有两个组合、B B B 和C C C ,使得A A A 等于∨ B C \vee BC ∨ B C ; (3) A A A 前面有组合A 1 A_1 A 1 、A 2 A_2 A 2 、...A n A_n A n ,使得A A A 是s A 1 A 2 . . . A n sA_1A_2 ... A_n s A 1 A 2 ... A n ,s s s 是关系符号。
4. 形成性判据
CF1。如果A A A 和B B B 在理论T \mathscr{T} T 中是关系,则∨ A B \vee AB ∨ A B 在T \mathscr{T} T 中是关系。
考虑两个形成的构造(在T \mathscr{T} T 中),其中一个包含A A A ,另一个B B B 。考虑通过先写入第一个构造的组合,然后写入第二个构造的组合,最后写入∨ A B \vee AB ∨ A B 来获得组合的序列。由于A A A 和B B B 属于第二个类,所以立即验证这个序列是T \mathscr{T} T 的构成构造。集合∨ A B \vee AB ∨ A B 是第二个类的集合,因此它是T \mathscr{T} T 中的关系。
以下三个判据的建立方式类似:
CF2。如果A A A 在理论T \mathscr{T} T 中是关系,则¬ A \neg A ¬ A 在T \mathscr{T} T 中是关系。
CF3。如果A A A 在理论T \mathscr{T} T 中是关系,并且如果x x x 是字母,那么τ x ( A ) \tau_x(A) τ x ( A ) 在T \mathscr{T} T 中是项。
CF4。如果 A 1 A_1 A 1 、A 2 A_2 A 2 、...、A n A_n A n 是理论 T \mathscr{T} T 中的项,并且如果 s s s 是 T \mathscr{T} T 中权 n n n 的关系(或实数)符号,则s A 1 A 2 . . . A n sA_1A_2...A_n s A 1 A 2 ... A n 是T \mathscr{T} T 中的关系(分别为项)。
这些判据立即意味着以下内容:
CF5。如果A A A 和B B B 在理论T \mathscr{T} T 中是关系,则⟹ A B \Longrightarrow AB ⟹ A B 在T \mathscr{T} T 中是关系。
CF6。令A 1 A_1 A 1 、A 2 A_2 A 2 、...、A n A_n A n 为理论T \mathscr{T} T 中的形成构造,并令x x x 和y y y 为字母。假设y y y 没有出现在任何A i A_i A i 中。那么( y ∣ x ) A 1 (y|x) A_1 ( y ∣ x ) A 1 、( y ∣ x ) A 2 (y|x) A_2 ( y ∣ x ) A 2 、...、( y ∣ x ) A n (y|x) A_n ( y ∣ x ) A n 是T \mathscr{T} T 中的构成构造。
为了证明 CF6,令 A i ′ A_i' A i ′ 为集合 ( y ∣ x ) A i (y|x)A_i ( y ∣ x ) A i 。如果A i A_i A i 是一个字母,那么A i ′ A_i' A i ′ 也是一个字母。如果A i A_i A i 属于形式¬ A j \neg A_j ¬ A j ,其中A j A_j A j 是构造中位于A i A_i A i 之前的第二个类的集合,则A i ′ A_i' A i ′ 与CS5中的¬ A j ′ \neg A_j' ¬ A j ′ 相同,并且A j ′ A_j' A j ′ 是组装第二个类。如果A i A_i A i 是形式∨ A j A k \vee A_jA_k ∨ A j A k 或s A j 1 A j 2 … A j m sA_{j_1}A_{j_2}\ldots A_{j_m} s A j 1 A j 2 … A j m ,推理是类似的,s s s 是T \mathscr{T} T 的特定符号。如果最终A i A_i A i 是形式τ z ( A j ) \tau_z(A_j) τ z ( A j ) ,其中A j A_j A j 是构造中位于A i A_i A i 之前的第二个类的集合,则需要考虑多种情况:
(a) z z z 是一个不同于 x x x 和 y y y 的字母。那么A i ′ A_i' A i ′ 与CS4中的τ z ( A j ′ ) \tau_z(A_j') τ z ( A j ′ ) 相同,A j ′ A_j' A j ′ 是第二个类的集合。
(b) z z z 与 x x x 相同。那么A i A_i A i 不等于包含x x x ,因此A i ′ A_i' A i ′ 与A i A_i A i 相同,也就是说与τ x ( A j ) \tau_x(A_j) τ x ( A j ) 相同;由于y y y 没有出现在A j A_j A j 中,所以τ x ( A j ) \tau_x(A_j) τ x ( A j ) 与CS3中的τ y ( A j ) \tau_y(A_j) τ y ( A j ) 相同。
(c) z z z 与y y y 相同。那么A i A_i A i 就是集合τ A j \tau A_j τ A j ,因为y y y 没有出现在A j A_j A j 中;因此A i ′ A_i' A i ′ 是τ A j ′ \tau A_j' τ A j ′ 的集合,即τ u ( A j ′ ) \tau_u(A_j') τ u ( A j ′ ) ,其中u u u 是A j ′ A_j' A j ′ 中没有出现的字母。
CF7。 在理论T \mathscr{T} T 中,令A A A 为关系(分别为项),并令x x x 和y y y 为字母。那么 ( y ∣ x ) A (y|x)A ( y ∣ x ) A 就是 T \mathscr{T} T 中的关系(或项)。
令 A 1 , A 2 , … , A n A_1,A_2,\ldots,A_n A 1 , A 2 , … , A n 为形成构造,其中出现A A A 。我们将逐步证明,如果A i A_i A i 是关系(分别是项),那么( y ∣ x ) A i (y|x)A_i ( y ∣ x ) A i (我们用A i ′ A_i' A i ′ 表示)也是关系(分别是项)。假设这个点已经为A 1 , A 2 , … , A i − 1 A_1,A_2,\ldots,A_{i-1} A 1 , A 2 , … , A i − 1 成立;让我们证明A i A_i A i 。如果A i A_i A i 是一个字母,那么A i ′ A_i' A i ′ 也是一个字母。如果构造中A i A_i A i 位于关系A j A_j A j 之前,使得A i A_i A i 等于¬ A j \neg A_j ¬ A j ,则A i ′ A_i' A i ′ 与CS5中的¬ A j ′ \neg A_j' ¬ A j ′ 相同,并且¬ A j ′ \neg A_j' ¬ A j ′ 与CF2中的关系相同。如果 A i A_i A i 前面有关系 A j , A k A_j,A_k A j , A k ,使得 A i A_i A i 是 ∨ A j A k \vee A_jA_k ∨ A j A k ,或者如果 A i A_i A i 前面有项 A j 1 , … , A j m A_{j_1},\ldots,A_{j_m} A j 1 , … , A j m ,使得 A i A_i A i 是 s A j 1 ⋯ A j m sA_{j_1}\cdots A_{j_m} s A j 1 ⋯ A j m ,则参数类似,其中s s s 是权m m m 的T \mathscr{T} T 的特定符号。最后,如果A i A_i A i 前面是关系A j A_j A j ,使得A i A_i A i 是τ z ( A j ) \tau_z(A_j) τ z ( A j ) ,则需要考虑多种情况:
(a) z z z 不同于 x x x 和 y y y 。那么A i ′ A_i' A i ′ 与CS4中的τ z ( A j ′ ) \tau_z(A_j') τ z ( A j ′ ) 相同,并且我们已经知道A j ′ A_j' A j ′ 是关系;因而,根据 CF3,A i A_i A i 为项。
(b) z z z 与 x x x 相同。那么 A i A_i A i 不等于包含 x x x ,因而 A i ′ A_i' A i ′ 与 A i A_i A i 相同,因此是项。
(c) z z z 与y y y 相同。然后令u u u 为一个字母,与x x x 和y y y 都不同,它不会出现在A 1 , A 2 , … , A j A_1,A_2,\ldots,A_j A 1 , A 2 , … , A j 中。通过CF6,组合( u ∣ y ) A 1 , … , ( u ∣ y ) A j (u|y)A_1,\ldots,(u|y)A_j ( u ∣ y ) A 1 , … , ( u ∣ y ) A j 的序列(我们用A 1 ′ ′ , … , A j ′ ′ A_1'',\ldots,A_j'' A 1 ′′ , … , A j ′′ 表示)构成了T \mathscr{T} T 中的构成构造。由于y y y 不再出现在这个新的构造中,( y ∣ x ) A 1 ′ ′ , … , ( y ∣ x ) A j ′ ′ (y|x)A_1'',\ldots,(y|x)A_j'' ( y ∣ x ) A 1 ′′ , … , ( y ∣ x ) A j ′′ 是CF6形成的构造,所以( y ∣ x ) A j ′ ′ (y|x)A_j'' ( y ∣ x ) A j ′′ 是T \mathscr{T} T 中的关系;因而 τ u ( ( y ∣ x ) A j ′ ′ ) \tau_u((y|x)A_j'') τ u (( y ∣ x ) A j ′′ ) 是 T \mathscr{T} T 的项。但是这个项与CS4的( y ∣ x ) τ u ( A j ′ ′ ) (y|x)\tau_u(A_j'') ( y ∣ x ) τ u ( A j ′′ ) 相同,因此与CS3的( y ∣ x ) τ y ( A j ) (y|x)\tau_y(A_j) ( y ∣ x ) τ y ( A j ) 相同,因此与A i A_i A i 相同。
CF8。令T \mathscr{T} T 中的A A A 为关系(或项),令x x x 为字母,T \mathscr{T} T 中的T T T 项。那么( T ∣ x ) A (T|x)A ( T ∣ x ) A 在T \mathscr{T} T 中就是关系(分别是项)。
令 A 1 , A 2 , … , A n A_1, A_2, \ldots, A_n A 1 , A 2 , … , A n 为形成构造,其中出现A A A 。令 x 1 , x 2 , … , x p x_1, x_2, \ldots, x_p x 1 , x 2 , … , x p 为T T T 中出现的不同字母。让我们将每个字母x i x_i x i 与一个字母x i ′ x_i' x i ′ 关联起来,与每个字母x 1 , … , x p x_1, \ldots, x_p x 1 , … , x p 和A 1 , … , A n A_1, \ldots, A_n A 1 , … , A n 中出现的字母不同,这样字母x 1 ′ , … , x p ′ x_1', \ldots, x_p' x 1 ′ , … , x p ′ 都是不同的。大会
( x 1 ′ ∣ x 1 ) ( x 2 ′ ∣ x 2 ) … ( x p ′ ∣ x p ) T
(x_1'|x_1)(x_2'|x_2)\ldots(x_p'|x_p)T
( x 1 ′ ∣ x 1 ) ( x 2 ′ ∣ x 2 ) … ( x p ′ ∣ x p ) T
CF7 为项 T ′ T' T ′ ,( T ∣ x ) A (T|x)A ( T ∣ x ) A 与
( x 1 ∣ x 1 ′ ) ( x 2 ∣ x 2 ′ ) … ( x p ∣ x p ′ ) ( T ′ ∣ x ) A
(x_1|x_1')(x_2|x_2')\ldots(x_p|x_p')(T'|x)A
( x 1 ∣ x 1 ′ ) ( x 2 ∣ x 2 ′ ) … ( x p ∣ x p ′ ) ( T ′ ∣ x ) A
通过应用CS1。因而,只要证明 ( T ′ ∣ x ) A (T'|x)\,A ( T ′ ∣ x ) A 是关系(或项)即可;在其他字中,我们可以假设从现在起T T T 中出现的字母不会出现在A 1 , … , A n A_1, \ldots, A_n A 1 , … , A n 中。
¶ 我们将逐步证明,如果A t A_t A t 是关系(分别是项),那么( T ∣ x ) A t (T|x)\,A_t ( T ∣ x ) A t (我们将用A t ′ A_t' A t ′ 表示)是关系(分别是项)。假设对于A 1 , A 2 , … , A i − 1 A_1,A_2,\ldots,A_{i-1} A 1 , A 2 , … , A i − 1 这个点已经成立,让我们对A i A_i A i 证明它。如果A i A_i A i 是一个字母,那么A i ′ A_i' A i ′ 要么是同一个字母,要么是T T T ,因此项。如果A i A_i A i 是形式¬ A j \neg A_j ¬ A j ,其中A j A_j A j 是关系,在构造中它在A i A_i A i 之前,那么A i A_i A i 与CS5中的¬ A j ′ \neg A_j' ¬ A j ′ 相同,并且我们已经知道A j ′ A_j' A j ′ 是关系,因而 A i ′ A_i' A i ′ 通过 CF2 等于关系。如果 A i A_i A i 是形式 ∨ A j A k \vee A_jA_k ∨ A j A k 或 s A j 1 … A j m sA_{j_1}\ldots A_{j_m} s A j 1 … A j m ,证明是类似的。最后,如果A i A_i A i 是形式τ z ( A j ) \tau_z(A_j) τ z ( A j ) ,其中A j A_j A j 是关系,并且在构造中先于A i A_i A i ,则需要考虑多种情况:
(a) z z z 不同于x x x 以及T T T 中出现的字母。那么A i ′ A_i' A i ′ 与CS4中的τ z ( A j ′ ) \tau_z(A_j') τ z ( A j ′ ) 相同,并且我们已经知道A j ′ A_j' A j ′ 是关系;因此CF3 A i ′ A_i' A i ′ 是项。
(b) z z z 与x x x 相同。那么 A i A_i A i 不会包含 x x x ,因而 A i ′ A_i' A i ′ 与 A i A_i A i 相同,因此是项。
(c) z z z 出现在 T T T 中。那么z z z 不会出现在A j A_j A j 中,因而A i ′ A_i' A i ′ 与τ A j ′ \tau A_j' τ A j ′ 相同;因而 A i ′ A_i' A i ′ 与 τ A j ′ \tau A_j' τ A j ′ 相同。现在,我们已经知道A j ′ A_j' A j ′ 是关系,τ A j ′ \tau A_j' τ A j ′ 与τ u ( A j ) \tau_u(A_j) τ u ( A j ) 相同,其中u u u 是A j A_j A j 中没有出现的字母;由CF3可知A i ′ A_i' A i ′ 是项。
直观上,如果T \mathscr{T} T 中A A A 是关系,我们可以将其视为表达对象x x x 的性质,断言( B ∣ x ) A (B|x)\,A ( B ∣ x ) A 相当于说,对象B B B 有这个性质。如果A A A 在T \mathscr{T} T 中是项,则它表示一个对象在某种程度上依赖于x x x 表示的对象; 项( B ∣ x ) A (B|x)\,A ( B ∣ x ) A 表示当我们将x x x 作为对象B B B 时,对象A A A 会变成什么。
习题
参见习题为 § 1 。
[^1]: The meaning of this expression will become clear as the chapter progresses. [^2]: For the intuitive meanings of these signs, see no. 3, Remark. [^3]: In accordance with what was said in no. 1, the phrase “x x x and y y y are distinct letters” is an abuse of language: it means that x x x and y y y denote distinct letters in the assemblies under consideration. [^4]: As was said above, it would be possible, for the development of present-day mathematical theories, to limit our consideration to specific signs of weight 2, and consequently to avoid using the expression “natural number n n n ” in the definition of a formative construction.