這組練習應用教學正文中的下確界、連續性和閉集結論:有空隙的集合的距離、最近點之間的並列,以及缺失了極限點的集合。
溫習路線與清單
先在不選擇最小值點的情況下證明距離函數估計,再區分集合與其閉包。完成練習後,檢查每個關於最近點存在性或唯一性的斷言。
命題 7.2.1
(距離的 Lipschitz 估計與閉包判別)
對非空 , 有限且非負;即使 不閉,仍有 ;而 恰在 上成立,且 。
命題 7.2.2
(閉集中的最近點)
實數軸的非空閉子集,對每個固定實數輸入都有最近點。即使集合無界,也可用有界極小化序列證明這一點。最近點未必唯一;非閉集的距離函數可以連續,但下確界仍可能達不到。
兩個陳述都已在教學正文中證明。練習之前,先用三個簡短的計算看看規律。
例題 7.2.3
(兩段區間與一個帳篷)
設 。距離在 上為零;當 時為 ,當 時為 ,當 時為 ,當 時為 。空隙 上的帳篷在 達到峰值 ,該處 與 都是最近點。在 以外,最近點唯一。
例題 7.2.4
(缺失的極限點)
設 ,則 。於是 ,但 ,下確界達不到。對於位於 與 之間的 ,到兩個相鄰點的距離分別為 和 ,所以 ,最近點為 。這個空隙中的並列位置是中點 。
例題 7.2.5
(單點集作為邊界情形)
對 ,,每個 都只有唯一的最近點 。對位於 同一側的每對點,Lipschitz 常數恰為 。這表明估計 一般不能改進。
練習
練習 7.2.6
(對 ,求 、所有最近點及最優 Lipschitz 常數。)
核心
設
- 對所有實數 求 ,並給出距離達到全局最大值的所有位置。
- 對每個實數輸入,確定 中所有最近點。特別地,精確找出有多於一個最近點的所有輸入。
- 證明 在 上一致連續,並求其最優全局 Lipschitz 常數。
提示(1)
在每個空隙中,只有兩個端點可能是最近點。
解答(5)
- 1
計算兩個空隙上的距離
關鍵一步
越過相鄰邊界點的集合元素只會更遠。
依據: 空隙以外的輸入屬於 ,所以距離為零。
- 2
求全局最大值
第一個帳篷恰在 ,即 時達到高度 。第二個恰在 時達到高度 。因此全局最大值為 ,且僅在 處達到。
- 3
分類最近點
對 ,唯一最近點就是 ,因為距離為零迫使兩點相等。在第一個空隙中,候選點只有 和 :對 ,最近點是 ;在 處兩者都是(距離各為 );對 ,最近點是 。在第二個空隙中,對 為 ,在 處 都是,對 為 。
- 4
列出並列的輸入
最近點不唯一的輸入恰有兩個: 和 。
依據: 越過空隙端點,距離只會嚴格增加,所以沒有其他候選點能並列。
- 5
證明一致連續並求最優常數
三角不等式估計對所有實數點對給出 ,取 即可。對 、,距離函數值分別為 和 ,輸入相距一個單位,所以每個全局 Lipschitz 常數至少為 。常數 是最優的。
練習 7.2.7
(對 ,求 、 與最近點,並證明 。)
綜合
設
- 求 ;當 時,確定 並判斷下確界是否達到。
- 對每個 確定最近點。對於 ,使用 中夾住 的兩個相鄰元素。找出有兩個最近點的所有正輸入。
- 證明 ,以及 在整個實數軸上的一致連續性。解釋為甚麼這些結論不能證明到 的每個距離都能達到。
解答(6)
- 1
求閉包
固定不屬於 的 。 中只有有限多個元素不小於 ,所以以 為中心的充分小區間可以避開它們,而半徑小於 的區間會避開其餘所有元素。負數點也有避開 的區間。因此
依據: 各項 趨於零,所以零是 的極限點。
- 2
計算非正輸入的距離
對 ,每個 都為正,且 。令 可知
中沒有點達到該值,包括在 時。
- 3
計算正輸入的距離
關鍵一步
對 ,唯一最近點是 。對 ,選擇 使 ,這樣的 存在,因為這些相鄰區間覆蓋 。記 、。則
依據: 夾住區間以外的每個 中元素,都比較近的端點更遠。
- 4
找出並列的位置
輸入低於 時,最近點是 ;高於它時是 ;恰在中點時兩者都是。如果 本身屬於 ,其唯一最近點就是自身。因此所有有兩個最近點的正輸入為
例如 給出 ,位於 與 的中間。
- 5
與閉包比較
在夾住輸入的區間中 ,所以 ,零不會改進正輸入的距離。對 ,新增的零恰好達到上面算出的下確界 。因此 ,這也可由一般的閉包定理推出。
依據: 加入零不能縮短任何正輸入的距離。
- 6
區分正則性與可達性
1-Lipschitz 估計說明 在整個 上一致連續。然而,對每個非正輸入,取遍 所得的下確界都達不到。距離函數的正則性與最小值點的存在性,是不同的陳述。
隨堂檢查
快速檢查
(對第一道練習中的集合 , 是多少? 中哪個點離 最近?)
零位於空隙 內。
解答 · 答案
,最近點是 ,因為 。