高等概率论逐页精讲

第 1 讲 测度与积分›第 2 部分 从乔丹容量到外测度

PDF 第 17 / 47 页幻灯片 16/42例子

有限覆盖只看见「稠密」,可数覆盖能跟住每个点

Finite covers see density; countable covers follow points

课件原页 · 点击放大 · ← → 键翻页

这一页在讲什么

人话版一句话版

里的有理数 到处都是,但只有「可数」那么多。用有限个区间去盖它,只能把整个 盖住,花费至少是 1;用可数个区间,可以给每个有理数单独套一个极小的区间,总花费想多小就多小。

上一页 第 16 页 定义了乔丹容量,并预告它有软肋。这一页用一个具体的集合把软肋暴露出来:

  • 乔丹的结论:内容量 外容量 两者不等, 不是乔丹可测的。乔丹容量回答不了「 有多长」。
  • 可数覆盖的结论:允许用可数个区间,总长可以小于任意给定的 所以用可数覆盖来量, 的长度是 0——这正是下一页 第 18 页 定义勒贝格外测度的动机。

标题的意思:有限覆盖「看见」的只是 的稠密(它在 里到处都有),于是把它当成整个 可数覆盖能「跟住」每一个点,看出它其实是一堆孤零零的点。本页属于第 2 部分「从乔丹容量到外测度」。

先补基础

基础补课可数:把有理数排成一列

