DennyQi's Log

01 测度

测度论的产生源于人们意识到黎曼积分并不是定义“积分”的最好形式。黎曼可积要求对于积分区间的任意区间划分在每个小区间中任意选择函数值,在小区间长度趋向0时都得到一个确定的积分值。这就导致一些直观上应当可积的函数是黎曼不可积的:例如Dirichlet函数(在有理数取1,无理数时取0)在[0,1][0,1]上是黎曼不可积的,因为在任意的小区间上函数都发生0,1的振荡。然而我们知道[0,1][0,1]上无理数是不可数的,有理数是可数的,也即“几乎处处”都是无理数,因此Dirichlet函数在[0,1][0,1]上的积分应当被定义为00

出现这样的情况,是因为黎曼积分依赖于关于“区间”的划分,而不是关于“任意子集”的划分。如果我们把区间的长度拓展到任意集合的“长度”,那么就可以处理更多函数的积分。我们把这种广义上的“长度”称为“测度(measure)”。例如,对于Dirichlet函数而言,如果我们能定义[0,1][0,1]上的有理数的“测度”为00[0,1][0,1]上的无理数的“测度”为11,那么Dirichlet函数的积分值就可以定义为“有理数的测度乘以函数在有理数上的取值,加上无理数的测度乘以函数在无理数上的取值”,也就是0×1+1×0=00\times 1+1\times 0=0,这样我们就得到了一种新的积分方法,这种积分方法是黎曼积分的推广,并且更符合我们对“积分”的直观。这就是勒贝格积分。

于是,测度论的首要任务就是定义“什么是测度”。任何集合都能有测度吗?存不存在多种不同的测度?测度为0应该和“可数”等价吗?等等。

外测度

外测度的定义与性质

把区间(a,b)(a,b)的测度定义为bab-a是很自然的,我们不希望改变测度的这一性质。进而,把两个不相交的区间的测度定义为两个区间的测度之和也是很自然的,这一点也不应该改变。例如,{1,2}{4,5}\{1,2\}\cup \{4,5\}的测度自然应当被定义为1+1=21+1=2

既然已经能够明确定义区间的测度以及不相交区间的测度,那么我们有这样一种方法可以基于区间测度定义出所有实数子集的测度:对于实数集的一个子集AA,取所有能覆盖集合AA的(可数个)开区间的长度之和的下极限,把这个下极限作为AA的测度。这一定义总是有效的,其依据是实数的确界存在定理。以上定义称为外测度。严格地表述:

定义实数子集ARA\subseteq \R的外测度(outer measure)如下:AR\forall A\subseteq \RAA的外测度定义为inf{k=1(Ik)I1,I2, are open intervals such that Ak=1Ik}\inf\{\sum\limits_{k=1}^{\infty}\ell(I_k)\mid I_1,I_2,\cdots\text{ are open intervals such that }A \subseteq \bigcup\limits_{k=1}^{\infty}I_k\},其中(Ik)\ell(I_k)表示开区间IkI_k的长度。AA的外测度记为A|A|

注意,定义中并没有要求IkI_k两两不相交。但是因为定义中使用了“下极限”,它总会取到最优的那个覆盖,因此不必考虑开区间是否相交的问题。

根据外测度的定义可以证明,任意可数实数集A={ai}i=1A=\{a_i\}_{i=1}^{\infty}的外测度为0。Pf:不妨设a1<<ana_1<\cdots<a_n,那么ε>0\forall \varepsilon>0Ak=1n(akε/2k,ak+ε/2k)A\subseteq \bigcup\limits_{k=1}^{n}(a_k-\varepsilon/2^k,a_k+\varepsilon/2^k),可见AA的外测度为inf{k=1n2ε/2kε>0}=0\inf\{\sum\limits_{k=1}^{n}2\varepsilon/2^k\mid \varepsilon>0\}=0。Qed. 由此可见\Q\Q的外测度会被定义为0,符合我们的期望。

