點到集合的距離由下確界定義。下確界未必能達到,距離為零也未必表示屬於集合。然而,距離函數總是連續的,而且其變化速度具有一個特別有用的共同界。區分這三項陳述,能把幾個緊緻性論證變成簡短而精確的證明。
緊緻性與閉集單元證明了閉性的序列判別、兩個緊緻集的分離,以及點到閉集距離的有界極小化序列論證。連續性與緊緻性單元提供極值達到與一致連續性;子列單元提供 Bolzano–Weierstrass 定理。
本單元的重點是距離函數本身、實數軸上無界閉集的最近點存在性,以及最近點的明確分類。由兩個距離函數構造連續分離函數,是進一步推導的應用。
溫習路線
先溫習下確界的逼近性質與三角不等式。然後證明距離函數估計與閉包判別,並在不假設集合有界的情況下證明最近點存在。之後有兩組練習:間隙、並列最近點與缺失的極限點,以及分離與一致間隙。在每個抽取子列的論證中,核對究竟哪個序列有界。先備知識為完備性、閉集、子列、連續性和極值定理。
不預設最小值能達到,先定義距離
對非空子集 A⊆R 與實數 x,x 到 A 的距離為
dA(x)=inf{∣x−a∣:a∈A}.若 a∈A 滿足 ∣x−a∣=dA(x),則稱 a 為 x 在 A 中的最近點。
用於取下確界的集合非空,以零為下界,而且選定 A 的一個點後便有一個有限值。因此其下確界是有限的非負實數。本章始終排除空集,無須採用擴展實數約定。
對每個 η>0,存在 a∈A 使
dA(x)≤∣x−a∣<dA(x)+η.
這是一個近似最小點。在證明存在性之前,不能擅自把它換成真正達到最小值的點。
設 A=(0,1),x=2。每個 a∈A 都有 ∣2−a∣=2−a>1,而取 a=1−1/n 得 ∣2−a∣=1+1/n→1。因此 dA(2)=1,但 A 中沒有點與 2 的距離恰為 1,即沒有最近點。在 x=0 的情形更極端:dA(0)=0,但 A 中沒有點與 0 的距離為零。
一個共同的連續性尺度
定理 7.1.3
(距離函數是 1-Lipschitz 的)
對每個非空 A⊆R 及所有 x,y∈R,
∣dA(x)−dA(y)∣≤∣x−y∣.特別地,dA 在 R 上一致連續:對每個 ε>0 取 δ=ε 即可。
對任意 x,y∈R 以及每個 a∈A,三角不等式給出
dA(x)≤∣x−a∣≤∣x−y∣+∣y−a∣.在右邊對 a 取下確界,得 dA(x)≤∣x−y∣+dA(y)。交換 x,y 後得另一個不等式,兩者合起來就是所述的界。
這個估計對每個非空集合都成立,無論是否閉、是否有界。證明既未使用緊緻性,也未選擇最近點。
對閉集 F=(−∞,0]∪[2,∞),距離在 F 上為零;當 0<x<2 時,距離為 min(x,2−x)。圖像在缺失區間上呈帳篷形,斜率為 ±1,恰好等於 Lipschitz 常數。在中心 x=1,距離為 1,有兩個最近點 0 和 2。距離函數連續,不代表最近點的選擇唯一。
快速檢查
(對 A={1,3},求 dA(2) 及 2 的所有最近點。)
比較 ∣2−1∣ 與 ∣2−3∣。
解答 · 答案
兩點的距離都是 1,所以 dA(2)=1,而 1 與 3 都是最近點。
距離為零識別的是閉包
對非空 A⊆R 及 x∈R,
dA(x)=0⟺x∈A,並且對每個 x∈R 有 dA(x)=dA(x)。
回顧:x∈A 表示每個以 x 為中心的開區間都與 A 相交。若 x∈A,則對每個 η>0,都有滿足 ∣x−a∣<η 的 a∈A,所以 0≤dA(x)<η,從而 dA(x)=0。
反過來,若 dA(x)=0,則對每個 η>0,下確界逼近性質給出滿足 ∣x−a∣<η 的 a∈A。因此每個這樣的區間都與 A 相交。
dA=dA 的一個方向由 A⊆A 得到,它給出 dA≤dA。對另一方向,固定 z∈A。由 1-Lipschitz 估計及 dA(z)=0 得 dA(x)≤∣x−z∣+dA(z)=∣x−z∣,再對 z∈A 取下確界。這個證明不需要在任何一個集合中選擇最近點。
特別地,如果 A 閉,則距離為零等價於屬於該集合。如果 A 不閉,距離函數無法區分 A 中的點與缺失的極限點。
對 A=(0,1) 與 x=1,有 dA(1)=0,因為 1−1/n∈A 與 1 的距離為 1/n。但 1∈/A。距離為零只說明 x 在閉包 [0,1] 內,唯有閉性才能把「屬於閉包」升級為「屬於集合」。同樣,這個集合有 dA=d[0,1],距離函數看到的是 [0,1],而不是 (0,1)。
快速檢查
(對 A=Q,每個實數 x 的 dA(x) 是多少?)
解答 · 答案
每個實數都是有理數的極限,所以 Q=R,對每個實數 x 有 dQ(x)=0。只有當 x 為有理數時,下確界才被達到。
實數軸上,閉性保證最近點存在
設 F⊆R 非空且閉,x∈R。則 x 在 F 中至少有一個最近點 z,即 ∣x−z∣=dF(x)。若 x∈/F,則 dF(x)>0。
記 d=dF(x)。選擇滿足下式的 zn∈F:
d≤∣x−zn∣<d+n1.雖然 F 可能無界,但這個特定序列有界:
∣zn∣≤∣x∣+∣x−zn∣<∣x∣+d+1.Bolzano–Weierstrass 定理給出收斂子列 znk→z。閉性給出 z∈F。由絕對值的連續性,∣x−z∣=d。當 x∈/F 時,距離為正:若最小值為零,就會迫使 x=z∈F。
證明透視
最近點證明中各個假設的作用
這個證明只有一個想法:以特定的序列 zn 取代可能無界的集合 F,而 zn 的取法本身就迫使它落在區間 [x−d−1,x+d+1] 內。有界性因此由極小化性質製造出來,並非對 F 的假設,所以不要求 F 有界並無代價。Bolzano–Weierstrass 定理提供極限,閉性恰好只用一次,把極限放回 F。絕對值的連續性把 d≤∣x−zn∣<d+1/n 帶到極限 ∣x−z∣=d。閉性是不能刪去的假設:對 A=(0,1) 與 x=2,極小化序列 1−1/n 有界並收斂到 1,但 1∈/A,所以極限不是最近點。
結論使用的是實數軸上的有界序列子列定理,並非斷言每個閉集都緊緻。它也只斷言存在性,而非唯一性。
概念視角幾何
距離就是兩側間隙中較小的一個
設 F 非空且為閉集。集合 F∩(−∞,x] 與 F∩[x,∞) 都是閉集,其中非空的一個分別有最大元 ℓ 或最小元 r。凡 a∈F 且 a≤x,都有 ∣x−a∣≥x−ℓ;凡 a≥x,都有 ∣x−a∣≥r−x。因此 dF(x)=min(x−ℓ,r−x)(空的一側不計)。對 F=(−∞,0]∪[2,∞) 和 x=1,ℓ=0,r=2,故 dF(1)=1。
對 F={−1,1},兩個點都是 0 的最近點,距離為 1。選擇最近點的映射可能跳躍(這裏是輸入越過 0 時由 −1 跳到 1),儘管距離本身仍是 1-Lipschitz 的。
分離時,只需一個集合緊緻
設 K⊆R 非空且緊緻,F⊆R 非空且閉,並滿足 K∩F=∅。則存在 k0∈K 與 f0∈F,使
k∈K,f∈Finf∣k−f∣=∣k0−f0∣>0.
證明
(在 K 上極小化 dF,再於 F 中達到)
連續函數 dF 在 K 上達到最小值,設在 k0 處達到。由於 k0∈/F,該最小值為正。F 中最近點的存在性給出 f0∈F 使 ∣k0−f0∣=dF(k0)。對每個 k∈K 與 f∈F,
∣k−f∣≥dF(k)≥dF(k0)=∣k0−f0∣>0.因此點對 (k0,f0) 實現下確界,而且下確界為正。
緊緻性防止第一個點逃向無窮遠;在有界極小化序列中抽取子列時,閉性保留第二個點的極限。在實數軸上,兩個條件缺一不可,僅有兩個閉集並不足夠。
反例模式
兩個不相交的閉集,分離距離可以為零
斷言:兩個不相交的非空閉子集有正的分離距離。這是錯的。設 A={n:n≥2}、B={n+1/n:n≥2},n 為整數。兩個集合都是閉集,因為各自在每個有界區間內只有有限個點。它們不相交,因為 n<n+1/n≤n+1/2<n+1 表明 B 中沒有整數。但點 n 與 n+1/n 相距 1/n:n=10 時,10 與 10.1 相距 0.1;n=100 時,100 與 100.01 相距 0.01。所以分離距離為 0,且達不到。修正方法就是定理的假設:令其中一個集合為緊緻集。
對任意兩個非空集合 A,B,若其分離距離為 Δ=a∈A,b∈Binf∣a−b∣,還有一個完全不需要緊緻性的不等式。
若 Δ=a∈A,b∈Binf∣a−b∣,則
dA(x)+dB(x)≥Δ(x∈R).
固定 x 與 η>0。分別選取近似最近點 a∈A、b∈B,使 ∣x−a∣<dA(x)+η 且 ∣x−b∣<dB(x)+η。於是 Δ≤∣a−b∣≤∣a−x∣+∣x−b∣<dA(x)+dB(x)+2η。令 η↓0。
當 Δ>0 時,
u(x)=dA(x)+dB(x)dA(x)
的分母有一個統一的正下界。該函數在 A 上為零,在 B 上為一。分離練習證明了一個商的估計,得出 ∣u(x)−u(y)∣≤∣x−y∣/Δ,而不是假設一致連續函數之商總是一致連續。
設 A=(−∞,0]、B=[1,∞),則 Δ=1。此時 dA(x)=max(x,0),dB(x)=max(1−x,0)。當 x≤0 時,和為 1−x≥1,u(x)=0。當 0≤x≤1 時,和恰為 1,u(x)=x。當 x≥1 時,和為 x≥1,u(x)=1。因此 u 是 [0,1] 上由 0 升到 1 的連續斜坡,Lipschitz 常數為 1=1/Δ,與一般界吻合。數值上,u(1/4)=1/4,該處分母為 1/4+3/4=1。
清單與易錯處
- 在把到集合的距離取為有限實數之前,先說明集合非空。
- 用下確界證明 1-Lipschitz 估計,無須最近點存在。
- 距離為零表示屬於閉包。若要由此推出屬於集合本身,需要閉性。
- 在無界閉集中的序列上抽取子列前,先明確證明所選極小化序列有界。
- 最近點未必唯一。距離函數連續,不保證能連續地選擇最近點。
- 在實數軸上,要得到兩個集合的正分離距離,一個緊緻、一個閉就足夠;僅有兩者都閉並不足夠。
- 分母處處為正,可保證連續函數之商連續。統一的正下界更強,能支持一個共同的 Lipschitz 估計。