在不使用選擇的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
(有理稠密性仍留下平方根缺口)
不存在有理滿足。選正分母最小的表示。若奇則平方奇,所以迫使偶;寫又使偶,同時除二得到更小正分母,矛盾。每個自然數為或的奇偶分類可直接歸納。
集合非空且以二為上界,卻無有理上確界。上界必正。若,取足夠小正有理使,便否定為上界;若,取使仍正且平方大於二,則它是更小上界;相等情形已排除。由這些多項式不等式,可取足夠大自然的為。域規律及稠密性因此不提供完備性。
常見錯誤
常見錯誤
(單靠無窮公理得不到最小歸納集)
無窮公理給歸納集;還需分離才得到最小者。的歸納來自最小性,不適用於任意歸納集。
常見錯誤
(等價數對是不同的代表)
等價數對通常不同,商運算須給相同類,不要求代表字面相同。正分母消除序的符號歧義,卻不使代表唯一。
常見錯誤
(不用選擇不等於有典範代表或完備)
本構造不使用選擇,但不表示所有商集都有典範代表;有理數的合法域運算齊備,也不等於其序完備。
總結
分離從無窮中取並給歸納原理,遞歸與歸納建立算術,消去規律再保證整數差及有理分數合法。所得有序域唯一嵌入每個有序域;平方根缺口說明仍需另構實數。
練習
快速檢查
(與無窮公理見證無關)
為何與任意歸納的交證明獨立於無窮公理見證?分離用於何處?
解答 · 答案
交集含零且對後繼封閉,是的歸納子集,故包含已定義。於是含於每個歸納,唯一且最小。冪集給候選組成的集合,分離在中定義滿足條件的,也形成交集及可定義歸納子集;沒有取所謂所有集合的集合之交。
快速檢查
(整數乘法的結合律)
驗證三個整數對相乘時兩種結合的共同正、負分量。
解答 · 答案
先乘、再乘,正分量為,負分量為。展開恰得證明中的兩和;先結合後兩對也由分配交換得到相同和,所以重排後甚至代表本身都一致。
快速檢查
(有理數的逆)
給的正分母逆,按等價關係驗證乘積一。
解答 · 答案
逆為,乘積因而等於,兩個分母均正。寫須先擴展現有記號,因為目前定義只容許正分母。
快速檢查
(有序域的特徵)
證明有序域特徵零,說明有限域為何不能帶與域運算相容的序。
解答 · 答案
一為正,歸納使每個有限正次的一之和均正、不為零,故特徵零。有限域中一的加法倍數會重複,於是某正倍數零;若有相容序便與上述正性矛盾。
快速檢查
(最小分母)
證明每個有理類有唯一的最小正分母表示。這是否給所有商族一個無選擇的選取器?
解答 · 答案
把正整數分母用其形式的唯一正自然數指標識別,所得分母指標為的非空子集,有最小者,給最小。固定時使,消去得。因此代表唯一且可定義。此證明用了具體的數值良序與代數消去,任意商未必提供這些結構,故不推出一般選擇原理。