显然,外测度具有平移不变性(translation invariant),也即AR,tR\forall A\subseteq \R,t\in \RAA的外测度等于t+At+A:={t+xxA}:=\{t+x\mid x\in A\})的外测度。这符合我们的期望。

根据实数的有限开覆盖定理(Heine-Borel Theorem),容易证明实数闭区间[a,b][a,b]和开区间(a,b)(a,b)的外测度等于bab-a。可见连续区间这样的不可数集合的外测度将大于0,符合我们的期望。

然而,外测度不满足可数可加性(countable additivity),也即我们能找到集合A1,A2,RA_1,A_2,\cdots\subseteq\R使得i,j,AiAj=\forall i,j,A_i\cap A_j = \varnothing,并且k=1Akk=1Ak|\bigcup\limits_{k=1}^{\infty}A_k|\neq \sum\limits_{k=1}^{\infty}|A_k|。反例的构造是不平凡的,需要用到选择公理(the Axiom of Choice)。Pf:对于实数区间[1,1][-1,1],任意一个实数x[1,1]x\in [-1,1],我们选出[1,1][-1,1]中所有与它差值为有理数的数放入一个集合x~={cc[1,1]cx\Q}\tilde x=\{c\mid c\in [-1,1] \land c-x\in \Q\}。容易发现,{x~x[1,1]}\{\tilde x\mid x\in [-1,1]\}构成了[1,1][-1,1]上的一个等价类。不同等价类中的任意两个元素间隔都是无理数。现在,如果我们承认选择公理,那么我们可以从每个等价类里挑选一个元素,构成集合VVVV中任意两个元素的差都是无理数。注意到,如果用有理数对VV做平移,它将覆盖整个实轴。换言之,设\Q[2,2]={r1,r2,}\Q\cap [-2,2]=\{r_1,r_2,\cdots\},那么[1,1]k=1(rk+V)[-1,1]\subseteq \bigcup\limits_{k=1}^{\infty}(r_k+V)。因为x[1,1]\forall x\in [-1,1],一定存在vx~v\in \tilde x满足vVv\in V,因此vx\Qv-x \in \Qvx2|v-x|\leq 2,也即vx\Q[2,2]v-x \in \Q\cap[-2,2]。自然的(其实是需要证明的),2=[1,1]k=1(rk+V)k=1rk+V2=|[-1,1]|\leq \left|\bigcup\limits_{k=1}^{\infty}(r_k+V)\right|\leq \sum\limits_{k=1}^{\infty}|r_k+V|,根据平移不变性k=1V2\sum\limits_{k=1}^{\infty}|V|\geq 2,因此V>0|V|>0。那么可以设V=s>0|V|=s>0,所以k=1s=limnns=\sum\limits_{k=1}^{\infty}s=\lim\limits_{n\to\infty}ns=\infty。但是k=1(rk+V)[3,3]\bigcup\limits_{k=1}^{\infty}(r_k+V)\subseteq [-3,3],因此k=1(rk+V)6\left|\bigcup\limits_{k=1}^{\infty}(r_k+V)\right|\leq 6。所以k=1(rk+V)k=1rk+V\left|\bigcup\limits_{k=1}^{\infty}(r_k+V)\right|\neq \sum\limits_{k=1}^{\infty}|r_k+V|,因为后者是无穷大。{rk+V}\{r_k+V\}是两两无交的,因此外测度不满足可数可加性。

上面的集合VV是Vitali给出的经典构造,称为Vitali Set。

不存在性

外测度不满足可数可加性是一个相当令人失望的事实,因为可数可加性是极限理论的基础。看来我们不得不放弃外测度,去寻找其它满足可数可加性的测度。是否存在一个测度μ\mu满足所有以下四个性质?

  • 定义在R\R的所有子集上。也即μ:P[0,){}\mu:\mathcal{P}\to [0,\infty)\cup \{\infty\}
  • 对于所有开区间(a,b)(a,b)μ((a,b))=ba\mu((a,b))=b-a
  • 平移不变性:AR,tR,μ(A)=μ(t+A)\forall A\subseteq \R,t\in \R,\mu(A)=\mu(t+A)
  • 可数可加性:A1,A2,R\forall A_1,A_2,\cdots\subseteq\R满足i,j,AiAj=\forall i,j,A_i\cap A_j = \varnothing,并且μ(k=1Ak)=k=1μ(Ak)\mu\left(\bigcup\limits_{k=1}^{\infty}A_k\right)= \sum\limits_{k=1}^{\infty}\mu(A_k)