「可数」(第 7 页)就是能编号成 里的有理数可以按分母从小到大排,分母相同按分子排,重复的(如 跳过:

每个分母只对应有限个分数,所以每个有理数迟早会被排到,得到一个确定的编号。课件第一句 Enumerate (把 枚举出来)就是这个意思。

基础补课稠密:任何小区间里都有有理数
  • 稠密(dense): 里任何一个长度大于 0 的小区间,无论多短,里面都有 的点。
  • 为什么:任取 取 大到 那么以 为步长的刻度 一定有一个落在 里,它就是一个有理数。例: 里有
  • 同样,任何小区间里也都有无理数(例如在有理数上加一个很小的 有理数和无理数是「交织在一起」的。
基础补课闭包:把能被逼近的点也算进来
  • 集合 的闭包 (上面一横):所有能被 里的点任意逼近的点。等价地说, 当且仅当 周围无论多小的区间里都有 的点。
  • 例:(端点 0、1 能被区间内的点逼近);
  • 例:因为 稠密: 的每个点周围都有有理数。
  • 对有限个区间的并 闭包只是把有限个端点补上,所以 (单点长度为 0)。
基础补课ε 与「任意小」、等比级数
  • (epsilon)习惯上代表一个任意给定的正数,通常想象它很小,比如 或 「对任意 都能做到 X」就是说「X 要多精确就能多精确」。
  • 等比级数:(第 8 页)。所以

课件原文逐句精读

课件原文Finite covers see density; countable covers follow points

Enumerate .

(说明:这一页印刷的只有标题和这一句; 的定义、两个结论和证明全是老师手写的。)

中文翻译

有限覆盖只看见「稠密」;可数覆盖能跟住每个点。 把 枚举为

老师把 整个圈了出来:能够枚举是本页后半部分的关键,因为可数覆盖要给第 个点分配第 个区间。

Finite covers see density|有限覆盖只看见「稠密」

  • 有限覆盖:乔丹外容量里的初等集 由有限个区间组成。
  • 只看见稠密: 稠密,意味着 里到处都有 的点。有限个区间要盖住 就被迫盖住 的几乎每一处(最多漏掉有限个端点)。有限覆盖分不清「和「整个 所以 就好像 是整个区间一样。

Countable covers follow points|可数覆盖能跟住每个点

  • 可数覆盖:允许用可数多个区间
  • 跟住每个点:因为 可以编号,就给第 个点 单独套一个区间 第 个区间的长度按 递减。每个区间只负责一个点,互不拖累,总长却不超过
  • 结论:从可数覆盖的角度看, 的「长度」是 0。

老师板书在说什么

老师板书板书转写(按从上到下的顺序)
  1. (印刷的 被蓝笔圈出, 下有一个小记号)
  2.   .(两个结论下各画了一道线)
  3. Pf. Every elemenary . .
  4. Now consider an elementary covers then finite
  5. interval structure and density gives
  6.  closure,
  7. .  #
  8. (图)一条向右的数轴,上面标出 三个刻度;每个刻度下方画了一个小括号表示一个小区间,括号里有一个点。
  9.   
  10. .

板书分三段:第 2 行给结论,第 3–7 行证明乔丹的两个容量,第 8–11 行演示可数覆盖。第 3 行的 elemenary 即 elementary;第 7 行的「是笔误,应为 ( 是 的子集,不是它的元素)。

第 3 行:内容量为 0

塞在 里面的初等集,长度只能是 0。 初等集由有限个区间组成。如果其中某个区间长度大于 0,那么它里面有无理数(稠密性),而无理数不在 里,这个区间就塞不进 所以塞得进去的初等集只能由单点(退化区间)组成,长度为 0。上确界也就是 0:

第 4–7 行:外容量为 1

  • 第 4–5 行:任取一个盖住 的初等集 老师说:「有限区间结构和稠密性」一起给出下一行的结论。
  • 第 6 行:
    • 稠密, 的每个点都能被有理数逼近。
    • 能被 逼近的点当然也能被 逼近。
    • 包含 长度至少是 1; 只有有限个区间,闭包只多出有限个端点,长度不变。
  • 第 7 行:所以每个盖住 的初等集长度都 下确界 另一方面 自己就是盖住 的初等集,合起来

这里「有限」用在哪儿?用在 更用在 能推出「 几乎盖住 这一点上:有限个闭区间的并是一个「没有缝」的结构,漏掉的部分只能是若干段完整的小区间,而任何小区间都含有理数。推导一节把这一点写成严格的证明。

第 8–11 行:可数覆盖——给每个点套一个小区间

  • 第 个区间盖住第 个有理数。
  • 区间一个比一个短,长度减半地递减。
  • 每个有理数都有编号,都被自己的区间盖住。
  • 总长小于

可以任意小,所以「用可数个区间盖住 的最小总长」是 0。和乔丹的 对比:同一个集合,有限覆盖说它长 1,可数覆盖说它长 0。下一页的外测度采用可数覆盖,于是

图解

图解:给每个有理数套一个越来越小的区间
课件局部
  • 数轴与刻度:向右的箭头是实数轴, 是枚举出的前三个有理数。老师为了好看把它们画成从左到右排列,实际上枚举顺序和大小顺序无关(例如
  • 小括号:每个 下面的小括号就是区间 括号里的点表示 在区间里(
  • 括号的大小:图里三个括号差不多大,但按下方公式 它们应该一个比一个小:第 1 个不到 第 2 个不到 第 3 个不到
  • 想说明的结论:这些括号一共有可数多个,把 的每个点都「跟住」了,总长却不到 区间之间留下了大片空隙,空隙里是无理数。

例子

例 1:取 ε = 0.1,把前几个区间具体写出来

按基础补课的枚举:为了满足严格不等号,取以 为中心、长度为 的开区间(比 小一半):

长度
1 0 0.025
2 1 0.0125
3 1/2 0.00625
4 1/3 0.003125 以 为中心,半径
5 2/3 0.0015625 以 为中心,半径

总长 所有有理数都被盖住,而 中至少有 的长度没被盖住。

例 2:有限集对乔丹来说没问题

给每个点套一个长度 的小区间,三个区间是有限个,构成初等集,总长 所以 又 乔丹可测,长度 0。有限集和 的区别:它不稠密,有限覆盖可以只盖住这几个点附近。

例 3:无理数集同样不是乔丹可测的

( 里的无理数)。

  • 内容量:任何长度大于 0 的区间都含有理数,塞不进 所以
  • 外容量: 也在 里稠密,同样的闭包论证给出

有意思的是: 和 不相交,拼起来是 而 乔丹外容量把「长度」算重了。

例 4:乔丹外容量不是可数次可加的

每个单点 所以 但 于是

对可数个集合不成立( 是错的)。这就是 第 16 页 老师方框里的次可加性只能对有限个集合使用的原因。

推导:一步一步来

推导证明思路

三个结论: 用「区间里有无理数」; 用反证法,关键是「有限个正数的最小值还是正数」;可数覆盖的总长估计用等比级数。

结论 1: 设初等集 若某个 长度大于 0,由稠密性它含一个无理数 而 与 矛盾。所以每个 都是单点或空集,所有候选值都是 0,上确界

结论 2:若初等集 则

  1. 写 把每个 换成它的闭区间 长度不变,记
  2. 断言: 用反证:假设有 但
  3. 不在任何一个闭区间 里,所以它和每个区间都有一个正的距离 (到区间最近端点的距离)。
  4. 令 因为只有有限个 ,最小值 仍然是正数。于是区间 和 完全不相交。
  5. 是一个长度大于 0 的区间(由稠密性,它里面有一个有理数 但 而 矛盾。
  6. 所以

第 4 步是「有限」起作用的地方。如果区间有无穷多个,距离 可能越来越小、下确界为 0,就找不到那个「安全的小区间」了——可数覆盖正是这样钻过去的:它的区间在每个有理数处都有,却可以在无理数处留下空隙。

结论 3: 由结论 2,每个候选值 所以 而 是一个盖住 的初等集,长度 1,所以

结论 4:对任意 存在可数个区间 盖住 且

  1. 对每个 取 长度 并且
  2. 每个 都等于某个 所以
  3. 总长:

常见疑问与易错点

易错点问:这些小区间盖住了一个稠密的集合,为什么没有盖住整个 [0,1]?

答:「稠密」不等于「大」。 在每个有理数附近都有一小段,但总长不到 中至少有 的长度没被盖住,那些没盖住的点全是无理数。直觉上难以想象,是因为我们画不出「无穷多个越来越小的区间」;但例 1 的计算说明,总长确实只有

易错点问:乔丹说 D 长 1,可数覆盖说 D 长 0,到底哪个对?

答:应该认为长度是 0。理由之一: 是可数多个单点的并,每个单点长度为 0,如果长度可数可加(第 8 页 要求概率可数可加), 的长度就只能是 乔丹的 1 来自「只能用有限个区间」这个人为限制,它把 和它的闭包 混为一谈了。

易错点问:为什么一定要先把 D 编号(枚举)?

答:可数覆盖要给「第 个点」分配「长度为 的第 个区间」,没有编号就没法分配,也没法保证总长是一个收敛的等比级数。如果集合不可数(比如 本身),就无法这样一个一个地跟住;事实上 的任何可数覆盖总长都 这正是 第 23 页 里「所保证的。

易错点问:稠密和可数有什么关系?

答:两者无关。 既稠密又可数; 可数但不稠密;无理数集稠密但不可数。本页的现象是:稠密让有限覆盖失效,可数让可数覆盖成功。

小结与自测

小结本页小结
  • 可以枚举为 而且在 中稠密。
  • 乔丹:(任何区间都含无理数);(有限覆盖的闭包必须包含 不是乔丹可测的。
  • 可数覆盖:所以可数覆盖的最小代价是 0。
  • 「有限」起作用的地方:有限个正距离的最小值仍是正数;可数个就不一定了。
  • 乔丹外容量对可数个集合不次可加;这催生了下一页的勒贝格外测度。
自测

1. 用基础补课里的枚举顺序,写出 到

点开看答案

顺序是 所以 ( 等于 已经出现过,跳过。)

2. 判断:若 可以用可数个区间盖住 使总长小于

点开看答案

正确。取 总长 (结论 4)。 取多小都可以。

3. 为什么结论 2 的证明不能照搬到「可数个区间」的覆盖上?指出失效的具体步骤。

点开看答案

第 4 步。有限个正距离 的最小值是正数;但可数个正距离 的下确界可能是 0(例如 附近有越来越小的区间越来越靠近它),就找不到一个与覆盖完全不相交的小区间 反证法做不下去。事实上结论 4 说明,可数覆盖的总长确实可以小于 1。

本页术语中英对照(按出现顺序)
中文English白话解释
有理数rational number能写成分数 p/q 的数,全体有理数记作 ℚ;它们可数,却在数轴上处处稠密。
可数countable元素能排成第 1 个、第 2 个、第 3 个……的一列(有限也算),例如自然数、有理数。
区间interval数轴上的一段,[a,b] 包含端点,(a,b) 不包含端点。
乔丹容量Jordan content用有限个区间从里、从外逼近一个集合;两边逼近值相等时才有定义。
集合set把一些对象放在一起当成一个整体,例如 {1,2,3}。
外测度outer measure用可数个区间覆盖集合,所有覆盖总长度的下确界 m*(E);对每个子集都有定义。
稠密dense任何一小段区间里都能找到它的点,例如有理数在实数轴上稠密。
测度measure给 σ-代数里的每个集合一个 [0, ∞] 中的「大小」,空集为 0,并且可数可加。
当且仅当if and only if (iff)「A 当且仅当 B」:A 成立就一定有 B,B 成立也一定有 A,两者同真同假,记作 A ⟺ B。
级数series无穷多项相加 a₁ + a₂ + …,它的值是前 n 项和在 n → ∞ 时的极限。
初等集elementary set有限个有界区间的不交并;它的「长度」就是各区间长度之和。
元素element集合里的对象。ω ∈ Ω 读作「ω 属于 Ω」。
子集subsetA 的每个元素都在 B 里,就说 A 是 B 的子集,记作 A ⊆ B。
上确界supremum (sup)最小的上界。最大值不一定存在,但有上界的实数集一定有上确界。
下确界infimum (inf)最大的下界。例如 (0,1] 没有最小值,但下确界是 0。
次可加性subadditivity并集的测度不超过各部分测度之和:μ(A ∪ B) ≤ μ(A) + μ(B)。
空集empty set一个元素也没有的集合,记作 ∅。作为事件,它永远不会发生。
可数可加性countable additivity两两不交的可数个集合,并集的测度等于各自测度之和。
不可数uncountable无论怎么排都排不成一列,例如区间 [0,1] 里的全体实数。