MATH 597: Measure Theory
Course notes and worked homeworks
Qiulin Fan
Winter 2025
Chapter 1sigma-algebra 与 measure
1.1 -algebra [Fol 1.2]
我们 (见 my Math 395 notes) 已经证明: 在
- 1.
; - 2.
translate invariant
- 3.
countably additivite
因而, 对于比如
首先, 为了对于一个任意的集合
对于 set
- 1.
; - 2.
closed under complement: if
then ; - 3.
closed under countable union: if
then .
如果第三条并不满足, 而是只满足 closed under finite union, 则称
我们定义
对于 algebra, 它也有以上的所有性质的 finite version.
Theorem 1.1 (
Let
Claim:
- 1.
Proof
Directly from def.
- 2.
Proof
union: from def by leaving others as
;
intersection:setminus:
- 3.
Proof
- 4.
Proof
Remark
我们发现
Lemma 1.1 (任意
Let
Proof
这是个 trivial proof. 但是它具有一定理解上的启发.
我们对
因而即便我们把一些
这是个重要的直观理解. 我们想到, 如果我们要把一个 sigma-algebra 里的一部分去掉,并保持它仍然是一个 sigma-algebra,那么我们得把这些集合的补集, 以及能够 ctbly union 成这些集合的小集合也去掉, 并对这些小集合也 recursively 进行这个操作.
1.2Borel -algebra on and measure [Fol 1.2, finished; 1.3]
Recall: the
is the smallsest
Example 1.1
Lemma 1.2 (inclusion properties of generated
- 1.
if
where is a -algebra, then . - 2.
if
, then . - 3.
if
, then .
Proof
trivial.
Borel
1.2.1generating Borel -algebra on
Example 1.2
Let
Lemma 1.3
任意以上
Proof
我们 recall: 所有的 countable 以及 second countable 的 topological space 都具有 Lindelöf property: 任意 open covering 都存在一个 countable 的 subcovering.
Lindelöf property 的一个推论就是, 在具有 Lindelöf property 的 metric space 或者 second countable 的 space 中, 任意 open set 都可以写成 countable 个 open balls 的 union.
我们在 elementary 的 real analysis 中已经学过,
1.2.2measure
Definition 1.4 (measurable space and measure space)
Let
A measure on this measurable space is a function
- 1.
- 2.
countable additive:
for disjoint seq of
.
我们称
Remark
一个 probability space 就是一个 measure space, satisfying
Example 1.3
- 1.
对于任意的
, 我们可以定义:这个 measure 叫做 counting measure.
- 2.
Fix
, 可以 define这个 measure 叫做 the Dirac measure at
. - 3.
给定一个
上的函数 , 我们可以通过这个函数来定义:这个测度依赖于函数值来表示每个点的单点集的 measure, 并通过一个集合上所有点的单点集 measure 相加得到这个集合在这个函数下的 measure. (缺点: 我们已经知道, 如果一个函数在一个集合上的正集是 uncountable 的, 那么这个集合上的这个测度一定是
.)
以下是 measure function 由它的定义的两条性质(空集为0以及 ctbl additivity)推导出的一些基本性质:
Proof
显然, ctbl additive implies finite additive.
Remark
反向则不成立. 这让我们想起: Jordan measure 和 Lebesgue measure.
Lemma 1.5
Proof
而后使用 finite additive 可得. 这是一个 direct corollary of countable additivity.
Corollary 1.2
Theorem 1.2 (properties of measure)
对于任何 measure space
- 1.
monotonicity:
Proof
trivial.
- 2.
countable subadditivity:
Proof
By setting
, 而后通过 ctbl disjoint additivity 与 monotonicity 可得 - 3.
continuous from above: 如果
Proof
使用 same trick as 2.
- 4.
countinuous from below: 如果
且存在某个 使得 , 则Proof
前面的都无视, 直到第一个 measure
的集合, 是可能出现在最后的 intersection 里的最大集合. 我们 Fix 这个 . 通过构造补集的方式, 把交转为并, 从而用 (3) 得证. Define: 从而进而
进而 by (3)
Recall: the
is the smallsest
以下是 measure function 由它的定义的两条性质(空集为0以及 ctbl additivity)推导出的一些基本性质:
Lemma 1.6 (measure is finitely additive)
Measure is finitely additive.
Proof
显然, ctbl additive implies finite additive.
Remark
反向则不成立. 这让我们想起: Jordan measure 和 Lebesgue measure.
Lemma 1.7
Proof
而后使用 finite additive 可得. 这是一个 direct corollary of countable additivity.
Corollary 1.3
Theorem 1.3 (properties of measure)
对于任何 measure space
- 1.
monotonicity:
Proof
trivial.
- 2.
countable subadditivity:
Proof
By setting
, 而后通过 ctbl disjoint additivity 与 monotonicity 可得 - 3.
continuous from above: 如果
Proof
使用 same trick as 2.
- 4.
countinuous from below: 如果
且存在某个 使得 , 则Proof
前面的都无视, 直到第一个 measure
的集合, 是可能出现在最后的 intersection 里的最大集合. 我们 Fix 这个 . 通过构造补集的方式, 把交转为并, 从而用 (3) 得证. Define: 从而进而
进而 by (3)
Chapter 2Homework 1: on -algebra (39/40)
2.1Borel vs Open
Let
Solution
It is not true.
Every subset of
So consider this counterexample:
Claim: every singleton set in
And since
But clearly, not every subset in
2.2Restriction of a -algebra to a Subset
Let
- •
Given a
-algebra on , prove thatis a
-algebra on . - •
Given a
-algebra on , prove that there exists a -algebra on such that . - •
Is the
-algebra in (b) unique? Give a proof or a counterexample.
Remark
这表示任何一个 measurable space 都可以对其中的一个 subspace 取一个 submeasurable space
Proof
- •
- 1.
Since
, , we have - 2.
Let
, we must have s.t. . Since , we have , so . Since and , it implies , therefore . - 3.
Let
be a sequence of subsets in . Then for each , we have for some . Then since .
- 1.
- •
Let
be a -algebra on .prove that there exists a
-algebra on such that . Consider letThen
We then prove that this is a
-algebra on .- 1.
so . - 2.
Closed under complement: Let
, we have , so .
Then , so . - 3.
Closed under countable union: Let
be a sequence in , then . for each . Hencesince
is a -algebra on . Therefore, .
- 1.
- •
This is not unique.
Counterexample:Consider
are valid
-algebra on .
Then we have , while is different from .
2.3Invariance Properties of the Borel -algebra on
- •
Prove that
is translation invariant, i.e., if is a Borel measurable set, thenis a Borel measurable set for every
. (Hint: For any fixed , show that is a -algebra.) - •
Prove that
is scaling invariant, i.e., if is a Borel measurable set, thenis a Borel measurable set for every
.
(1)
Proof
Fix
We want to show that
1.
2.
Since
3.
Hence
Since
(2)
Proof
Fix
Case 2:
We want to show that
1.
2.
Hence
Since
Hence if
2.4Hex and Such
Let
Proof
Define:
Then clearly
Hence it suffices to show that
, so the proof for
where each
Since it is an interval, it is a Borel set on
Then we have
So it suffices to prove that each
Claim : any
Then we have
Thus each
This finishes the proof that
2.5Admissible Annuli generating
Define an admissible annulus in
where
- •
Prove that there are only countably many admissible annuli.
- •
Prove that every open subset of
is a countable union of (not necessarily disjoint) admissible annuli. - •
Prove that the Borel
-algebra on is generated by the collection of admissible annuli.
(1)
Proof
Let
And we define
Since a Annuli defined by this
(2)
Proof
Claim 1: every open set in
Proof for Claim 1:
Let
By definition, every point in
Let
which follows from the triangle inequality.
Figure 2.1
For each
Now we have:
This is because for each each
And we also have the other direction:
since every
This finishes the proof of claim 1.
Claim 2: every open ball centered at some
We have
-1, 这里写的略有问题, 因为
Figure 2.2
This finishes the proof of Claim 2.
Combining Claim 1 and Claim 2, we can conclude that every open subset of
(3)
Proof
As defined,
Let
Every admissible annuli is open in
and since
by the proposition proved in class. And by (2), any open set is a countable union of admissible annulis, therefore every open set is in
This finishes the proof that
2.6Nur für Verrückte
(It’s really not necessary to attempt these problems. Do not hand them in!)
- •
Let
be a set, and define two operations on :- –
The “product” of two subsets
is the intersection . - –
The “sum” of two sets
is the symmetric difference . - –
Prove that these operations endow
with the structure of a commutative ring. What are the additive and multiplicative units? Prove that this ring is idempotent. - –
Let us say that a nonempty subset
is a ring if it is closed under differences and finite unions. In other words, if , then and . Prove that a subset is an algebra iff it is a ring containing . - –
Prove that a nonempty subset
is a ring iff it is a subring of . Also prove that it is an algebra iff it is a subring containing the multiplicative identity.
- –
- •
Let
and be measurable spaces. Say that a map is measurable (with respect to the -algebras and ) if for every .- –
Prove that measurable spaces with measurable maps as morphisms form a category.
- –
Try convincing an analyst that (a) is useful.
- –
Chapter 3outer measure 与 completion of a measurable space
3.1complete measure space and outer measure [Fol 1.3, finished; 1.4]
Definition 3.1 (null set, subnull set, almost everywhere)
对于 measure space
- 1.
我们称
为一个 null set, 如果 ; - 2.
我们称
为一个 subnull set, 如果存在某个 null set containing it. - 3.
我们称一个 statement about
是 almost everywhere (a.e.) 的, 如果这个 statement 除了在某个 null set 上之外, 在 上处处成立.
Definition 3.2 (complete measure space)
我们称
Remark
我们知道, 根据 measure 的 monotonicity, subnull set 的 measure, 如果存在, 一定是
Example 3.1
一个 not complete 的 measure space 的例子:
这个例子中,
Theorem 3.1 (every measure space can be completed)
Suppose
Let
Claim:
is a
Proof
这一部分的 proof 以及 remark 在 hw2. 这里,
3.1.1outer measure
Definition 3.3 (outer measure)
An outer measure on
- 1.
- 2.
monotone (
) - 3.
countable subadditive (
)
Remark
我们对比 measure 和 outer measure 的定义: measure 的条件比 outer measure 强在:
- 1.
measure 是定义在一个严格的
-algebra 上的, 而 outer measure 则是定义在整个幂集上的. - 2.
measure 要求 disjoint countable additivity, outer measure 并不要求
在这两个条件的缩减下, 我们规定 outer measure 具有 monotonicity 和 countable subadditivity. 注意: measure 本身也有这个性质, 这是 measure 的 countable additivity 的推论.
outer measure 的意义在于, 我们的 measure 只定义在
3.1.2induce outer measure out of a "elementary length function"
Theorem 3.2 (construct outer measure out of an "elementary length function")
另
is an outer measure.
Proof
- 1.
取所有
, 得到 - 2.
monotonicity 显然, 因为如果
, 那么 取 inf 的这个集合是包含于 的, 因而取到的 inf 是小于等于的. - 3.
证明 ctbl subadditivity, 我们使用经典的
argument. 这个 statement 直观上是显然的, 因为对一个 seq of sets, 每一个里面都有一个 seq of covering, 那么这个 seq of seq of covering 总体也是这个 seq union 的一个 covering. 不过我们不能这么说, 因为这里有一个 inf 操作的换序. 所以我们令 , 对于每个 的 covering , 我们令 , 最后可以得到 . 由于 arbitrary, 得证.
Example 3.2
我们取
3.2 -measurability and Carathéodory’s Theorem [Fol 1.4]
3.2.1 -measurable
Remark
countable subadditivity 蕴含的信息是: 如果我们把一个集合 divide 成几部分, 其 outer measure 有可能 increase. 而
Note: by subaddivity, must have
同时注意: 这个行为对于 complement 是对称的.
Remark
outer measure 是对于整个 power set 中每一个集合都赋予的, 并且其性质 ctbl subadditivity 严格弱于 countable additivity. 我们自然想到: 是否有一个 power set 的子集, 其不仅是一个
再加上之前的用随意的 length function 来 induce outer measure 的方法, 我们就可以通过一个随意的 length function
而实际上这个想法是正确的. 只要把
3.2.2Carathéodory’s Theorem
Proof
我们首先证明这个
- 1.
by def. - 2.
closed under complement, by def of -measurablity. (它对于 complement 是对称的.) - 3.
为证明
closed under countable union, 我们首先 prove it for two sets. 假设 , 且 disjoint. Let . 我们已知我们 WTS:
我们对于 , 可以得到:
By
结合以上四个 equations 可以得到
又
Remark
(Note: 这里我会想: 证明了这个 statement for any union of two sets 不就是证明了它对 any union 都成立吗? 实则不然, 因为 set union 的从属关系并不是可以从对任意
(Continuing the proof:) 现在我们再把这个 closed under finite union 推广到 closed under countable union, 以映证
我们令
考虑
从而:
by monotonicity (
This finishes the proof of
并且 by monotonicity, 对于任意的
因而
得到
Remark
证明 Carathéodory’s Theorem 的 punchline 在于: 我们令
, 因为 inductively 可得到:
这个 statement 对于
为此我们看到
3.3premeasure and Hahn-Kolmogrov extension Theorem [Fol 1.4, finished]
我们发现: 有些子集簇上的 "length" 很明显, 并且也符合 measure 的定义, 但是这个子集簇却并不构成一个
Example 3.3
因此, 我们想要一个方法来 extend a "measure" function on an algebra, to a measure on a
给定
- 1.
- 2.
ctbl disjoint additive in
Remark
premeasure 就是定义在 algebra instead of
3.3.1induce outer measure out of a premeasure: preserving on
Proposition 3.1 (premeasure extension via induced outer measure)
Any premeasure can induce an outer measure:
并且, we have:
并且 every set in
Proof
这个 outer measure 的 construction directly follows from 3.2.
Proof that
Proof that every set in
Remark
这一 simple proposition 表明的是,
3.3.2Hahn-Kolmogrov Theorem
Definition 3.6 (
Let
如果
如果存在一个 sequence
Remark
一个 finite measure 说明
Theorem 3.4 (Hahn–Kolmogorov theorem)
给定一个 premeasure
表示
并令
then we have:
- 1.
extends to
即: - 2.
是 the largest extension of to (即: 对于任意其他的 上的 measure that extends to , 都有 for all );
并且 if is -finite, 则 是 the unique extension of to .
Proof
Proof of
这个 Statement directly follows from 3.3(Carathéodory’s Theorem) 以及上一个 proposition 3.1.
. 我们首先用
注意此时: 由上一个 proposition 3.1 可得
. 由 Carathéodory’s Theorem 可以得到:
(Note: this is a trivial fact that if
Proof of
Let
由外测度
由于
因此,
利用
由于
(证明思路: 在
Proof of
(recall
Continuing 上一个 proof, we have:
我们只要 controling
(证明思路: 我们证明了
Remark
. 我们首先容易定义
. 然后用 inf of covering sum 来 induce 出一个
. 我们可以再取
(Notice: 自然地,
Chapter 4Homework 2: on Carathéodory’s and Hahn-Holmogrov Thm(40/40)
None of the following questions will be graded. Do them, but do not hand them in.
4.1The Borel–Cantelli Lemma
Let
(a) Prove that
(By the way, why is
(b) Conversely, is it true that if
Remark
其实这是 trivial 的, 因为如果出现 infinitely many times 的元素不是零测的, say
其 application: 一个 prob space 中, a ctbl seq of 事件发生的概率的和如果收敛, 那么它们包含的任何事件发生无穷多次的概率为 0,意味着事件至多发生有限次 (almost surely).
4.2The Completion of a Measure Space
Let
(a) Prove that
Proof
略.(嘻嘻)
4.3The Hahn–Kolmogorov Extension as a Completion
Let
Proof
Proved in lec notes.
Some of the following questions will be graded. Do them, and do hand them in.
4.4 的定义并非 redundant
Let
for any disjoint subsets
Proof
It does not follow.
Counterexample: Consider
This measure satisfies the countably disjoint additivity condition, since for every disjoint sequence of sets in
4.5measurable set seq 的 limit 也 measurable (且如果 seq tail -finite limit commute )
Let
(a) Prove that
Proof
Deduing from the conditions: If
Claim1: For any sequence of sets
Proof of Claim 1: Follows trivially from the definition, since
Combining claim (1) with (2.1) we have
Claim 2: For any sequence of sets
Proof of Claim 2: This follows from the def and fact that union and intersection of a countable sequence sets in a
Figure 4.1
This finishes the proof of Claim 2.
Combining claim 2 with (2.2),
(b) Prove that if there exists
Proof
Figure 4.2
Figure 4.3
(c) Give an example showing that the condition in (b) is necessary.
Solution
Let
Since this is an interval, it is Lebesgue measurable. Note that no element of any
So
In this case,
Hint: In analysis, it is often fruitful to use
4.6measure space of two elements
Let
(a) Find all
Solution
- 1.
trivial
-algebra: - 2.
power set:
These are the only
(b) Let
Solution
It is not necessarily complete.
Cosider the trivial
(c) Find all outer measures
Solution
Suppose
Then
- 1.
- 2.
Any
can make
Therefore
Now we specify the
By Carathéodory’s criterion, a set
Note that
- 1.
If
, both sides are 0, always stands. - 2.
If
, then , always stands. - 3.
If
, then , always stands. - 4.
If
, then .
Therefore
Thus we can conclude that:
- 1.
If
, . - 2.
otherwise,
.
(d) Find an example of a collection
Solution
Consider
The outer measure
Since
Remark: The Hahn–Kolmogorov theorem states that if
4.7Hahn–Kolmogorov Collapse (when not -finite)
Let
(a) Prove that
Proof
- 1.
, since it is the empty union of intervals of the given form. - 2.
Closed under complements: Let
. Then is a finite union of intervals of the form . SoNote that finite intersection of intervals of the form
, is still of this form. Hence . - 3.
Closed under finite unions: Suppose
and are finite unions of intervals , then is still a finite union of intervals of that form. (They either merge into one such interval, so are disjoint.) Hence . The same reasoning extends to any finite union.
This finishes the proof that
(b) Prove that the
Proof
Since
Let
since
This finishes the proof that
(c) Define
Proof
It suffices to show the countable disjoint additivity.
Let
Case 1: all
Case 2:
The two cases cover all circumstances, finishing the proof.
(d) Prove that there exist infinitely many different measures
Proof
Given
Claim 1: For any set
Proof of claim 1:
Claim 2: for any
This finishes the proof of the original statement.
(e) Explain why (d) does not contradict the uniqueness part of the Hahn–Kolmogorov theorem (see Theorem 1.14 in Folland).
Solution
This is because Hahn–Kolmogorov theorem requires
4.8Nur für Verrückte (Only for nuts)
(It’s really not necessary to attempt these problems. Do not, under any circumstances, hand them in!)
1. Let
(a) Prove that measure spaces with measure-preserving maps as morphisms form a category. Denote this category by
(b) Denote by
Chapter 5distribution function 与 Lebesgue-Stieltjes measures
5.1distribution function and Borel measures on [Fol 1.5]
This lecture: 1. distribution function 是 increasing 且 right continuous 的, 2. 任意 increasing 且 right continuous 的函数可以作为 distribution function, 用它来构造它对应的 measure.
5.1.1distribution function of a locally finite (i.e. regular) Borel measure
Definition 5.1 (distribution function of
给定一个 locally finite (finite on all compact sets) 的 Borel measure on
这个函数被称为
Remark
一个 locally finite (finite on all compact sets) 的 Borel measure on
在 Ch 3 中, 我们将在讨论
Proposition 5.1
容易发现:
这两个定义是等价的.
Theorem 5.1 (distribution function is increasing and right ctn)
对于
Proof
increasing: trivially by monotonicity of measure.
right continuous: follows from measure 的 ctnity. 正轴上:
Remark
Note: distribution function 是 right ctn 的, 但却未必是 left ctn 的. 因为我们构造离散的 measure, 使得这个 distribution function 具有间断点. 这样导致了左不连续. 反例: 例如 atomic measure.
5.1.2any increasing and right ctn function is a unique distribution function
h-intervals 即所有的左开右闭区间.
Figure 5.1
Proof
trivial. follows from lec 2 的 generating set of borel set on
Theorem 5.2 (任意 increasing 且 right ctn 函数都是某个 regular Borel measure 的 distribution 函数)
取 lemma 中的
并规定
, Claim 1:
Claim 2: (by Hahn-Kolmogrov)
Claim 3:
Proof
Claim1
- 1.
well-definedness of
: 对于两个结果一样的 union, finding common refinement 即可. - 2.
: 因为 就是 . - 3.
finite additivity: trivial.
- 4.
-finiteness: each - 5.
ctbl additivity: nontrivial, 下面详细展开.
Suppose
WTS:
(1) WTS
for each
这个 direction 较难, 需要用到
For simplicity, 我们只需要考虑
从而, 我们也可以 denote
Let
By
同样地, 对于每个
于是
By relabelling, 我们 suppose
Figure 5.2
从而:
Claim 2, 3 都 directly follows from Hahn-Komogrov Thm.
Remark
这一证明实则简单. 关键的步骤是 1. 简化问题为 union 成一个 h-interval; 2. 通过 cptness 取 finite covering;3. 对每个
Example 5.1
我们已经证明, 从任意的 increasing 且 right ctn 的函数都可以构造出一个以其为 distribution function 的 locally finite Borel measure on
以下为两个 distribution function 的例子:
1. Heaviside function
2. 我们将
这个函数通过有理数的次序给每个有理数赋了一个"weight", 并对于每个
这个过程可推广, 不取
本 lec 总结: 通过直接定义 distribution function 来得到的 measure, 实则就是不同于直接取 interval 长度, 我们隐性地给每个点一个 mass (类似概率密度), 从而把区间的长度中每一个点加上一个权重. 最后形成一个不一定均匀的 measure. 这个 distribution 的分布曲线决定了这个 measure.
5.2Lebesgue-Stieltjes measure [Fol 1.5, finished]
给定一个 increasing 且 right ctn 的函数
在构造这个函数时, 我们使用的是用 premeasure
recall in lec 6: 我们其实可以 complete 这个 measure, 只需要在第二步, 用 premeasure
其中,
Definition 5.3 (Lebesgue-Stieltjes measure associated with
给定一个 distribution function
上, 由 Carathéodory Thm 得它是 complete 的. 称这个 complete 的 measure
为 Lebesgue Stieltjes measure associated with
Remark
根据定义, 对于任意
5.2.1inner and outer regularity of LS measure
虽然我们使用 h-intervals 来 induce 了这个 measure, 但是实际上我们在表示 measure 时,可以用 open intervals 来代替 h-intervals:
Lemma 5.2 (open-interval covers for Lebesgue–Stieltjes measure)
固定一个 Lebesgue-Stieltjes measure associated with
Proof
每个 open interval 都等于 a ctbl disjoint union of h-intervals, 从而是在这个被取 inf 集合内的; 所以只需要证明能取到这个 inf 即可. Fix
Theorem 5.3 (outer regularity)
对于一个 Lebesgue-Stieltjes measure associated with
Proof
Directly follows from lemma. 首先, by monotonicity, 一个包含
Theorem 5.4 (inner regularity)
对于一个 Lebesgue-Stieltjes measure associated with
Proof
首先证明
如果
如果
此时取
从而:
Figure 5.3
而对于 unbounded 的 case, 直接由
得到.
Remark
outer / inner regularity 表示,
这个性质也可以推广到
5.2.2Lebesgue-Stieltjes measurable 的等价条件
Topological space 中, 一个 coutable intersection of open sets 被称为一个
Remark
topological space 中, finite intersection of open sets 还是 open set, 但是 countable intersection 则未必; finite union of closed sets 还是 closed set, 但是 countable union 则未必.
Theorem 5.5 (Lebesgue-Stieltjes measurable 的等价条件)
TFAE:
- 1.
- 2.
存在一个
set 以及一个 measure zero set ( ) 使得 - 3.
存在一个
set 以及一个 measure zero set ( ) 使得 - 4.
存在一个 open set
使得对于任意的 , 都有
Proof
由 (ii) 和 (iii) 推得 (i) 是 trivial 的. 这是因为 LS measure 是 complete measure, 任意 null set 都是 measurable 的. 由 (i) 推 (ii) 和 (iii): follows from outer 与 inner regularity. 假设
于是就得到:
Remark
5.2.3Lebesgue measure and its invariance properties
Definition 5.5 (Lebesgue measure)
Lebesgue measure 即 Lebesgue-Stieltjes measure associated with
从而
Remark
Lebesgue measure 是最 normal 的 Lebesgue-Stieltjes measure, 它 preserve intervals 的长度作为其 measure:
Proof
首先, 如果
我们 define on
显然, 这两个函数 agree with
Remark
我们只要证明两个 measure function 在 premeasure 上相等或称倍数关系, 就能证明它们在 induced (complete) measure 上相等.
此外, 有另一种证明方式. After we know
Chapter 6Homework 3: on Lebesgue-Stieljes measures(30/40)
None of the following questions will be graded. Do them, but do not hand them in.
6.1Fun facts about increasing functions
Let
- •
Prove that the following limits exist (and make sure you understand the definitions):
- –
and for ; - –
; - –
.
- –
- •
Fix any
.- –
Prove that
; - –
Prove that
is continuous at iff .
We say that a function is left continuous if
for every . It is right-continuous if instead for every . - –
- •
If
is a metric space (or, more generally, a topological space), then a function is upper semicontinuous if the set is open for every . It is lower semicontinuous if instead the set is open for every . Prove that our function is right-continuous (resp. left continuous) iff it is upper semicontinuous (resp. lower semicontinuous). Give an example showing that this is no longer true if is not assumed increasing. - •
Prove that the following are equivalent:
- –
is surjective; - –
is continuous, , and .
- –
- •
Let
be the set of points where fails to be continuous. Prove that is a countable (i.e. empty, finite, or countably infinite) set. Hint: prove that for any integers , the set of points where is finite.
6.2Locally finite measures
If
- •
Prove that the following are equivalent:
- –
is locally finite; - –
for every ; - –
for every bounded interval .
- –
- •
Prove that if
is locally finite, then is -finite. Is the converse true? Give a proof or a counterexample.
6.3Basic formulas for LS measures
Let
- •
for ; - •
for ; - •
for ; - •
for ; - •
for ; - •
for ; - •
for ; - •
.
6.4Vitali sets
For
- •
Show that
is an equivalence relation, i.e. show that (i) , (ii) implies , (iii) if and , then . - •
The set
is partitioned into equivalence classes. Let be a set containing exactly one element from each equivalence class. (Here, we use the Axiom of choice.) We call a Vitali set. Let . Define . Prove that the sets are mutually disjoint, and that
6.5Vitali sets, season 2
Let
- •
Using the translation invariance of Lebesgue measure, prove
is not Lebesgue measurable. - •
Prove that if
is a Lebesgue measurable set and satisfies , then . - •
Using the technique in (a), prove the following statement: if
is any Lebesgue measurable set with , then contains a set which is not Lebesgue measurable.
6.6The middle-thirds Cantor set
Let
where
- •
Set
. Show that for all . Also prove that is the union of disjoint closed intervals, that the set is the union of the middle thirds open intervals of the disjoint closed intervals of , and that(We interpret this as the interval
when .) Thus, is the set obtained by removing successive middle thirds of the remaining disjoint closed intervals starting with . Sketch the first few sets and . - •
Show that
is a compact set, and that , where denotes Lebesgue measure. Also show that does not contain any non-empty open interval . - •
Show that
equals the set of numbers which have a base-3 expansion of the form where is either or , i.e.(Note: A point may have two base-3 expansions such as
; this number is in since one of the expansions is of the desired form.) - •
Show that
but .
6.7The Devil’s Staircase: an increasing function build on Cantor set
Let
for
- •
Prove that
is an increasing function, and that . - •
Suppose that
and . Prove that iff and are the endpoints of a removed open interval, that is, one of the disjoint open intervals whose union equals for some . - •
Prove that
extends uniquely to a continuous function which is constant on all the intervals in , . Sketch the graph of . Hint: to prove continuity, it suffices to show that (Why?) - •
Prove that
for a.e. . In other words, there exists a set such that , and such that for .
(Remark 1: because of (c) and (d), the graph of
(Remark 2: the fact that
Some of the following questions will be graded. Do them, and do hand them in.
6.8fun facts about distribution functions
- •
Let
be a countable set. Exhibit a distribution function that is discontinuous at every point in , but continuous everywhere else. Justify your answer. Hint: play around with the Heaviside function. - •
Let
be an increasing function. Prove that there exists a unique distribution function such that for all points where is continuous. Hint: there is a simple formula for in terms of .
Solution
of (a):
We list
where
Claim 1.1
Proof: Suppose
Claim 1.2
Proof: Let
We take
Then we take
Thus
Also,
Claim 1.3:
Proof: This is similar to the proof in Claim 1.2.
Fix
We take
Then we take
Thus
Since
By claim 1.1, 1.2, 1.3, we have proved that
Proof
of (b):
Given an increasing function
We will show that this is the unique distribution function
Incresing: Since
Thus,
Right-continuity: Since
Above finishes the proof that
Agree with
It remains to show that it is unique.
Suppose
Since
Since
6.9Finding intervals
Let
Proof
Let
We first consider the case that
since
Note that in
Since
Thus
So there must exist some
This finishes the proof of the bounded case.
The we consider the case when
where each
We apply the case where
6.10So many differences
Let
- •
Prove that the set
contains a nonempty open interval centered at the origin. Hint: use the previous exercise with
large enough, together with the translation invariance of Lebesgue measure. - •
Prove that there exists
such that intersects every line with . - •
Let
be the middle-third Cantor set (so ). Does contain a nonempty open interval centered at the origin?
Proof
of (a):
Figure 6.1
Figure 6.2
Proof
of (b):
Consider taking
Figure 6.3
Solution
of (c):
Proof
Recall the balanced ternary representation of
Thus every
And by the problem "The middle-thirds Cantor set", we learned that
Therefore we can write every number
since each series converges independently. Here we let
Thus
6.11a holey set
Let
- •
Prove that
is a compact (possibly empty) subset of . Also prove that has empty interior, that is, contains no nonempty open set. - •
Prove that
is continuous. - •
Prove that there exists
such that .
Proof
of a:
Figure 6.4
Proof
of b: Define for each
Then
So
Thus it suffices to show
Let
We consider
By set inclusion relation and measure’s property, we have:
Since
We have:
Similarly for
Proof
of c:
We use the same notation of
So by choosing
6.12a Cantor measure
(A Cantor measure.) Let
- •
if
is a nonempty open interval, then iff . - •
for all ; - •
.
Hint: set
Proof
Write
Since
Thus we consider
Now we construct a function
This is an increasing step function since, each
And for each
Then we construct
Fix
Let
Let
We define for each
Consider
Then for all
By defining
(By dual reason, we can prove that
Now let
- •
Let
be a singleton set in , for each , we can construct an h-intervals seq of covering of by as the first covering set and as all other covering sets.
Then by the definition of , we have:By continuity, it shows that
. - •
- •
Let
be a nonempty open interval.
Suppose , then , so by definition of , some must be at least two different intervals , in such that for some , and , thus some such that . Thus .
Suppose . Let . Since , has nonempty intersection with both and , has some open neighborhood , intersecting two different , . Take , . Then , so by monotinicity of measure.
This finishes the proof.
‘
Chapter 7measurable functions and integration on
7.1measurable function [Fol 2.1]
7.1.1general measurable function
Definition 7.1 (
Let measurable-space-and-measure-space
, 则称
从一个 measurable space 到另一个 measurable space 的 function 被称为 measurable 的条件是: 被映射到可测集的集合只能是可测集.
这个定义和 topological space 上 continuous 的定义: 被映射到开集的只能是开集, 形式是完全一样的. 并且我们知道, topological space 和 measure space 也有很多相似之处. 因而连续性和可测性有一定的关系.
函数的可测性的定义是 with respect to 它们所在可测空间选定的
这两个定义都表示的是: 性质不好的集合不会被映射到性质良好的集合. (但是性质良好的集合有可能被映射到性质不好的集合.)
Proposition 7.1 (composition preserves measurability)
如果
Proof
Trivial.
Lemma 7.1
Let
Proof
foward direction: trivial.
backward direction: Let
容易证明:
因而
Remark
如果我们知道
同样类比 topological space, 如果
Proposition 7.2
对于 topological space
Remark
topological spaces 之间, 连续函数一定是在它们的 Borel algebra 之间 measurable 的.
7.1.2real and complex-valued measurable function
Definition 7.2 ((real-valued) measurable functions)
Let
Remark
实际上, 使用无穷作为值, 就是把原本不在定义域上的无穷跳跃点放到了定义域上, 些情况下, 仅仅是一种方便的记号,但它们通常不会被视为真正的值.
但是等价地, 我们为了便利一般都会使用 extended real number system 来进行分析, 把这些无穷间断当作无穷的值来进行分析.
这样做法的合理性是, 对于零测集大小多个这样的无穷间断点, 在 Lebesgue 积分体系下这一行为并不会影响函数的 integrability 以及 integral 的值, 因而我们可以这么做. 这一点之后并不会造成困扰, 因为我们在之后定义可积空间时, 会避开有超过零测集大小多个无穷间断点的函数, 以及无法定义的行为.
我们容易验证:
以及,
Definition 7.3 ((complex-valued) measurable functions)
如果
Remark
任意 complex function
这个定义其实等价于
Definition 7.4 (Lebesgue measurable functions, Borel measurable functions)
Naturally, 如果
同样地, 如果它是一个
Proposition 7.3
在任何
Proof
Follows from def.
Example 7.1
7.1.3arithmetic and sequential preservation of measurable functions
Proposition 7.4 (addition and multiplication preserve measurability)
如果
Proof
Suffices to assume
Suppose
我们 notice:
于是 finishes the proof.
对于
于是也 finishes the proof, following 前一个 proposition.
Lemma 7.2 (sequential behavior of real-valued measurable function)
如果
- •
- •
- •
- •
都是
Proof
由上确界的定义:
因此,
因而:
由于
inf: dually.
limsup: 等于 inf of sup (
liminf: 等于 sup of inf (
Remark
从这个 proof 里笔者发现了这个惊人的事情。居然有
但是仔细想想也是合理的. 因为 function seq 的 sup 函数能够 map 到的值大的元素肯定比其中任何一个 function
以及得出了一个很重要的结论: 可测函数的 seq 的各种极限仍然是可测函数.
Corollary 7.1
如果
是
Proof
directly follows from lemma. 因为
Corollary 7.2
Proof
two element sequence, 剩余的用空集, 于是 follows form above.
Remark
于是我们知道, 当我们把
并且由于
7.2simple function and integration of nonnegative functions [Fol 2.1, finished; 2.2]
7.2.1indicator and simple function
Lemma 7.3
如果
indicator function measurable 当且仅当它 indicate 的集合是 measurable 的.
Definition 7.6 (simple function)
一个 simple function on measurable space
即:
Proposition 7.5 (使用 a sum of indicator functions of measurable sets 来定义 simple function)
对于 simple function
其中,
这是因为, 单点集在
Remark
对于 simple function
一定有
其中通常有一个
Lemma 7.4
如果
- •
- •
- •
- •
都是 simple functions.
特别地, 如果
Proof
trivial.
7.2.2measurable function is a limit of simple functions
Theorem 7.1 (approximating a nonneg measurable function by simple function)
任意的 measurable
Proof
这个构造看起来有点复杂但是其实非常直观.
对于
然后对每个
以及:
即, 我们把
这
易得,
for all
随着
- •
pointwisely - •
在
bounded 的定义域 上, uniformly.
Figure 7.1
Remark
我们在构造 simple function 的时候这样用到 measurability: 这里的每个
Corollary 7.3 (simple approximation of complex measurable functions)
对于任意的 measurable
使得
- •
pointwisely - •
uniformly on
Proof
我们可以把
7.2.3integration of non-neg functions
Definition 7.7 (
给定一个 measure space
对于所有的 simple functions
对于任意的
Remark
因而对于 general 的非负可测函数, 我们通过 7.1 得知, 我们可以用 simple function 来近似它. 从而, 我们使用 simple function 的积分的极限来定义 general measurable function 的积分.
而 simple function 的积分, 即等于它下方的面积. 因而我们发现, 这个积分的定义和
之后我们也会证明, 在
这一积分的定义是对 Riemann 积分的推广.
Remark
measure theory 中的积分理论是把从
笔者感觉积分理论就是在一个抽象空间上,通过一个抽象的密度函数(被积函数) 以及体积指标(measure function), 得到一个抽象质量。由于这个理念本身是从
Definition 7.8 (integration on a subset)
对非负 simple functions
对于 general 的
Remark
Proposition 7.6 (integral of simple functions 的性质)
Let
- •
homogeneity: 对于任意非负
, 有 - •
linearity:
- •
monotonicity:
- •
induced measure:
是一个 上的 measure.
Proof
homogeneity trivial .
linearity: Let
则有:
for each
Monotonicity: trivial.
induced measure: 只需要证明 countable additivity, 于是我们让
Remark
本身, 我们已经基于一个 measure 作为 "体积密度", 来定义一个 simple function 按照这个体积密度得到的积分, 而它在每个可测集上的积分又可以定义另一个 measure;
这个 measure 表示 "某个集合和
那么对于 general 的
7.2.4MCT
Proof
首先 Note 几个事情: 1. 这个极限函数
2. 同样地, 由于
3. 并且,
现在进行证明: By monotonicity of integral,
是 natural 的. 因而只需要证明另一方向.
By def,
我们 fix 一个
要证明
我们取
容易发现,
于是我们有:
我们此处又可以用到一条冷门的性质: 由于
从而有
finishing the proof.
Remark
这是一个非常重要的定理. 它表示了非负可测函数的极限的积分等于积分的极限, 可以把取极限和积分这两个操作进行换序.
以下为一个应用 MCT 得到的结论.
Example 7.2
取
于是
是所有的从自然数到 reals 的函数. (因为我们取了 power set 作为
注意到任何一个这样的函数都可以被
来逼近. 从而
如果取一个从下逼近
7.2.5(countable) linearity of integral
Corollary 7.4
Proof
使用 approximation by simple functions 以及 MCT. 取
, 从而
, 从而我们有
从而由 simple function 的 Linearity 得到:
并且由于
我们得到:
另一方向 trivial.
Remark
由此可见,
7.2.6Tonelli for sum and integrals
Proof
Apply MCT to
可得证.
Remark
这是 linearity of integral 的 countable version.
由此可见 MCT 的用处很大.
7.3properties of integration on [Fol 2.2, finished]
7.3.1Fatou’s Lemma
Proof
Set
于是
于是 by MCT, we have:
By def, 我们有
Remark
对于 increasing 的从而有 limit 的可测
但是对于任意的可测
这是一个符合直觉的事情, 因为取函数的 pointwise 极限是一个很容易极端的事情.
积分的极限是一个 numerical seq 的极限, 比较 robust. 而函数的逐点极限是一个比较不稳定的事情, 在对函数逐点极限的过程中, 它的 "质量" 会存在一个比较大的损失, 因为其中可能包含了 uncountably many 个点的函数值的逐点极限的累积, 而积分的极限只是单个点的逐点极限. 因而大小关系很显然.
Example 7.3
取
下面有几个非常经典的 Fatou’s Lemma 的例子:
. escape to hat:
. escape to width:
. escape to height:
这三个例子中都有
, 而
, 因为对于所有
7.3.2Chebyshev’s inequality with corollaries
Lemma 7.5 (Chebyshev’s inequality)
对于 measure space
Proof
Let
Remark
一个可测集的测度, 就等于 constant 1 在它上面的积分, by definition.
这是一个简单而常用的结论.
Proof
forward direction: directly follows from Chebyshev: set
backward direction: 对于 simple function, trivial by 积分的定义; 对于 general
Corollary 7.6 (几乎处处相等的非负函数积分相等)
Let
Proof
Set
Proof
这是一个条件稍微弱化的 MCT: 把
modify
Proof
直接 follows from Chebyshev. 取
for
于是:
By Chebyshev, each
又有:
其中, each set has measure
Chapter 8Homework 4: on measurable functions(36/40)
None of the following questions will be graded. Do them, but do not hand them in.
8.1One with Vitali.
Let
8.2Truncations in : 通过 或者 的极限 (bounded function / subset) 得到
Let
- •
(Horizontal truncation) Suppose that
for some with . Prove that - •
(Vertical truncation) Prove that
- •
Explain the terminology “horizontal truncation” and “vertical truncation”.
8.3Disregarding null sets.
Let
- •
Let
and be functions such that -a.e.- –
Prove that
is measurable (i.e. -measurable) iff is measurable. - –
Prove the same statement when
and are -valued, rather than -valued. - –
Give examples showing that the condition that
be complete is necessary.
- –
- •
Let
, , and be functions such that for a.e. .- –
Prove that if
is measurable for all , then so is . - –
Prove the same statement when
and are -valued, rather than -valued. - –
Give examples showing that the condition that
be complete is necessary.
- –
Hint: this is Proposition 2.11 of [Folland].
8.4Measurable functions and completions.
Let
8.5Measurability on subsets.
Let
- •
Prove that if
is measurable and , then is -measurable on . - •
Prove that if
is -measurable on and , then can be extended to an -measurable function on . Is the extension unique? - •
Let
be any function, and set . Prove that is measurable iff , , and is -measurable on .
8.6Suprema of uncountable families.
Construct (using the Axiom of Choice, if needed) an uncountable family
8.7Increasing functions again.
Let
8.8Lebesgue but not Borel.
Let
- •
Prove that
is an increasing homeomorphism. In other words, is increasing, bijective, and both and are continuous. - •
Let
be the middle-thirds Cantor set, and set . Prove that . - •
Since
, we know from HW3 that there is a set that is not Lebesgue measurable. Prove that is Lebesgue measurable but not Borel measurable.
8.9Measurability and absolute values.
Let
Some of the following questions will be graded. Do them, and do hand them in. You may use the results from the exercises above.
8.10Measurability of limit loci.
Let
Prove that
- •
by expressing
in terms of the functions and ; - •
by expressing
in terms of the setswhere
. Hint: a sequence of real numbers converges iff it is a Cauchy sequence, i.e. for every there is such that for every , .
Hint: note that
is measurable; to do this, you may want to consider functions like
Proof
of method (i):
Define:
Since each
And as we know, for any real sequence
Thus, for each
Thus, we can write
Note: here we want to have a difference function of the two functions, but it is undefined on
For each
Notice that, each
Claim 1.1:
proof of claim 1.1: Suppose
Suppose
Figure 8.1
proof of remaining: Therefore we have:
Foe each
Since each
Thus
is a measurable set. Thus
Proof
of method (ii):
Recall: a seq of real numbers converges iff it is a Cauchy. Now we fix an arbitrary
Since each
For each
We can write
Since countable unions and intersections of measurable sets are measurable,
Now, since
This is a countable intersection of measurable sets, and therefore
8.11Measurability of continuity loci.
Let
and show off your skills with quantifiers.
Proof
Recall:
Thus we have:
In other words,
where
Claim:
Proof of Claim:
Let
Consider:
Let
Then by the triangle inequality, we have:
Similarly,
Thus, the condition defining
Therefore:
is
8.12Measurability of differentiability loci.
Let
We also declare
- •
Does
being differentiable at imply that is strongly differentiable at ? Give a proof or a counterexample. - •
Prove that the set of points
at which is strongly differentiable is a Borel set. Hint: consider sets of the form - •
Extra credit: is the set of points
at which is differentiable a Borel set?
Solution
of (a): No. Consider the following counterexample:
We know that
Note
Thus
Lemma 8.1
Proof
of lemma 4.1:
Suppose
Suppose
Since
Now we go back to the counterexample. Suppose for contradiction that
Consider
and then take
Note that each
Thus
while
Taking limit of this behavior (increasing
Proof
of (b):
Let
WTS:
Set for each
where
Then by the definition of strongly differentiable, we have:
Claim 3.1: Each
Proof of Claim 3.1: Let
In particular, the inequality holds for all
so
Now that each
is a union of
(I do not now how to deal with it then, it might be that we somehow reduce it to countable union of
就这么简单。。
Proof
of extra credit: yes. 这个解法非常麻烦. 需要再多考虑两层. 令
whenever
Claim:
8.13decreasing MCT: 成立当且仅当 integral 的 limit 是 finite 的
Let
- •
Prove that if
, then . - •
Give an example of a decreasing sequence
of nonnegative measurable functions such that .
Hint: use MCT correctly.
Proof
of (a):
Since
We can define the function
for each
- •
non-negatice:
because . - •
increasing in
:since
is decreasing.
Define
Since
Now we apply MCT to the increasing sequence
And since
Also, because of
Then for each
-2. 这里注意, 我们既然知道
by linearity of numerical sequence.
Thus, combining with the result from MCT we have:
Rearrange to get:
which is exactly what we wanted to prove.
Solution
of (b):
Consider defining
Note that:
- •
is a decreasing seq: For each and every ,since
. - •
the pointwise limit:since for each
there exists an (any integer greater than ) such that for all , and hence . - •
For each
,But on the other hand
Then we have the decreasing seq of function with
This shows that in the absence of the finiteness assumption, the limit and integration need not commute.
8.14Vitali meet Cantor.
Construct a function
- •
fails to be Lebesgue measurable; - •
there exists a compact subset
of positive Lebesgue measure such that is differentiable at every point .
Hint: use the function
Solution
Let
where
By Hw3, we know
And since
And since the distance function
Lemma 8.2
The product of a measurable
Proof of Lemma 4.2:
Claim 5.1:
Claim 5.2:
So
Therefore for all cases we have:
This confirms that
This finishes the proof of required properties of
8.14.1harder Vitali meet Cantor (extra credit)
We change the requirement of (a) to be: "the restriction of
Solution
I don’t know.
官方答案: 我在前一问给出的
这个函数, 同样也是满足这一问的答案. (对于
Chapter 9integration of real and complex functions
9.1integration of real and complex functions-I [Fol 2.3]
我们目前只定义了 non-negative
recall: 对于任意
因而我们希望 define:
但是其中有一个 undefined 的问题: 我们要避免
Lemma 9.1
Proof
trivial.
正负部分都可控, 肯定是当且仅当绝对值函数可控.
我们接下来将定义可积函数的空间是: 所有绝对值积分非无穷的函数. (怎么和预期不一样… 这样的话这个空间在积分运算下的值域就是
9.1.1 and )
Definition 9.1 (real-valued integrable function)
Given measure space
并定义其 integral 为:
Definition 9.2 (complex-valued integrable function)
Further, 我们定义 measurable
注意到这个条件等价于
我们定义其 integral 为:
Remark
所以说, 实值函数的积分要计算两个, 复值函数的积分要计算四个. (好麻烦.)
Proposition 9.1
所有的 real-valued integrable functions 构成一个
所有的 complex-valued integrable functions 构成一个
Proof
trivial.
下面我们可以定义这个 vector space 并在上面进行一定研究. 此处为一个 temporary 的记号:
Remark
这基本接近我们最终的可积空间的定义了. 只需要再 quotient 掉所有的 a.e. 相等的函数就可以. 在此之间, 我们首先在这临时的空间上证明一些结论.
我们基本不使用
Remark
这个
如果
比如,
Proposition 9.2
因为积分是 linear 的, as we have proved.
Proposition 9.3
Proof
For real-valued case,
For complex-valued case, Set
于是有
因而:
从而
Remark
容易验证, restricted to a measurable set 的积分也是 linear 且 monotone 的.
Proposition 9.4 (可积函数几乎处处相等的等价条件)
if
- •
a.e. - •
- •
for all
Proof
这四个积分都是正值. 容易发现如果
Remark
Remark
有这个定理得: 我们可以 integrate
即:
其中的一种情况是:
并且我们发现, a.e. 相等的两个可积函数
在
9.1.2DCT
Lemma 9.2
令
exists a.e.
Claim:
Remark
Measurability is well preserved by taking limit, 并且更改一个零测集上函数的 definedness 不会改变这个 behavior. (这是一个很宽的条件了)
Theorem 9.1 (dominated convergence theorem)
Let
- •
a.e. - •
存在
s.t. a.e. for all .
Claim:
Proof
首先由于
并且
于是
即
并且
从而 (由于
以及 similarly get:
从而:
(这里注意, negate 一个 numerical seq 后 liminf 变 limsup. 由此可见 Fatou’e Lemma 其实是很强大的, 只需要对
Remark
DCT 是 MCT 在
DCT 增加的要求是存在一个
而进一步, 我们可以把 "存在
- •
- •
a.e. - •
Proof 在 hw 5.
Example 9.1
Suppose
考虑这一 seq of function:
容易发现
Example 9.2
compute
令
并且考虑
因而有
9.2integration of real and complex functions-II [Fol 2.3]
9.2.1corollaries of DCT
以下为 DCT 的 corollaries:
9.2.2Fubini for series and integral
Proof
Recall Tonelli for sum and integrals: 对于
(又是经典 Fubini 补充 Tonelli) 这个定理是 Tonelli for sum and integrals 在
我们 set
By Tonelli for sum and integrals, 有:
由条件知道,
因而 by DCT::
Remark
Fubini’s for sum and integrals : 对于一个 seq of 可积函数, 如果它们的绝对积分和收敛, 那么它们的 infinite sum 函数也是可积的, 并且可以交换积分和极限次序.
其实显然. 因为绝对积分和肯定 by tri ineq 是大于等于和的积分的, 绝对积分和能作为一个 bound function.
9.2.3a function that is measurable in one var and ctn/diffble in another
Corollary 9.2
令
如果
则有:
- 1.
如果
对于任意 都连续, 并且存在一个 使得 for all , 那么 也是 ctn 的. - 2.
如果
对于任意 都存在, 并且存在一个 使得 for all , 那么 是 differentiable 的, 并且
Proof
这一证明并不困难.
For part(1), STS:
Apply DCT with
For part(2), Suppose
Apply DCT to
由可导得连续得
并且 by MVT,
从而我们也用
Remark
由 DCT, 我们不仅可以交换积分和求极限的次序, 还可以在足够的条件下交换多变量的求导和积分的次序. 这一点是值得注意的, 因为 DCT 描述的 sequential behavior 可以应用到证明函数 continuous 和 derivative 存在, 使用 sequential definition.
如: 如果一个多变量函数对于
看起来很雾但是我们看一个例子 (此为一个反例):
Example 9.3
是否有:
Here
因而
尝试找到它的 dominating
9.2.4 as a Banach space
Theorem 9.2 (
在
则
Proof
recall norm 的定义, 需要符合:
- •
Homogeneity:
- •
triangle ineq:
- •
nonnegativity:
前两条是积分的 linearity 的下位推论. 后一条 by def.
Corollary 9.3 (
(从而这是一个 Banach space. )
Proof
取一个 Cauchy seq
这里有一个值得 recall 的 proposition:
Proposition 9.5
在一个 metric space 中, 一个 Cauchy seq converges 当且仅当它存在一个 convergent 的 subsequence.
证明很简单. 对于任意的
因而我们只需要证明存在一个 subseq
已知 Cauchy, WTS:
我们 pick 子下标
并 set
则有
从而 by Fubini’s Thm for series and seqs, 存在:
同时有
Remark
这里就发现了 Fubini for series and seq 的用处: 把求和与积分的换序从有限推广到无限求和上, 以绝对积分和有限为条件. 因而, 绝对积分和有限的 seq 是性质强大的.
而我们可以运用这一点来发掘 function seq 的性质, 比如这里把一个 function seq 通过构造前后项差的方式, induce 出一个绝对积分和有限的 seq, 从而用这个 seq 的积分和反向证明原 seq 的性质.
9.2.5density of simple function of
Proof
这是显然的, by 积分的定义. 我么首先把
而后对这四个非负函数
比方说
尤其是这一特殊情况:
9.2.6density of step functions in
Theorem 9.4 (LS measure space 的
考虑
对于任意
where each
Proof
和 general case 相似. 利用 the fact that 任意一个 Lebesgue mble function 都可以用 step function 来 approximate.
9.3integration of real and complex functions-III [Fol 2.3, finished]
9.3.1another dense subspace of :
上一节课我们知道了: 所有的 simple functions 在
今天我们先介绍另一个特殊情况
也就是说, 任意的 Lebesgue intble function 都可以用 ctn function with compact supp 来近似. 一个可积函数可以是 supp 非常怪异的以及非常 unctn 的, 但是却可以用 ctn and cpt supp functions 来逼近, in
Proof
对于
空出来的
Figure 9.1
从而
9.3.2Riemann v.s. Lebesgue integral
我们已经完成了一个任意的 measure space 上的 Lebesgue 积分的定义, 以及可积空间的定义.
Recall: Riemann integral 是对于
现在我们比较对于
Recall Riemann integral 的定义:
Definition 9.7
对于
Define:
Define over all possible partition on
注意到, 对于任意的
我们称
这个
9.3.3Riemann intble Lebesgue intble
Proof
for (a): 对于给定 partition
从而有:
我们知道, refinement 能增加
由于
因而 settiing
为一个 increasing limit;
为一个 decreasing limit; 由 mble seq 的 limit behvior 得
从而
因而
因而
(由于
Remark
整体 intuitive. 对定义域的切分是对值域的切分的特殊情况.
9.3.4Lebesgue’s criterion for Riemann integrability
Proof
在 395 中已经证明一次. 这里再回顾一次.
Backward direction: trivial.
Forward direction: assume
对于
即
因而要证明
To prove this: 见 395.
9.4modes of convergence [Fol 2.4, finished]
9.4.1convergence family
对于
2 general ones:
- •
pointwise convergence: 字面意思.
- •
uniform convergence (on a subset): 对于任意 error bound
, 存在同一个序号 可以 -bound 住这个集合里所有的 的函数值和 limit 函数值的 error.
2 in a measure space:
- •
a.e. convergence: ptwise convergence for a.e.
, 即 outside a null . - •
convergence in
:
我们 recall trivial relation:
但是我们不清楚
我们看以下的 examples:
9.4.2examples showing a.e. ptwise conv 和 conv 不能互推
Example 9.4
on
- •
escape to width
uniformly 但 in - •
escape to hat:
ptwisely 但并不 uniformly, 并且 in - •
escape to height:
a.e., 但是并不 ptwisely, 当然也并不 uniformly, 并且 in - •
typewriter: 我们把区间
划分成 个等长子区间, 对于 令 交替取 1, 其他取 0.即, for given
, is the indicator function of the -th dyadic interval.因而
in , 但是 , ptwisely. (也不 a.e.) (这个例子, 在推广至 空间的时候, 也有 , 也可以说明 convergence 并不能推导 a.e. convergence, 除了 的例外.)
在这些例子中, 我们发现,
并且我们进一步发现, 就算是 a.e. 收敛, 也和
我们 recall: 两个函数 a.e. 相等, 等价于它们的
关于
接下来我们将关于
9.4.33 new modes of convergence: fast -conv, conv measure and subseq a.e. conv
Definition 9.8 (modes of convergence for measurable functions)
对于
- •
fast
-convergence: if - •
convergence in measure: if
- •
subseq a.e. convergence: if 存在一个 subseq
使得
显然, fast
我们接下来将说明, fast
而我们也将说明:
以及,
Remark
对于 convergence in measure, 还有一个可提及的定义是 Cachy in measure: 对于任意
我们可以证明 (Folland 2.30)
但是反向并不成立. examples 中, escape to width, escape to hat 以及 typewritter 是 convergent to
这里和我们在 metric space 上 distance function 的定义中的 "convergent" 和 "Cauchy" 是不同的, 在以 distance 为收敛条件的意义上, convergent 是比 Cauchy 更强的性质.
以下的标记将在之后几个定理的证明中用到: 我们现在 define:
这个集合表示对第
从而我们可以用交并的形式来表示 ptwise 收敛点的集合:
Recall Chebyshev:
Proof
我们取
的 complement
By Cheb, for each
因而由 fast
因而 by ctn from above,
因而
Remark
我们知道,
Corollary 9.4 (
if
(即
Proof
注意: 对于
Pick
Then
由刚才的 prop 得,
9.4.4a.u. conv.(并非 uni. conv. a.e.) 和 Egoroff’s Theorem
Definition 9.9
我们称
Remark
和 a.e. convergence 的定义不同, a.u. convergence 并不能保证在一个零测集外都 uniform convergence, 但是它仍然 imply a.e. convergence.
也有更强的一种 convergence: uniform convergence a.e., 表示在一个零测集外都 uniform convergence, 其强度在 uni. conv. 和 a.u. conv. 中间. 但在这里, 对于我们即将介绍的 Egoroff’s Theorem 而言不需要这么强的 convergence.
我们将在
Proof
a.u.
a.e.
因而
By Ctn from Above:
Then:
Set
Then we have:
Remark
在 Prob Theory 中很有用, 因为 prob space 是 finite measure space.
Example 9.5
Proof
这里我们 restrict
First assume
Then:
Pass to subseq:
Then by Egorov:
并且
By inner regu: 存在
Remark
这个定理的证明中展示了 subseq a.e. convergence 的用处.
我们可以从一个
并且如果把空间限制在 measure finite 的 subset 上, 还能获取到一个 a.u. convergent 的 seq.
a.u. convergent 的作用很大, 比如可以保留函数在一个比较大的空间上的 ctn 性质.
因而 subseq convergent 的性质可以 as good as convergent, a.u. 的性质可以 as good as uniform.
9.4.5summary: convergence mode relations
Figure 9.2
一条线是函数值方面的收敛, 一条线是测度和积分方面的收敛, 第一次交汇是 fast
subseq a.e. conv. 是最弱的 convergence, 这里所有的 convergence 都可以推到它.
这里可能还有其他的 convergence 关系. 但是我们不关心. 因为不太会用到它们的关系.
Remark
那我们不禁想要问: 如果没有 fast
有以下两个方法:
- •
DCT. DCT 就是专门为了证明
convergence 定制的.
DCT 表明: - •
如果作为底的 measure space 是 finite measure 的, 那么 uniform conv. a.e. (which is equiv to
conv.) 可以推出 convergence. (以及任意的 convergence).
Chapter 10Homework 5: on integration(50/50)
None of the following questions will be graded. Do them, but do not hand them in.
10.1Dirac measure:
Let
Remark: what is often called a Dirac delta function is actually this Dirac measure.
10.2measure space 的 extension 保留 measurable function 的可测性和积分
Let
- •
Show that if a function
on is -measurable, then it is -measurable. - •
Show that if a function
on is -measurable and , then and .
10.3almost everywhere defined measurable function
Carefully think through the notion of an “almost everywhere defined” measurable (or integrable) function. How can we deduce the “almost everywhere” versions of the main convergence theorems (MCT, FL, DCT) from their “everywhere” counterparts? Propositions 2.11 and 2.12 in [Folland] are useful here (these appeared on HW4).
10.4new measure from old:
Let
- •
Prove that
is a measure on . - •
Prove that
for every -measurable function . Hint: Start with the case when ; then treat the case when is a simple function; finally consider the case when is a general nonnegative function. - •
Now consider the case
, where is Lebesgue measure. Each nonnegative function induces a Borel measure by (a).- –
Which functions
induce a locally finite Borel measure? In that case, what is the distribution function for ? - –
Do all locally finite Borel measures arise from some
? - –
Can you interpret (b) as a change of variables formula?
- –
10.5Truncations in : 通过 或者 的极限 (bounded function / subset) 得到
Let
- •
(Horizontal truncation) Suppose that
for some with . Prove that - •
(Vertical truncation) Prove that
Remark: a similar question for nonnegative measurable functions appeared in HW4.
10.6 -convergence from dominated convergence
Let
Hint: use DCT.
10.7Lebesgue integrals and affine transformations
Let
for all real numbers
Hint: approximate using simple functions
10.8even moments of Gaussian distribution
Using Multivariable Calculus (and the fact that Riemann integrals coincide with Lebesgue integrals) one can show that
for every
for
Remark: here the integrals are as defined in this course. Remark: in probability theory, these are the even moments of the standard normal distribution.
10.9Generalized DCT
Let
- •
and for a.e. ; - •
a.e. for every ; - •
and .
Prove that
Hint: Follow the proof of the DCT, based on FL.
10.10Criterion for -convergence
Let
Hint: use the generalized DCT.
Some of the following questions will be graded. Do them, and do hand them in.
10.11Formal equivalence between MCT and FL
Let
Let
- •
is continuous along increasing sequences: if , and for , then . - •
if
, , then . - •
is lower semicontinuous: if , and , then .
Here
Proof
of (
Suppose
for any sequence
Define for each
Then for all
for each
Applying
By def of
Since
Taking the limit as
Combining (5.1) and (5.2), we obtain:
which is exactly what we want.
Proof
(
Given
Hence for the sequence
This is precisely the definition of lower semicontinuity, proving
Proof
of (
Assume
Let
WTS (a):
Since
Hence
And by
Combining (1) and (2), we get
This we also has
Here we finished the proof that the three properties are equivalent. In particular, the equivalence of (a), (b) shows the equivalence of Fatou’s Lemma and MCT.
10.12Convergence on subsets
Let
- •
Assume that
. Show that for every . Hint: Use Fatou twice. It may be useful to note that even though in general, if exists, then for sequences of extended real numbers . - •
Find an example of
on the measure space showing that (a) does not necessarily hold if .
Proof
of (a):
By Fatou’s Lemma, since
For the same reason,
Since
, we have:
Rearranging the terms, gives:
Combining with the statement given by Fatou’s Lemma:
We then have:
Since also by definition of limsup and liminf we have:
We have:
This completes the proof.
Solution
of (b): Define for each
Then we have:
for each
And the pointwise limit of
So the integral of
But consider the subset
So
while
This completes the counterexample.
10.13Some integrals
Use the DCT to evaluate the following limits:
- •
- •
where
is a non-negative integer. (The integrals are Lebesgue integrals.)
Solution
of (a):
Define
Recall that for all
So for all
So by taking:
We have:
Since
Also, for each
We have for each
Thus the pointwise limit of
(Notice it coincides with the
Then by DCT,
This finishes the calculation.
Solution
of (b):
Define for each
and
Then the integral we wish to evaluate can be written as
We first evaluate the ptwise limit function
For
For
for all large enough
Recall the standard limit
Thus
Now we determine the dominating function
Consider the same function as
We now prove this same function
Let
It is sure that for
So consider
Recall the inequality:
Thus we have:
Therefore,
Thus in all cases,
Recall:
is finite for all nonnegative integers
Applying the DCT, we exchange the limit and the integral:
thus
This finishes the evalutation of this integral.
10.14Continuity of translations
Let
Hint: approximate
Proof
We write:
for
Recall that
Since
Integrating the difference over this support gives:
Recall that
By the translation invariance of Lebesgue measure, we have:
By choosing
Since
finishing the proof of continuity of the map
10.15An interesting integrable function
For
Prove that
- •
is Borel (and hence Lebesgue) measurable; - •
is Lebesgue integrable, that is ; - •
there exist uncountably many
such that ; - •
is discontinuous at every point where ; - •
is unbounded on any nonempty open interval , that is ; - •
the statements in (d) and (e) remain true even if we redefine
on a set of (Lebesgue) measure zero. - •
for all and all intervals .
Proof
of (a):
We define
and
and
to simplify the expression.
Then we have:
Notice that, since each
Now we claim: each
By translate invariance and scaling invariance of Borel measurability, to prove the claim, it suffices to prove that each
Figure 10.1
If
if
if
This proves that
Thus each
Then
Proof
of (b):
We define:
in order to simplify the expression.
By translation invariance of Lebesgue measure, we have for any
So by homogeneity of integral,
Thus we have:
by sum of geometric series. Since this sum of integral of the sequence is finite, we can apply theorem 2.25 on Folland, to exachange the order of limit and integral, and have:
Hence,
So
Proof
of (c):
Lemma 10.1
For
Proof for Lemma: trivially follows from definition. We can pick make a sequence of simple functions
So the limit of integral of this simple function sequence is
Then (c) follows from the lemma: suppose for contradiction that there exist only countably many
Proof
of (e): Fix an interval
Fix
It suffices to pick some
So by taking any
then it is done.
Since we already have
Since
Proof
of (d): Notice that we first proved (e) and then let’s prove (d) using the conclusion of (e).
Let
Suppose
But since the neighborhood is an interval, we have:
by (e). This two facts contradicts. So by contradiction we have proved that
So we can conclude that
Proof
of (f): Let
Suppose we have redefined
For arbitrary
For (d), we apply the same trick as original, getting an open interval around
This finishes the proof.
Proof
of (g): WTS:
Since by translation invariance of Lebesgue integral,:
where
Since
Hence for large enough
also has an infinite integral, finishing the proof.
Nur für Verrückte
(It’s really not necessary to attempt these problems. Do not, under any circumstances, hand them in!)
- 1.
Make an accurate sketch of the graph of the function in the last problem.
Chapter 11product measure and Fubini-Tonelli theorem
11.1product space and product measure [Fol 1.2, finished; 2.5]
Goal: Given
So that we can do Fubini (iterated integration) like that in Riemann integral.
11.1.1product -algebra
Definition 11.1 (product
Suppose
is measurable.
即 the
我们容易发现:
Proposition 11.1
Proof
By def 易得. (Prop 1.14 in book).
Remark
这里只考虑了有限情况, 但是无限的乃至于 ctblly 无限的相似. 取所有可能的 set product 作为 geneating 即可.
11.1.2product Borel algebra Borel algebra of the product space
Proposition 11.2
If
and the equality holds if
Proof
Now let
Set
Then: every open set in
Remark
显然. 有限 index 情况下, 在 product topology 中, product of open sets仍然是 open set, 但是 open sets 可以不止是 product of open sets 这些. 因而
并且在 separable 的 topological space 上, 比如
Example 11.1
Corollary 11.1
if
Proof
略.
11.1.3construction of product measure
下面我们构建 product measure: Let
And let
Step 1:
11.1.4all finite disjoint unions of rectangles as an algebra
Proposition 11.3
Proof
The set
- •
- •
- •
(画图可知).
Step 2:
11.1.5各维度 measure 的 product 作为 rectangle 的 measure, 从而定义 premeasure
Now define
as follows:
Claim 2:
Proposition 11.4
(1)
(2) If each
Proof
Sketch: (2) DIY. (1) STS(check): if
Use Tonelli for sums and integrals:
Integrate w.r.t.
And repeat for
11.1.6HK extension of the premeasure as definition of product measure
Step 3: 现在已经有了
Corollary 11.2
(And if each
由此, 我们从
11.1.7associativity of product -algebra and -finite product measure
Proof
DIY. 前者 play with def, 后者直接由
11.1.8如何证明一个函数 product measurable
要证明一个函数是 product measurable 的, 只需要证明它对于每个 measurable rectangle 的 preimage 都是 measurable 的即可.
Lemma 11.1
Suppose
Claim: If
Proof
因为 product
Hw7 中有另一版的证明作为 lemma.
在 Hw7 中我们可以通过这个 lemma 得到一个结论: 如果
对于特殊的函数, 比如两个 measurable function 的乘积, 其一定是 product measurable 的.
条件:
结论:
并且如果
Proof
in hw 8. 这个 statement 表示一个
11.2Tonelli’s Thm [Fol 2.5]
我们将 focus on the case
从而, 它可以推广到任何 finite 个 measure space 的 product 上.
11.2.1 的 section
Definition 11.2 (
给定 product space 上的集合
Figure 11.1
给定从 product space 出发的函数
表示固定住一个变量, 另一个变量的变化.
Example 11.2
对于任意的
那么有:
对于 rectangle:
Proposition 11.5
(a)
(b)
Proof
(a) Let
Claim:
容易证明这一点. 从而, 由
并且由于 (check)
Remark
这里三件需要记住的事情:
- •
section 和取 preimage 可以交换顺序
- •
对于一个 product measurable set, 任意 section 也 measurable
- •
对于一个 product measurable function, 任意 section function 也 measurable
Remark
记录一下这里的证明方法, 以前见的比较少. 这里证明条件 A 推出条件 B 的方法: 证明所有满足条件 B 的元素构成的集合包含了所有满足条件 A 得元素构成的集合.
这一方法的好处在于: 可以运用所有满足条件 B 的元素构成的集合的整体性质, 比如是
Definition 11.3 (monotone class)
Given a set
当然, 一个
11.2.2tool needed to show Tonelli: Monotone Class Lemma
Proof
然后对于任意的 seq, 其前
Remark
即, 对于一个已经是 algebra 的集合, 它生成的 monotone class 等于它生成的
这个 lemma 的好处在于, 我们在证明了一个集合是 algebra 后, 证明它是一个
但是如果我们只知道
Corollary 11.4
Let
因为
11.2.3Tonelli for sets: integrating a section to get product measure
Proof
Define:
Claim 1:
那么对于任意的
所以对于任意的
由此得到
同理,
Note: 由于
Claim 2:
根据
于是使用 MCT, 容易得到
从而
It remains to show:
Case 1:
从而我们证明了在
Case 2:
对于每个
从而应用 MCT, 得到
同理
11.2.4Tonelli’s Theorem
Remark
Tonelli for sets 表示了 product measure 的计算方式: 通过对
而 Tonelli’s Theorem 表示对一个非负 product measurable function 积分可以转化成对逐个 measure 积分.
recall: 非负 measurable 函数的积分, 就是一个 seq of simple functions 的积分的 sup, 而 simple function 的积分, 就是几个 measurable set 的 measure 的加权和. 因而 Tonelli’s Theorem 基本上 naturally follows from Tonelli for sets.
Proof
首先, 对于
对于 general case:
于是
by MCT.
11.3Fubini’s Theorem and Lebesgue integral in [Fol 2.5, finished; 2.6]
recall Tonelli’s Theorem: Given
展开后可写作:
更加简洁可写作:
Corollary 11.5
if
- •
for a.e. - •
for a.e.
Remark
在 product measure space 上 measurable 的可积函数, 在每个成分上, 都不能有过多的 infinity point.
Next: Fubini’s Theorem.
Fubini’s Theorem 是 Tonelli’s Theorem 对
11.3.1Fubini’s Theorem
Proof
又
Remark
Tonelli and Fubini’s Theorem 不仅有用在可以拆分积分以进行计算, 而且有用在积分换序.
实际上, 根据它的条件可以发现, 积分可换序的条件是很宽裕的, 只要这个函数
Example 11.3
求和换序的合理性:
考虑
if
Thm: 对于任意
同样, 对于任意
即:
11.3.2complete Fubini’s Theorem
Remark
即便
Example 11.4
考虑
但是如果我们 consider completion:
Theorem 11.4 (complete Fubini-Tonelli)
对于 complete measure space
我们将
Suppose
- •
是 -measurable 的 for a.e. 且 是 measurable 的 - •
是 -measurable 的 for a.e. 且 是 measurable 的
并且, 在
Proof
exercise. 比较简单.
Remark
这一定理的意思是, 在
11.3.3remark: integral of 非负函数等于 area under graph
Theorem 11.5
令
Claim:
Proof
In hw 6.
Remark
Chapter 12Homework 6: on product measure and mode of convergence (49/50)
Some of the following questions will be graded. Do them, and do hand them in.
12.1Order of integration:
Use Tonelli’s Theorem and 1-variable calculus to give a rigorous proof for the equality
Proof
Define
Then we have
Since
Thus we can apply Tonelli’s theorem:
Where
Thus
Make the substitution
This finishes the proof that
12.2integration of a function Area under the curve
Let
- •
Prove that
is -measurable. - •
Prove that
.
Remark
这个
Proof
of 2(a):
Hence
Since
Proof
of 2(b):
Since
we can apply Tonelli’s theorem to compute:
By definition of
Therefore
Applying Tonelli’s theorem again yields
Thus we conclude that
12.3Oscillations: in measure
Consider the sequence
Proof
Claim 1: It suffices to show that
Proof of Claim 1: Suppose
Then we take
And for each
Therefore,
This shows that, as long as we can show
Let
Claim 2:
Proof of Claim 2: The idea is that the exponent
Fix
We know that
Denote
Then we can express the measure as:
Notice that by the monotonicity of arcsin function, we can solve for
Thus
Thus
Since
Thus combining Claim 1, the whole statement is proved.
12.4Indicator functions 是 的一个 closed subset
Let
Proof
Let
Define for all
Fix one
Thus
Since
Since
Define
By the definition of
Thus
12.5a complete metric space of measurable functions (other then )
Suppose that
Given measurable functions
- •
Prove that
induces a metric, also denoted , on the spacewhere
iff a.e. Hint: prove that for . - •
Prove that if
, then iff in measure. - •
Prove that
is a complete metric space.
Remark
对于任何 measure
Proof
of 5(a):
Claim: for all
Proof of claim:
Let
while
Note
We have:
Since
which is exactly
as needed.
First,
and hence
Now we prove that
- •
Nonnegativity:
is immediate since and is a measure; and since iff a.e., we have iff a.e., that is, - •
Symmetry:
follows immediately from . - •
Triangle inequality: For any three functions
, we have pointwiseThen applying the subadditivity of
proved above, we have:Integrating both sides over
gives
Therefore,
Proof
of 5(b):
Claim 1:
Suppose
Since
Hence
Since the function is nonnegative, by Chebyshev:
By assumption,
Since
Claim 2:
Now assume
Let
Observe that for any
- •
. - •
Hence by choosing any arbitrary
For the first term:
Because
Once
Then for any
Hence
Proof
of 5(c):
Suppose
WTS:
By (b) we know it suffices to show that
And by Folland 2.30, STS:
Let
by Chebyshev:
So since
This proves that
Nur für Verrückte (Only for nuts).
(It’s really not necessary to attempt these problems. Do not, under any circumstances, hand them in!)
- 1.
Prove that the category of measurable spaces (see HW1) admits finite products, and that the product of
and equals . - 2.
Now consider the category of measure spaces (see HW2). Consider two measure spaces
, , and set , , and .- •
Prove that the projection maps
are measurable, and that they are measure preserving iff for . Thus is not the categorical product of in general. - •
Prove that even if
, the measure space is not the categorical product of in general. Hint: consider the case when the consist of two elements, for example .
- •
Chapter 13Lebesgue measure on
13.1Lebesgue measure in [Fol 2.6]
今日: Lebesgue measure in
- •
regularity
- •
behavior under affine transformation
- •
behavior under diffeomorphism
13.1.1Lebesgue measure in
这是 product measure 最常见的应用和例子.
Definition 13.1
where
Example 13.1
Show:
for
Sketch:
可计算得
而后 compute
by integration by part for twice.
13.1.2regularities of Lebesgue measure in
Theorem 13.2 (regularities of
If
- •
outer regularity:
- •
inner regularity:
- •
if
, 则对于任意 , 都存在 disjoint rectangles with sides that are open intervals (literally rectangles) s.t.
Proof
for (a,b) i.e. regularities:
Fix
By outer regularity of
Construct
(完整 Pf 可见 395 笔记, 此略)
Proof
for (c):
Notation as above.
Sides of
因而存在 open rectangle
Now pick
Corollary 13.1
For
- •
对于任意
, 都存在 s.t.其中 each
, 是 rectangles with sides as finite open intervals. - •
存在
s.t.
Proof
Similar to 1 dim case, 可以证明
13.1.3approximating an open set by countable disjoint interior cubes
对于
Figure 13.1
对于
即, 一个是被包含在
以及
By CFB, CFA 容易得到:
Note: 这里的
Proof
Folland 2.43.
Corollary 13.2
13.1.4behavior under affine transformation
Affine transformation 即 linear transformation + translation.
13.1.5Lebesgue measure and integral is invariant under translation
对于
Theorem 13.3 (Lebesgue measure and integral is invariant under translation)
(a) 任取
(b) if
More, if
Remark
集合的 measure 以及 measurable function 的积分在 translation 下保持不变.
Proof
(Folland 2.42)
(a)
BY HK uniqueness, get
if
(b) Pick
当
also holds for simple
从而 by def, 也 hold for
13.1.6Lebesgue measure and integration is scaled under linear map
Theorem 13.4 (Lebesgue measure and integration is scaled
For
Moreover if
(b)
Proof
Note: 对于
, 那么则有
which trivially follows from computation. (and
recall that:
任意 invertible linear map 可以被拆分为 finite 个 elementary linear maps. (
于是, 我们只需要 prove the theorem for elementary linear maps 就可以了. 而 elementary linear maps 的 cases 则 easily follows from Fubini-Toneilli.
Let
对于
对于
对于
因而整体积分值不变.
从而我们证明了 (a) for Borel measurable
从而, (b) for Borel set
而对于 (b) 的
从而 (b) proved.
而 (a) 的
13.1.7Lebesgue measure is invariant under rotation (and reflection)
Corollary 13.3 (Lebesgue measure is invariant under rotation)
对于 rotation 和 reflection (即 orthogonal transformation), 即
Proof
Remark
我们知道,
有两种情况: rotation (
13.2Change of Variable Thm on [Fol 2.6, finished]
13.2.1COV
Theorem 13.5 (general change of variable theorem)
Suppose
Claim:
- •
如果
上是 Lebesgue measurable 的, 则 也是 Lebesgue measurable 的. 并且, 如果 或者 , 则有 - •
如果
是 Lebesgue measurable set, 则 也是 Lebesgue measurable set, 并且
Proof
首先, 类似于上一个 lecture 中的各个证明, 只需要 prove for Borel measurable functions 和 Borel sets 就可以了. 我们分为五步证明.
Step 1: 我们首先证明, 在
Proof of Step 1:
By MVT 容易得到, 对于任意的
(by bounding each entry.)
从而, 我们发现
从而有:
在 invertible
Let
由于
于是我们可以把
证明了这一结论, 我们就完成了这个 proof 的一大半.
Step 2: Prove
for open
Proof of Step 2: Directly follows from 上一 lecture 的这个 statement: 任意 open
Step 3: Prove
for
Proof of Step 3: Apply step 2 的结论, 使用 MCT for
Step 4: 证明
simple function 的 case reduces to measure, 而
Step 5: 不等式的另一方向: 其实很简单, 因为 diffeomorphism 的 inverse 仍然是 diffeomorphism, 所以 apply inverse 可得.
注意, 这只是 for Borel
Remark
这个证明写得比较潦草. 详情见 Folland 2.47.
但是大概思路都比较简单. 其中比较困难的是 Step 1 中的各种 error bounds. 很麻烦.
13.2.2application of COV: polar coordinate
这是一个很直观的坐标变换, 即一个 diffeomorphism.
这是一个通过坐标变换的 preimage 的 Borel measure 定义的新的 Borel measure.
Theorem 13.6
Define Borel measure
存在 unique 的 Borel measure
Proof
见 Folland 2.49.
Remark
对于
Example 13.2
Example 13.3
使用 polar coordinate 计算积分:
这是因为:
而由于
我们得到
特别地,
Chapter 14Hardy-Littlewood maximal function and Lebesgue differentiation theorem
14.1Hardy-Littlewood max function and max theorem [Fol 3.4]
目前我们 finish 了 Folland 的 Ch1, Ch2.
我们将先跳过 Radon-Nikodym differentiation theory, 在讲完
此 lec 对应: Folland 3.4( 1)
Differentiation theorey 的 overview:
Radon-Nikodym derivative 并不是 classical calculus 的扩展 (classical calculus 表示变量之间的相对变化), 而是专门针对: 同一个 measure space 上, 一个测度对于另一个测度 (要求它们之间绝对连续) 的变化率.
从而
这使得我们可以更改一个积分 with respect to 的测度.
其核心定理: Radon-Nikodym Theorem, 表示了在一般的 measure space 上, 这两个测度满足一定条件下, 这个 Radon-Nikodym derivative 的存在性; 而 LDT 提出一种在 Euclidean space 上, 求 Radon Dikodym derivative 的方法.
LDT 本身是一种将积分信息转换为点态信息的手段. 它表示对于 locally integrable 的函数, 局部积分平均值可以收敛到函数本身, a.e.
因而在知道
Radon Nikodym derivative 的应用: 比如在概率论中, pdf/pmf 都是 cdf 对于 Lebesgue measure 的 Radon Nikodym derivative; 在贝叶斯推理中,给定先验 prior 和观测数据的分布, 后验分布 posterior 的密度可以通过 Radon-Nikodym 导数计算. 下面介绍概念:
14.1.1 and local average
Definition 14.1 (locally integrable)
如果 measurable
这是将 real-valued-integrable-function 的全局可积性按每个 bounded subset 局部化的条件.
Remark
等价于
for all
for all
这是比
Example 14.1
考虑
(使用 polar coord) 可验证:
对于
为
特别地, 当
表示它在
Lemma 14.1
对于任意
Proof
Suppose
于是 for sure:
并且 by DCT (取
14.1.2Hardy-Littlewood maximal function
HF maximal 函数
Proof
Follows from lemma.
是 open 的, 因为
Corollary 14.1
如果
14.1.3Vitali-type convering lemma
对于一个 ball
Lemma 14.2 (Vitali-type covering lemma)
For given collection of balls
(于是,
)
Proof
Greedy Algrithm: 直接按照半径大小排序, 取出最大的 disjoint subcollection.
Prove without words:
Figure 14.1
(每次都选择下一个和前面所有更大的球不 intersect 的最大球; 在这个过程中, 所有和前面更大的球有 intersection 的球都被被包括在该球的三倍球里.)
14.1.4Hardy-Littlewood maximal theorem
Proof
Set
因而 by def of
对于 compact
于是 Apply Vitali-type covering Lemma:
于是 by inner regularity, taking sup over all compact subsets 得证.
Remark
这是 HL max Thm 的一部分, 另一部分是
Notice:
recall, 一个 operator 的 (strongly) boundedness 表示:
而 weakly boundedness 表示一定的可控制性: 越大的函数值, 能取到这个函数值的点的占比 (with respect to measure) 越小.
(will prove: 对于
Remark
我们可以 compare the HL ineq 和 Markov ineq. Markov ineq 表示, 对于任意
14.2Lebesgue differentiation Theorem [Fol 3.4]
对应: Folland 3.4(2)
Remark
一个 Lebesgue point
同时可证明, 这个条件也等价于:
即: 该点附近的 average value of
它是
14.2.1original LDT: locally 函数几乎每一点附近的函数均值都等于这一点上的值
Proof
由于对于任意
所以 it suffices to prove the statement for
注意,
首先, it is true for
In other cases, 我们需要利用
Let
这是一个 nonnegative function. 注意, 上个 lec 中我们证明了
我们随后定义:
于是
等价于 show:
Let
By triangular ineq in
where
因而 putting
从而一定有:
我们分别以 HL max Thm 和 Chebyshev’s Thm bound 住右边这两个式子, 得到:
从而得证.
Corollary 14.2
Proof
If
Remark
我们先前已经 verify 了: Lebesgue point 的定义
因而 Lebesgue Differentiation Thm 即表示: locally
实则, locally
Remark
在 Hw 8 中将 prove LDT 的
14.2.2density of a set at a point
Corollary 14.3
对于
Proof
因为这个 indicator function 是 measurable 的, 以及 locally
Example 14.2
我们这里介绍一些 behavior 比较特殊的集合, 空间每点上这个集合的 density.
考虑
这是一个 closed set.
Figure 14.3
对于
对于
对于
对于
而反观, 任取
则有:
Figure 14.4
这里的关键在于,harmonic seq 随着
另一方面, 我们刚才的例子使用 geometric seq 作为背景区间
14.2.3generalized LDT
genralized LDT 表示对形状不规则 (未必是 ball) 的收敛行为, LDT 的 statement 仍然 stay true. 即, 只要 a family of Lebesgue mble sets
Theorem 14.4 (generalized LDT)
对于
并且
for some
则有:
证明很简单, 因为
Remark
LDT 最重要的作用是之一定义了在 Lebesgue 积分理论下的一种形式的 FTC:
更 generally, 它表示由一个函数
表示了 Euclidean space 上, 从 measure 比的极限恢复 Radon-Nikodym 导数的方法.
之后系统学习 Radon-Nikodym Theory, 将详细展开, 并引入更多的不等式和 FTC 形式. 而我们接下来将先展开
Chapter 15Homework 7: on differentiaion (50/50)
None of the following questions will be graded. Do them, but do not hand them in.
15.1Completion of = Completion of
Let
15.2Modified HL maximal inequality ( instead of )
Prove that there is a constant
(Remark: We had
15.3density of a mble set at a point: for a.e. , for a.e.
For a Lebesgue measurable subset
provided that the limit exists. Prove that
Some of the following questions will be graded. Do them, and do hand them in.
15.4An identity:
Prove that
Proof
For fixed
We do change of variable
Then by change of variable theorem we have:
Thus
Then we get:
Consider the function
Thus we can apply Fubini’s theorem to switch the order of integration:
Recall back in Calculus we use integration by part to get:
for
Therefore we here get
By Calculus we have (by chain rule):
Thus we conclude:
as desired.
15.5 diagonal of
- •
Prove that if
, then - •
Using this fact, find an example of a subset
such that for all and for all , but . Hint: ask Vitali.
Proof
of (a):
We consider the map:
Then it suffices to show that
Let
Figure 15.1
We first prove a lemma:
Lemma 15.1
Suppose
Claim: If
Proof
of Lemma:
Since
We want to show:
Note that, it suffices to show that:
, and this is an algebra generating
And since
Suppose
Since
Thus
This is dually true for decreasing intersection, finishing the proof that
After we proved the Lemma, we return to the original statement, concluding that
15.6Too dense: for all for mble
Prove that if
for all open intervals
Proof
Since
Let
Then by definition of outer mesure, we can pick open intervals seq
Since
Thus
Thus we have:
Thus
Since
15.7给定任意 , prescribe 出一个在 处 density 为 的集合
Let
Proof
Consider take
as the union of a countable sequence of intervals drawing near
Notice: There intervals are mutually disjoint, since
we thus have for
We use
Figure 15.3
Now we show that this set has Lebesgue density
Let
Then for each
We know that by telescoping,
Multiplying this by
Thus by monotonicity of measure:
And for each
And we have:
since
Therefore we get:
Further simplify:
As
Thus by Squeeze Theorem, we have:
Hence by def,
(My note: The key point here is that, the harmonic seq shrinks very slowly in proportion as
On the other hand, the counterexample in class, using the geometric sequence as build block of
15.8Seqs of complex numbers: and
- •
Prove that
. - •
Prove that
.
Proof
of (a):
We first want to show: for any
Fix
Let
We need to show that
Claim: There are at most finitely many
Proof of Claim: Suppose for contradiction that there are inifinitely many
which contradicts with
Thus, suppose only on the finite terms
Since for
Thus we have
And also,
Thus
Thus
Since
To show the strictness of the inclusion, we consider the harmonic series
This finishes the proof that
Proof
of (b):
Fix
Suppose sequence
This implies that
Suppose for contradiction that
Then there are infinitely many terms
Suppose for the subseq
which contradicts with
This shows that
Since
Now we show the inclusion is strict. Consider the sequence
This shows
Thus we have
Nur für Verrückte
(It’s really not necessary to attempt these problems. Do not, under any circumstances, hand them in!)
15.9Prescribing a Lebesgue density, Season 2
Let
Chapter 16 space and inequalities
16.1Banach Space and space [Fol 5.1; 6.1]
对应 Folland 5.1(1), 6.1(1).
16.1.1norm and completeness
Recall:
Definition 16.1 (semi-norm, norm)
一个semi norm 是一个函数
如果一个 semi-norm 满足 (3):
Definition 16.2 (Banach space)
一个 normed vector space
Remark
Cauchy 指的是对于任意
而 convergent 指的是存在一个极限
By tri ineq 容易证明: 在 genral normed VS 中, convergent imply Cauchy, 反之未必. convergent 是更强的条件. (interestingly, convergence in measure 却不 imply Cauchy in measure)
Example 16.1
Lemma 16.1
A metric space
Proof
Trivial.
这个 statement, 直接把 complete 的定义从每个 Cauchy seq 都收敛, 优化为每个 Cauchy seq 都有一个收敛 subseq.
16.1.2every Cachy seq conv (complete) every abs conv series convs
Definition 16.3 (series: convergence 和 absolute convergence)
对于一个 normed VS
即
我们称
即这个 series 对应的 norm series converges to some real number.
Theorem 16.1 (another criterion for Banach space)
A normed VS
Proof
“
有
For large enough
Suppose
By Cauchy, 存在 subseq, say labeled
Let
并且有:
由于
Remark
这个证明中也有一个简略但是有用的结论: 任意 normed VS 中, 一个 series absolutely convergent 可以推出它的部分和 seq 是 Cauchy 的. (反向则未必成立).
整个 imply 关系的示意图:
(这个图直观说明了为什么 Banach 和 "every abs conv seq conv" 是等价的. 因为这只是在 Cauchy imply conv 的前后套了两个必然发生的 implication 关系而已. 但有时候, 这个关系反而更加好证明.)
(注意, partial sum seq Cauchy 并不 imply 原 series absolutely converge!)
16.1.3任何 finite dim normed VS 一定 Banach, infinite dim 则不一定 Banach
Remark
Note, 我们知道在
1. As is known to all,
2. recall in elementary functional analysis:
Definition 16.4
我们称两个 norms
这一定义即 topologically equivalent. 因为 equivalent norms define equivalent metric, 从而 same topology.
以及这个经典的定理:
Theorem 16.2
finite dimensional vector space
这里先不证明.
利用这个定理, 我们发现
3. 我们 recall: 任何 finite dim
然而 infinite dim normed VS 则未必一定 Banach.
一个常见的反例:
所有的 polynomials with real coeffs. 考虑这一 norm:
下面我们将介绍一类 infinite dimension 但是 Banach 的 normed VS:
16.1.4 spaces
Consider
Let
Define for
Define
where
固定一个 measure space
Remark
注意, 我们容易发现:if
- •
- •
- •
Example 16.2
Proof
Suppose
由于
于是 by linearity of integral, 得到:
(Note:
但是 Question 1: Is
Next lecture, we will show the Minkowski’s ineq, 即
但是这个不等式只 hold for
(因而对于
Question 2: Is
我们也将在 next lecture 证明它.
16.2inequilities on spaces [Fol 6.1]
对应 Folland 6.1(2).
我们将证明 Hölder’s ineq 以及它的 corollary Minkowski’s ineq, 从而证明:
这两个不等式非常重要.
16.2.1Hölder’s ineq
Consider conjugate pair:
则对于任意两个 measurable function
特别地, 如果
Remark
For
即:
Proof
Trivial Case 1: 如果
Trivial Case 2: 如果
Main case: 我们需要一个 Lemma:
Lemma 16.3 (Young’s inequality for products)
Whenever
where equality is achieved if and only if
另一个等价形式是:
Proof
of Lemma:
with eq iff
使用 Young’s inequality for products 得到:
Integrating both sides gives
which proves the claim.
Integration 的 equality holds iff point equality holds a.e., 并且, by Young’s inequality for products, 上面的 equality holds iff
Remark
1. 显然, 根据我们的证明过程可知: Hölder’s ineq also holds on any measurable subset
2. 这里的满足
3. 左边实际上是两个正值函数的 inner product, 相当于把一个投影到另一个上;
几何直观: Hölder’s ineq 在退化为 Cauchy-Swartz 时表示, 两个函数/向量的内积一定小于等于长度积; 而 Hölder’s ineq 更广义: 表示它们的内积一定小于它们取任意相互 conjugate 的 norm 长度的积. 并且 sooner 我们会学到: 对作为 Hölder conjugates 的
Remark
Hölder’s ineq 有一个 generalization: 对于任意
都有
This generalization will be proved in hw8.
16.2.2Minkowski’s ineq: tri ineq on , 确认 -norm 是 上的 valid norm
Minkowski’s ineq 即
Proof
显然, 对于任意
因而:
我们定义
于是
其中
actually,
因而:
两边同时除以
从而得证.
Remark
这里的技巧是: 把一个
的形式. 并且注意到:
Remark
Minkowski 不等式证明的是
直观的证明: 在
因而我们运用 strictly concave 的性质:
再由积分可得到反例. (比如取 indicator function 进行积分)
16.2.3properties of spaces ( )
16.2.4 ( ) is Banach
Proof
By last lec 的定理: 一个 NVS 是 Banach 的等价条件是任意 abs conv series 都 conv. 因而我们证明这一点即可.
Suppose
我们 define:
我们 WTS:
in
我们 Set:
这个函数以及函数列的定义是为了使用 DCT, 作 donimating function 用.
By measurable function 的 limit behavior, 有
并且
由于
由于
于是:
又
因而 by DCT 可以得到:
从而
Remark
1. 我们说一个 function seq converge to 一个 function 指的是 in the sense of distance, 而这里就是 metric induced by norm, 即它们的差的
2. 注意, 我们 recall:
3. 虽然 a.e. convergence 不能推出
4. 要证明
完全可以忽略积分外的
就可以了. 证明
16.2.5Criterion for convergence: 逐点 a.e. conv 积分值 conv
我们刚才 mention: DCT 对于 function seq
即
但是 converse 并不成立. 反例是 typewriter function.
Proof
In Hw 8.
16.2.6dense subsets of , and specially
Proposition 16.1
对于任意
即:
是
Remark
我们已经 proved this for
Proof
对
Proof
exercise. Similar to the proof for
16.3 space, and relationship between spaces ( ) [Fol 6.1, finished]
对应 Folland 6.1(3), finishing 6.1.
我们已经完成了对
16.3.1 space
我们考虑这个启发式的例子:
于是:
我们发现:
因为
对于这样的
即便
那么如果我们想要给任意的 measure space 定义 sup norm 呢? 我们可以考虑
实际上我们有更好的定义方式:
Remark
essential sup 是一个比较容易搞错的定义.
一个 function 的 essential supremum 即: 这个 function 几乎处处的 sup.
它
这是合理的, 因为积分可以不考虑零测集.
Remark
对于零测集只有空集的 measure space 上的函数, 比如对于
对于
我们也有一个称呼, 称其为 uniform norm. 即:
Remark
注意:
实则 recall:
比方说:
无法找到一个
一个函数 essential supermum
Remark
我们在本节课还会证明, 如果 measure space
for 任意的
这表明的是, 在一定要求下,
下面是一个比较典型的例子:
16.3.2 space
Example 16.3
with
因为整个
Remark
的 measure space 上的
一个 seq 就是一个从
而对于 counting measure 作为 measure 的 measure space 上, 唯一的零测集就是空集, 因为哪怕只取一个元素, 这个子集的测度也是 1.
比如, 我们只取三个 entry
因而我们发现, 对于唯一的零测集就是空集的 measure space, for example, 任何以 counting measure 作为 measure 的 measure space, 其 essential sup norm 就是普通的 sup value norm.
比如
16.3.3 的基本性质: as a NVS; Hölder’s ineq on it; dense subsets
Lemma 16.4
如果
- •
一定有
for a.e. . - •
存在一个 bounded 函数
, 使得 a.e.
Proof
显然.
Remark
是否有在某个零测集上 unbounded 但是却
有
Theorem 16.7
- •
可以把它看作 Hölder 的一部分特殊情况, 因为可以看作
从而补充完整了 Hölder ineq for
- •
是一个 normed vector space, equipped with - •
simple functions are dense in
Proof
容易证明.
Remark
注意,
16.3.4 -convergence 作为 (finite measure space 下) 最强的 convergence: 等价于 uni. conv a.e.
Theorem 16.8 (convergence in
(注意, 这不是 conv almost uniformly, 而是一个比 almost uniformly 更强的条件: conv uniformly almost everywhere, 因为 almost uniformly 只要求对于任意的
Remark
这一条 convergence 十分惊人. 因为对于普通的
这一点
Proof
Let
by def, exactly is:
This shows that
By assumption,
By def
by subadditivity of measure 有
由于
Remark
这两个 convergence 直觉上是自然相等的.
但是这并不能够说明
特殊情况是, 如果整个 base space
whenever
但是对于无限测度空间, 这种推论未必成立.
16.3.5 as Banach space
Proof
我们已经 proved 了
By 16.1, 我们知道 STS: every abs conv series conv in
我们 suppose
WTS:
Set:
于是有
因而 setting
有
note:
从而,
在
对于
从而
Remark
My reflection: 不 Banach 的 normed vector space 是什么样子的呢? 即, 这个 space 中存在某些 series, 其对应的 norm series absolutely conv 但是它却不 converge to 一个元素呢?
我们考虑空间
with
其中
显然每个
这是一个 absolutely convergent series, 但其和
因而任何一个
16.3.6relationship between spaces
16.3.7 , for measure finite space)
刚才我们已经 state 了, 但还没有证明:
Theorem 16.10 (inclusion relation between
如果 measure space
for 任意的
这是我们首次把
这个 statement 即: 对于 from finite measure space to
尤其, 除去
这其实是一件比较直观的事情. 因为对于
而对于
然而由于整个 space 的 measure 是 finite 的,
因而, 对于
(实际上, 如果只有 measure finite 的
My point: 虽然说
这里有一个更加严格的证明:
Proof
首先, 对于
其次, 对于正常的
从而
这一 proof 利用 Hölder conjuate, 通过构造包含
以下是一个经典的例子:
Example 16.4
考虑 measure finite 的 measure space
但是对于任意的
而我们再看一个 measure infinite 的 measure space
这个时候,
并且
这个空间上的这个函数正对应了我们刚才讨论的, 如果有 infinite measure 数量的
16.3.8control arbitrary 和 的大小比例, in measure finite space
Remark
刚才我们的推导中,
两边开
Theorem 16.11
对于 measure finite space
这也是一个有用的不等式. 它在 measure finite space 上, 对于任意的可测函数, 控制了两个任意的 function
16.3.9 , 对任意
Proposition 16.2
对于 measurable
is log-convex.
equivalently 即: 对于任意的
where
Remark
log convex 即: 这个函数的
即:
例如:
这里, 两端点是
Proof
For
Since
可以得到
从而 Taking
For
这是因为:
从而 Applying Hölder:
Taking
Remark
Hölder’s ineq 仍然是这里重要的一步. 我们这里需要利用 convexity 表述中的 "point on a line segment" 条件来构造一个 conjugate.
Remark
此处我们可以由这个 proposition 直接得到一个推论:
Corollary 16.2
对于任意的
Example 16.5
令
这是因为
于是 for
(另一 case, trivial.)
我们发现
这是因为
对于一个 seq, 如果它的累和 series 收敛, 它的各项肯定是 eventually 收敛的, 那么这些除了有限项外的这些项的绝对值都是
相对于这个inclusion 关系, 我们还有另外一个 inclusion 关系:
这个 inclusion 关系有一种调和的感觉在里面. 它 roughly mean 给定一个函数, 它可以拆成一个更加容易积的函数和一个更加不容易积的函数, 并且我们很大程度上可以控制这两个函数的可积性.
但其实很简单, 就是用我们之前的
Proof
Suppose
let
于是
Chapter 17Homework 8: on spacecs (50/50)
Some of the following questions will be graded. Do them, and do hand them in.
17.1一个 Barely in 的函数
Find a function
Solution
Recall Hw 5(g):For
We have proved
- •
is Lebesgue integrable and ; - •
Now we continuing this definition of
Claim 1:
To prove this, we just need this lemma.
Lemma 17.1 ((Folland 2.5 exercise 51))
If
Particularly, if
It seems like we have not proved this yet so here let’s prove it.
Proof
of Lemma: Define
Note
from
And
from
Thus
To show the second statement, it suffices to assume
Take two seq of simple functions approximating
their product on
By definition of the product measure
Hence
Since
and
Then, since the right side are two finite positive reals, we have:
Thus
After proving the Lemma, we can extend it to the product of any finite number of functions. Applying it, we get
Then, we take arbitrary open set
Claim 2:
Suppose for contradiction that
Then by monotonicity of integration:
Then by Fubini’s Thm we have:
Since for each
This contradicts with what we got. Thus we must have
This finishes the proof.
17.2 norm version of LDT
Let
for a.e.
(Hint: Follow the proof of the Lebegue Differentiation Theorem when
Proof
Claim 1: The statement is true for
Proof of Claim 1:Let
Therefore, let
Thus
Now fix
Since this holds for all
Since
Next we will prove the general case.
Step 1: Translate the problem into proving the measure of disqualified points is zero, for which we can use arbitrary error bound.
Define for each
And then we define for each
Then what we want to show is just:
which is equivalent to show:
Fix
Now fix
Step 2: Bound the
Define for each
This is nonnegative. And since
By triangular ineq
Then by Minkowski’s ineq:
Thus
Since we already proved the middle one of the three norms is zero, as continuous funciton with cpt supp.
Step 2: Reduce the statement to For simplication of notation, we also define for each
By the ineq we obtained, we have:
Since if we have both
Thus
Step 3: Bound
Note
And we can express it as HL max function of
We want
And by HL max Thm:
Step 4: Bound
Notice that
Thus
Therefore by Markov’s ineq:
Put it all together we have:
Since
finishing the proof.
17.3generalization of Hölder: bootstrapped Hölder
Prove the following generalization of Hölder’s inequality. Let
then
Proof
We prove by induction, applying Hölder’s inequality each time.
base case: If
Inductive step: Suppose the inequality holds for all
WTS the ineq also hold.
We set:
Then we have
By the induction hypothesis applying to the
Now we define:
Applying the classical Hölder inequality with conjugate exponents
Putting it all together, we obtain:
This completes the inductive step, and thus the proof of the generalized Hölder inequality.
17.4Translated a function by : in ( ), but not in
For any measurable function
- •
Suppose that
is continuous with compact support. Prove that . - •
Suppose that
for some . Prove that . - •
Prove by example that (ii) is false for
.
Proof
of (a):
Suppose
Let
For given
Then for
Since
Proof
of (b):
Since
Then for each
From (a) we have, for each
Note that since each
Thus,
Also, by translation invariance of Lebesgue measure, for each
Therefore for each
The construction of bound has finished. Now Let
and for the fixed
Then we have:
Since
Proof
of (c):
We consider
We have
and the sup is taken on
Then for any
Thus for all
For all
This serves as an counterexample that we do not necessarily have
Remark
这里可以体现
17.5Criterion for -convergence: a.e. conv 积分值 conv
Suppose that
Proof
Recall we have proved
Theorem 17.1 (Generalized DCT)
Let
Suppose that
- •
and for a.e. ; - •
a.e. for every ; - •
and .
Then we have:
which is the case
Assume the hypothesis. Since
Thus
Therefore for each
Hence
We define for each
Since
Note that
Since
Now we have (1)
Thus
This finishes the proof that
Solution
The converse does not hold.
We recall the typewriter function on
We index over
Then
Therefore, since each
but for each
Nur für Verrückte
(It’s really not necessary to attempt these problems. Do not, under any circumstances, hand them in!)
- 1.
Prove that the category of measurable spaces (see HW1) admits finite products, and that the product of
and equals . - 2.
Now consider the category of measure spaces (see HW2). Consider two measure spaces
, , and set , , and .- •
Prove that the projection maps
are measurable, and that they are measure preserving iff for . Thus is not the categorical product of in general. - •
Prove that even if
, the measure space is not the categorical product of in general. Hint: consider the case when the consist of two elements, for example .
- •
Chapter 18signed measure and Jordan decomposition
18.1signed measure [Fol 3.1]
18.1.1remainder: 当前 Folland 进度
我们目前 finish 了 Folland 的 Ch1, Ch2, 6.1 的全部, 3.4 的大部分,
其实在这个 lec 前还有一个 lec 讲了 Folland 5.1, 6.2 的一部分, 在这里我去掉了这个 lec, 把它放在了 3.1-3.3 结束之后. 这是因为由于目前没有证明 Radon-Nikodym Thm, 没有足够的工具去完成
的证明 (差了一个 proof surjectivity of the isometry
现在我们将回到 Ch3 的 signed measure and differentiation between measures 的 theory, 在接下来的 a few lectures 中 finish 掉 Ch3.
在 finish 掉 Ch3 后, 我们将掌握足够的知识继续推进
What will not be covered: Ch4 on point set topology (assume we have learned part of it, and the rest is not needed to be learned systematically) 以及剩余的泛函分析内容 (should be covered in functional analysis course next semester).
18.1.2signed measure
Motivation: 我们都知道, 对于 nonnegative measurable
通过 integration of the function with respect to some measure
But what about
Definition 18.1 (signed measure)
一个 signed measure on a measurable space
Note: signed measure 只 admit
Remark
所有的 measure 都是 signed measure. 为了强调普通的 measures 和 signed measures 的区别, 我们也称普通的 measure 为 positive measure.
signed measure 实则是偏向一边的, 要么偏向 positive 要么偏向 negatve, 在取值上并不对称. 因为一旦有
Example 18.1
容易验证:
Proposition 18.1
对于 positive measure
是一个 signed measure.
This follows from ctbl disjoint additivity. (两个 ctbl sum 加起来)
Example 18.2
Proposition 18.2
对于 measurable function
就是一个 well-defined 的 signed measure.
This follows from that (1) 对于
18.1.3signed measure 的 CFB, CFA
Proposition 18.3 (continuity from below and above for signed measures)
给定 signed measure
对于 decreasing seq
Proof
和 positive measure 的 CFB, CFA 一致.
18.1.4positive / negative / null set
Elementary fact: 对于 signed measure 而言,
但是
Lemma 18.1
对于 signed measure
以及同理
Proof
这是因为
由于我们对于 signed measure, 只允许
Remark
这个性质表示了 signed measure 的稳定性: 一旦一个集合有无穷的 measure, 它外面的任何 superset 一定也有同向的无穷 measure.
Definition 18.2 (positive set, negative set, null set)
给定 signed measure
negative set 和 null set 同理.
Note: For signed measure, 一个集合的 signed measure 为
Remark
null set 既是 positive set, 又是 negative set.
Lemma 18.2 (measurable subset preserves sign)
measurable subset of a measurable set
即:
Proof
By def, 可以 by contradiction 得到.
Lemma 18.3 (positive, negative, null set 内的局部性质和普通的 measure space 一样)
如果
通过上一个 lemma,
同理, 如果
因而
Remark
positive, negative, null set 就是这个 signed measure space 中的 "纯净部分", 在这个部分里, 这个 subspace 相当于一个普通的 measure space.
Figure 18.1
Lemma 18.4
Countable union of positive / negative / null sets 仍然是 positive / negative / null sets.
Proof
Follows from Def. 任何一个
Question: 给定 signed measure
Turns out that: there exists a canonical way to do this. 这个分解存在且是唯一的, 并且正的部分和负的部分是不相交的 (不存在一个集合既有非
我们下节课会证明 Jordan decomposition. 这节课我们先证明一个得到 Jordan decomposition 的关键步骤: Hahn Decomposition.
Hahn Decomposition Theorem 表示: 任意一个 signed measure 都把整个空间
这个结果是非常有用的. 因为我们知道, 在一个 positive / negative / null set 内部, 我们可以把它看作成一个普通的 measure space. 因而, Hahn Decomposition Theorem 说明了任意一个 signed measure 都把整个空间
18.1.5Hahn Decomposition
Theorem 18.1 (Hahn Decomposition Theorem)
对于任意 measurable space
并且
即
并且, 这个 decomposition 是唯一的, in
Figure 18.2
Proof
Uniqueness 是 just be definition 的, 因为除了
WLOG 考虑
Set:
Pick seq of positive sets
(这是 doable 的因为在 positive sets 的部分等于一个正常的 measure space, 并且这里 finite measure.) 并 set
从而
Set:
只要 show
我们 argue by contradiction.
假设
Pick
Note
因而
即:
并 Set
从而:
我们 recursively 做这件事, 得到 positive measure 的 seq
notice:
于是
因为
和之前同理,
Set
于是
由于
这说明,
但是, recall how we picked
18.2Jordan decomposition [Fol 3.1, finished]
对于任意的 signed measure
Example 18.3
Consider mble space
和 countable subadditivity 生成的 signed measure. 从而:
也可以把
18.2.1mutually singular s.m.
Definition 18.3 (mutually singular)
我们称两个 signed measure
简单而言就是: 这两个 measure 可以把
live on disjoint sets, 在对方 live on 的部分总是 null 的.
Figure 18.4
Remark
Note: Mutually Singular 并不要求对于任意一个集合, 这两个s.m. 至多有一个不为
我们知道, (positive) measure 比普通的函数更加复杂, 因为一旦在某个集合上有值, 它在这个集合的所有超集上都有更大的值, 因而不可能 "两个 measure positive 的地方完全不同". 但是 mutually singular 代表的是: 这两个 measure 出现变化的区域完全不同.
Example 18.4
1. 把所有 measurable set map to
2. 再比如:
我们选择 Lebesgue measure as
我们发现: 这三个 measure 中的任意两个都是 mutually singular 的.
因为 discrete measure 支持的集合
同理, recall Cantor set 的 Lebesgue meausre 为
并且同理, 由于 Cantor measure 没有 atom, 即其中任何一个单点集的 Cantor measure 都是
18.2.2Jordan Decomposition Thm
现在, 我们对于
以及
Lemma 18.5
对于 s.m.
Now let
Then:
- •
是 上的 positive measure - •
中至少有一个是 finite measure (对应了 admit 的是 还是 ) - •
- •
Proof
1. 显然,
(同理 for intersecting
2. By signed measure 的定义,
3.
是直接 by Hahn Decomposition 的. 因为任何一个 measurable set
4. Directly follows from Hahn Decomposition.
Remark
我们可以 compare
的分解 for
的分解 for
我们发现其实它们的形式是相同的, 只不过 measure 作用在集合作为元素上.
and characterized by:
而
and characterized by:
下面我们证明 Jordan decomposition:
Theorem 18.2 (Jordan decomposition theorem)
对于任意 s.m.
- •
是 上的 positive measure - •
中至少有一个是 finite measure (对应了 admit 的是 还是 ) - •
- •
Proof
Existence 就是前一个 lemma 一模一样. 我们知道, Jordan decomposition 的测度分割来自于 Hahn decomposition 的全集分割.
STS Uniqueness:
我们令
Suppose
我们发现:
从而对于任意
因而
以及同理,
18.2.3total variation measure
Totcal variation measure 和原 s.m. 的关系, 可以类比一个函数的绝对值函数和它自身的关系, 因为
但是这里, 这个
Lemma 18.6
并且
(Then we define: 我们称
Proof
trivial.
18.2.4integration w.r.t. s.m.
Proposition 18.4
我们知道, 对于任意 p.m.
定义了
而通过积分定义出来的 s.m., 对于任意一个
从而
Proof
这是因为我们容易验证, by the procedure of Hahn decomp,
因而
We will learn that: 这个
Proof
By def 易得.
18.2.4.0.1这两节课的总结
- •
我们定义了 signed measure;
- •
我们发现一个 signed measure 如果不计较 null sets, 一定可以唯一地被分解成一个全 positive set 和一个全 negative set;
- •
并且通过这个对
的二分, 我们也得到了对原 s.m. 的二分 , 这个分解也是唯一的 - •
我们定义了 total varation measure of a s.m.,
. - •
我们定义了什么样的函数对于一个 s.m.
是可积的: 对于 , 都可积即可. 从而 general 的积分:这一个式子里包含了八个小积分. 我们目前学到的就是这么多. 如果引入 complex measure 的话,
Chapter 19Homework 9: on signed measure (50/50)
19.1Three real Banach spaces and a fake one
- •
Let
Prove that
, where , is a Banach space. - •
Let
Prove that
, where , is a Banach space. - •
Let
Prove that
, where , is a Banach space. - •
Recall that
Show that
, where , is not a Banach space.
Proof
of (a): Since we showed in class that
and
Thus it suffices to show that
Let
Let
Since
This implies that
Since
Then for all
This shows that
Since
Hence
Proof
of (b): Let
In particular, for each fixed
Claim 1:
Let
Since
Fix
Since this is true for each
Since
Claim 2:
Since
We know the uniform limit of continuous functions is continuous, so
Thus
Since
showing that the limit function is bounded. This finishes the proof that
Proof
of (c): Let
And for the same reason as (b), we get
which also implies that the pointwise convergence is uniform. Since each
Thus it suffices to show that
Let
Then for
So
Proof
of (d): We consider a continuous (smooth actually) function
Figure 19.1
This function reaches its maximum at
For each integer
Then each
Consider the sequence
Then each
Claim:
This is because for each (WLOG)
Thus for arbitrary
But
19.2 的formula from original
Let
- •
, and ; - •
; - •
. In the case finite, it achieves equality iff is positive or negative for .
Proof
of (i): By the Hahn decomposition theorem, we can take a Hahn decomposition
Fix
Fix
Since
Since
On the other hand, taking
Hence
Combining both inequalities gives
Similarly, since
Putting it together:
Since
On the other hand, taking
Hence
Combining both inequalities gives
Proof
of (ii): Let
One direction of the equality is easy. Take a Hahn decomposition
Then by Jordan decomposition, we have:
So by taking
This shows that
And for the other direction, for any disjoint measurable partition
Therefore
since
Combining the two inequalities gives
proving the statement.
Proof
of (iii): Let
Now we assume
Since
Case 1:
Case 2:
Therefore the equality condition implies that
19.3Signed integrals
Let
- •
Prove that
for or . - •
Define
. Prove that . - •
Define
for . Prove that if , then - •
Suppose that
is a finite measure (i.e. .) Prove that if , then
Proof
of (i): Take a Hahn decomposition
Then by Jordan decomposition,
and therefore
Suppose
This finishes the proof.
Proof
of (ii): WTS:
(
Let
then
Since
Since
Same for
i.e.
Thus
(
Since
So
This shows that:
Combining both direction, we finished the proof that:
Proof
of (iii): Suppose
Therefore,
Proof
of (iv): Suppose that
We denote:
First we show
For any bounded measurable
So by taking the supremum over such
Next we will show
We take a Hahn decomposition, getting
Then
Now define:
Then
Thus
Combining both inequalities, we get:
19.4finite signed measures on 是一个 NVM
Let
- •
Let
, be finite positive measures on . Let . Prove thatfor every
. - •
Let
and be finite signed measures on (i.e. for all ). Show thatfor every
. - •
Let
be the collection of finite signed measure on . For , defineProve that
is a norm on with an appropriate definition of the sum of two signed measures and the multiplication of a signed measure by a (real) scalar. - •
Suppose
. Compute for .
Remark: the norm on
Proof
of (a):
Recall in problem 2 we get:
Claim 1:
Let
since
Claim 2:
Similarly as Claim 1, for any
Taking the inf over
Claim 3:
This is just combining the two ineqs:
Proof
of (b):
Let
Recall in problem 2 we showed that for a signed measure
Let
Summing over the partition, we have:
Now take the supremum over all such partitions of
Since measurable
Proof
of (c):
and for
WTS:
- 1.
Positive Definiteness:
Let . Since is a positive measure, .
Since is a positive measure, .
Suppose , then is a -null set, so for all . Thus .
And suppose , then also, so .
Thus, iff . This finishes the proof of positive definiteness. - 2.
Absolute Homogeneity:
Since for any measurable set :We have:
finishing the proof of absolute homogeneity.
- 3.
Triangle Inequality:
Recall we just proved in (b) that for any measurable :Thus
finishing the proof of triangle inequality.
So we can conclude that
Proof
of (d)
Suppose
Recall def: For any Borel set
So we define the signed measure
If
We know that
In other cases, we have:
For any
In other cases, we have:
And we thus discover that:
So
Thus we can conclude that
19.5and more: finite signed measures on 组成一个 real Banach space
Prove that the normed vector space
Proof
In problem 4 we have shown that on
and
Now we prove that the NVM
Let
In particular,
as the pointwise limit (by a point we mean a set).
Claim 1:
Since for all
For a countable disjoint union of measurable sets
is the limit of a finite sum of numerical sequences in
And notice, for each measurable set
Also, this means that taking Hahn Decomposition
Since
This verifies that
Claim 2:
Notice that
and
It follows that
Similarly,
Thus
This holds for all
As a result,
Nur für Verrückte
(It’s really not necessary to attempt these problems. Do not, under any circumstances, hand them in!) Does there exist a signed Borel measure
Chapter 20Radon-Nikodym theorem
20.1Radon-Nikodym Theorem [Fol 3.2]
以下是两个 instructive 的 questions:
Question 1: Given 三个 s.m. on
on
Question 2: 给定一个任意的 p.m.
如何判断是否存在一个
以及, 如果存在, 如何找到这样的一个
20.1.1absolutely continuous:
Definition 20.1 (absolute continuity of signed measures)
给定 p.m.
即:
写作
Figure 20.1 mutually singular and absolutely continuous
mutually singular 的记号
Example 20.1
Example 20.2
这三个 measure 有
它们是 mutually singular 的. 对于其中任意两个
显然, 这里三个 measure 都不是 trivial measure, 因而它们之间没有 abs ctn 的关系.
我们可以把 absolutely ctn 的概念从一个 s.m. wrt 一个 p.m. 扩展到一个 s.m. wrt 一个 s.m., by taking 后面这个 s.m. 的 total variation measure:
但是 Folland 表示我们之后并不需要用到这个更 general 的定义. 所以不用在意它.
20.1.2 的等价条件
question: 为什么这个定义要叫做 absolutely continuous, 它和 continuous 这个词到底有什么关系. 下面这个 theorem 说明了这一点.
Remark
类比:
而 finite s.m. 的 absolutely ctn
我们经过思考可以发现, 这和我们之前说的 "
Proof
(i) to (ii): 我们使用反证, 利用 limsup.
Assume (i), 并 suppose for contradiction that (ii) 不成立.
那么存在
Set
我们标记后面的每个集合为:
于是
从而得到,
而由于
这与
而
20.1.3RN derivative and RN Thm
20.1.4RN derivative: (if exist) express how can be induced from
Definition 20.2 (Radon-Nikodym derivative)
对于
则称
或者
Radon-Nikodym derivative
We sometimes call
Example 20.3
取 LS measure
那么:
我们可以 check:
因而
Proposition 20.2
任取 measure
Proof
trivial.
Question: 我们如何判断这个 RN derivative 是否存在呢? Radon Nikodym Theorem 正是这个问题的答案.
20.1.5RN Thm: -finite 存在 RN derivative
Theorem 20.2 (Radon-Nikodym Theorem)
对于
并且这个 RN derivative
Radon Nikodym Theorem 表示, 对于
要证明 RN Theorem, 我们还需要一些 Lemma.
Lemma 20.1
如果
Proof
We look at
考虑 Hahn Decomposition Theorem 给出的
于是:
这说明:
因而一定有:
(这是显然的, 因为
Case 1: 如果
Case 2: Otherwise then 存在某个
这个 Lemma 表明, 对于两个 positive measures, 它们要么 mutually singular, 要么一定存在某个 nontrivial 的集合上, 一个能够以一定比例 bound 另外一个.
这是因为, 只要这两个 positive measures 不是 mutually singular 的 (说明它们有共同的存在变化的区域), 那么 note that positive measure 随着集合增大一定是增大的, 因而直觉上肯定存在某个子集, 使得其上, 它们其中一个能够以一定比例 bound 另外一个.
现在我们证明 RN Thm:
Proof
of RN Thm:
Step 1: 首先确认 uniqueness, if exist.
首先我们 assume
我们先 verity uniqueness: 假设
那么令
所以
This shows the uniqueness.
然后我们 verity existence:
我们考虑
We can define partial order on
显然
Step 2: Claim
Proof of Claim: for fixed
Claim proved.
Step 3: 构造出 potential RN derivative: 最大的元素
显然有:
pick
for each
显然有:
并且根据我们的 claim, 所有
根据可测函数的性质,
并且根据 monotone convergence theorem(MCT),
并且, 对于任意
我们 set:
Step 4: 证明
Proof: 首先我们知道 by def
Set:
By our assumption
因而只需要证明
这个时候 Lemma 就起了作用:
Suppose for contradictin that
于是:
而
这和
从而,
Step 5: 推广至
由 Jordan decomposition theorem 写出
Step 6: 推广至
Proof: By
那么 by finite case,
因而
于是, take
即可得证.
Note: 这里的
Specially, 如果
Remark
在 RN Thm 的 proof 中, 我们的大体思路就是: 首先, 肯定要 reduce to 我们熟悉的 finite positive measure 的情况; 其次, 我们使用一个 trick: 取一个能够逐步逼近 RN derivative
并猜想其最大的元素就是
下一个 lecture: 我们将 upgrade RN Thm to 一个更加 general 的 version: Lebesgue Radon Nikodym Thm.
20.2Lebesgue-Radon-Nikodym Theorem [Fol 3.2, finished; 3.3, finished]
recall Radon-Nikodym Theorem:
我们称
Example 20.4
Application: conditional expectation.
Define:
20.2.1LRNT: 任意 -finite , 可将 拆解成 和
Theorem 20.3 (Lebesgue-Radon-Nikodym Theorem)
如果
where
(于是, by RNT, 存在
Sktech of proof of LRN theorem: Assume for simplicity that
Like last time, look at
Saw:
Define
Set:
Want:
Prove by contradiction: 如果
on
Set
则
因而
因而
从而得证
Uniqueness part: Suppose we have
where
我们知道,
By Lemma 1:
Properties of the RN derivative: (P91 in Folland)
20.2.2complex measure 以及 complex version of LRNT
Definition 20.3 (complex measure)
一个 complex measure on a measurable space
Example 20.5
simple complex measures:
Since
而
For discrete spaces, the total variation measure is defined pointwise:
So the total variation measure
What is
Since this is a finite discrete setting, the Radon-Nikodym derivative is computed **pointwise**:
So the result is a function
This derivative is a function that lives on the unit circle in
Chapter 21Homework 10: on LRN Theorem and complex measure (40/40)
(Note: For this homework I applied for an one-day extension since I met with some emergent problem with my bank and rent payment.)
21.1complex measure 的 total variation 的 formulas
Let
Proof
Take some positive measure
Now we denote:
We will prove the equality by showing that
Claim 1:
Proof: This is trivial since for each finite disjoint segmentation
Claim 2:
Since
Notice that
Suppose
To confirm this equal to
Proposition 21.1
For complex measure
And the proof just follows from the finite signed-measure case, applied both to im part and re part.
Now we back to Claim 2, since
Since
Claim 3:
For arbitrary simple function
Now we consider the general case: any measurable
Fix arbitrary measurable
with
Then
and
Thus
Since for each
for each
Taking supremum over
Thus since we have shown
finishing the proof.
21.2complex measure 与其 total variation measure 之间的关系: 整体即可决定局部
Let
21.2.1
- •
; - •
is a (finite) positive measure; - •
.
Proof
(ii)
(iii)
(i)
Then by def
Since the right hand side is real, we have:
Note that,
Thus
finishing the proof that
21.2.2 for some
Prove that the following two conditions are equivalent:
- •
; - •
there exists a complex number
with such that .
Proof
(i)
Notice that
Then by def of RN derivative we have
Thus
Since we have
Claim:
We first prove a lemma:
Lemma 21.1
Let
For measurable function
then
Proof of Lemma: Set:
Then
Define
Notice
Thus
Since by def:
We must have
This proves that
Therefore,
Now we go back to the proof of the original statement. By our Lemma we get:
Therefore,
This finishes the proof of (i)
(ii)
21.3complex measures on 组成一个 complex Banach space
Let
Proof
Claim 1:
Proof of Claim 1: For
- •
for all - •
for all .
Then:
Also,
and
So they are also complex measures, showing that
Claim 2: total variation
Proof of Claim 2: To verify this is a norm, we check the norm requirements:
- •
Nonnegative:
, and
Proof: follows from that is a p.m.
Since we know , if then is a null set of , and thus is a null set for , so ;
Conversely, if thenfinishing the proof that
- •
Homogeneity:
Proof: - •
Triangle inequality:
Proof:
Here we have finished the proof of
Claim 3:
Proof: Let
In particular,
as the pointwise limit (by a point we mean a set).
Claim 3.1:
Since for all
For a countable disjoint union of measurable sets
We know by property of total variation measure that for each
for some uniform bound
verifying the countable disjoint additivity.
And notice, as we have mentioned, for each measurable set
Claim 3.2:
Fix
By Cauchy in
Fix
Since
Now we conclude that
21.4Positivity
Let
Solution
No, not necessarily.
Proof
Consider
Define
Then
But there is no nonzero constant
This is because for any nonzero constant
In both case,
21.5Averaging: Conditional Expectation
Let
- •
Prove that if
is -measurable, then is -measurable. Is the converse true? - •
Suppose that
. Prove that there exists a -measurable function such that for all . Also prove that any two such functions must agree outside a set of -measure zero. - •
Construct
explicitly in the case when , , for , and . Thus, given the four complex numbers , , you should find the four complex numbers , .
Hint: use the Radon–Nikodym Theorem. Remark: if
Proof
of (a): Suppose
The converse is not true.
Consider
Consider
But
Proof
of (b): Let
Then
By Radon-Nikodym Thm, there exists a
Then
Suppose
Define
These two sets are in
Since on
Similarly, since on
Thus
This finishes the proof.
Solution
of (c): Given:
- •
- •
- •
for each - •
Suppose we have:
Notice that
No set in
Thus we set
We have:
and
while on the other hand
Thus
Thus what
(Therefore it can be generalized: given any sub
s.t. for
it gives the average of
Nur für Verrückte
(It’s really not necessary to attempt these problems. Do not, under any circumstances, hand them in!) To any measure space
- •
Does this operation define a functor from the category of measurable spaces to itself. Is this functor (if well defined) full? Is it faithful? Is it essentially surjective?
- •
Does the operation above admit any nontrivial fixed points (up to isomorphism)?
Chapter 22differentiation on real spaces
22.1differentiation of regular Borel measures on [Fol 3.4, finished]
Definition 22.1 (regular Borel measure)
一个 Borel measure
Theorem 22.1 (regular Borel measure: 蕴含了 regularity)
一个 regular Borel measure
- 1.
outer regularity:
- 2.
inner regularity:
Remark
这里不证明这两个性质. 因为目前的知识不够.
regular
Example 22.1
任何 LS measure on
当然, 这个概念也可以推广至 signed/coplex measure 上.
Definition 22.2 (regular signed/complex measure)
一个 signed/complex measure
Lemma 22.1
如果
Proof
Folland p99. 这显然, 因为
Lemma 22.2
如果
Proof
在 hw 10 中.
Note: STS it for positive measure, 这是因为对于 regular signed / complex measure 而言,
并且从而
这一命题的证明也在 hw 10 中,
22.1.1LDT meets LRNT: 任何 regular Borel measure on 对于 的 RN-derivative relative density
Theorem 22.2 (LDT meets LRNT: computing RN derivative on
Let
即
那么: 对于
Remark
Also true with
这一 Thm 一句话概括即: 如果
Proof
由
By LDT, 我们有:
于是, 原命题即转化为 WTS:
(Notice: 这里
By lemma: 因为
WLOG 我们可以 suppose
注意: 由于
从而: 只需要证明
我们 set:
从而 STS: 对于任意
我们 Fix 一个
于是我们 fix 一个 compact set
By
By
Since
从而 by finite open covering thm, 一定存在某个 finite set
我们 recall VItali covering lemma: For given collection of balls
代入这里, 得到: 存在
于是
Since
Since
Since
从而得证.
Remark
这实际上是一件比较自然的事情. 因为
在这个证明中, 我们巧妙地同时运用了 inner 和 outer regularity 来简化要证明的结论, 最后 reduce to finite open covering 并自然地使用 VItali covering lemma 来 bound measure. 属于比较好看的证明.
22.1.2Differentiation on
22.1.3
Recall that: 每个 distribution function (非严格 increasing, right ctn function) 都对应了唯一的一个 regular Borel measures
给定一个 regular Borel measures
为它的 unique distribution function. 即
而给定对于 distribution function
然后 by Hahn-Kolmogrov, extend to a regular Borel measure
之间构成了一个 measures 和 functions 的空间的 bijection.
distribution function 和 regular measure 之间的对应关系, 关键用处在于什么呢? 我们 recall 刚刚才证明的定理, 不过使用一个更 general 的 version (can easily be extended from what we proved):
Theorem 22.3 (slightly more general version of LRNT meets LDT)
Let
那么: 对于
因而如果我们有一个
从而我们发现 for a.e.
我们可以得到: 这个 regualr measure
至此, 我们发现了 Monotone Differentiation Theorem.
22.1.4Monotone Differentiation Theorem
Theorem 22.4 (Monotone Differentiation Theorem)
令
即
则有:
- •
是至多 ctbl 的 (从而一定 zero measure) - •
都 differentaitble -a.e., 并且
Proof
of (a): STS that, 对于任意
是一个 finite set. 从而
而
Proof
of (b): 首先我们知道,
Apply LDT to
于是
由 LDT
现在 remains to show:
从而 STS:
首先,
从而对于任意区间
由于
并且, 这个
于是
从而由 LDT 得:
因而对于任意的
finishing the proof.
Remark
As conclusion:
22.2functions of bounded variation: [Fol 3.5]
上一节课我们证明了 Monotone Differentiation Theorem: 它表明的是, 任何
我们知道一个函数在一整个区间上 differentiable 其实是一个比价严格的条件, 但是 differentiable a.e. 的条件就略好达到一些.
Question: 如果一个函数在
呢? 答案肯定是不一定的. 以下是三个反例: 1. Heaviside function; 2. Cantor function; 3.
这也很显然: 因为单点的值是无法控制的. 我们只能控制 in sense of a.e. , 因而有 outlier 的
我们之后将 revisit 这一问题, 给出这个等式成立的 condition.
接下来我们将
22.2.1total variation function of a function
Lemma 22.3
对于任意的
where
表示
Proof
显然, 由于 total variation 是 increasing 的, 我们总是可以 greedyly 选择 partition. 对于一个 partition, 总是可以插入一个中间点把它分成两半, 而这两半的 sub partition 的 total variation 的和
22.2.2space of functions of bounded variation: 的基本性质
Definition 22.5 (function of bounded variation on an interval)
如果
首先显然,
Proposition 22.1
22.2.3 as a vector space
Proof
易得. 显然, 函数的 total variation 是线性可加的.
22.2.4 的 的 limit behavior
我们知道,
Proposition 22.2
Proof
Let
从而对于任意的
因而我们可以找到一组 partition points
从而
从而
Since
Remark
Proof
Let
Let
WTS:
By right ctnity of
Fix 一个满足
22.2.5属于 的函数
- 1.
如果
bounded 且 increasing, 那么 且 . - 2.
如果
是 Lipschitz countinuous 的, 那么 for 任意的 cpt interval - 3.
如果
是 differentiable 且 bounded 的, 那么 for 任意的 cpt interval
Proof
(1) trivial.
(2) by def: 考虑 Lipschitz const
(3): 这是 (2) 的推论, 因为 recall: by MCT 可得:
Proposition 22.3
以下是一些经典的函数的 variational behavior:
- 1.
: 属于 for 任意 cpt , 但不属于 . - 2.
: 属于 iff . - 3.
: 属于 iff .
Proof
(1) 显然; (2),(3) 见 HW 11. 其实它们基本相同. (
在不含
(
Suppose
我们的 idea 是 harmonic series. 考虑
we have:
For odd
Then we have
As
22.2.6Jordan decomposition for :
Lemma 22.7
如果 real-valued
Proof
任取
Let
Can find
从而
由于
因而:
Theorem 22.5 (Jordan decomposition for
对于
Specially,
因而 for
where we call it as the Jordan decomposition of
Proof
显然,
For
又
而反向 trivial (bounded function 的差仍然 bounded).
22.2.7corollaries of Jordan decomposition
Corollary 22.1
Let
- •
存在 for all ; 也存在. - •
是 at most ctbl 的. - •
定义
, 则 都 a.e. differentiable 且 -a.e.
这里最重要的是:
22.3 空间, 以及其上的 FTC for Lebesgue integral [Fol 3.5, finished]
22.3.1 及其性质
Remark
这个要求中
Proposition 22.4
Remark
我们容易发现
又因为,
我们已经知道:
Notice: 这一点 is achieved by
等同于:
注意: positive regular Borel measure 和 distribution functions 都有一个共同点: 它们在 bounded set 上是 bounded 的, 但是整体可以 unbounded.
而现在我们证明:
22.3.2
注意: 一个 complex Borel measure 和一个
Proof
(1): 当
(2): 同样, WLOG 我们可以假设
再定义
即可
Remark
这里其实和 positive regular measure 关联 distribution function 的 way:
是等价的, 只不过差了一个常数
之所以我们这里可以直接定义
是因为, 对于 complex measure (thus finite) 而言, 这个常数
Theorem 22.7 (
对于任意的
Specially when
Now: Given
Proof
Let
因而
where
我们知道,
而
22.3.3 及其性质
Definition 22.7 (absolutely continuous function)
我们定义
Remark
absolutely continuous 是比 uniformly continuous 严格更强的条件: 我们只考虑
absolutely continuous 表示了一种更强的控制性: 选取任意一些地方的变化足够小的
这一看就和 measure 有关系.
Definition 22.8 (absolutely continuous function on a cpt interval)
我们定义
Proof
我们 recall, abs ctn 除了 "
显然, 这个 characterization 和这里的命题有关. 我们发现,
从而得证.
而反向, 我们考虑
for all
22.3.4FTC for Lebesgue integral on : requires
Corollary 22.2
如果
Conversely, 如果
Remark
forward 方向即:
并且 for
backward 方向即: 如果
简而言之: FTC-I for Lebesgue integral 在整个
22.3.5FTC for Lebesgue integral on a cpt interval: 只需要
比起刚才的 FTC-I, FTC-II 的条件要宽松很多, 只需要
Lemma 22.9
如果
即
Proof
这是显然的. 我们看到
我们不妨考虑
我们 recall: for total variation, partition 的选取是 greddy 的. 从而这就足以得证.
Remark
这里没有仔细证明, 但是理解这个 idea 即可. 这表现了 locally,
Theorem 22.9 (FTC-II for Lebesgue integral on a cpt interval)
TFAE:
- •
- •
是 diffble a.e. on 的, 且 , 且for all
.
Proof
首先,
Notice that: 这里我们只考虑
又
22.3.6characterization for Lipschitz ctn
Proof
见 HW 12.
从而我们得到: ctnity 条件的递推关系:
关于连续函数的可导性: Lipschitz ctn 可以推得 a.e. diffble
而关于和可导性紧密相关的变差性质: abs ctn 在 bounded interval 上是比 BV, NBV 更强的条件, 而在
在
Chapter 23Homework 11: on regular Borel measure and functions of bounded variation (36/40)
23.1Measurability of densities of measures
Suppose
- •
Prove that the functions
and defined bywhere
denotes Lebesgue measure, are Borel measurable. - •
Prove that the set
is Borel measurable.
- •
Give an example where
.
Hint: we are taking the limsup over an uncountable set, so you probably need to use some properties of the functions
Proof
of (a): We prove a lemma:
Lemma 23.1
For regular positive Borel measure
Proof of Lemma: We recall
We define
which is a function from
Thus for
for
For
Since
is open, since it is preimage of an open set, under a continuous function.
Thus
Thus
finishing the proof of Lemma.
Define for
Notice that for each
So
For fixed
is Bore measurable, Thus
is a Borel measurable function as limit of a seq of Borel measurable functions. 这里注意: Reducing limup (or liminf) over an uncountable sets to a countable one requires upper/lower semicontinuity. 因而我们需要说明一下
Proof
of (b):
Notice:
Lemma 23.2
if
is a
Proof of Lemma: We have shown in hw8 that,
And for measurable rectangle
proving the lemma.
And back to the original statement, we define:
Then we notice that
Since the diagonal
Example 23.1
of (c): Consider
Set
Then we look at
So
is exactly the density of
Here we explain it in detailed:
Figure 23.1
If we take
Then for each
So for each
so we have:
But if we take
So for each
so we have:
Proving that
This serves as an counterexample of
23.2Lebesgue decomposition
- •
Let
be a regular complex or finite signed Borel measure on , and let be its Lebesgue decomposition with respect to Lebesgue measure , so that and . Prove that the Lebesgue decomposition of the total variation measure with respect to is given by . In other words, prove that , , and . - •
Let
and be positive, mutually singular Borel measures on . Prove that is regular iff and are both regular.
Remark: these results were used the the proof of Theorem 3.22 in Folland. Please don’t use any results from §7.
Proof
of (a): Recall that for two complex measures
We first show an equivalent form of it, for further use.
Lemma 23.3
For two complex measures
Proof of the lemma: The second equivalence follows from definition (since total variation measure is positive), and the backward direction of the first equivalence follows from that the null set of the total variation measure is also the null set for original complex measure (thus null set for the positive and imaginary part).
For the forward direction of the first equivalence,
Define:
Since
Similarly,
Thus,
This finishes the construction of
Now we prove this statement which immediately implies what we want:
Proposition 23.1
If complex measure
Proof of Proposition: Since
Let
Then
finishing the proof the the proposition.
Now we look back at the original statement: For Lebesgue decomposition
Since
By our just proved proposition we have:
And it also follows from our lemma that
and
This finishes the proof that: if Lebesgue decomposition of
Proof
of (b): First we show (
Let
Set
Also on the other direction,
Combining these two ineq chains, all inequalities is indeed equality. Thus we have
The first two equalities shows regularities, and the last equality shows finiteness. This finishes the proof of forward direction.
Next we show: (
Let
First, suppose
This shows the local finiteness of
Since
By outer regularity of
Thus we have
And notice that, for each
And for
Since
Thus
Therefore
Since
And dually, through exact same steps we can get:
finishing the proof.
23.3A convergence problem
Let
- •
Prove that
a.e. - •
Prove that
in .
Hint: for (a), use the Lebesgue differentiability theorem; for (b) you may want to approximate
Proof
of (a):
Figure 23.2
Thus
Fixing
so this
And for each
And
This shows that
for
This finishes the proof.
Proof
of (b): WTS:
Since
Now define
Then by tri eq on
First,
Since
This shows that, for every
And finally for
Then the function
So for some
Therefore for all
This finishes the proof that
23.4Oscillations:
- •
Define
by for and . Prove that if is a compact interval, so that , then iff . - •
Define
by for and . Prove that is differentiable everywhere (including at ) but that .
Proof
of (a):
We first verify (
We differentiate
WLOG suppose
Then for arbitrary division of
Thus
Taking sup over all partition of
Then we verify: (
Suppose
Consider this seq:
we have:
For odd
Since
Then we have
As
Proof
of (b): For
For
Since
This proves that,
Now we show that
Consider this seq:
we have:
For odd
Notice that
Then we have
This sum is unbounded as
23.5Everywhere unbounded variation
Construct a function
Solution
We consider this function as the building block:
We know that, this function is continuous (we know in elementary real analysis course that it is true for
Also, it is clear that
Thus we have:
And notice this function has uniform bound
So by translating, stretching and scaling it, we can define for each
where we will delicately choose
By defining the partial sum seq:
Then by geometric seq, such function is also uniformly bounded by
Then
Thus, we also have
since it is uniform limit of continuous functions, and the limit to
Then, to finish the construction, it remains for us to choose
Let
We inductively pick
Now let
By density of the seq, there exists
We consider the subinterval:
This construction ensures that the
since
And for we know that
since
And for the rest
Thus the only term matters is
This finishes the proof.
(Rigorous reasoning is as question 4, we construct partitions to apply harmonic seq to the variation by the partition, and
Chapter 24Homework 12: on absolutely continuous functions (40/40)
Some of the following questions will be graded. Do them, and do hand them in.
24.1Terminologies 的 communication:
Let
Proof
Set:
Claim 1: It suffices to show that
Proof of Claim 1: Since
Thus
Claim 2:
Proof of Claim 2:
First we verity that
By def:
This proves this direction.
Then we verity that
Claim 2.1:
First, for h-interval
Also for intervals like
Thus
Now we define:
Then we have:
Notice that increasing sequence
Showing that
This finishes the proof that
Then we have:
Therefore we have
Combining both directions we have
which shows by Claim 1 that
24.2Characterization of Lipschitz continuity: + bounded derivative Lipschitz continuity:
Consider a function
Proof
Forward Direction (
Let
Let
This shows that
Then for
This finishes the proof of the forward direction.
Backward Direction (
Let
Therefore
24.3 function 保留 null sets
Let
Proof
Fix
Let
Since
Fix this
with
Notice that, though these open intervals are not necessarily disjoint, but finite union of bounded open intervals can be expressed as finite union of disjoint open intervals. We just need to connect those open intervals that has intersection.
By doing this, we get some disjoint intervals
and (since new intervals remove the intersection part and keep the union:)
Now we can apply the absolute continuity. Since
So
This is by the intermediate value theorem. We denote the open interval using
Thus
and by abs ctnity, we have :
Since
so we then have
Since
24.4 function 每点的 left & right limit 一定存在
Prove directly from the definition that if
both exist. Do not use the Jordan decomposition. Hint: as is often the case, limits can be studied through limsup and liminf.
Proof
Let
Define
Then we have
Let
Suppose for contradiction that
Let
And there must exists a subseq
Then for all
Notice: for any
This is because
And this is same on the
Figure 24.1 unbounded total variation by alternating limsup/inf seq
Thus, by picking
We do this process to get the finite seq
As
Thus by contradiction, it shows that
Since
Since we have
By same reasoning, we can get that
24.5 函数的导数绝对值的总积分为
Let
Prove that
Proof
We define:
Since
Notice we are given the condition that:
Since fixing
Applying Fatou’s Lemma we have:
Since
Thus
Since by AC, we can apply FTC: Let
Thus
Since the interval
Suppose for contradiction that
contradicting
This finishes the proof.
Chapter 25the dual of spaces
25.1the dual of -I [Fol 6.2]
对应: Folland 5.1, 6.2.
(原本这是在 lec 25 的位置讲的, 但是当时由于没有 Radon-Nikodym Thm, 没有足够的工具去完成
的证明 (差了一个 proof surjectivity of the isometry
我们首先练习一个 example of Hölder’s ineq 来回忆一下:
recall Hölder’s ineq: for
Example 25.1
Prove:
Proof
Apply Hölder’s: 既然
both integrals evaluate
25.1.1intro to dual space
这里只讨论
recall, 对于一个
对于作为 NVS 的
Definition 25.1 (bounded linear functional)
Let
我们称
Remark
注意, linear functional 的 boundedness 和它作为函数的 boundedness 是不一样的概念.
作为函数的 boundedness 表示函数值的有界性, 而作为 linear map 的 boundedness (此处) 表示它的作用效果的 boundedness, 不会把一个 vector 放大太多倍.
Proposition 25.1 (linear functional bounded
if
- •
bounded - •
continuous - •
continuous at
Proof
(ii) to (iii): trivial.
(i) to (ii): 假设
Pick
从而 ctn.
(iii) to (i):
于是
taking
Remark
这个 proposition 看起来很神奇, 把一个整体性质和局部性质等价了, 但是我们知道 linear map 就是局部决定整体的, by its def.
recall in 395: 实际上这个性质应该对所有的 linear map 都成立, 不只是 linear functionals.
通常我们认为 linear map 总是 ctn 的, 但是其实它 ctn iff bounded, unbounded 的时候就不 ctn.
以及: linear map between finite dim spaces 总是 bounded 的, 从而总是 ctn 的. 不过这里我们要讨论的就是 infinite dim spaces. 比如
Definition 25.3 (norm of dual space: 即 dual norm)
Given
where
这个形式是我们在各种地方见过非常多次的 operator norm, 只不过这里, 指定一个 NVS, 对于其 dual space 上的 linear functional, 它是固定的, 不需要指定
Remark
从定义中我们可知, 对于任意的
25.1.2 being a Banach space
Proof
First we can confirm
Claim 1:
因为任取
以及
因而
下面我们 verify
Claim 2: 一个 Cauchy seq in
Pick
因而对于任意
并且我们知道
即
(这是自然的, 因为如果 linear function
Claim 3:
linearity: 由于每个
因而
因此
(Note: 这里证明了 linear map 的 pointwise 极限一定也是 linear map.)
Boundedness: Note a standard fact from metric spaces: every Cauchy sequence is bounded.
因而
Hence
//TO BE DONE.
Actually 这个 Theorem 有更 general 的形式:
Theorem 25.2
对于任意 nvm
Proof 见 Folland 5.4.
25.1.3 ,
Theorem 25.3 (对于互为 conjugate exponent 的
l-p-spaces 给出这里的
For
In particular the Hilbert space:
Proof
Define map
where
It is well-defined by Hölder:
and
Easy:
Also
Thus