这里我们引入了无穷符号\infty,为了方便书写。例如,我们可以写μ(R)=\mu(\R)=\infty\infty满足以下运算性质:

a[0,),a+=\forall a\in [0,\infty),a+\infty=\infty
+=\infty+\infty=\infty
a(0,),a=\forall a \in (0,\infty),a\cdot \infty = \infty
0=00\cdot \infty =0
\infty-\infty/\infty/\infty是未定义的。

今后我们会把[0,){}[0,\infty)\cup \{\infty\}简写为[0,][0,\infty]

然而我们可以证明不存在μ\mu满足所有这四条性质。这一证明的核心在于,假设存在这样一个μ\mu,那么我们将能够推出上面用来证明外测度不满足可数可加性的所有性质。然而我们假设了μ\mu满足了可数可加性,因此矛盾。(换言之,上文的证明只用到了外测度的若干性质而没有用到外测度的直接定义,因此是可推广的)

这说明,我们必须放弃上面四条性质中的某条。既然第二、三、四条都是不容放弃的,所以我们必须放弃第一条。我们可以建立一套关于测度的理论,它允许我们可以不对一个集合的全部子集定义测度,而只对大部分子集定义测度。被定义测度的集合被认为是“可测(measurable)”的,余下的那一小部分集合将会被认为是“不可测”的。

σ\sigma-algebra

那么,关键的问题是:我们应该抛弃哪些集合,认为它们是不可测的呢?首先,我们希望空集是可测的;其次,如果一个子集是可测的,那么其补集也应当是可测的;最重要的,因为我们需要可数可加性来建立极限的理论,所以可数个可测子集的并也应当是可测的。数学家发现,这三个关于可测的条件就足够我们建立起极限的理论了。

我们把满足以上三个条件的代数结构称为一个σ\sigma-algebra,其中,“sigma”就表示“可加性”。σ\sigma-algebra中的元素就是那些被认为是“可测”的集合。下面正式给出σ\sigma-algebra的定义:

对于集合XX,我们称P(X)\mathcal{P}(X)的子集S\mathcal{S}是关于XX的一个σ\sigma-algebra,如果它满足以下三个条件:

  • S\varnothing \in \mathcal{S}
  • A,ASXAS\forall A,A \in \mathcal{S} \Rightarrow X\setminus A \in \mathcal{S}
  • 任意可数个{Ai}i=1\{A_i\}_{i=1}^{\infty}(i,AiS)i=1AiS(\forall i,A_i\in \mathcal{S}) \Rightarrow \bigcup\limits_{i =1}^{\infty} A_i \in \mathcal{S};(尽管这里只定义了无穷可数的并集,但只需取一列空集就可以把定义拓展为有限集合的并集,换言之这里的“可数”等价于“至多可数”)

初学者可能会误以为σ\sigma-algebra是一种确定性的构造,但事实上并不是这样。σ\sigma-algebra的定义给出了三个判断条件。对于集合XX,任意SP(X)\mathcal{S}\subseteq \mathcal{P}(X)只要满足上面三个条件,就是一个σ\sigma-algebra。XX上的σ\sigma-algebra不是唯一的,就好像XX上的拓扑空间不是唯一的一样,这就是为什么它被称为一个“代数”。因此,“可测”这一概念总是相对于具体的σ\sigma-algebra而言的。你不能问实数集\Q\Q是不是可测的,而应该问实数集\Q\Qσ\sigma-algebra S\mathcal{S}下是不是可测的。一般而言,对于集合XX以及其上的σ\sigma-algebra S\mathcal{S},我们把二元组(X,S)(X,\mathcal{S})称为一个可测空间(measurable space),把S\mathcal{S}中的元素称为S\mathcal{S}-可测集(S\mathcal{S}-measurable sets)。

