这一页在讲什么
要证积分误差 用反证:如果不趋于 0,就有一串「坏」下标,误差始终 在坏下标里再挑一个几乎必然收敛的子列;对它用第 1 讲的 DCT(控制函数 误差趋于 0——和「始终 矛盾。
- 这一页接着 第 20 页,完成定理 15 的证明。上一页已经证明了极限可积: 几乎必然。
- 本页的难点是:DCT 需要几乎必然收敛,而我们只有依概率收敛。子列判别法(第 16 页 定理 12)能给出几乎必然收敛的子列,但一个子列只管得了它自己那些项。
- 解决办法是一个非常有用的套路:反证 + 子子列。它说明「对每个子列都能再挑出一个好子列」就足以控制整个序列。学会它,以后很多「几乎必然收敛下成立」的结论都能照搬到依概率收敛。
先补基础
要证命题 先假设「 不成立」,从这个假设出发推出一个矛盾(比如某个数既 又趋于 0),于是假设是错的, 成立。
例:设实数 且对每个 都有 要证 反设 取 则 矛盾。所以
设 的定义是:
否定时,每个量词翻转(「对所有」变「存在」,「存在」变「对所有」),最后的不等式取反:
读法:有一个固定的 无论从多远开始数,后面总还有 的项,即 对无穷多个 成立。把这些 从小到大排好,就得到一个子列 满足 对所有 成立。
例:( 为偶数)、( 为奇数)。取 所有偶数 都满足 坏子列是
- 已有子列 再从下标 里挑 得到 叫子子列(further subsequence),记作
- 例:(偶数),于是 (4 的倍数)。
- 三条事实:
- 子子列本身也是原序列的一个子列(下标仍严格递增);
- 收敛数列的每个子列都收敛到同一个极限;
- 若 则每个子列也有 对每个 数列 是趋于 0 的数列 的子列,所以也趋于 0。
在测度空间 上,设 -几乎处处,存在可测函数 且 则 (第 44 页)。
本页用的是它在概率空间上的样子:「几乎处处」就是「几乎必然」,积分就是期望。
课件原文逐句精读
Convergence of the integral errors
A further subsequence and DCT
(标题:依概率收敛下的控制收敛:证明)
积分误差的收敛
再取一个子列,然后用 DCT
- 标题:接着上一页,证明定理 15 剩下的部分。
- Convergence of the integral errors:integral error(积分误差)指 它把每一步的误差按概率平均成一个数。这一段要证这些数趋于 0。
- A further subsequence and DCT:a further subsequence(再进一步的子列)就是上面说的子子列。这一段在子子列上使用第 1 讲的 DCT,得出矛盾。
- 课件在两个标题下留白,下面补全。
补全课件留白
课件此处留白(课堂板书),以下内容由本站根据标准教材补写,记号与本课件保持一致;如与老师课堂写法不同,以老师为准。
以下始终在定理 15 的条件下:对每个 有 几乎必然。上一页已证 几乎必然。
Convergence of the integral errors|积分误差的收敛
把积分误差记成一个实数列 先确认它们是有限数;再假设 挑出误差始终 的坏子列。下一段在坏子列里找矛盾。
- 积分误差是有限数:由三角不等式和 几乎必然地
所以 满足 2. 要证的结论: 3. 反证假设:假设 由先补基础里的否定,存在 和下标 使得
这串 叫坏子列:在它上面,积分误差从来没有低于 4. 坏子列仍然依概率收敛:由先补基础的事实 3,(
A further subsequence and DCT|再取一个子列,然后用 DCT
坏子列依概率收敛,所以它有几乎必然收敛的子子列。子子列上误差被 控制,DCT 说误差的期望趋于 0;可子子列的每一项都是坏子列的项,误差 矛盾。
- 再取一个子列:对依概率收敛的序列 用子列判别法(第 16 页 定理 12),存在 使得
- 检查 DCT 的条件:令
- 收敛:第 1 步给出 对几乎每个 成立,绝对值连续,所以 几乎必然;
- 控制:由上一段第 1 步,对每个 几乎必然;
- 控制函数可积:
- 用 DCT:由第 1 讲定理 36(
- 矛盾:子子列的每一项都是坏子列的项,所以 对所有 成立。一个始终 的数列不可能趋于 0(由极限定义,取容忍度 从某项起应有 这与第 3 步矛盾。
- 结论 2:反证假设不成立,所以
- 结论 3: 都可积,由期望的线性和 (第 43 页 命题 35),
定理 15 证毕。
三层下标一览:
| 层次 | 下标 | 已知 | 用来做什么 |
|---|---|---|---|
| 原序列 | 依概率收敛,未必几乎必然收敛 | 定理的条件 | |
| 坏子列 | 积分误差始终 | 反证假设 | |
| 子子列 | 几乎必然收敛(定理 12) | 在这里用 DCT,得出误差 |
第 1 讲 DCT 写的是 这里每个 的 只在一个概率为 1 的事件上成立。把可数个例外集并起来(概率仍为 0),在这个零概率集上把所有 和 改成 0,不改变任何期望(第 43 页),改完后的不等式就处处成立。所以「几乎必然」版本的条件完全够用。
例子
这一页的论证其实是下面这条关于实数列的原理:
子列原理: 当且仅当 的每个子列都有一个子子列收敛到
- 例 (i):任何子列的项都满足 (因为 不用再挑,子列本身就收敛到 0。原理说 确实如此。
- 例 (ii):( 为偶数)、( 为奇数)。偶数下标这个子列的每一项都是 1,它的任何子子列都收敛到 1,不会收敛到 0。原理说 确实如此。
- 定理 15 的证明就是:对任意子列,靠「定理 12 + DCT」找到一个积分误差趋于 0 的子子列,于是由子列原理 上面写成反证,只是把这条原理的证明直接嵌了进去。
拿尖峰 (第 19 页)来走一遍:
- 确实不趋于 0。取 坏子列可以是整个序列。
- 再取子列:尖峰本身就几乎必然收敛到 0,子子列也是。
- DCT 这一步断了:没有可积的 使 也就没有可积的 去控制误差,DCT 不能用,推不出 自然也没有矛盾。
所以证明里真正起作用的是「共同的可积上界」,其余步骤只是把依概率收敛搬到几乎必然收敛上。
在 上令 (在 上取 其余取
- 取
- 概率
- 在 上 误差恰好等于 ,所以误差的控制函数不能取成
- 积分误差 与定理 15 一致。
推导:一步一步来
子子列确实是原序列的子列。 若 则 ( 严格递增),又因为 严格递增,所以 是严格递增的正整数列,是原序列的一个子列;它也是坏子列的一个子列,所以其中每一项都满足 第 4 步的矛盾就是这么来的。
为什么要反证,只取一个几乎必然收敛的子列不够。 上一页第 1 步已经有一个子列 几乎必然,对它用 DCT 得 但这只说明这些下标上误差趋于 0,别的下标上 可以一直很大:比如数列 的偶数项子列收敛到 0,整个数列却不收敛(第 16 页 的 Remark:one convergent subsequence is insufficient)。反证法的作用是把「别的下标」也管住:任何一串可能出问题的下标,都能在其中再挑出一个子子列,而在子子列上误差趋于 0,于是那串下标不可能一直出问题。
另一种证法:截断,不用反证
固定 和 记
- 几乎必然地,在 上误差 在 上误差
- 截断:(若 左边 若 左边
- 取期望:
- 令 所以
- 令 处处( 是有限值),且 可积,由 DCT,再令 得
这里的「截断」技巧在 第 29 页 推论 19 的证明中还会出现。
常见疑问与易错点
答:第 1 讲 DCT 的条件是几乎必然收敛。依概率收敛的序列可能在每个点上都不收敛(第 15 页 打字机序列),那样 DCT 的第一个条件就不成立。子列判别法只保证子列几乎必然收敛,所以只能在子列上用 DCT。
答:不能随便取。它是由反证假设「给出的:否定之后,存在某个 使得 对无穷多个 成立。我们只知道它存在、是正数,并不知道它具体是多少,但证明不需要知道。
答:因为 DCT 用在误差 上,而不是 上。三角不等式给出 例 3 说明误差确实可以达到 常数 2 无关紧要,因为 仍然有限。(也可以直接对 用第 1 讲 DCT,控制函数取 那条定理的结论本来就包含 它的证明内部用的也是
答:一句是 DCT 的结论「另一句是「 对所有 (因为子子列的项都来自坏子列)。前者要求从某个 起 后者说永远不会。
小结与自测
- 目标:积分误差 因为 它们都是有限数。
- 反证:若 存在 和坏子列
- 坏子列仍依概率收敛,由定理 12 有几乎必然收敛的子子列 对误差用 DCT(控制函数 得 矛盾。
- 于是 再由 得期望收敛。定理 15 证毕。
- 背后的原理: ⟺ 每个子列都有收敛到 的子子列。
1. 设 写出「的否定,并说明为什么由它能挑出子列 使 对所有 成立。
点开看答案
否定:存在 对每个 都存在 使 于是先取 得到 再取 得到 再取 得到 这样一直挑下去,得到严格递增的 每一项都满足
2. 数列 在 是完全平方数(时等于 1,否则等于 它收敛到 0 吗?若不收敛,给出一个坏子列。
点开看答案
不收敛。取 坏子列 对所有 成立,它的任何子子列都收敛到 1 而不是 0。
3. 在「A further subsequence and DCT」这一段中,DCT 的三个条件分别是什么?各自是怎样验证的?
点开看答案
(1)几乎必然收敛: a.s.,来自子列判别法(定理 12)选出的子子列。(2)被同一个函数控制: a.s.,来自三角不等式和上一页证明的 a.s.。(3)控制函数可积:来自定理 15 的假设。
| 中文 | English | 白话解释 |
|---|---|---|
| 几乎必然收敛 | almost sure convergence | 除了概率为 0 的结局以外,Xₙ(ω) 都收敛到 X(ω)。 |
| 控制收敛定理 | dominated convergence theorem (DCT) | fₙ → f 几乎处处且 |fₙ| ≤ g、g 可积时,∫fₙ → ∫f。 |
| 函数 | function / map | f: A → B 给 A 中每个元素指定 B 中唯一一个元素。 |
| 子列 | subsequence | 从一个数列里按顺序挑出无穷多项组成的新数列。 |
| 可积 | integrable (L¹) | ∫|f| dμ < ∞。全体可积函数记作 L¹(μ)。 |
| 依概率收敛 | convergence in probability | 对每个 ε > 0,P(|Xₙ − X| > ε) → 0;比几乎必然收敛弱。 |
| 测度空间 | measure space | 三元组 (S, 𝓜, μ):空间、σ-代数、测度。 |
| 可测函数 | measurable function | 对每个 a,集合 {f > a} 都可测;这样的函数才能积分。 |
| 几乎处处 | almost everywhere (a.e.) | 除了一个测度为 0 的集合之外都成立;零测集上的值不影响积分。 |
| 概率空间 | probability space | 三元组 (Ω, 𝓕, P):样本空间、事件的 σ-代数、概率测度。 |
| 期望 | expectation | 随机变量对概率测度的积分 E[X] = ∫ X dP,也就是「加权平均」。 |
| 三角不等式 | triangle inequality | |a + b| ≤ |a| + |b|:分两段走的总路程不会比直接走更短。推广有 |∫f| ≤ ∫|f|、E|X + Y| ≤ E|X| + E|Y|,以及 Lᵖ 范数的 Minkowski 不等式。 |
| 可数 | countable | 元素能排成第 1 个、第 2 个、第 3 个……的一列(有限也算),例如自然数、有理数。 |
| 事件 | event | 样本空间的(允许谈概率的)子集;实现的 ω 落在里面,就说事件发生。 |
| 当且仅当 | if and only if (iff) | 「A 当且仅当 B」:A 成立就一定有 B,B 成立也一定有 A,两者同真同假,记作 A ⟺ B。 |
| 上界 | upper bound | 数集 A 的上界是一个数 M,A 里每个数都 ≤ M。例如 2 和 5 都是 [0,1] 的上界;所有上界中最小的那个叫上确界。 |
| 打字机序列 | typewriter sequence | 在 [0,1) 上从左到右一遍遍扫过、越来越窄的小区间的示性函数列:依概率收敛到 0,却在每一点都不收敛。 |