一個上界不會自動成為上確界。要確定最小上界,還必須說明集合元素能從下方任意逼近它。正是這項額外要求,使和集、差集及積集的上確界規則在沒有最大值時仍然成立,也解釋了交集為何不同於並集。
本章以前面的集合與函數和實數與完備性為基礎;後者證明逼近判據及和集上確界規則。這裏重溫這些想法,並討論達到性、積集與交集。
先備知識與配套篇章
先備知識為有序實數運算、完備性公理、Archimedean 性質,以及集合的並集與交集運算。主要證明不需要極限或連續性。兩篇配套篇章應用下面的規則:確界、取負與達到性處理由奇偶性定義的集合與差集;積集、並集與交集處理積集與交集。
兩項證明任務
定義 8.1.1
(上確界、下確界、最大值與最小值)
設 。若對每個 都有 ,則 是 的上界;上確界 是最小上界。若對每個 都有 ,則 是下界;下確界 是最大下界。最大值(最小值)是屬於 的上確界(下確界)。
本章所有確界均指有限實數。因此,使用之前須說明非空性及所需有界性。在此約定下,空集沒有實數上確界或下確界。
定理 8.1.2
(逼近判據)
設 非空且有上界, 是 的上界。則 ,當且僅當對每個 都有 滿足 。對偶地,設 非空且有下界, 是下界,則 ,當且僅當對每個 都有 滿足 。
證明
(第二個條件的必要性與充分性)
先證必要性。設 且 。 小於最小上界,所以它不是上界,於是有 滿足 ;又 。
再證充分性。設逼近條件成立,並設 是上界且 。取 ,則見證元素 滿足 ,與 是 的上界矛盾。所以沒有比 更小的上界, 是最小上界。這證明的是最小性,而不只是有界性。下確界版本把所有不等號反向。
證明透視
為甚麼一個容差就足夠
充分性的證明並不是把條件對所有 與所有對手逐一檢驗,而是取一個對手上界 ,把它變成唯一的容差 ,即所聲稱的界與對手之間的差距。假設只在這個 上使用一次,給出一個高於 的元素。矛盾使論證結束,因為 本來被假設控制每個元素。 為正這一點用到 ;若 就沒有容差可用,這是合理的,因為 不會小於自己。沒有非空性,見證元素便不可能存在。
若一個上界本身屬於集合,第二個條件自動成立;判據的作用在於沒有最大值的情形。
取負與縮放須追蹤符號
對非空且有下界的 ,集合 有上界。反轉定義中的不等號可得
事實上, 是 的下界,當且僅當 是 的上界;前者中最大的對應後者中最小的。這也證明下確界完備性與上確界完備性等價。
命題 8.1.3
(仿射像)
設 非空有界,、。對常數 ,定義 。若 ,則 、。若 ,則 、。若 ,像是 ,最大值與最小值均為 。
證明
(次序保持或反轉)
時,映射 保持次序。 與 控制整個像,而距離 (或 )小於 的輸入見證元素,給出距離 (或 )小於 的像元素。 時映射反轉次序:容差為 ,靠近下界 的見證元素產生靠近像的上界 的元素。不要把 代入一個要除以縮放係數的證明。
當 非零時,達到性隨對應端點一起傳遞。負縮放會把達到的最小值變成達到的最大值,把未達到的上確界變成未達到的下確界。
和集使用兩個獨立選擇的見證元素
對非空有界集合 ,定義
命題 8.1.4
(和集規則與達到性)
設 非空有界,、。則 ,並且 有最大值,當且僅當 與 都有最大值。同樣,,並且 有最小值,當且僅當兩者都有最小值。
證明
(獨立的見證元素與兩個非負差距)
每個和至多為 。給定 ,在相應集合中選擇 和 ,則 ,這證明 。兩個元素可以獨立選擇,因為 的定義允許任意點對。
現設 。由於 且 ,等式 迫使兩項都為零,所以 、,兩個上確界都被達到。反過來,兩個上確界都被達到時,點對 給出該值。最小值的敘述是其鏡像。取負給出下確界規則;把和集規則用於 ,就得到取負配套篇章中處理的差集規則。
逼近端點不等於達到端點。和集規則本身並不要求任何一個上確界被達到。
概念視角結構
上界集是一條射線
設 非空且有上界,令 為它的上界集。比上界更大的數仍是上界,而上確界是其中最小的,所以無論 是否屬於 ,都有 。和集法則恰好說明 ,因為 。能否取到則是另一個問題:這條射線的左端點是否屬於集合本身。
並集取任一集合,交集必須同時滿足兩者
對非空有界 ,
較大的上確界控制兩個集合,而在具有該上確界的集合中取逼近元素,可證明最小性。下確界證明反轉次序。
若 非空,包含關係只給出
分別逼近兩集合確界的點,未必同時屬於兩者。因此等號須另作證明,交集甚至可能為空。
反例模式
交集可能失去較小的上確界
斷言 是錯的。取 、,則 、,。但 ,所以 ,。包含關係的不等式嚴格成立。要取等號, 中須有元素逼近 ,而這裏沒有。
對於積集,符號以另一種方式影響次序。非負因子的乘法保持次序,負因子使不等號反向。積集配套篇章用明確的逼近估計證明非負積集規則,再檢驗去掉該假設會怎樣。這裏再次使用兩項證明任務,並非讓人不檢查次序就直接相乘端點符號。
例題
例題 8.1.5
(負縮放的仿射像)
設 ,考慮 。這裏 、、。由命題,,。直接驗證: 給出 。上確界 在 時達到,所以是最大值;下確界 需要 ,所以沒有最小值。 中達到的最小值變成了像中達到的最大值。
例題 8.1.6
(兩個端值都不被達到的和集)
設 、。和集的下確界為 ,上確界為 。它既沒有最小值,也沒有最大值: 缺少下端點 , 缺少上端點 。和集確界規則仍然適用,每個和都嚴格介乎 與 之間。
例題 8.1.7
(相鄰區間的並集與交集)
設 、。並集是 ,上確界 ,下確界 ,兩者都不被達到。交集是 ,上確界 ,下確界 :這裏包含關係的不等式變成等式。對比不相交的 、:交集為空,沒有實數上確界。
常見錯誤
常見錯誤
(證完上界就停下)
證明對每個 都有 ,只說明 是上界。對 ,數 是上界,但 ,因為元素 從下方逼近 。逼近這一步才能確定最小上界。
常見錯誤
(混淆達到與逼近)
上確界可以被集合元素逼近而本身不是集合元素。在 中,上確界 被足夠大的 所對應的 逼近,但 ,所以沒有最大值。屬於集合是另一項要求。
練習
快速檢查
(設 、、。求 的上確界與下確界,並說明是否被達到。)
縮放係數為負, 與 的角色交換。
解答 · 答案
這裏 、。 時,,。直接看, 的取值範圍是 。因為 ,兩個端點都不被達到。
快速檢查
(若 的上界 屬於 ,為甚麼 ?)
把 與任意上界 比較。
解答 · 答案
設 是 的任意上界。因為 ,所以 。於是 不大於任何上界,即它是最小上界。逼近條件以見證元素 平凡地成立。
快速檢查
(設 、。求 與 ,並判斷 有沒有最大值或最小值。)
檢查 、 各自有最大值還是最小值。
解答 · 答案
由和集規則,、。 有最小值 但沒有最大值, 有最大值 但沒有最小值。和集有最大值須兩者都有最大值,有最小值須兩者都有最小值,所以 兩者皆無。事實上 。
清單
- 給出有限實數確界之前,先建立非空性與有界性。
- 先證明界,再提供任意精度的見證元素;兩步不能互相代替。
- 最大值/最小值要求屬於集合,上確界/下確界的逼近則是另一項要求。
- 縮放或相乘不等式時,追蹤符號。
- 對獨立的和集,獨立選擇兩個見證元素,並分配容差。
- 對交集,先檢查非空性,不要把包含關係推出的不等式擅自改成等式。