由定义可以推出下面一些性质:

  • {,X}\{\varnothing,X\}是一个σ\sigma-algebra

  • P(X)\mathcal{P}(X)是一个σ\sigma-algebra;

  • 任意可数个{Ai}i=1\{A_i\}_{i=1}^{\infty}(i,AiS)i=1AiS(\forall i,A_i\in \mathcal{S}) \Rightarrow \bigcap\limits_{i =1}^{\infty} A_i \in \mathcal{S};(至多可数)

Pf: 由条件二,XAiSX\setminus A_i\in \mathcal{S};由条件三,i=1(XAi)=X(i=1Ai)S\bigcup\limits_{i=1}^{\infty}(X\setminus A_i)=X \setminus \left(\bigcap\limits_{i=1}^{\infty}A_i\right)\in \mathcal{S};由条件二,i=1AiS\bigcap\limits_{i =1}^{\infty} A_i \in \mathcal{S}

  • 如果XX有一族(不一定可数)σ\sigma-algebra {Sα}\{\mathcal{S}_\alpha\},那么αSα\bigcap\limits_{\alpha}\mathcal{S}_\alpha依然是一个σ\sigma-algebra;(这意味着为了得到同时满足多个条件的σ\sigma-algebra,只需对各个满足单个条件的σ\sigma-algebra取交集)
  • 根据上一条性质,对任意集合CP(X)C\subseteq \mathcal{P}(X),取所有包含CCσ\sigma-algbera Sα\mathcal{S}_\alphaCSαSα\bigcap\limits_{C\subseteq \mathcal{S}_\alpha} \mathcal{S}_\alpha依然是一个σ\sigma-algebra,我们把它记为σ(C)\sigma(C),称它是由CC生成(generate)的σ\sigma-algebra。注意到σ(C)\sigma(C)总是存在,因为P(X)\mathcal{P}(X)本身就是一个包含CCσ\sigma-algebra。σ(C)\sigma(C)是包含CC的最小的σ\sigma-algebra。
  • 如果C1C2C_1\subseteq C_2,那么σ(C1)σ(C2)\sigma(C_1)\subseteq \sigma(C_2)

Borel Set

实数集上最常用的σ\sigma-algebra是:R\R上所有的开集生成的σ\sigma-algebra,称为Borel Set,记为B(R)\mathcal{B}(\R),该σ\sigma-algebra里的每个元素称为是Borel可测的。这构成了R\R上的一个可测空间(R,B(R))(\R,\mathcal{B}(\R))

回忆:实数上开集的定义是,集合UU是开集当且仅当xU,(a,b)U s.t. xU\forall x\in U,\exists (a,b)\subseteq U \text{ s.t. } x \in U。可以证明,实数上的任何开集一定能写成可数个(无交)开区间的并。

事实上,只要能定义“开集”我们就能定义Borel Set。所以我们可以一般的拓扑空间上定义Borel Set。设(X,τ)(X,\tau)是拓扑空间,那么定义B(X):=σ(τ)\mathcal{B}(X):=\sigma(\tau),它是拓扑空间里所有的开集生成的σ\sigma-algebra。

B(R)\mathcal{B}(\R)P(R)\mathcal{P}(\R)相比,丢弃了哪些子集呢?根据定义,我们可以发现B(R)\mathcal{B}(\R)里包含:所有开集(开区间以及任意多开区间的并);所有闭集(闭集是开集的补集,包括闭区间,{x}\{x\}等等);半开半闭区间(开区间和闭区间的并);有理数集(对可数个{qi}\{q_i\}取并)……事实上,所有我们能够直观想象的集合基本都落在B(R)\mathcal{B}(\R)中,不落在B(R)\mathcal{B}(\R)中的集合的构造并不是平凡的,并且几乎一定会用到选择公理。比如,可以证明上文提到的Vitali Set就不是Borel可测的。

