Bourbaki

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

1. 项与关系

1. 符号与组合

数学理论T\mathscr{T}[^1]的*符号*如下:

(1) 逻辑符号[^2]:□\square、τ\tau、∨\vee、¬\neg。 (2) 字母。

我们所说的字母是指大写和小写罗马字母,带或不带重音符号。因此 AA、A′A'、A′′A''、A′′′A'''、... 是字母。在文本的任何地方都可以引入除先前论证中出现的字母之外的字母。

(3) 具体标志,取决于所考虑的理论。

在集合论中,我们将仅使用以下三个特定符号:==、∈\in、⊃\supset。

T\mathscr{T}中的*集合*是一系列T\mathscr{T}的符号写在一个另一个旁边;除字母外,某些符号可以通过线上方的条线连接到对,称为*链接*。 \*对于例,在集合论中,其中∈\in是一个特定的符号,

τ∨¬∈□‾A′∈□‾A′′\overline{\overline{\tau \vee \neg \in \square} A' \in \square} A''

是一个程序集。\*

单独使用组合会给印刷者和读者带来难以克服的困难。因此,当前文本使用缩写符号(特别是普通语音的字),而不使用属于至形式数学。此类符号的引入就是*定义*的目的。它们的使用“对于理论来说并不是必不可少的”,并且常常会导致混乱,而只有对主题有一定的熟悉程度才能使读者避免这种混乱。

例

例 1 03P0

集合∨1\vee 1由⇒\Rightarrow表示。

例 2 03P1

以下符号代表组合 (以及非常长的符号):

“3和4”

∅\varnothing
N\mathbf{N}
Z\mathbf{Z}

“实直线”

“Γ\Gamma函数”

f∘gf\circ g
π=2+3\pi=\sqrt{2}+\sqrt{3}
1∈21\in 2

“每个有限除法环都是域”

“ζ(s)\zeta(s)中除了−2-2、−4-4、−6-6、...之外的零都位于R(s)=1/2R(s)=1/2线上。”

一般来说,用来表示程序集的符号包含程序集中出现的所有字母。然而,这个原理可以被侵犯有时,而不会产生混淆的风险。 *对于例,“X的完成”代表着包含字母X的集合,但也代表包含字母,代表X制服结构随行人员的集合。另一方面,

∫01f(x) dx\int_0^1 f(x)\,dx

表示字母xx(和字母dd)未出现的程序集;而N\mathbf{N}、Z\mathbf{Z}代表的组合,“Γ\Gamma函数”不包含包含任何字母。

数学理论*(或简称为*理论*)包含规则允许我们断言某些组合符号是理论的*项或关系*,以及其他规则允许我们断言某些组合是理论的*定理*。

这些规则中的描述,会出现在这个章中,*不会出现属于到形式数学*;规则涉及组合或多或少是未确定的,对于例未确定的字母。为了简化说明,用不太麻烦的符号来表示这样的组合是很方便的。我们将特别使用(数学理论的)符号、粗体斜体字母(有或没有指标或重音符号)以及特定符号的组合,其中将给出一些例。 由于我们的目的只是为了避免迂回(cf.注(*),§ 3, no. 1,p. 28),我们不会对这些符号的使用阐明严格的一般规则;在每种特定情况下,读者将能够轻松地重建所讨论的组件。通过滥用语言,我们经常会说符号*是*组合,而不是它们*表示*组合:因此,在以下规则的叙述中,诸如“程序集AA”或“字母xx”之类的表达应替换为“由AA表示的程序集”或“ xx”表示的字母。

令AA和BB为组合。我们将用ABAB表示通过在程序集AA右侧写入程序集BB而获得的程序集。我们用∨A¬B\vee A\neg B表示通过从左到右书写符号∨\vee、集合AA、符号¬\neg、集合BB而获得的集合。等等。

令 AA 为集合,令 xx 为字母。我们将用τx(A)\tau_x(A)表示构造如下的程序集:形式程序集τA\tau A,将AA中每个出现的xx链接到写在AA左侧的τ\tau,然后通过符号将替换xx链接到它出现的所有地方□\square。因此,由 τx(A)\tau_x(A) 表示的组件*不包含* xx。

引用了 1

引用了 I § 3. 逻辑理论

例 03RY

符号τx(∈xy)\tau_x(\in xy)代表装配

τ∈□y. \tau\in\square y.

令AA和BB为组合,并令xx为字母。由替换xx获得的程序集,无论它出现在AA中的任何位置,由程序集BB表示为(B∣x) A(B\mathbin{|}x)\,A(读作:AA中的BB替换xx)。如果xx没有出现在AA中,则(B∣x) A(B\mathbin{|}x)\,A与AA相同;特别是,

(B∣x) τx(A) (B\mathbin{|}x)\,\tau_x(A)

与τx(A)\tau_x(A)相同。

例 03TO

如果我们将替换xx除以□\square,只要xx出现在程序集∨∈xy=xx\vee\in xy=xx中,我们就获得程序集∨∈□y=□□\vee\in\square y=\square\square。

如果AA是一个集合,并且我们对字母xx特别感兴趣,或者两个不同的字母xx和yy(可能会也可能不会出现在AA中),我们通常会写A{x}A\{x\}或A{x,y}A\{x,y\}。在这种情况下,我们写 A{B}A\{B\} 而不是 (B∣x) A(B\mathbin{|}x)\,A。我们用A{B,C}A\{B,C\}表示*同时*替换xx用BB和yy用CC获得的装配,无论它们出现在AA中(注,xx和yy可能出现在BB 和CC);如果x′x'和y′y'是不同的字母,xx和yy除外,它们既没有出现在AA,BB,也没有CC中,那么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相同。

注 03P2

当通过定义引入缩写符号Σ\Sigma来表示某个程序集时,(通常是默认的)约定是用程序集BB替换原程序集中的字母xx得到的程序集,用替换中的字母xx得到的符号来表示。 Σ\Sigma 由程序集 BB(或者更常见的是,由表示程序集 BB 的缩写符号)。

¶ *对于例,定义了符号E⊗FE\otimes F代表什么程序集,其中EE和FF是字母——顺便说一句,包含除了EE和FF之外还有其他字母——符号Z⊗FZ\otimes F可以使用,无需进一步解释。

¶ 该规则可能会导致混乱,可以通过使用各种印刷设备来避免;最公共的由(B)(B)代替BB由替换xx组成。

¶ *对于例,M∩NM\cap N 表示程序集包含字母 NN。如果我们用 P∪QP\cup Q 表示的程序集替换 NN,我们会得到由 M∩(P∪Q)M\cap(P\cup Q) 表示的程序集。

2. 代换判据

形式数学包含仅明确写为组合。然而,即使使用缩写符号,严格按照这个原理发展数学也会导致推理的链条非常长。为此,我们应建立与不确定的组合相关的判据;这些判据中的每一个都将一次性描述对这些组合进行确定的序列操作的最终结果。因此,这些判据对于理论来说并不是必不可少的;他们对元数学的辩护属于。

元数学本身的发展在实践中需要使用缩写符号,其中一些已经被指出。大多数这些符号也用于数学中。

我们将使用以下判据,称为 代换判据 :

CS1。令AA和BB为组合,并令xx和x′x'为字母。如果x′x'没有出现在AA中,则(B∣x)A(B|x)A与(B∣x′)(x′∣x)A(B|x')(x'|x)A相同。

CS2。令AA、BB和CC为组合,并令xx和yy为不同的字母[^3]。如果yy没有出现在BB中,则(B∣x)(C∣y)A(B|x)(C|y)A等同于

(C′∣y)(B∣x)A,(C'|y)(B|x)A,

其中 C′C' 是集合 (B∣x)C(B|x)C。

CS3。 设AA为集合,xx和x′x'为字母。如果 x′x' 没有出现在 AA 中,则 τx(A)\tau_x(A) 与 τx′(A′)\tau_{x'}(A') 相同,其中 A′A' 是程序集 (x′∣x) A(x'|x)\,A。

CS4。 令AA和BB为组合,并让xx和yy为不同的字母。如果 xx 没有出现在 BB 中,则 (B∣y)τxA(B|y)\tau_xA 与 τx(A′)\tau_x(A') 相同,其中 A′A' 是程序集 (B∣y) A(B|y)\,A。

CS5。 令AA、BB、CC为组合,并令xx为字母。 组合 (C∣x)(¬A)(C|x)(\neg A)、(C∣x)(∨AB)(C|x)(\vee AB)、(C∣x)(⇒AB)(C|x)(\Rightarrow AB)、(C∣x)(sAB)(C|x)(sAB)(其中ss为特定符号)分别与¬A′\neg A'、∨A′B′\vee A'B'、⇒A′B′\Rightarrow A'B'、sA′B′sA'B'相同,其中A′A'、B′B'分别为(C∣x) A(C|x)\,A、(C∣x) B(C|x)\,B。

作为例,让我们表示CS2验证的原理。比较将我们从 AA 到 (B∣x)(C∣y) A(B|x)(C|y)\,A 的运算与将我们从 AA 到 (C∣y)(B∣x) A(C|y)(B|x)\,A 的运算。在每个运算中,AA中出现的且与xx和yy不同的符号没有改变。在AA中出现xx的每个地方,我们都必须在第一个运算中用BB替换xx;对于第一个运算,这一点很明显,而对于第二个yy,它没有出现在BB中。最后,在AA中出现yy的每个地方,第一个运算包含在替换中,CC代表yy,然后在xx出现在CC中的每个地方,BB代表xx;但很明显,这与替换 yy 是一样的,无论它出现在 AA 中,还是程序集 (B∣x) C(B|x)\,C。

3. 形成性构造

理论的一些具体标志称为“关系性”,其他则称为“实质性”。每个特定的标志都与自然数相关联,称为 权 (实际上总是数 2)。

¶ 如果一个程序集以 τ\tau 开头,或以实数符号开头,或由单个字母组成,则称该程序集属于 first 类;否则它是*第二个类*。

T\mathscr{T} 理论中的*形成性构造* 是组合的序列,它具有以下性质:对于序列的每个组件AA,满足以下条件之一:

(a) AA 是一个字母。

(b) 在序列中存在第二个类的集合BB,其位于AA之前,使得AA是¬B\neg B。

(c) 第二个类(无论是否不同)有两个组合、BB和CC,位于AA之前,使得AA是∨BC\vee BC。

(d) 在 AA 之前存在第二个类的集合 BB,以及字母 xx,使得 AA 为 τx(B)\tau_x(B)。

(e) T\mathscr{T} 中存在权 nn [^4] 的特定符号ss,以及第一个类的nn 组合 A1,A2,…,AnA_1,A_2,\ldots,A_n,位于 AA 之前,使得AA 是 sA1A2…AnsA_1A_2\ldots A_n。

出现在 T\mathscr{T} 的构成构造中的第一个类的组合(分别为第二个类)在 T\mathscr{T} 中称为项(分别为关系)。

例 077Q

在集合论中,其中∈\in是权2的关系符号,组合的后续序列是形成构造:

AA′A′′∈AA′∈AA′′¬∈AA′∨¬∈AA′∈AA′′τ∨¬∈□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}

因此,no. 1中给出的例的装配是集合论中的项。

注 077R

直观上,项是组合,代表对象,关系是组合,代表断言,可以由这些对象组成。 条件(a)表示字母代表对象。 条件 (b) 意味着如果BB 是断言,则¬B\neg B(称为BB 的否定)是断言(读作:不是BB)。 条件 (c) 表示如果BB 和CC 是断言,则∨BC\vee BC(称为BB 和CC 的或)是断言(读作:BB 或CC);因此¬→BC\neg\to BC是断言(在字中:“要么不是BB,要么CC”,或者“BB意味着CC”)。 条件(d)意味着如果BB是断言并且xx是一个字母,那么τx(B)\tau_x(B)是一个对象。让我们将断言BB视为对象XX的性质的表达;那么,如果存在一个具有性质的对象,τx(B)\tau_x(B) 代表一个具有该性质的杰出对象;如果不是,τx(B)\tau_x(B)代表一个无话可说的对象。最后,条件(e)意味着如果A1,A2,…,AnA_1,A_2,\ldots,A_n是对象,并且如果ss是权nn的关系(或实数)符号,那么sA1A2…AnsA_1A_2\ldots A_n关于对象是断言 A1,…,AnA_1,\ldots,A_n(分别取决于A1,…,AnA_1,\ldots,A_n的对象)。

例 0E3Y

符号∅\varnothing、N\mathbf{N}、“实直线”、“Γ\Gamma函数”、f∘gf\circ g代表项。符号π=2+3\pi=\sqrt{2}+\sqrt{3}、1∈21\in2、“每个有限除法环都是域”、“除了−2-2、−4-4、−6-6、...之外的ζ(s)\zeta(s)的零位于直线R(s)=1/2\mathfrak{R}(s)=1/2上”表示关系。符号“3和4”既不代表项,也不代表关系。

关系的初始符号是∨\vee、¬\neg或关系符号。 项的初始符号是 τ\tau 或实数符号,前提是项不由单个字母组成。后者断言源自项是第一个类的集合。如果AA是关系,那么AA具有构成构造的特征,不是字母,并且不以τ\tau开头,因此可能出现三种情况: (1) AA前面有一个集合BB,使得AA是¬B\neg B; (2) AA前面有两个组合、BB和CC,使得AA等于∨BC\vee BC; (3) AA前面有组合A1A_1、A2A_2、...AnA_n,使得AA是sA1A2...AnsA_1A_2 ... A_n,ss是关系符号。

4. 形成性判据

CF1。如果AA和BB在理论T\mathscr{T}中是关系,则∨AB\vee AB在T\mathscr{T}中是关系。

考虑两个形成的构造(在T\mathscr{T}中),其中一个包含AA,另一个BB。考虑通过先写入第一个构造的组合,然后写入第二个构造的组合,最后写入∨AB\vee AB来获得组合的序列。由于AA和BB属于第二个类,所以立即验证这个序列是T\mathscr{T}的构成构造。集合∨AB\vee AB是第二个类的集合,因此它是T\mathscr{T}中的关系。

以下三个判据的建立方式类似:

CF2。如果AA在理论T\mathscr{T}中是关系,则¬A\neg A在T\mathscr{T}中是关系。

CF3。如果AA在理论T\mathscr{T}中是关系,并且如果xx是字母,那么τx(A)\tau_x(A)在T\mathscr{T}中是项。

CF4。如果 A1A_1、A2A_2、...、AnA_n 是理论 T\mathscr{T} 中的项,并且如果 ss 是 T\mathscr{T} 中权 nn 的关系(或实数)符号,则sA1A2...AnsA_1A_2...A_n 是T\mathscr{T} 中的关系(分别为项)。

这些判据立即意味着以下内容:

CF5。如果AA和BB在理论T\mathscr{T}中是关系,则⟹AB\Longrightarrow AB在T\mathscr{T}中是关系。

CF6。令A1A_1、A2A_2、...、AnA_n为理​​论T\mathscr{T}中的形成构造,并令xx和yy为字母。假设yy没有出现在任何AiA_i中。那么(y∣x)A1(y|x) A_1、(y∣x)A2(y|x) A_2、...、(y∣x)An(y|x) A_n 是T\mathscr{T} 中的构成构造。

为了证明 CF6,令 Ai′A_i' 为集合 (y∣x)Ai(y|x)A_i。如果AiA_i是一个字母,那么Ai′A_i'也是一个字母。如果AiA_i属于形式¬Aj\neg A_j,其中AjA_j是构造中位于AiA_i之前的第二个类的集合,则Ai′A_i'与CS5中的¬Aj′\neg A_j'相同,并且Aj′A_j'是组装第二个类。如果AiA_i是形式∨AjAk\vee A_jA_k或sAj1Aj2…AjmsA_{j_1}A_{j_2}\ldots A_{j_m},推理是类似的,ss是T\mathscr{T}的特定符号。如果最终AiA_i是形式τz(Aj)\tau_z(A_j),其中AjA_j是构造中位于AiA_i之前的第二个类的集合,则需要考虑多种情况:

(a) zz 是一个不同于 xx 和 yy 的字母。那么Ai′A_i'与CS4中的τz(Aj′)\tau_z(A_j')相同,Aj′A_j'是第二个类的集合。

