在不使用选择的ZF中工作;先读安全集合构造、序数及良基递归。算术记号通过下面构造引入,负整数及分数不是集合语言的原始项。本节不证明实数完备性。
动机
无穷公理只给某个归纳集,并未直接指定唯一自然数对象。减法及除法又带来新问题:不同自然数对可表示同一整数差,不同整数对可表示同一分数。只有证明关系等价、运算尊重关系,商集才解决问题。
我们先取最小归纳集并证明归纳原理,再建立两个商构造所需的算术。目标不是特定的负三编码,而是使数系规律及嵌入都从明确集合构造中推出。
定义
定义 1.5.1
(归纳集与 )
记、。归纳集含零并对封闭;无穷公理给一个。借助其幂集及分离,定义
定义 1.5.2
( 上的加法与乘法)
对第二参数递归定义
值均留在中,比较用序数序。
定义 1.5.3
(以商集定义整数与有理数)
在上令当且仅当,整数集为,类意指形式差减。
证明其有序环规律后,再定义
表示此类,正分母属于定义。两商集均在固定集合的子集上用分离及替换得到,不需逐类选代表。
定理/命题
定理 1.5.4
(最小归纳集与递归算术)
不依赖初始,是最小归纳集,并对每个子集满足归纳。其元素是序数,每个非零元素为后继,后继单射。递归加乘使其为交换半环,且加法可消去、非零乘数也可消去。
定理 1.5.5
(整数差构成有序整环)
整数关系等价,运算
良定义并使为有序整环。定义为,自然数经嵌入。
概念视角结构
整数是做减法的泛性构造
数对构造可以由一项性质刻画,而不必依赖其编码。若 是交换群,而 满足 及 ,则 是唯一把 送到 的加法映射 。它是良定义的,因为 给出 ;它是唯一的,因为 。任何具有这一性质的其他构造,都通过一个唯一的、固定嵌入自然数的加法双射与 同构。
定理 1.5.6
(有理分数构成最小有序域)
有理关系等价,并且
使为有序域。每个有序域都有唯一把一映为一的保序域嵌入,但的序完备性并未随之得到。
证明思路
证明
(最小性、归纳与半环规律)
零属于的每个归纳子集;若属于全部这些子集,也属于,且仍在,故归纳。任意另一归纳与的交仍为的归纳子集,故,证明最小性及独立性。的任一含零且对后继封闭的子集,由最小性只能为,得到归纳。可定义性质由分离形成子集,亦适用。
归纳证明每个为序数且:零满足,序数后继保持两性质。因此为传递的序数集。由零及全部元素后继组成的子集归纳且含于,故就是,证明非零均为后继。零不是后继,且使序数后继单射。已证良基递归于是给上面真正且唯一的集合函数,而非预设无穷输出列表。
以下建立商构造所需算术。对归纳给;对归纳给及,再对归纳得加法交换。共同第二加数的消去由归纳及后继单射得到。序数比较满足当且仅当:正向对用后继描述归纳,反向对逐次相加。因此加法保持严格序。
对归纳给,其中只用已证有限和交换结合;同样得到,再对归纳得乘法交换,于是两侧均分配。对归纳,并用分配律,证明。零、一规律直接来自递归。正自然数乘积正,因为反复加正数不会得零。若,写且正,则正满足,遂得非零乘数消去。半环与序规律至此成立。
证明
(整数运算尊重平衡关系)
整数关系显然自反对称。若及,则,消去得,证明传递。等价对的和通过相加平衡等式保持等价,取负则交换等式两边。乘法只需先改一个代表:若,固定,其交叉和满足
交换两个因子便处理另一代表。
环规律在代表上由自然数规律推出。加法逐分量,取负给,一为;分配展开成相同四项。三对相乘的两种结合,正分量均为,负分量均为,明确证明乘法结合。自然数嵌入的单射性由平衡式直接得。自然数可比较,故每类为或。加上代表平衡式并消去相同加数,知定义的严格序不依赖代表,且全序、对加法不变。正类恰为正的,乘积仍正;两个非零整数按符号化到此情形,故无零因子。
证明
(分数构成有序域并具普遍嵌入)
分数关系自反对称。若及,相乘得,整环中消去非零,得,所以传递。若及,则
所以加乘尊重类,取负也如此。把两侧放到相同正乘积分母上,整数规律给有理的结合、交换及分配。零、一为、。非零时,若正,逆为;若负,逆为,分母仍正,乘积为一。整数经到单射;正分母交叉相乘保持序,得顺序良定义、三歧性及与加法、正数乘法相容。
在任意有序域中,其正一的有限正次和不会为零。把自然数送到若干个一的和,整数差送到相应差,分数送到相应商。平衡关系使映射良定义;正整数及正分数送到正元素,证明单射保序。任何保一域嵌入的运算都迫使这些值,故唯一。这赋予普遍性质,而不是把某种数对编码当成唯一可能对象。
证明透视
商集先要规律,才可放心使用记号
写或尚未授权算术。每次构造先识别等价代表,再证明运算不受代表影响,最后转移代数及序。整数消去对有理传递性至关重要;若提前用分数消去,就会循环论证。
分母限于非零整数,正是这一步消去能够进行的原因。
反例模式
允许零分母会破坏传递性
假设在整个 上仍用 定义分数关系。由于 ,每个数对都满足 。特别地, 且 ,但 ,所以 。关系不传递,因而得不到商域。传递性证明恰好在消去中间分母的那一步失效,这里 。把分母限制为非零整数(本构造进一步限制为正整数)就修正了定义。
例题
例题 1.5.7
(负整数是类,不是选定的数对)
与因代表同一整数,其加法逆为。把乘得本身,乘得。负号与编码的相容性已获证明;定义整数及运算不需任意逐类选一个数对。
例题 1.5.8
(约分之前,不同分数算法已一致)
加按通分式得,因,它等于。若先把表示为,同一公式给出;因,它也等于。良定义证明保证全部代表选择都一致;最简分数是便利的显示约定,不是域构造的一部分。
例题 1.5.9
(有理稠密性仍留下平方根缺口)
不存在有理满足。选正分母最小的表示。若奇则平方奇,所以迫使偶;写又使偶,同时除二得到更小正分母,矛盾。每个自然数为或的奇偶分类可直接归纳。
集合非空且以二为上界,却无有理上确界。上界必正。若,取足够小正有理使,便否定为上界;若,取使仍正且平方大于二,则它是更小上界;相等情形已排除。由这些多项式不等式,可取足够大自然的为。域规律及稠密性因此不提供完备性。
常见错误
常见错误
(单靠无穷公理得不到最小归纳集)
无穷公理给归纳集;还需分离才得到最小者。的归纳来自最小性,不适用于任意归纳集。
常见错误
(等价数对是不同的代表)
等价数对通常不同,商运算须给相同类,不要求代表字面相同。正分母消除序的符号歧义,却不使代表唯一。
常见错误
(不用选择不等于有典范代表或完备)
本构造不使用选择,但不表示所有商集都有典范代表;有理数的合法域运算齐备,也不等于其序完备。
总结
分离从无穷中取并给归纳原理,递归与归纳建立算术,消去规律再保证整数差及有理分数合法。所得有序域唯一嵌入每个有序域;平方根缺口说明仍需另构实数。
练习
快速检查
(与无穷公理见证无关)
为何与任意归纳的交证明独立于无穷公理见证?分离用于何处?
解答 · 答案
交集含零且对后继封闭,是的归纳子集,故包含已定义。于是含于每个归纳,唯一且最小。幂集给候选组成的集合,分离在中定义满足条件的,也形成交集及可定义归纳子集;没有取所谓所有集合的集合之交。
快速检查
(整数乘法的结合律)
验证三个整数对相乘时两种结合的共同正、负分量。
解答 · 答案
先乘、再乘,正分量为,负分量为。展开恰得证明中的两和;先结合后两对也由分配交换得到相同和,所以重排后甚至代表本身都一致。
快速检查
(有理数的逆)
给的正分母逆,按等价关系验证乘积一。
解答 · 答案
逆为,乘积因而等于,两个分母均正。写须先扩展现有记号,因为目前定义只容许正分母。
快速检查
(有序域的特征)
证明有序域特征零,说明有限域为何不能带与域运算相容的序。
解答 · 答案
一为正,归纳使每个有限正次的一之和均正、不为零,故特征零。有限域中一的加法倍数会重复,于是某正倍数零;若有相容序便与上述正性矛盾。
快速检查
(最小分母)
证明每个有理类有唯一的最小正分母表示。这是否给所有商族一个无选择的选取器?
解答 · 答案
把正整数分母用其形式的唯一正自然数指标识别,所得分母指标为的非空子集,有最小者,给最小。固定时使,消去得。因此代表唯一且可定义。此证明用了具体的数值良序与代数消去,任意商未必提供这些结构,故不推出一般选择原理。