B(R)\mathcal{B}(\R)的等价定义

我们注意到,R\R上所有开区间生成的σ\sigma-algebra σ({(a,b)})\sigma(\{(a,b)\})一定包含在B(R)\mathcal{B}(\R)中,因为开区间是特殊的开集。反之,由于R\R上的任何开集都可以表示为可数个开区间的并,所以任何一个开集都落在σ({(a,b)})\sigma(\{(a,b)\})中,也即σ({(a,b)})\sigma(\{(a,b)\})是一个包含实数上所有开集的σ\sigma-algebra。而B(R)\mathcal{B}(\R)是包含实数上所有开集的最小σ\sigma-algebra。综上,我们得到B(R)=σ({(a,b)})\mathcal{B}(\R)= \sigma(\{(a,b)\})。所以, B(R)\mathcal{B}(\R)可以等价定义为R\R上所有的开区间生成的σ\sigma-algebra。

又注意到,任何闭区间[a,b][a,b]都可以看作开区间(,a)(b,+)(-\infty,a)\cup (b,+\infty)的补集。所以σ({(a,b)})\sigma(\{(a,b)\})包含所有闭区间,所以σ({[a,b]})σ({(a,b)})\sigma(\{[a,b]\})\subseteq \sigma(\{(a,b)\})。任何开区间(a,b)(a,b)都可以看作k=1[ai,bi]\bigcup\limits_{k=1}^{\infty}[a_i,b_i],其中aia_i单调向下趋向aabib_i单调向上趋向bb,所以σ({[a,b]})\sigma(\{[a,b]\})包含所有开区间,所以σ({(a,b)})σ({[a,b]})\sigma(\{(a,b)\})\subseteq \sigma(\{[a,b]\})。综上可知,σ({(a,b)})=σ({[a,b]})\sigma(\{(a,b)\} )=\sigma(\{[a,b]\} )。所以, B(R)\mathcal{B}(\R)可以等价定义为R\R上所有的闭区间生成的σ\sigma-algebra。

类似地,(,a)(-\infty,a)可以看作k=1(xk,a),xk\bigcup\limits_{k=1}^{\infty}(x_k,a),x_k\to-\infty(a,b)(a,b)可以看作k=1(,bi],bib\bigcup\limits_{k=1}^{\infty}(-\infty,b_i],b_i\to b,其中(,bi]=(,b)(,bi)(-\infty,b_i]=(-\infty,b)\setminus (-\infty,b_i)。所以, B(R)\mathcal{B}(\R)可以等价定义为R\R上所有形如(,a)(-\infty,a)生成的σ\sigma-algebra。同理还可以定义为所有形如(,a](-\infty,a]的,形如(a,+)(a,+\infty)的,形如[a,)[a,\infty)的。还可以限定aa只取有理数,因为无理数可以用有理数逼近。等等。

可测函数

对于集合XX,设S\mathcal{S}XX上的一个σ\sigma-algebra,那么(X,S)(X,\mathcal{S})是一个可测空间。设函数f:XRf:X\to \R,如果对于R\R上的任何Borel可测集BB(R)B\in \mathcal{B}(\R)都有f1(B)Sf^{-1}(B)\in \mathcal{S},就称ff是一个S\mathcal{S}-可测函数(S\mathcal{S}-measurable function)。

回忆:对于f:XYf:X\to Y以及AYA\subseteq Yf1(A)f^{-1}(A)定义为{xXf(x)A}\{x\in X\mid f(x)\in A\}

上面考虑的是映射到实数的函数。容易发现定义中只用到了值域的Borel Set的性质,因此很容易把上述定义推广到一般的拓扑空间YY上:对于可测空间(X,S)(X,\mathcal{S})以及拓扑空间(Y,τ)(Y,\tau)f:XYf:X\to Y是一个S\mathcal{S}-可测函数当且仅当BB(Y),f1(B)S\forall B\in \mathcal{B}(Y),f^{-1}(B)\in \mathcal{S}(其中B(Y)\mathcal{B}(Y)是用拓扑τ\tau中的全体开集生成的σ\sigma-algebra)。