(b) zz 与 xx 相同。那么AiA_i不等于包含xx,因此Ai′A_i'与AiA_i相同,也就是说与τx(Aj)\tau_x(A_j)相同;由于yy没有出现在AjA_j中,所以τx(Aj)\tau_x(A_j)与CS3中的τy(Aj)\tau_y(A_j)相同。

(c) zz 与yy 相同。那么AiA_i就是集合τAj\tau A_j,因为yy没有出现在AjA_j中;因此Ai′A_i'是τAj′\tau A_j'的集合,即τu(Aj′)\tau_u(A_j'),其中uu是Aj′A_j'中没有出现的字母。

CF7。 在理论T\mathscr{T}中,令AA为关系(分别为项),并令xx和yy为字母。那么 (y∣x)A(y|x)A 就是 T\mathscr{T} 中的关系(或项)。

令 A1,A2,…,AnA_1,A_2,\ldots,A_n 为形成构造,其中出现AA。我们将逐步证明,如果AiA_i是关系(分别是项),那么(y∣x)Ai(y|x)A_i(我们用Ai′A_i'表示)也是关系(分别是项)。假设这个点已经为A1,A2,…,Ai−1A_1,A_2,\ldots,A_{i-1}成立;让我们证明AiA_i。如果AiA_i是一个字母,那么Ai′A_i'也是一个字母。如果构造中AiA_i位于关系AjA_j之前,使得AiA_i等于¬Aj\neg A_j,则Ai′A_i'与CS5中的¬Aj′\neg A_j'相同,并且¬Aj′\neg A_j'与CF2中的关系相同。如果 AiA_i 前面有关系 Aj,AkA_j,A_k,使得 AiA_i 是 ∨AjAk\vee A_jA_k,或者如果 AiA_i 前面有项 Aj1,…,AjmA_{j_1},\ldots,A_{j_m},使得 AiA_i 是 sAj1⋯AjmsA_{j_1}\cdots A_{j_m},则参数类似,其中ss是权mm的T\mathscr{T}的特定符号。最后,如果AiA_i前面是关系AjA_j,使得AiA_i是τz(Aj)\tau_z(A_j),则需要考虑多种情况:

(a) zz 不同于 xx 和 yy。那么Ai′A_i'与CS4中的τz(Aj′)\tau_z(A_j')相同,并且我们已经知道Aj′A_j'是关系;因而,根据 CF3,AiA_i 为项。

(b) zz 与 xx 相同。那么 AiA_i 不等于包含 xx,因而 Ai′A_i' 与 AiA_i 相同,因此是项。

(c) zz 与yy 相同。然后令uu为一个字母,与xx和yy都不同,它不会出现在A1,A2,…,AjA_1,A_2,\ldots,A_j中。通过CF6,组合(u∣y)A1,…,(u∣y)Aj(u|y)A_1,\ldots,(u|y)A_j的序列(我们用A1′′,…,Aj′′A_1'',\ldots,A_j''表示)构成了T\mathscr{T}中的构成构造。由于yy不再出现在这个新的构造中,(y∣x)A1′′,…,(y∣x)Aj′′(y|x)A_1'',\ldots,(y|x)A_j''是CF6形成的构造,所以(y∣x)Aj′′(y|x)A_j''是T\mathscr{T}中的关系;因而 τu((y∣x)Aj′′)\tau_u((y|x)A_j'') 是 T\mathscr{T} 的项。但是这个项与CS4的(y∣x)τu(Aj′′)(y|x)\tau_u(A_j'')相同,因此与CS3的(y∣x)τy(Aj)(y|x)\tau_y(A_j)相同,因此与AiA_i相同。

CF8。令T\mathscr{T}中的AA为关系(或项),令xx为字母,T\mathscr{T}中的TT项。那么(T∣x)A(T|x)A在T\mathscr{T}中就是关系(分别是项)。

令 A1,A2,…,AnA_1, A_2, \ldots, A_n 为形成构造,其中出现AA。令 x1,x2,…,xpx_1, x_2, \ldots, x_p 为TT 中出现的不同字母。让我们将每个字母xix_i与一个字母xi′x_i'关联起来,与每个字母x1,…,xpx_1, \ldots, x_p和A1,…,AnA_1, \ldots, A_n中出现的字母不同,这样字母x1′,…,xp′x_1', \ldots, x_p'都是不同的。大会

(x1′∣x1)(x2′∣x2)…(xp′∣xp)T (x_1'|x_1)(x_2'|x_2)\ldots(x_p'|x_p)T

CF7 为项 T′T',(T∣x)A(T|x)A 与

(x1∣x1′)(x2∣x2′)…(xp∣xp′)(T′∣x)A (x_1|x_1')(x_2|x_2')\ldots(x_p|x_p')(T'|x)A

通过应用CS1。因而,只要证明 (T′∣x) A(T'|x)\,A 是关系(或项)即可;在其他字中,我们可以假设从现在起TT中出现的字母不会出现在A1,…,AnA_1, \ldots, A_n中。

¶ 我们将逐步证明,如果AtA_t是关系(分别是项),那么(T∣x) At(T|x)\,A_t(我们将用At′A_t'表示)是关系(分别是项)。假设对于A1,A2,…,Ai−1A_1,A_2,\ldots,A_{i-1}这个点已经成立,让我们对AiA_i证明它。如果AiA_i是一个字母,那么Ai′A_i'要么是同一个字母,要么是TT,因此项。如果AiA_i是形式¬Aj\neg A_j,其中AjA_j是关系,在构造中它在AiA_i之前,那么AiA_i与CS5中的¬Aj′\neg A_j'相同,并且我们已经知道Aj′A_j'是关系,因而 Ai′A_i' 通过 CF2 等于关系。如果 AiA_i 是形式 ∨AjAk\vee A_jA_k 或 sAj1…AjmsA_{j_1}\ldots A_{j_m},证明是类似的。最后,如果AiA_i是形式τz(Aj)\tau_z(A_j),其中AjA_j是关系,并且在构造中先于AiA_i,则需要考虑多种情况:

(a) zz 不同于xx 以及TT 中出现的字母。那么Ai′A_i'与CS4中的τz(Aj′)\tau_z(A_j')相同,并且我们已经知道Aj′A_j'是关系;因此CF3 Ai′A_i' 是项。

(b) zz 与xx 相同。那么 AiA_i 不会包含 xx,因而 Ai′A_i' 与 AiA_i 相同,因此是项。

(c) zz 出现在 TT 中。那么zz不会出现在AjA_j中,因而Ai′A_i'与τAj′\tau A_j'相同;因而 Ai′A_i' 与 τAj′\tau A_j' 相同。现在,我们已经知道Aj′A_j'是关系,τAj′\tau A_j'与τu(Aj)\tau_u(A_j)相同,其中uu是AjA_j中没有出现的字母;由CF3可知Ai′A_i'是项。

直观上,如果T\mathscr{T}中AA是关系,我们可以将其视为表达对象xx的性质,断言(B∣x) A(B|x)\,A相当于说,对象BB有这个性质。如果AA在T\mathscr{T}中是项,则它表示一个对象在某种程度上依赖于xx表示的对象; 项(B∣x) A(B|x)\,A表示当我们将xx作为对象BB时,对象AA会变成什么。

习题

参见习题为 § 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 “xx and yy are distinct letters” is an abuse of language: it means that xx and yy 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 nn” in the definition of a formative construction.

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