凸集可测的一种初等证明

这是一篇旧文,其中的内容可能已经过时。

命题: R2\R^2 中的凸集是可测的。

基本想法: 试图找一族测度趋于零的可测集去覆盖边界,从而推出边界是零测的。这种证法的优点是直观形象,缺点是不能方便地推广到高维空间。

证明: 先证明有界情形。设 MR2M\subset\mathbb{R}^2 是任意非空有界凸集,Mx,MyM_x, \,M_yMMxx 轴、yy 轴上的投影。

由凸集的定义,我们知道 Mx,MyM_x,\,M_y 是有限区间(可退化为一点)。若退化,则为平凡情形,不妨设Mx,MyM_x,\,M_y非退化。

Mx=[a,b],My=[c,d],F=Mx×My\overline{M_x}=[a,b],\,\overline{M_y}=[c,d],\,F=\overline{M_x}\times\overline{M_y}

由于

MMx×MyM\subset M_x\times M_y

两边取闭得到

MMx×My=Mx×My=F% (1) \begin{equation} \overline{M}\subset\overline{M_x\times M_y}=\overline{M_x}\times\overline{M_y}=F \end{equation}

作直线

L1:x=a,L2:y=c,L3:x=b,L4:y=dL_1:x=a,\,L_2:y=c,\,L_3:x=b,\,L_4:y=d

容易验证 d(Li,M)=0d(L_i,\overline{M})=0 ,且 LiL_i 闭, M\overline{M} 紧,所以 LiML_i\cap\overline{M} 非空。

现取 AiLiMA_i\in L_i\cap\overline{M},记诸 AiA_i 的凸包为 GGconvex-1

注意到GG是所有包含诸AiA_i的凸集的交,且M\overline{M}也是包含诸AiA_i的凸集(这依赖于凸集的闭包也是凸集),所以GMG\subset \overline{M}两边取内部,得

GM=M% (2) \begin{equation} \overset{\circ}{G}\subset \overset{\circ}{\overline{M}}=\overset{\circ}{M} \end{equation}

等号依赖于一条引理:若 SS 是平面凸集,则 S=S\overset{\circ}{\overline{S}}=\overset{\circ}{S}

为了证明上述命题用到了两条引理,如果你有更简洁的方法请告诉我。

基于 (1)(1)(2)(2),我们可以得到一个重要结论:

M=M\MF\MF\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}

其中 F\GF\backslash\overset{\circ}{G} 是四个闭三角形(退化情形是平凡的)的并。

现考虑单个闭三角形 T=PA1A2T=\overline{\triangle PA_1A_2},作 A1A2A_1A_2 的中点 OO

OO 看作原点,注意到 MTM\cap T 是凸且闭的,则必存在 t[0,1]t\in[0,1],使得 k[0,t],kPMT\forall k\in[0,t],\,kP\in \overline{M}\cap T,且 k(t,1],kPMT\forall k\in(t,1],\,kP\notin \overline{M}\cap T

Q=tP,B=QA1PA2,C=QA2PA1Q=tP,\,B=QA_1\cap PA_2,\,C=QA_2\cap PA_1

convex-2

现证明 MTQCA1QBA2A1A2\partial M\cap T\subset \overline{\triangle QCA_1}\cup \overline{\triangle QBA_2}\cup A_1A_2

注意到 MT\overline{M}\cap T 的凸性和 QQ 的选取,可知

MTA1A2BA1A2C\overline{M}\cap T\subset \overline{\triangle A_1A_2B}\cup\overline{\triangle A_1A_2C}

再仿照 (2)(2) 的证明,可知

A1A2QM\overset{\circ}{\triangle A_1A_2Q}\subset\overset{\circ}{M}\cap

仿照 (3)(3) 即得

MTQCA1QBA2A1A2\partial M\cap T\subset \overline{\triangle QCA_1}\cup \overline{\triangle QBA_2}\cup A_1A_2

这是说,M\partial M 可以被一些更小的三角形和一些线段所覆盖。(注意这里的线段是不能丢掉的,否则考虑 MM 就是上图中弓形的情况。)

运用初等的方法,可求得

m(QCA1QBA2A1A2)=m(QCA1)+m(QBA2)(642)m(T)<12m(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\partial M 是零测的。

上句话表明 MM 是可测的。

现考虑无界情形,假设 MM 是无界的,那么根据刚才的证明,[m,m+1]×[n,n+1]M[m,m+1]\times[n,n+1]\cap M 是可测的,其中 m,nZm,n\in\mathbb{Z},所以

M=_m,n[m,m+1]×[n,n+1]MM=\bigcup\_{m,n}[m,m+1]\times[n,n+1]\cap M

也是可测的,这就完成了证明。


引理 1:SS 是平面凸集,则 S\overline{S} 也是凸集。

证明:P,QSP,Q\in \overline{S},则存在 Pn,QnS,nNP_n,Q_n\in S,n\in \mathbb{N},使得

PnP,QnQ,nP_n\to P,Q_n\to Q,n\to\infty

t[0,1],tPn+(1t)QnS\forall t\in[0,1],\,tP_n+(1-t)Q_n\in S,根据极限的运算性质知

tPn+(1t)QntP+(1t)QS,ntP_n+(1-t)Q_n\to tP+(1-t)Q\in\overline{S},n\to\infty

这说明 S\overline{S} 是凸集。


引理 2:SS 是平面凸集,则 S=S\overset{\circ}{\overline{S}}=\overset{\circ}{S}

证明: SS\overset{\circ}{\overline{S}}\supset\overset{\circ}{S} 是显然的,现证明另外一个方向。

convex-3

这里我不打算给出繁复的证明细节。设 OSO\in\overset{\circ}{\overline{S}},作 OOS\overline{S} 中的一个矩形邻域(图中大矩形)。在其中足够接近(相对于邻域的尺寸来说)矩形顶点处作四个点(图中小矩形中点),并注意到它们都在 S\overline{S} 中,那么可以在 SS 中找到分别和上述四个点足够近(指在图中小矩形内)的四个点(图中灰色四边形顶点),则它们的凸包是 SS 的子集,也是 OOSS 中的邻域。这就说明了 OS,SSO\in\overset{\circ}{S},\overset{\circ}{\overline{S}}\subset\overset{\circ}{S}


引理 3: m(QCA1)+m(QBA2)(642)m(T)m(\triangle QCA_1)+m(\triangle QBA_2)\leq (6-4\sqrt{2})m(T)

证明:

m(QCA1)+m(QBA2)m(T)=2BA2PA2BQBA1\frac{m(\triangle QCA_1)+m(\triangle QBA_2)}{m(T)}=2\frac{BA_2}{PA_2}\frac{BQ}{BA_1}

由梅涅劳斯定理,A2OOA1A1QQBBPPA2=1\frac{A_2O}{OA_1}\frac{A_1Q}{QB}\frac{BP}{PA_2}=1 。设 BPPA2=t\frac{BP}{PA_2}=t,则 2BA2PA2BQBA1=2t(1t)1+t2\frac{BA_2}{PA_2}\frac{BQ}{BA_1}=\frac{2t(1-t)}{1+t}

t=21t=\sqrt{2}-1 时,上式取到最大值 6426-4\sqrt{2}