一個集合可以有上確界而沒有最大值:這個數從下方被任意逼近,卻不被達到。本篇把這個想法用於由奇偶性定義的集合、它在取負縮放下的像,以及兩個集合的差集,並說明各個確界在甚麼條件下被達到。逼近判據與和集規則的證明見上、下確界與集合運算。
須記住的判據
- 對非空且有上界的集合,一個上界是其上確界,當且僅當集合元素能從下方任意逼近它。
- 對下確界,使用下界及從上方逼近。
- 當下確界有限時,;負縮放交換兩種確界的角色。
- 最大值或最小值必須屬於集合。
- 對非空有界集合,;兩個加數可以獨立選擇。
差集
對非空集合 ,記 ,並設 、、、。
命題 8.2.1
(差集的確界)
設 非空且有界,則
證明
(從兩側逼近)
由於 且 ,每個差都滿足 。給定 ,取 使 ,並取 使 ,則 ,所以 是最小上界。
每個差同時滿足 。取 使 ,並取 使 ,則 ,這證明了下確界公式。非空性與有界性保證四個來源確界都是有限數,所以這些見證元素存在。
命題 8.2.2
(差集的達到性)
在同樣的假設下, 成立,當且僅當 且 。因此 有最大值,當且僅當 有最大值且 有最小值。同理, 成立,當且僅當 且 ,所以 有最小值,當且僅當 有最小值且 有最大值。
證明
(兩個非負的差距)
設 ,則
因為 是 的上界、 是 的下界,兩項都非負。兩個非負數的和為零,只能是兩者都為零,所以 且 ,特別是 且 。反過來,若 且 ,點對 給出 。
對最小值,使用
這迫使 且 ;反方向同樣由該點對得到。這個論證描述了每一個達到端點的點對,而不只是說明存在一個。
證明透視
每個差距的符號從何而來
證明的關鍵,是把等式 寫成兩個差距之和。差距 非負,因為 是 的上界;差距 非負,因為 是 的下界。第二個差距的符號正是取負發揮作用之處: 在差中帶負號,所以與 配對的是 的下確界,而不是上確界。非空性與有界性只用來保證 和 是有限數。論證能夠結束,是因為一些非負項之和只有一種方式為零。
若把 換成 ,配對就會失效:兩個差距以 的形式出現,是兩個非負數之差,兩者都為正時它仍可以為零。
把 與 配對,很容易弄錯,下面的例子說明了這一點。
反例模式
差集的上確界不是確界之差
一個誘人的斷言是 。取 。 中每個數都是差: 時 , 時 。所以 ,(由 達到)。但 。正確的公式把 與 配對,得 。
例題
例題 8.2.3
(由奇偶性定義的集合)
設
求 、 及所有存在的最大值或最小值,用逼近證明最小性與最大性,並指出達到端點的所有下標。
把每個元素寫成
被減項的分子在 為偶數時為 ,為奇數時為 ,恆為正,所以每個元素都嚴格小於 。被減項至多為 ,所以每個元素至少為 。 時值恰為 ; 時 嚴格成立,所以 是唯一達到下端點的下標。因此 。
要證 ,固定 ,取整數 。偶數下標 給出 ,由於 ,它比 小的幅度不到 。這些見證元素說明,沒有任何小於 的數是上界。沒有元素等於 ,所以 沒有最大值。
例題 8.2.4
(取負縮放後的像)
仍設 如上,並令 。求 的上確界、下確界、最大值與最小值。
由 得
上端點 恰在 ,即下標 時達到,所以 。對下端點,給定 ,利用 取 使 ,則 ,所以 。它不是最小值,因為 需要 ,而 。
次序反轉在結果中清楚可見:,; 中達到的端點(最小值)變成 中達到的端點(最大值)。
例題 8.2.5
(兩個區間之差)
設 、,則 、、、。
由差集確界命題,,。由達到性命題, 被達到: 且 ,唯一達到的點對是 ,所以 。下確界 需要 且 ,兩者都不成立,所以 沒有最小值。差可以任意接近 ,卻沒有任何點對達到它。
常見錯誤
常見錯誤
(上界還不是上確界)
對上面的集合 ,每個元素都小於 ,容易因此斷言 。這只證明 是上界。缺少的是從下方逼近:取 ,判據要求 中有元素大於 ,但每個元素都小於 。所以 不是最小上界,上確界是 。
常見錯誤
(乘以負數會交換兩個確界)
對 ,寫 是錯的:這個式子等於 ,那是 的下確界。負縮放使不等號反向,所以 。
練習
快速檢查
(設 ,求 的上確界、下確界、最大值與最小值。)
縮放係數 是負數。
解答 · 答案
由 得 。值 在 時達到,所以上確界等於最大值 。值 需要 ,所以下確界為 ,且沒有最小值。
快速檢查
(設 、。 有最大值嗎?有最小值嗎?)
與 和 比較。
解答 · 答案
這裏 、,兩者都不屬於 。由達到性命題, 沒有最大值(需要 ),也沒有最小值(需要 )。它的確界為 、。
快速檢查
(在證明 時,為甚麼兩個見證元素都取在距離相應確界 之內?)
數一數 的總誤差。
解答 · 答案
低於 的誤差與 高於 的誤差在 中相加。兩者都小於 ,總誤差便小於 ,這正是判據要求的容差。