在不使用選擇的ZF中工作,先讀自然數、整數及有理數構造。起初所有界都用正有理數;特別不以一個被預設存在的實數極限定義距離,因為實數正是要構造的對象。
動機
有理平方根缺口提示加入極限,但每列都給一個新數會產生過多副本。差趨零的兩條有理柯西(Cauchy)列應給同一對象。乘積要用有界性,倒數要用離零的一致間隙,序要用最終正分離,而非每項都正。
代數之後還需證明完備。我們用有理二分找上確界,每步只問中點是否為給定集合上界,不逐步從該集合選新元素。這使構造在ZF中明確,避免暗用可數選擇。
定義
定義 1.6.1
(柯西列、零列與 )
有理列稱柯西,若每個正有理都對應,使時。若每個正有理最終都有,稱它為零列。令為有理柯西列的集合,定義
它是某子集的商。加、乘、負先逐項定義再取類;有理表示常值列的類。
定義 1.6.2
(正類與序)
稱正,若存在固定正有理,使最終;定義為正。「最終」可忽略有限開頭,卻不容許正間隙隨項數趨零。
定義 1.6.3
(戴德金(Dedekind)完備性與阿基米德(Archimedes)性)
有序域戴德金完備(Dedekind complete),指每個非空有上界子集都有最小上界;阿基米德(Archimedean),指其中自然數無上界。在阿基米德有序域中,收斂及柯西性可用正有理測試,等價於用全部正域元素。
定理/命題
定理 1.6.4
(柯西商是有序域)
關係等價,逐項運算良定義,每個非零類有逆。最終間隙定義給相容全序,擴張。有理子域稠密,每個實數絕對值被某正整數界住。
定理 1.6.5
(不預設實數極限的完備性)
所構造的每個非空有上界子集都有上確界,每條實柯西列都在中收斂。上確界證明只用有理二分,不從有界集合中選出元素序列。
定理 1.6.6
(完備有序域的唯一性)
每個戴德金完備有序域都是阿基米德,並有唯一固定的保序域同構與所構造相連。因此不同集合編碼給同一有序域結構,精確到此唯一同構。
證明思路
證明
(柯西類上的域與序)
三角不等式使自反、對稱、傳遞。每條有理柯西列有界:取一條距固定項小於一的尾,再連同有限開頭的絕對值取界。若、分別有正有理界、,則
故乘積柯西,加負直接成立。對等價代表使用相同估計,證明積仍等價。逐項有理恆等式給交換環規律,常一不是零。
若非零列,某正使任意晚處都有項絕對值至少。取差都小於的柯西尾,並在其中取一個這樣的較大項,則尾中每項絕對值大於。尾上置為,有限開頭可置零;其差界為,故柯西,積最終為一。逆與代表無關,因為交換環中若,則。這沒有給零強加倒數。
零列擾動最多把最終下界減為,所以正性不依賴代表。非零柯西列如上最終離零有界,再取差小於兩倍間隙的尾,相反符號就不可能同時出現。因此零、正、負恰好一種。正數和、積分別保留、下界,得到全序有序域。常值列保持有理代數及序。
給代表及正有理,足夠晚的滿足:尾差小於,使兩邊均留正間隙。若,代表差最終至少,取共同,使兩代表的尾項各距其第項小於,則有理中點嚴格夾在、之間,間隙至少,證明稠密。代表有界還給,再用有理算術取更大自然整數,得到阿基米德性。
證明
(以有理二分求上確界,再得柯西完備)
設非空、有上界。只取一次,再取整數使且。初始有理界、。每步取中點;若為上界就替換,否則替換。「為上界」是集合論公式,故遞歸明確給兩列。始終不是上界、是上界,且
由,寬度按有理不等式趨零,因此為有理柯西列。置。固定時,所有後來均在內;最終非負代表的類由三歧性非負,故
若某大於,稠密性給小於的正有理,再取寬度小於它,得到,與上界矛盾。故為上界。若,取正有理小於,再使寬度小於,則。非上界,存在大於,故非上界。因此是最小上界。這裏沒有選出所有這些的序列,每次只是單個存在論證。
戴德金完備還給柯西完備。實柯西列由有限開頭加尾界可知有界。令、為第尾的下、上確界,下確界由取負得到。遞增有界,取為全部的上確界;嵌套性給。若一條尾中各項差小於,則它在首項上下內,故寬至多。因此,而證明收斂。稠密及阿基米德性使有理測試足夠。
證明透視
二分法為何毋須從集合中選取元素便能收結
上確界論證只靠一個不變量: 不是 的上界,而 是。中點檢驗按構造保持這個不變量,折半又使寬度趨於零,所以兩列端點決定同一個夾在中間的類 。上確界的兩半各自只在某一個足夠後的 使用不變量:大於 的元素會超過上界 ;而上界 會低於非上界 。 非空及上界 只用來在起點建立不變量。
證明
(每個完備有序域都是此構造的副本)
唯一性方面,先證明任一戴德金完備域阿基米德。若自然數有上確界,則非上界,存在,因而,矛盾。其有理子域稠密:時取使,再取嚴格大於的最小整數。它存在且有最小者,因為有下界整數集可平移為自然數子集。於是。
剛證明的柯西完備只用域、序和上確界,所以也適用於。把映到其有理項在中的極限,零差使極限相同。三角不等式使加法交換極限;乘法用
及有界性。這給固定的域同態。正類有最終正有理下界,極限仍至少該正數,故保序、單射。對任意,取最小整數使,令;於是,該有理柯西列映到,故滿射。各整數唯一指定,不用選擇。最後固定的保序映射必須保持周圍任意小的有理界;阿基米德中兩個這樣的像不能不同,證明唯一。
證明透視
不能在實數存在之前取實數極限
商先由有理語句定義,域及序先於上確界;上確界本身是有理二分界的類。之後才使用實序列極限。若起初就用假定存在的實極限定義商距離,就隱藏了正待證明的完備性。
例題
例題 1.6.7
(上確界填補平方根缺口)
現在取平方小於二的非負實數集,令為其上確界,它在一與二之間。若平方小於二,足夠小正有理使仍小於二,否定上界;若平方大於二,取使仍正且平方大於二,便得更小上界。展開二次式及阿基米德性保證這些存在,故平方等於二。此前無理性證明表明它確為新類,不是嵌入有理數。
例題 1.6.8
(循環小數是類相等)
個九的有限小數為,它與常一列之差為零列,所以其類恰為一。循環小數的意義是近似列的等價類,不是另一個與一之差小於全部正有理數的正數;阿基米德性排除了這樣的正間隙。
例題 1.6.9
(有序域未必阿基米德)
取有理函數域。非零多項式乘積的首項係數為非零乘積,故多項式環為整環,可構分式域。按大正處首項係數比的符號定義非零有理函數的正負。正數相乘仍正;把分母首項係數取正後,兩正數相加的分子首項係數也正,給相容序。大於每個自然常數,因此自然數有界,卻由論證知無上確界。僅有有序域結構不蘊含完備及唯一性定理的假設。
例題 1.6.10
(同一個數也可表示為戴德金分割)
有理分割是的非空真下閉子集,且無最大元。每個實給:整數界保證非空且為真子集,稠密性排除最大元。反之,分割有有理上界:任取不在中的,若有成員不小於,下閉性就迫使在中,矛盾。取的實上確界。若在中,無最大元給更大成員,故;若,則不是上界,有更大成員,下閉性使在中。因此。
這給實柯西類與有理分割間的雙射,並保嚴格序:時,夾在兩者間的有理數屬於而不屬於。但不能因此把所有分割元素相乘當作分割乘法。例如含全部負整數,它們的兩兩乘積無上界,根本不是一個真分割。可用雙射轉移已證的域運算,或另外證明含符號情形的正確分割公式;對象對應不授權錯誤運算。
例題 1.6.11
(典範近似不需要選擇)
給及,取最小整數使,置。即使負,阿基米德整數界仍給唯一。於是,該有理列柯西並趨;原代表也由有理尾估計趨其類。三角不等式使為零列,故。
因此每個實類都有唯一指定的這種二進有理柯西代表,給本商集一個可定義選取器而不需可數選擇。原因不是所有等價關係都有選取器,而是有理網格、有下界整數的良序和已證的序共同指定近似。它仍不表示這些比較都能有效判定。
常見錯誤
反例模式
逐項為正不等於為正
每項正不代表類正:正的零列仍代表零。必須有統一的最終正有理間隙。聲稱:只要每項 為正,便可稱 為正。有理列 是柯西列且每項為正,但它是零列,所以 。按這個定義,類 便是正的,與三歧性矛盾:三歧性要求 、 為正、 為正三者恰有一項成立。這個定義甚至不與代表無關:常數列 代表同一個類,卻沒有任何正項。修正後的定義要求有一個固定的正有理數 ,使最終 ;任何零列都不滿足這個條件。
常見錯誤
(忽略無限多項)
忽略有限開頭合法,忽略無限多個較大項則不合法。逆構造先證明整條尾離零有界,才修改有限開頭。
常見錯誤
(二分不是算法)
二分詢問經典數學命題,不是必然可計算的測試。這裏未給任意實數比較算法。不用可數選擇依賴有理典範構造,不是在ZF中證明所有度量空間的通常完備性結論。
總結
有界乘積及尾逆使有理柯西類成為域,最終間隙給序。有理二分不借先有實極限或可數選取,就證明上確界完備;其後得到柯西收斂與完備有序域唯一性,區分和普通有序域。
練習
快速檢查
(逆序列的有限開頭)
倒數列的有限開頭為零,為何不妨礙乘積代表一?
解答 · 答案
某以後原代表非零,倒數為逐項倒數,故乘積在整條尾等於一。與常一列的差只支撐在有限開頭,所以為零列;並未給實際零開頭項取倒數。
快速檢查
(正的零列)
給一條每項嚴格正卻代表零的有理列,寫出正類需要的更強條件。
解答 · 答案
各項正且為零列,所以代表零。正須存在一個固定正有理,使全部足夠晚至少;零列擾動後把界減半仍有效,故性質不依賴代表。
快速檢查
(選擇可能出現在哪裏)
找出上確界構造中的每個選擇;「不是上界」為何不要求從選元素序列?
解答
起初只用一個已有及給定上界;整數界可取滿足兩不等式的最小正整數,每次中點決定唯一確定下一對。證明最小性時,固定只需一個及一個;沒有把各見證組裝為序列,故不加入可數選擇原理。
快速檢查
(極限的唯一性)
用有理證明柯西列極限唯一,說明阿基米德性或稠密性用在哪裏。
解答
若兩個極限,稠密性給正有理使。最終同一項距兩者都小於,三角不等式卻給,矛盾。正域間隙內可找正有理數來自阿基米德性,也使有理收斂測試充分。
快速檢查
(有界的自然數)
推導戴德金完備域中自然數有界的矛盾,解釋為何不是反例。
解答 · 答案
若為上確界,不是上界,故某自然大於它,後繼就大於,違背為所有自然數上界。在中確為上界,但域不戴德金完備,所以沒有這樣的;它缺假設而非反駁結論。