這組練習把教學正文中的閉性、緊緻性與距離函數結論,發展為兩個集合的分離,以及連續分離函數的一致連續性。
溫習路線與定理清單
先用有界極小化序列證明最近點存在,再把極值定理應用於緊緻定義域上的距離函數。最後練習分母具有統一正下界時的商估計。
命題 7.3.1
(緊緻集與閉集的分離)
到非空集合的距離函數都是 1-Lipschitz 的,其零點集就是該集合的閉包。實數軸的非空閉子集,對任何固定實數點都能達到距離;閉不代表有界,所以要對所選的極小化序列另行證明有界。實數軸上不相交的非空緊緻集與閉集,有為正且可達到的分離距離,但兩個無界閉集未必如此。
命題 7.3.2
(分母的統一下界)
若 ,則對所有實數 有 。分母處處為正,可保證商連續;統一的正下界則給出全局的定量估計。
兩個陳述都已在教學正文中證明。練習之前,先用三個簡短的計算說明。
例題 7.3.3
(緊緻集與無界閉集)
設 、。在 上,(),因為 。它在 處最小,,最近點為 。因此分離距離由點對 達到,等於 ;點對 較遠,距離為 。
例題 7.3.4
(兩個點與一個商)
設 、,則 。令 。在 上 。當 時 ,故 ;當 時 ,故 。在 處的斜率 ,說明這裏 Lipschitz 常數 不能再改進。
例題 7.3.5
(商估計的一次應用)
對下面第二道練習的集合 、,取 、。則 、,所以 ;而 ,所以 。因此 ,而 ():這對點使一般的界取得等號。
練習
練習 7.3.6
(證明緊緻集與閉集有為正且可達到的分離距離,再說明兩個閉集可以有零分離距離,而且其分離函數不一致連續。)
綜合
- 設 非空且緊緻, 非空且閉,且 。證明它們的最小分離距離為正,並且由某一對點達到。即使 無界,也要包含最近點的論證。
- 設
其中下標為整數。證明這兩個集合是閉集且不相交,但分離距離為零。 3. 證明
在整個 上有定義且連續,在 上等於零,在 上等於一,但並非一致連續。
提示(1)
第 3 部分可比較足夠大的 所對應的點對 與 。
解答(5)
- 1
在閉集中達到距離
關鍵一步
固定 ,記 。選取 使 。則 ,所以 Bolzano–Weierstrass 定理給出收斂子列,閉性使極限 屬於 ,絕對值的連續性給出 。若 ,此值為正。
依據: 即使 無界,所選的序列也是有界的。
- 2
在緊緻集上取最小
連續函數 在 上於某點 達到最小值,由於 ,最小值為正。取 中 的最近點 。對每個 與 ,
所以點對 實現正的分離距離。做法是先在 上極小化連續的距離,再在 中達到該距離。
- 3
驗證閉性、不相交與零分離
兩個集合在任何有界區間內都只有有限個點,因為其元素至少以 的速度增長。任一集合中的收斂序列有界,因此只取有限多個值,其極限屬於那個有限集。所以各集合都是閉集。當 時,,所以 中沒有平方數,。配對的距離為
故分離距離為 。例如 時, 與 已相距僅 。
- 4
說明商有定義且連續
兩個距離函數都連續。它們的和只有在兩者都為零時才為零,由閉性,這會把輸入放進 。所以分母在每個實數輸入處為正, 連續。在 的點上,分子為 而另一個距離為正,所以 。在 的點上,分母等於分子,所以 。
依據: 兩個距離非負,而且不會同時為零。
- 5
說明商不一致連續
取 、。則 ,但 。若 一致連續,對輸出誤差 就有單一的輸入尺度適用於所有足夠後的點對,這是矛盾。每個輸入處為正只給出連續性,並不給出共同的尺度。
練習 7.3.7
(由正的分離距離 推出界 ,並對具體的兩個集合求最優常數。)
核心
設 非空,且
- 在不假設任一集合中存在最近點的情況下,證明 。
- 證明全局界 。可以為 與 處的距離值引入四個非負數。
- 把結果應用於 、。求 ,在整個 上明確寫出 ,並證明其最優 Lipschitz 常數是 。
解答(6)
- 1
為距離之和給出下界
關鍵一步
固定 與 ,選取 、 使 且 。則 。令 即證下界,所以 的分母處處為正。
依據: 不需要達到任何下確界;近似最近點已經足夠。
- 2
建立商的估計
記 、、、。距離估計給出 與 ,而四個數都非負。
- 3
估計兩個商之差
依據: 正的下界使約分與最後一個不等式成立。
- 4
計算具體集合的分離距離
中的點與 中的點之間的最小距離為 ,由 與 實現。右側空隙為 ,沿射線再向外的點不能縮小任何一個空隙。因此 。
- 5
明確寫出分離函數
在左空隙 ,、,和為 。在右空隙 ,、,和為 。因此
- 6
說明常數 1/2 是最優的
一般的估計給出全局 Lipschitz 常數 ,包括來自不同分段的點對。此外 、,輸入相距 ,所以 。因此任何全局 Lipschitz 常數至少為 。右側較大的空隙容許那裏有較小的斜率,卻不能決定共同的最壞情形尺度。
隨堂檢查
快速檢查
(對 與 ,求 在 與 處的值。)
注意 ,而 。
解答 · 答案
因 , 而 ,所以 。因 , 而 ,所以 。這兩個輸入只相距 ,輸出卻相差 。