凸集可测的一种初等证明 Jun 30, 2014
这是一篇旧文,其中的内容可能已经过时。
命题: R 2 \R^2 R 2 中的凸集是可测的。
基本想法: 试图找一族测度趋于零的可测集去覆盖边界,从而推出边界是零测的。这种证法的优点是直观形象,缺点是不能方便地推广到高维空间。
证明: 先证明有界情形。设 M ⊂ R 2 M\subset\mathbb{R}^2 M ⊂ R 2 是任意非空有界凸集,M x , M y M_x, \,M_y M x , M y 是 M M M 在 x x x 轴、y y y 轴上的投影。
由凸集的定义,我们知道 M x , M y M_x,\,M_y M x , M y 是有限区间(可退化为一点)。若退化,则为平凡情形,不妨设M x , M y M_x,\,M_y M x , M y 非退化。
记
M x ‾ = [ a , b ] , M y ‾ = [ c , d ] , F = M x ‾ × M y ‾ \overline{M_x}=[a,b],\,\overline{M_y}=[c,d],\,F=\overline{M_x}\times\overline{M_y} M x = [ a , b ] , M y = [ c , d ] , F = M x × M y
由于
M ⊂ M x × M y M\subset M_x\times M_y M ⊂ M x × M y
两边取闭得到
M ‾ ⊂ M x × M y ‾ = M x ‾ × M y ‾ = F % (1)
\begin{equation}
\overline{M}\subset\overline{M_x\times M_y}=\overline{M_x}\times\overline{M_y}=F
\end{equation} M ⊂ M x × M y = M x × M y = F
作直线
L 1 : x = a , L 2 : y = c , L 3 : x = b , L 4 : y = d L_1:x=a,\,L_2:y=c,\,L_3:x=b,\,L_4:y=d L 1 : x = a , L 2 : y = c , L 3 : x = b , L 4 : y = d
容易验证 d ( L i , M ‾ ) = 0 d(L_i,\overline{M})=0 d ( L i , M ) = 0 ,且 L i L_i L i 闭, M ‾ \overline{M} M 紧,所以 L i ∩ M ‾ L_i\cap\overline{M} L i ∩ M 非空。
现取 A i ∈ L i ∩ M ‾ A_i\in L_i\cap\overline{M} A i ∈ L i ∩ M ,记诸 A i A_i A i 的凸包为 G G G 。
注意到G G G 是所有包含诸A i A_i A i 的凸集的交,且M ‾ \overline{M} M 也是包含诸A i A_i A i 的凸集(这依赖于凸集的闭包也是凸集),所以G ⊂ M ‾ G\subset \overline{M} G ⊂ M 两边取内部,得
G ∘ ⊂ M ‾ ∘ = M ∘ % (2)
\begin{equation}
\overset{\circ}{G}\subset \overset{\circ}{\overline{M}}=\overset{\circ}{M}
\end{equation} G ∘ ⊂ M ∘ = M ∘
等号依赖于一条引理:若 S S S 是平面凸集,则 S ‾ ∘ = S ∘ \overset{\circ}{\overline{S}}=\overset{\circ}{S} S ∘ = S ∘ 。
为了证明上述命题用到了两条引理,如果你有更简洁的方法请告诉我。
基于 ( 1 ) (1) ( 1 ) 和 ( 2 ) (2) ( 2 ) ,我们可以得到一个重要结论:
∂ M = M ‾ \ M ∘ ⊂ F \ M ∘ ⊂ F \ G ∘ % (3)
\begin{equation}
\partial M=\overline{M}\backslash\overset{\circ}{M}\subset F\backslash\overset{\circ}{M}\subset F\backslash\overset{\circ}{G}
\end{equation} ∂ M = M \ M ∘ ⊂ F \ M ∘ ⊂ F \ G ∘
其中 F \ G ∘ F\backslash\overset{\circ}{G} F \ G ∘ 是四个闭三角形(退化情形是平凡的)的并。
现考虑单个闭三角形 T = △ P A 1 A 2 ‾ T=\overline{\triangle PA_1A_2} T = △ P A 1 A 2 ,作 A 1 A 2 A_1A_2 A 1 A 2 的中点 O O O 。
将 O O O 看作原点,注意到 M ∩ T M\cap T M ∩ T 是凸且闭的,则必存在 t ∈ [ 0 , 1 ] t\in[0,1] t ∈ [ 0 , 1 ] ,使得 ∀ k ∈ [ 0 , t ] , k P ∈ M ‾ ∩ T \forall k\in[0,t],\,kP\in \overline{M}\cap T ∀ k ∈ [ 0 , t ] , k P ∈ M ∩ T ,且 ∀ k ∈ ( t , 1 ] , k P ∉ M ‾ ∩ T \forall k\in(t,1],\,kP\notin \overline{M}\cap T ∀ k ∈ ( t , 1 ] , k P ∈ / M ∩ T 。
记 Q = t P , B = Q A 1 ∩ P A 2 , C = Q A 2 ∩ P A 1 Q=tP,\,B=QA_1\cap PA_2,\,C=QA_2\cap PA_1 Q = tP , B = Q A 1 ∩ P A 2 , C = Q A 2 ∩ P A 1 。
现证明 ∂ M ∩ T ⊂ △ Q C A 1 ‾ ∪ △ Q B A 2 ‾ ∪ A 1 A 2 \partial M\cap T\subset \overline{\triangle QCA_1}\cup \overline{\triangle QBA_2}\cup A_1A_2 ∂ M ∩ T ⊂ △ QC A 1 ∪ △ QB A 2 ∪ A 1 A 2 。
注意到 M ‾ ∩ T \overline{M}\cap T M ∩ T 的凸性和 Q Q Q 的选取,可知
M ‾ ∩ T ⊂ △ A 1 A 2 B ‾ ∪ △ A 1 A 2 C ‾ \overline{M}\cap T\subset \overline{\triangle A_1A_2B}\cup\overline{\triangle A_1A_2C} M ∩ T ⊂ △ A 1 A 2 B ∪ △ A 1 A 2 C
再仿照 ( 2 ) (2) ( 2 ) 的证明,可知
△ A 1 A 2 Q ∘ ⊂ M ∘ ∩ \overset{\circ}{\triangle A_1A_2Q}\subset\overset{\circ}{M}\cap △ A 1 A 2 Q ∘ ⊂ M ∘ ∩
仿照 ( 3 ) (3) ( 3 ) 即得
∂ M ∩ T ⊂ △ Q C A 1 ‾ ∪ △ Q B A 2 ‾ ∪ A 1 A 2 \partial M\cap T\subset \overline{\triangle QCA_1}\cup \overline{\triangle QBA_2}\cup A_1A_2 ∂ M ∩ T ⊂ △ QC A 1 ∪ △ QB A 2 ∪ A 1 A 2
这是说,∂ M \partial M ∂ M 可以被一些更小的三角形和一些线段所覆盖。(注意这里的线段是不能丢掉的,否则考虑 M M M 就是上图中弓形的情况。)
运用初等的方法,可求得
m ( △ Q C A 1 ‾ ∪ △ Q B A 2 ‾ ∪ A 1 A 2 ) = m ( △ Q C A 1 ) + m ( △ Q B A 2 ) ≤ ( 6 − 4 2 ) m ( T ) < 1 2 m ( T ) m(\overline{\triangle QCA_1}\cup \overline{\triangle QBA_2}\cup A_1A_2)=m(\triangle QCA_1)+m(\triangle QBA_2)\leq (6-4\sqrt{2})m(T)<\frac{1}{2}m(T) m ( △ QC A 1 ∪ △ QB A 2 ∪ A 1 A 2 ) = m ( △ QC A 1 ) + m ( △ QB A 2 ) ≤ ( 6 − 4 2 ) m ( T ) < 2 1 m ( T )
对所有的三角形重复此操作,可以使得整个覆盖的测度小于任何给定的正数,即 ∂ M \partial M ∂ M 是零测的。
上句话表明 M M M 是可测的。
现考虑无界情形,假设 M M M 是无界的,那么根据刚才的证明,[ m , m + 1 ] × [ n , n + 1 ] ∩ M [m,m+1]\times[n,n+1]\cap M [ m , m + 1 ] × [ n , n + 1 ] ∩ M 是可测的,其中 m , n ∈ Z m,n\in\mathbb{Z} m , n ∈ Z ,所以
M = ⋃ _ m , n [ m , m + 1 ] × [ n , n + 1 ] ∩ M M=\bigcup\_{m,n}[m,m+1]\times[n,n+1]\cap M M = ⋃ _ m , n [ m , m + 1 ] × [ n , n + 1 ] ∩ M
也是可测的,这就完成了证明。
引理 1: 若 S S S 是平面凸集,则 S ‾ \overline{S} S 也是凸集。
证明: 设 P , Q ∈ S ‾ P,Q\in \overline{S} P , Q ∈ S ,则存在 P n , Q n ∈ S , n ∈ N P_n,Q_n\in S,n\in \mathbb{N} P n , Q n ∈ S , n ∈ N ,使得
P n → P , Q n → Q , n → ∞ P_n\to P,Q_n\to Q,n\to\infty P n → P , Q n → Q , n → ∞
∀ t ∈ [ 0 , 1 ] , t P n + ( 1 − t ) Q n ∈ S \forall t\in[0,1],\,tP_n+(1-t)Q_n\in S ∀ t ∈ [ 0 , 1 ] , t P n + ( 1 − t ) Q n ∈ S ,根据极限的运算性质知
t P n + ( 1 − t ) Q n → t P + ( 1 − t ) Q ∈ S ‾ , n → ∞ tP_n+(1-t)Q_n\to tP+(1-t)Q\in\overline{S},n\to\infty t P n + ( 1 − t ) Q n → tP + ( 1 − t ) Q ∈ S , n → ∞
这说明 S ‾ \overline{S} S 是凸集。
引理 2: 若 S S S 是平面凸集,则 S ‾ ∘ = S ∘ \overset{\circ}{\overline{S}}=\overset{\circ}{S} S ∘ = S ∘ 。
证明: S ‾ ∘ ⊃ S ∘ \overset{\circ}{\overline{S}}\supset\overset{\circ}{S} S ∘ ⊃ S ∘ 是显然的,现证明另外一个方向。
这里我不打算给出繁复的证明细节。设 O ∈ S ‾ ∘ O\in\overset{\circ}{\overline{S}} O ∈ S ∘ ,作 O O O 在 S ‾ \overline{S} S 中的一个矩形邻域(图中大矩形)。在其中足够接近(相对于邻域的尺寸来说)矩形顶点处作四个点(图中小矩形中点),并注意到它们都在 S ‾ \overline{S} S 中,那么可以在 S S S 中找到分别和上述四个点足够近(指在图中小矩形内)的四个点(图中灰色四边形顶点),则它们的凸包是 S S S 的子集,也是 O O O 在 S S S 中的邻域。这就说明了 O ∈ S ∘ , S ‾ ∘ ⊂ S ∘ O\in\overset{\circ}{S},\overset{\circ}{\overline{S}}\subset\overset{\circ}{S} O ∈ S ∘ , S ∘ ⊂ S ∘ 。
引理 3: m ( △ Q C A 1 ) + m ( △ Q B A 2 ) ≤ ( 6 − 4 2 ) m ( T ) m(\triangle QCA_1)+m(\triangle QBA_2)\leq (6-4\sqrt{2})m(T) m ( △ QC A 1 ) + m ( △ QB A 2 ) ≤ ( 6 − 4 2 ) m ( T ) 。
证明:
m ( △ Q C A 1 ) + m ( △ Q B A 2 ) m ( T ) = 2 B A 2 P A 2 B Q B A 1 \frac{m(\triangle QCA_1)+m(\triangle QBA_2)}{m(T)}=2\frac{BA_2}{PA_2}\frac{BQ}{BA_1} m ( T ) m ( △ QC A 1 ) + m ( △ QB A 2 ) = 2 P A 2 B A 2 B A 1 BQ
由梅涅劳斯定理,A 2 O O A 1 A 1 Q Q B B P P A 2 = 1 \frac{A_2O}{OA_1}\frac{A_1Q}{QB}\frac{BP}{PA_2}=1 O A 1 A 2 O QB A 1 Q P A 2 BP = 1 。设 B P P A 2 = t \frac{BP}{PA_2}=t P A 2 BP = t ,则 2 B A 2 P A 2 B Q B A 1 = 2 t ( 1 − t ) 1 + t 2\frac{BA_2}{PA_2}\frac{BQ}{BA_1}=\frac{2t(1-t)}{1+t} 2 P A 2 B A 2 B A 1 BQ = 1 + t 2 t ( 1 − t ) 。
当 t = 2 − 1 t=\sqrt{2}-1 t = 2 − 1 时,上式取到最大值 6 − 4 2 6-4\sqrt{2} 6 − 4 2 。