注意,在定义可测函数时我们总是在值域上取Borel Set(一个固定的测度),而只要求定义域上有一个可测空间(一个不固定的测度)。这意味着,一个函数是否是“可测”取决于定义域上的σ\sigma-algebra S\mathcal{S}的选取。对于f:XRf:X\to \R,如果取S={,X}\mathcal{S}=\{\varnothing,X\},那么只有常数函数是可测的;如果取S=P(X)\mathcal{S}=\mathcal{P}(X),那么任何函数都是可测的。当XX也为实数集或实数集的一个子集时,一个常见的选择是取S\mathcal{S}B(R)\mathcal{B}(\R),这样定义的可测函数称为Borel可测函数。可以证明:

  • RR\R \to \R的所有连续函数都是Borel可测函数;
  • RR\R \to \R的所有单调函数都是Borel可测函数;

按照原始定义,要判定f:XRf:X\to \R是否可测需要检查所有BB(R)B\in\mathcal{B}(\R)的原像f1(B)f^{-1}(B)是否落在S\mathcal{S}中。而我们可以证明,只要所有(a,)B(R)(a,\infty)\in \mathcal{B}(\R)的原像f1((a,))f^{-1}((a,\infty))都落在S\mathcal{S}中,就有ffS\mathcal{S}-可测函数。

可以证明下列关于可测函数的运算、复合、取极限的性质:

  • 如果f:XRf:X\to \RS\mathcal{S}-可测函数,g:RRg:\R \to \R是一个Borel可测函数,那么复合函数gfg\circ fS\mathcal{S}-可测函数;
  • 如果f,g:XRf,g:X\to \RS\mathcal{S}-可测函数,那么f+g,fg,fgf+g,f-g,fg都是S\mathcal{S}-可测函数;如果x,g(x)0\forall x,g(x)\neq 0,那么fg\dfrac{f}{g}SS-可测函数;
  • f1,f2,:XRf_1,f_2,\cdots:X\to \R是一列SS-可测函数,如果对于任意xXx \in X,极限limnfn(x)\lim\limits_{n\to \infty}f_n(x)都存在,那么定义f(x):=limnfn(x)f(x):=\lim\limits_{n\to\infty}f_n(x),我们有ffS\mathcal{S}-可测函数;

测度空间

测度的定义

现在我们终于可以定义可测空间上的测度了。给定测度空间(X,S)(X,\mathcal{S}),如果函数μ:S[0,]\mu:\mathcal{S} \to [0,\infty]满足下面两个条件,就称μ\mu是可测空间(X,S)(X,S)上的一个测度(measure):

  • μ()=0\mu(\varnothing)=0
  • 任意可数个两两无交的S\mathcal{S}中的元素E1,E2,E_1,E_2,\cdotsμ(i=1Ei)=i=1μ(Ei)\mu\left(\bigcup\limits_{i=1}^{\infty} E_i\right)=\sum\limits_{i=1}^{\infty}\mu(E_i)

三元组(X,S,μ)(X,\mathcal{S},\mu)称为一个测度空间。

