一列例外集即使在每个阶段都很小,仍可能无穷多次访问同一个点。证明逐点收敛时,仅估计某一个例外集并不够:必须控制不断回到例外集的点。Borel–Cantelli 引理把测度之和转化为这类结论。两个方向的假设不同,只有第二个需要独立性。
设 为测度空间。
定义 3.5.1
(集合列的上极限与下极限)
对可测集列 ,定义
一点属于上极限,当且仅当它属于无穷多个 ;属于下极限,当且仅当从某一项起它属于每个 。可数并交保证这些集合可测。 本身不一定有集合意义下的极限。
可和的例外集
引理 3.5.2
(第一 Borel–Cantelli 引理)
在任意测度空间上,若 ,则 。
证明
(用每个尾部并集控制上极限)
对每个 ,上极限包含于 ,故单调性与可数次可加性给出
最后一项是收敛数项级数的尾项,趋于零。不需要独立性,也不需要 的总测度有限。
因此几乎每个点只属于有限多个例外集。例如,若每个 都满足 ,无论集合嵌套、不交还是相关,结论都成立。定理并不说所有 的并是零测集:前面的某个例外集可以有正测度。
例题 3.5.3
(二进制数字中的长串 1)
在带勒贝格(Lebesgue)测度的 上取二进制数字 (二进有理数采用最终为零的展开),令 为 的点集。指定这 位数字,就从 个长度为 的二进区间中选出 个,所以 ,且
由第一引理,几乎每个 只属于有限多个 :恰好占据第 至 位的 个 1 只对有限多个 出现。这些事件相关,因为 与 共用数字 ;但第一引理不需要独立性。边界情形 说明并集不是零测集:。
发散和与独立性
现在假设 ,将 记为 。
定义 3.5.4
(独立事件)
若对每个有限的互异指标集 都有
则称事件 独立。
这是每个有限子族的联合独立性,比只要求两两独立更强。它蕴含有限个补事件的交也满足相应乘积公式:展开 并积分,使用每个子族的独立性即可。
引理 3.5.5
(第二 Borel–Cantelli 引理)
若事件 独立且 ,则 。
证明
(尾部完全不发生的概率为零)
固定 。对 ,由补事件的有限独立性和 ,
(),因为非负项发散级数的尾部仍发散。左边的集合随 递减,且第一个集合测度有限,故上连续性给出 。上极限的补集是这些零测事件对 的并:它由从某项起不再发生的点组成。因此上极限概率为一。
证明透视
独立性用在哪里
证明从补集入手:上极限以外的点在某个尾部完全不发生,所以只需证明每个尾部事件 是零测集。独立性只用了一次,把有限个补事件之交的概率变成乘积 ;这需要补事件的独立性,而它由 的联合独立性推出。关键的分析一步是 ,它把乘积变成部分和的指数,因此正是级数发散使上界趋于零。每个 都需要发散,这成立,因为去掉有限项不改变级数的发散。论证最后用上连续性(因 有限而合法)和可数个零测尾部事件的并收尾。
乘积恒等式是事件之间唯一发生联系的地方;没有它,结论可能失败。
反例模式
仅仅级数发散还不够
断言:若 ,则几乎每个点属于无穷多个 。在带勒贝格概率测度的 上,令 。则 ,但每个固定 在 时都在 之外,所以上极限为空集。这些嵌套事件不独立:,而 。发散的和不能阻止所有质量都来自同一个不断收缩的区域;修正就是独立性假设。
从例外事件到逐点收敛
命题 3.5.6
(可和的例外集给出几乎处处收敛)
设 为几乎处处有限的实值可测函数。若对每个正整数 ,
则 几乎处处成立。
证明
(每个阈值一个零测集)
第一引理说明每个 对应的无穷次发生点集 都是零测集。在这些零测集的可数并之外,对每个 最终有误差至多为 ;给定 ,选 即可。最后指标可以随点及 改变;这里并未声称一致收敛。
常见错误
(只有一个阈值并不足够)
单一阈值的可和性只把最终误差限制在该阈值以内。在概率空间上令每个 ,。则每个 都有 ,序列可和,但 在任何点都不收敛到 。假设必须对每个 成立,证明也需要对 取可数并。
Markov 不等式给出一个有用的充分估计。
推论 3.5.7
(幂次误差可和)
若 且 ,则 几乎处处成立。
证明
(在每个阈值使用 Markov 不等式)
对每个 ,,所以命题中的阈值级数至多为 。
时这是关于积分的陈述,并不声称通常的 表达式为范数。
例题 3.5.8
(均方误差为 )
设每个 都满足 。取 的 Markov 不等式,对每个 得
而 。由命题, 几乎处处成立。常数 随 增大,但每个阈值分开处理,所以不需要对 一致。
常见错误
(逐点收敛不迫使例外集可和)
命题的逆命题不成立。在带勒贝格测度的 上 逐点趋于零,但对 ,例外集测度之和为 。可和性是很强的充分条件,并非逐点收敛的刻画。
二进制数字例子
例题 3.5.9
(每个数字值几乎必然重复出现)
在带勒贝格概率测度的 上,对二进有理数采用最终为零的二进制展开。令 为第 位二进制数字为 1 的点集。等价地, 是长度为 、编号为奇数的半开二进区间的并。恰好包含一半区间,故 。
指定前 位的任意数字值,恰好确定一个长度为 的半开区间,其概率为 。对未指定的位置求和,可知任意有限个数字事件独立。因此 ,第二引理说明几乎每个点的数字 1 出现无穷多次。数字为零的补事件也独立且概率相同,所以几乎每个点的数字 0 也出现无穷多次。把两个概率为一的集合取交,可知两个结论同时成立。
数字 1 的结论针对几乎每个点:按所选约定,二进有理数的展开最终为零,因此它们是例外。事实上,这里的数字 0 结论更强:每个 的所选展开都有无穷多个零。若某展开最终全为 1,它表示二进有理数,而该数的所选展开最终为零。
练习与解答
快速检查
(若 ,是否必有 ?给出例子或证明。)
解答 · 答案
不必。取 、 时 ,使用勒贝格测度。和有限,但并集测度为 ;上极限为空。
快速检查
(在 上令 ,计算上极限和测度之和。为什么第二引理不适用?)
解答 · 答案
上极限为空,测度之和是发散的调和级数。事件嵌套而非联合独立,因此不满足第二引理假设。
快速检查
(在上面的二进制例子中,第二引理对“第 位为 0”的事件给出什么结论?)
解答 · 答案
这些事件独立且各自概率为 ,故引理说明几乎每个点的数字 0 出现无穷多次。按所选展开约定,每个点都有这个更强性质:最终全为 1 的展开表示二进有理数,而其所选展开最终为零。