记录一下个人已经遗忘的分析基础概念。主要涵盖选择公理、拓扑空间、度量空间和勒贝格积分等。
Set Theory
quotient set
R是定义在X上的等价关系,则对x∈X,x˙=y∈X∣xRy是x关于R的等价类。
商集X/R⊂P(X)=2X就是所有关于R的等价类。
extension
设存在映射g:A→Y,且A⊂X,则f:X→Y是g的延拓,当f∣A≡g。
indexed family
对非空集合I,X,由I进行索引的索引族指映射f:I→X。若将f(i)记为xi,则索引组可以记为(xi)i∈I。
(xi)i∈I的子索引族(xi)i∈J是指一个映射g:J→X,J⊂I,((xi)i∈I)∣J≡g。
示例:
- I={1,...,n}时,称对应的索引族为n元组(n-tuple)
- I=N时,称对应的索引族为序列(sequence)。此时的子索引组又称为子序列(subsequence)
disjoint union
无交并是指在求并集前施加某种操作,使得两个集合变得没有交集,随后再对操作后的集合求并。对定义在某个集合X幂集P(X)的索引族(Ai)i∈I而言,对整个索引族的无交并定义为:
⊔i∈IAi=∪i∈I{(x,i)∣x∈Ai}=(∪i∈IAi)×I⊂X×I
可见,此时无交并通过先把集合元素和索引配对,使得各个参与并运算的集合没有交集。
例:I={0,1},A0={5,6,7},A1={5,6},则
⊔i∈IAi
={(5,0),(6,0),(7,0)}∪{(5,1),(6,1)}
={(5,0),(6,0),(7,0),(5,1),(6,1)}
choice function
对定义在某个集合X幂集P(X)的索引族(Ai)i∈I,选择函数指映射f:I→X且f(i)∈Ai,∀i。也就是说,选择函数能从幂集索引族的每一项选择出一个元素。
所有选择函数的集合称为幂集索引族的积∏i∈IAi。事实上完全可以将其理解为笛卡尔连积,连积的每个元组都从每个Ai⊂X中抽出一个元素,当然就对应了一个选择函数。
axiom of choice
选择公理是说,当I=∅,Ai=∅(∀i∈I),则选择函数一定存在。
可以证明,选择公理和ZF公理体系相互独立。
然而选择公理通常以其等价定理出现,以下的佐恩引理就是一例。
Zorn’s lemma
非空偏序集的全序子集必有上界,因此非空偏序集至少有一个最大值。
注意:最大值只用比所有可比的“大”即可。上界则必须比所有元素都“大”
Topology
主要包含连续性、紧致性、连通性等(参考点集拓扑相关blog)。
强调Rn的拓扑特点:某点的任意开球总是既包含某集合内的点,又包含其外的点,则称该点为该集合的边界点。开集等价于不包含任何边界点,闭集等价于包含全部边界点。
Metric Space
diameter
度量空间的一个子集的直径,是指其内两点距离的上确界。
complete
柯西列指∀ϵ>0,∃N(ϵ),s.t.∀i,j≥N(ϵ),∣xi−xj∣≤ϵ。
度量空间的完备性指是否有任意柯西列收敛。
注意:柯西列显然只能在度量空间中定义。
Prop. 度量空间的完备子集都是闭集
Prop. 完备度量空间的子集是闭集等价于子集完备
Prop. Rn,Cn在使用Lp距离时都完备。
unique continuous extension
若X⊂Xˉ在度量空间Xˉ中稠密,Y是完备度量空间,f:X→Y是一致连续的映射,则存在唯一的一个连续延拓fˉ:Xˉ→Y。(事实上,这个延拓也是一致连续的。)
completion of metric space
对任何度量空间,都存在保距映射将其映射为某个完备度量空间的稠密子集。这个完备度量空间就是度量空间的补全。
compactness of metric space
Prop. 度量空间的紧致子集一定是有界闭集。(对使用Lp距离的Rn,Cn而言是充要条件)
Prop. 从紧致度量空间映射到度量空间的连续映射一定是一致连续的。
some facts about R and C
-
二者都完备。
-
二者都满足Bolzano-Weierstrass性质,即有界数列有收敛子列。
可以和前面点集拓扑中的Bolzano-Weierstrass性质对照起来看,有界数列可以用R上的一个紧致(或列紧)子集——闭区间包含(闭区间的紧致性很容易证明),于是聚点存在。
Lebesgue Measure & Integral
σ-algebra
设X为任意集合,则其σ-代数A⊂2X指X满足以下条件的子集所组成的集合:
- X∈A(全集在σ-代数)
- A∈A→AC∈A(子集在则补集也在)
- all Ai∈A→⋃iAi∈A(对任意并(有限/可列无限)封闭)
measure
给定集合X及其上的σ-代数A,则测度是函数μ:A→[0,∞],且该函数满足以下条件:
- μ(∅)=0(空集测度为0)
- μ(⋃iAi)=∑iμ(Ai),Ai∩Aj=∅(∀i,j)(σ-加法法则,“可列可加性”)
三元组(X,A,μ)称为测度空间。在A中的元素就称为可测的。
若允许测度函数的值域为[−∞,+∞]=R∪{−∞,+∞},则称为**(扩展的)有符号测度((expanded) signed measure)**。
若μ(X)<∞,则称测度为有限测度。若X可以表示为可数个测度值有限的子集的并,则称测度为σ-有限测度(σ-finite measure)。”σ-有限测度“要弱于”有限测度“,例如,下文中将定义的Lebesgue测度在实数上显然不是有限测度,但容易证明是σ-有限的测度。
Borel σ-algebra
Rn上的Borel σ-代数(以下省略σ和Rn)指包含了Rn中所有开子集的最小σ-代数。记为B(Rn)。其中的元素都是Borel可测的。(注意,由于补集也总是在σ-代数里,因此Borel-代数不止包含开集!)
根据定义可知,为Borel-代数定义测度,只需要先在Rn的一组拓扑基上定义测度(即先给开集定义测度,合理性参考:Lindelöf’s lemma),然后再考虑如何拓展到σ-代数的所有集合上。
Prop. 所有开区间构成R的一个拓扑基。
Prop. 每个空间拓扑基的任意组合的笛卡尔积的集合可以构成积拓扑的拓扑基。
因此,只要对所有的“开方块”R=(a1,b1)×...×(an,bn),bi>ai定义好测度值,然后通过(测度)最小的开覆盖的方法把这个测度拓展到非开的集合上即可。
定义f(R)=∏i(bi−ai),则Borel-代数上的测度定义为:
μ(A)=inf{∑if(Ri)∣A⊂⋃kRk}
则(Rn,B(Rn),μ)称为Borel测度空间。
注意:不需要各个“开方块”无交,最终下确界不会受到影响。
completion of measure space
对于某个测度空间而言,把这个测度空间的各个零测集的全部子集加入这个测度空间的σ-代数中,并规定这些子集的测度也是0,这样就得到了一个新的测度空间,称为原空间的补全。
Lebesgue measure
Lebesgue测度空间定义为Rn上Borel测度空间的补全。其对应的σ-代数称为Lebesgue σ-代数,记为L(Rn)。
也可以做如下的等价定义:对于Borel测度空间(Rn,B(Rn),μ)而言,
称集合E⊂Rn Lebesgue可测,当他满足Carathéodory判据:
μ(A)=μ(A∩E)+μ(A∩EC),∀A⊂Rn
可以验证,所有Lebesgue可测集组成σ-代数,这就是Lebesgue σ-代数。测度(记为dx)可以直接挪用Borel测度空间的测度定义,只不过把定义域扩大到Lebesgue代数上。
二者等价性的证明可以参考:https://math.stackexchange.com/questions/3470800/proving-the-lebesgue-measure-space-completes-the-borel-measure-space
Prop. ∣B(Rn)∣=ℵ1<∣L(Rn)∣=ℵ2
Prop. Rn上所有开集、闭集、开/闭集的可数交/并均Lebesgue可测。
Prop. Lebesgue零测集的子集均Lebesgue可测,且也均为Lebesgue零测集。
Prop. Lebesgue测度具有平移不变性。
设存在两个测度空间(X,A,μ),(Y,B,ν),则定义A⊗B为包含A×B所有元素的最小σ-代数。于是,积测度(product measure)定义为μ⊗ν:A⊗B→[0,+∞],且
(μ⊗ν)(A×B)=μ(A)ν(B),∀A∈A,B∈B
使用Lebesgue测度的欧氏空间的积测度也是(高维欧氏空间的)Lebesgue测度,且维度当然就是被积空间维数之和。
measurable function
定义在测度空间之间的函数f是可测函数(其实是映射,下略),当值空间任意可测集的原像在定义域中也可测。
把“可测”换成“开”,则这和连续映射的定义完全一致。
特别地:
- 当定义空间和值空间都用Borel测度时,则称f为Borel可测函数。
- 当定义空间用Lebesgue测度,值空间用Borel测度,则称f为**(Lebesgue)可测函数**。
当只限于实变函数时,可以等价地定义为:当∀a,f−1([−∞,a))Borel/Lebesgue可测时,则f是Borel/Lebesgue可测函数。
为什么不把Lebesgue函数定义为定义空间和值空间都用Lebesgue测度的可测函数?因为Lebesgue可测集的范围太宽,使得这种定义下存在连续函数不可测。
反例参见https://math.stackexchange.com/questions/1516137/the-preimage-of-a-lebesgue-measurable-set-under-a-measurable-function-need-not-b/1516205#1516205,或https://math.stackexchange.com/questions/3478537/why-this-definition-for-lebesgue-measurable-functions
更多讨论:
https://mathoverflow.net/questions/31603/why-do-probabilists-take-random-variables-to-be-borel-and-not-lebesgue-measura
https://math.stackexchange.com/questions/3725206/definition-of-lebesgue-measurable-functions-why-borel-sets
注意到Lebesgue-代数是对Borel-代数的补全,因此Lebesgue可测函数一定也是Borel可测函数。
按:在不指定是何种测度时,一般都表示Lebesgue测度。以下就都省去“Lebesgue”。以下的函数也狭义地指值域为R的映射。
Prop. 可测函数的和、积、绝对值以及可测函数序列的上/下确界、上/下极限(关于整数索引)都是可测函数。
Prop.
- 连续函数都是可测函数;
- 可测函数后面复合上连续实变函数还是可测函数;
- (Lusin性质)设f:Rn→R是可测函数,且支撑集(support)测度是有限值,则∀ϵ>0,存在函数fϵ:Rn→R满足:
- 连续
- 支撑集是f支撑集的紧致子集
- supx∣fϵ(x)∣≤supx∣f(x)∣
- f和fϵ至多只在一个测度不超过ϵ的定义区域内不相等。
simple function
设A∈Rn是可测集。则在A上的简单函数指函数的像只有有限个值的函数。
据此,我们可以根据简单函数f函数值a1,...,am的不同,把定义域分割成有限个不相交的子区域A1,...,Am,使得f=∑i=1mai1Ai(其实是等价定义)。
Prop. 简单函数可测,当且仅当每个子区域A1,...,Am都可测。简单函数非负,当且仅当每个函数值ai非负。
Prop. 对任意可测函数f,均存在可测简单函数列{si},使得∣si∣≤∣si+1∣≤∣f∣,∀i,且{si}点点收敛于f。如果f≥0,则也可以要求si≥0。
Lebesgue integral
在可测集A上定义的非负可测简单函数f=∑i=1mai1Ai的Lebesgue积分定义较为自然:
∫As(x)dx=∑i=1maiμ(Ai)
definition 1
对任意定义于可测集A的非负可测函数f而言,其Lebesgue积分定义为所有不大于f的非负可测简单函数Lebesgue积分的上确界。
函数f Lebesgue可积是指函数可测,且
∫Amax(f(x),0)dx<∞,∫Amax(−f(x),0)dx<∞
这个可积等价于绝对可积,即∫A∣f(x)∣dx<∞。
于是对任意定义于可测集A的(可正可负的)可测函数f而言,其Lebesgue积分定义为:
∫Af(x)dx=∫Amax(f(x),0)dx−∫Amax(−f(x),0)dx
很显然,下达布积分分段找下界求和,再求上确界的方式就是这里Lebesgue积分定义的一种特例。于是黎曼积分也是Lebesgue积分的特例(即黎曼可积/达布可积可以导出勒贝格可积,反之不成立)。
Prop. Lebesgue可积函数几乎处处有限
Prop. f Lebesgue可积当且仅当∣f∣ Lebesgue可积
L1(A)是由定义在A的所有可积函数构成的(实数域上的)向量空间。
“几乎处处相等“定义了L1(A)上的一个等价关系R,该空间关于此等价关系的商集L1(A)=L1(A)/R也是向量空间。
于是L1(A)中可以定义合理的范数使得∣∣f∣∣=0→f=0(不作商集只能导出f几乎处处为0),这才是常说的”可积函数集“。
当然,我们之后说f∈L1(A)具有某某性质,就是说f所在等价类中至少有一个函数满足该性质。
definition 2
定义S(A)为所有可积简单函数s:A→R的集合。容易看出,简单函数可积只需要支撑集测度有限即可。随后还是用”几乎处处相等“的等价关系R作商集S(A)=S(A)/R,即可得到一个向量空间。
定义(赋范)映射如下:
f:s∈S(A)→∫A∣s(x)∣dx
可以证明f是S(A)的一个范数。对度量空间(S(A),f)的补全就是可积函数集L^1(A)$。同时,Lebesgue积分定义为对简单函数积分的连续延拓。
definition 3
当定义域A为Rn的开子集时,可以用黎曼积分定义Lebesgue积分。
记CC(A)为所有定义在A上、支撑集紧致的连续函数,l:CC(A)→[0,∞)是对这种函数绝对值的黎曼积分。则对度量空间(CC(A),l)的补全还是可积函数集L1(A)。可以证明,CC(A)在L1(A)中是稠密的,因此Lebesgue积分定义为黎曼积分的连续延拓。
fundamental theorems of Lebesgue integral
Beppo Levi monotone convergence theorem(单调收敛定理)
设(fi)是L1(A)的一个几乎处处单调不减非负函数列,且limk→∞∫Afkdx<∞,则必定存在f∈L1(A)使得函数列几乎处处收敛于f,且limk→∞∫A∣fk−f∣dx=0。
Fatou’s lemma
设(fi)是几乎处处非负的可测函数列,则
∫A(limk→∞inffk)dx≤limk→∞inf∫Afkdx
Lebesgue dominated convergence theorem(控制收敛定理)
设A是Rn的可测子集,(fi)是L1(A)的一个函数列,则存在f使得该函数列几乎处处收敛到f,且存在g∈L1(A)使得∀k,∣fk(x)∣≤∣g(x)∣几乎处处成立,则
limk→∞∫A∣fk−f∣dx=0
特别地,由此可得∫Afdx=limk→∞∫Afkdx
Radon-Nikodym theorem
设B⊂Rn,对f∈L1(B),定义ν(A)=∫Afdx,A∈L(B)(即定义在B所有Lebesgue可测子集的集合之上)。于是∣ν∣≤∫A∣f∣dx≤∫B∣f∣dx<∞。
容易验证,ν是一个有符号测度(可列可加性需要借助控制收敛定理)。
同时该测度函数ν关于Lebesgue测度μ绝对连续(记为ν≪μ,即Lebesgue零测集一定也是ν的零测集)。问题在于,如果已知一个绝对连续的有符号测度,能否反过来找到一个f∈L1(B)满足以上所述的性质?(推广的)Radon-Nikodym定理给出了肯定的回答:
若μ是非负的σ-有限测度,ν是一个关于μ绝对连续的有符号有限测度,则存在μ上可积的f,使得:
ν(A)=∫Afdμ,∀As.t.μ-measurable。
integral of product measure
在积空间一个可测子集A×B⊂Rm×Rn上有定义的可积二元函数f在A×B的积分可以写成:∬A×Bf(x,y)dxdy。其中dxdy就是积测度。
Tonelli’s theorem
若积空间各个因子的空间都是σ-有限的(对上文中的欧氏空间都成立),设f是A×B上的一个可测函数,则
- ∀x∈A,f(x,⋅)可测;∀y∈B,f(⋅,y)可测。
- ∬A×B∣f(x,y)∣dxdy=∫A(∫B∣f(x,y)∣dy)dx=∫B(∫A∣f(x,y)∣dx)dy(即绝对值可以交换积分次序)。因此,f可积当且仅当∫A(∫B∣f∣dy)dx<∞和∫B(∫A∣f∣dx)dy<∞至少有一个成立。
Fubini’s theorem(交换积分次序)
若f是A×B的可积函数,则f(⋅,y)对几乎所有y可积,f(x,⋅)对几乎所有x可积,且∬A×Bf(x,y)dxdy=∫A(∫Bf(x,y)dy)dx=∫B(∫Af(x,y)dx)dy(即可以交换积分次序)。