单调类方法在证明“某种性质的延拓”中的应用
σ-代数方法
设F为一个集族,即“集合的集合”,我们要证明F里面的元素都具有某种性质P,如果F=σ(A),那么我们可以按照以下步骤来证明:
- 设所有具有性质P的集合的集合为B,下面我们只需证明F⊂B
- 证明B是一个σ-代数
- 证明A⊂B,然后由于F=σ(A)⊂σ(B)B为σ−代数B,我们就已经证明了F中的元素都具有性质P
单调类定理
m类、单调类
假设X为全集,A⊂P(X)为一个集族,{Ai}i=1∞⊂A为A中的集合列,如果{Ai}i=1∞满足下列二者之一,就称它为(X上的)单调类或m类
- {Ai}i=1∞↑,则limn→∞An=⋃n=1∞An∈A
- {Ai}i=1∞↓,则limn→∞An=⋂n=1∞An∈A
代数
假设X为全集,A⊂P(X)为一个集族,如果A满足以下3点,就称它为一个代数
- X∈A
- ∀A∈A,Ac∈A
- ∀A1,A2∈A,A1∩A2∈A
单调类定理
假设A⊂P(X)为一个集族,那么A为σ-代数 ⇔ A既为代数又为单调类
证明:
“⇒”
直接按定义验证即可
“⇐”
设{An}n=1∞⊂A为A中的任意集合列,则可设Bn=⋃k=1nAk,则{Bn}n=1∞⊂A为A中的递增集合列,即{Bn}n=1∞↑,因为A是一个单调类,所以
n=1⋃∞Bn∈A
又因为
n=1⋃∞Bn=n=1⋃∞An
所以⋃n=1∞An∈A,又因为A是一个代数,容易验证A满足σ-代数的前两条定义,因此A是一个σ-代数
□
π-λ定理,Dynkin Class定理
π-λ定理也叫Dynkin Class定理
λ类与Dynkin Class
假设X为全集,A⊂P(X)为一个集族,如果A满足以下三条,就称它为(X上的)λ类,也叫Dynkin Class
- X∈A
- ∀A⊂B,且A,B∈A,这两点同时满足的集合对A,B,有B−A∈A(对“真差”封闭)
- ∀{An}i=1∞↑ 为 A 中的递增集合列,即 An⊂An+1 (∀n∈N),且An∈A (∀n∈N)两点同时满足,则有:limn→∞An=⋃n=1∞An∈A
记忆方法:“lambda ≈ lim + diff”,其中“lim”对应第三个条件,“diff”对应第二个条件
任何一族(不论可不可数)λ类的并也是λ类,于是设C⊂P(X)为任意一个集族(注意C不一定是λ类)我们称
λ(C)△d(C)△C⊂B,B为X上的λ类⋂B
为从C生成的λ类,也叫从C生成的Dynkin Class
π类
假设X为全集,A⊂P(X)为一个集族,如果∀A,B∈A,都有A∩B∈A,则称A为一个(X上的)π类,注意π类在有限交运算下是封闭的,而在可数交甚至任意交运算下不一定封闭
记忆方法:“π=Π” 表示连乘,在概率论中事件A∩B也记作事件AB,由此可知π类关于有限交运算封闭
π-λ定理(Dynkin定理)
设X为全集,A⊂P(X)为一个X上的π类,那么
σ(A)=λ(A)=d(A)
进一步,假设A本身就是一个(X上的)λ类,那么λ(A)=d(A)=ADynkin定理σ(A),也即A=σ(A)为一个σ-代数,也即
A为σ-代数⇔A既为λ类又为π类
证明:
首先注意到σ(A)一定是一个λ类,由λ(A)的定义,我们知道λ(A)⊂σ(A),下面我们将着力于证明σ(A)⊂λ(A),注意到A⊂λ(A),因此我们只需证明λ(A)是一个σ-代数(通过直接验证λ(A)满足σ-代数定义中它需要满足的3个条件来证明)
构造辅助集合
λ1(A)△{A∈λ(A):∀C∈A,A∩C∈λ(A)}
我们来证明λ1(A)是一个λ类
注意到∀A∈A⊂λ(A),由于A是一个π类,所以A∈λ1(A),即A⊂λ1(A),因此X∈λ1(A)
再注意到∀B⊂A,A,B∈λ1(A),∀C∈A,有
(A−B)∩C=(A∩C)−(B∩C)
而由A,B∈λ1(A),我们有A∩C,B∩C∈λ(A),又由于λ(A)是一个λ类,所以
(A−B)∩C=(A∩C)−(B∩C)∈λ(A),A−B∈λ(A)
所以有A−B∈λ1(A),至此我们证明了λ(A)在真差下封闭,下证它在渐升并下封闭
注意到∀{An}n=1∞⊂λ1(A),C∈A使得{An}n=1∞↑,有
n=1⋃∞(An∩C)=(n=1⋃∞An)∩C
由于An∈λ1(A),所以An∩C∈λ(A)(∀n),又由于λ(A)是λ类,所以⋃n=1∞(An∩C)∈λ(A),我们得到了
n=1⋃∞An∈λ1(A)
至此,我们已经证明了λ1(A)是一个λ类,由λ(A)的定义,我们有λ(A)⊂λ1(A)
再构造辅助集合
λ2(A)△{B∈λ(A):∀A∈λ(A),A∩B∈λ(A)}
下面我们来证明λ2(A)是一个λ类
注意到∀{Bn}n=1∞⊂λ2(A),A∈λ(A)使得{Bn}n=1∞↑,有
n=1⋃∞Bn∈λ(A)
以及
n=1⋃∞(Bn∩A)=(n=1⋃∞Bn)∩A
其中第一个式子是因为λ(A)是一个λ类,又因为Bn∈λ2(A),所以Bn∩A∈λ(A)(∀n),又由于λ(A)是λ类,所以⋃n=1∞(Bn∩A)∈λ(A)我们得到了
n=1⋃∞Bn∈λ2(A)
至此,我们证明了λ2(A)在渐升并下封闭,下证它对真差封闭
再注意到∀C⊂B,B,C∈λ2(A),∀A∈λ(A),有
(B−C)∩A=(B∩A)−(C∩A)
而由B,C∈λ2(A),我们有B∩A,C∩A∈λ(A),又由于λ(A)是一个λ类,所以
(B−C)∩A=(B∩A)−(C∩A)∈λ(A),B−C∈λ(A)
所以有B−C∈λ2(A),至此,我们已经证明了λ2(A)是一个λ类,且A⊂λ2(A),所以
λ(A)⊂λ(λ2(A))λ2(A)是λ类λ2(A)
至此我们证明了
- X∈λ(A)
- ∀A,B∈λ(A)s.t.B⊂A,A−B∈λ(A)
- ∀A,B∈λ(A),A∩B∈λ(A)
注意在第二条中取A=X,我们就得到了∀A∈λ(A),Ac∈λ(A),因此λ(A)构成了一个代数,又由于λ(A)是一个λ类,因此λ(A)是一个单调类,由之前的单调类定理(即σ-代数=代数+单调类),我们得到λ(A)是一个σ-代数
又由于A⊂σ(A),所以λ(A)⊂λ(σ(A))σ(A)为λ类σ(A),由σ(A)的构造知λ(A)=σ(A)
□