可以证明测度有下列性质:

  • 对于D,ESD,E\in \mathcal{S},如果DED\subseteq E,那么μ(D)μ(E)\mu(D)\subseteq \mu(E)

  • 对于D,ESD,E\in \mathcal{S},如果μ(D)<\mu(D)<\infty,那么μ(ED)=μ(E)μ(D)\mu(E\setminus D)=\mu(E)-\mu(D)

  • Union Bound:对于任意可数个S\mathcal{S}中的元素E1,E2,E_1,E_2,\cdotsμ(i=1Ei)i=1μ(Ei)\mu\left(\bigcup\limits_{i=1}^{\infty} E_i\right)\leq\sum\limits_{i=1}^{\infty}\mu(E_i)

  • 测度的连续性:对于任意可数个S\mathcal{S}中的元素E1,E2,E_1,E_2,\cdots,如果i,EiEi+1\forall i,E_i\subseteq E_{i+1},那么μ(i=1Ei)=limnμ(En)\mu\left(\bigcup\limits_{i=1}^{\infty} E_i\right)=\lim\limits_{n\to\infty}\mu(E_n)

  • 测度的连续性:对于任意可数个S\mathcal{S}中的元素E1,E2,E_1,E_2,\cdots,如果i,EiEi+1\forall i,E_i\supseteq E_{i+1},那么μ(i=1Ei)=limnμ(En)\mu\left(\bigcap\limits_{i=1}^{\infty} E_i\right)=\lim\limits_{n\to\infty}\mu(E_n)

  • 测度的容斥原理:对于D,ESD,E\in \mathcal{S},如果μ(DE)<\mu(D\cap E)<\infty,那么μ(DE)=μ(D)+μ(E)μ(DE)\mu(D\cup E)=\mu(D)+\mu(E)-\mu(D\cap E)

勒贝格测度

在实数集R\R上,最重要的一个结果就是:如果把“外测度”限定到可测空间(R,B(R))(\R,\mathcal{B}(\R))上,得到的函数μ:B(R)[0,]\mu:\mathcal{B}(\R)\to [0,\infty]构成一个测度。这个测度就称为勒贝格测度(Lebesgue's measure)。

根据我们在外测度中得到的结论,实数上的可数集的勒贝格测度为0。那么,反之是否成立呢?是否勒贝格测度为0的实数上的集合一定是可数集?Cantor给出了反例,他证明了下面这个集合的勒贝格测度为0,但是是不可数的:[0,1](k=1Gk)[0,1]\setminus \left(\bigcup\limits_{k=1}^{\infty} G_k\right),其中G1=(1/3,2/3)G_1=(1/3,2/3)G2=(1/9,2/9)(7/9,8/9)G_2=(1/9,2/9)\cup (7/9,8/9);...依此类推,Gn+1G_{n+1}会在[0,1](k=1nGk)[0,1]\setminus \left(\bigcup\limits_{k=1}^{n} G_k\right)中所有等长的线段的三等分点处取中间那一段开区间。这个集合称为Cantor集。首先,这个集合是Borel可测的;同时,Cantor集中不可能有任何一段“有长度”的区间,所以任何外测度大于0的覆盖都一定有一个更小的覆盖,因此Cantor集的外测度为0。然而,我们发现Cantor集恰好就是所有三进制下不包含数位“1”的小数的集合(G1G_1限制了小数点后第1位不能是1,G2G_2限制了小数点后第二位不能是1,以此类推),所以它应当等势于{0,1}N\{0,1\}^\N,因此是不可数集。

集合列的极限

为什么μ(i=1Ei)=limnμ(En)\mu\left(\bigcap\limits_{i=1}^{\infty} E_i\right)=\lim\limits_{n\to\infty}\mu(E_n)这一性质称为“连续性”呢?我们知道,在众多数学领域中,“连续”的含义是极限符号可以从函数外移到函数内。所以,我们希望把测度的连续性看作“μ(limnEn)=limnμ(En)\mu\left(\lim\limits_{n\to\infty} E_n\right)=\lim\limits_{n\to\infty}\mu(E_n)”。如果这样,我们就是把“集合列”E1E2E3E_1\subseteq E_2\subseteq E_3\cdots的极限定义为了limnEn:=i=1Ei\lim\limits_{n\to\infty}E_n:=\bigcup\limits_{i=1}^{\infty}E_i。同理,集合列E1E2E3E_1\supseteq E_2\supseteq E_3\cdots的极限就定义为了limnEn:=i=1Ei\lim\limits_{n\to\infty}E_n:=\bigcap\limits_{i=1}^{\infty}E_i

上极限与下极限

我们把E1E2E3E_1\subseteq E_2\subseteq E_3\cdots这样的集合列称为单调递增的,E1E2E3E_1\supseteq E_2\supseteq E_3\cdots称为单调递减的。对于单调的集合列,我们已经给出了其极限的定义。类比于实数列,单调的实数列的极限总是可定义的。而在实数理论中,非单调的实数列的上极限和下极限总是可定义的。其中,{an}\{a_n\}上极限定义为limnan:=limnsupknak\overline{\lim\limits_{n\to\infty}}a_n:=\lim\limits_{n\to\infty}\sup\limits_{k\geq n}a_k,下极限定义为\underline{\lim}\limits_{n\to\infty}a_n:=\lim\limits_{n\to\infty}\inf\limits_{k\geq n}a_k。那么通过类比,要想定义集合列的上下极限,只需定义集合列的“确界”。单调递增的数列的极限就是其上确界,单调递减的数列的极限就是其下确界。而单调递增的集合列的极限就是所有集合的并,单调递减的集合列的极限就是所有集合的交。所以,我们把集合列的上确界定义为集合的并,下确界定义为集合的交:supknEk:=k=nEk\sup\limits_{k\geq n}E_k:=\bigcup\limits_{k=n}^{\infty}E_kinfknEk:=k=nEk\inf\limits_{k\geq n}E_k:=\bigcap\limits_{k=n}^{\infty}E_k。这样,{supknEk}k=1\{\sup\limits_{k\geq n}E_k\}_{k=1}^{\infty}就是单调递减的集合列,{infknEk}k=1\{\inf\limits_{k\geq n}E_k\}_{k=1}^{\infty}就是单调递增的集合列。由此可见,可以这样定义集合列的上极限和下极限:limnEn:=n=1k=nEk\overline{\lim\limits_{n\to\infty}}E_n:=\bigcap\limits_{n=1}^{\infty}\bigcup\limits_{k=n}^{\infty}E_k\underline{\lim}\limits_{n\to\infty}E_n:=\bigcup\limits_{n=1}^{\infty}\bigcap\limits_{k=n}^{\infty}E_k

给定任意一个集合里{En}\{E_n\},其上极限limnEn=n=1k=nEk\overline{\lim\limits_{n\to\infty}}E_n=\bigcap\limits_{n=1}^{\infty}\bigcup\limits_{k=n}^{\infty}E_k也是一个集合,这个集合中包含哪些元素呢?对于任意元素xx,如果它只在有限多个EnE_n中出现,那么当kk足够大时xx一定不会出现在k=nEk\bigcup\limits_{k=n}^{\infty}E_k中,因此不会出现在limnEn\overline{\lim\limits_{n\to\infty}}E_n。如果xx在无穷多个EnE_n中出现,那么对于任意nnxx都会落在k=nEk\bigcup\limits_{k=n}^{\infty}E_k中,因此xx一定会出现在limnEn\overline{\lim\limits_{n\to\infty}}E_n。综上可得,limnEn\overline{\lim\limits_{n\to\infty}}E_n中恰好包含所有在集合列{En}\{E_n\}中无穷次出现的元素。

\underline{\lim}\limits_{n\to\infty}E_n中恰好包含所有在集合列{En}\{E_n\}中“只有有穷次不出现”的元素。证明:对于任意元素xx,如果它只有有穷次不出现,那么存在一个NN使得xx出现在ENE_N之后的所有集合里,可见xk=NEkx\in \bigcap\limits_{k=N}^{\infty}E_k,因此xn=1k=nEkx\in\bigcup\limits_{n=1}^{\infty}\bigcap\limits_{k=n}^{\infty}E_k。而如果xx有无穷次不出现,那么对于任意NN,都存在一个k>Nk>N使得x∉Ekx\not\in E_k。所以x∉k=NEkx\not\in \bigcap\limits_{k=N}^{\infty}E_k,因此x∉n=1k=nEkx\not\in\bigcup\limits_{n=1}^{\infty}\bigcap\limits_{k=n}^{\infty}E_k

参考资料

[1] Sheldon Axler, Measure, Integration & Real Analysis
[2] Chihao Zhang, Probability Theory, SJTU MATH2701