高等概率论逐页精讲

第 3 讲 Borel–Cantelli、收敛与 Radon–Nikodym›第 2 部分 随机变量的收敛:误差与子列

PDF 第 11 / 47 页幻灯片 11/49定理

一阶矩有限时 Xₙ/n → 0 几乎必然:同分布的观测只能次线性增长

Finite first moment: Xn/n → 0 almost surely

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

这一页在讲什么

人话版一句话版

如果 同分布,并且 那么几乎必然 不管斜率 多小,第 个观测值最终都不超过 不需要独立性,证明就是把上一页的推论 7 用在 上。

这是第 2 部分「随机变量的收敛」的第三页,也是 第 10 页 推论 7 的第一个应用。

  • 推论 7 说:对每个容忍度 偏差概率加起来有限,就几乎必然收敛。
  • 本页的偏差概率是 也就是 的尾概率在 这些点上的取值。它们加起来有没有限?下一页(第 12 页)的「尾级数比较」回答:不超过
  • 再下一页(第 13 页)讲反方向:独立同分布而 时, 的上极限是 两页合起来,对独立同分布的序列有: 几乎必然,当且仅当

课件的顺序是先写推论 8、下一页再给出所用的工具。为了让这一页能单独读懂,下面「先补基础」里先给出这个工具的一个简短证明(只用单调收敛定理)。

先补基础

基础补课同分布(identically distributed)
  • 两个随机变量 同分布,是说对每个博雷尔集 都有 也就是分布相同(第 6 页);等价地说,CDF 相同(第 8 页)。
  • 一列 同分布:每个 都和 同分布。特别地,对每个 (取 它是开集,所以是博雷尔集)。
  • 例(同分布且独立):掷两颗骰子, 分别是两颗的点数。
  • 例(同分布但完全不独立):掷一颗骰子, 也以概率 取 中的每个值,所以和 同分布;但知道 就知道
  • 同分布只说「每一个单独看长得一样」,不说它们之间有什么关系。 用得上的只有每个 自己的概率。
基础补课一阶矩有限:E|X₁| < ∞
  • 是 的期望,叫一阶(绝对)矩。它有限,就是说 可积(第 43 页)。
  • 用尾概率来看:对非负随机变量,期望等于尾函数下方的面积,(第 12 页 定理 11 的非负情形;也是 第 21 页 推论 21 取 所以一阶矩有限 ⟺ 尾巴下方的面积有限。
  • 例:骰子 指数分布 的尾巴是
  • 反例: 是 上的均匀随机变量,由 LOTUS(第 7 页),它的尾巴是 (下降得太慢。
基础补课次线性(sublinear):aₙ/n → 0
  • 实数列满足 按极限的定义(第 9 页 基础补课)就是:对每个 从某一项起
  • 几何意思:把点 画在平面上。任取一条过原点的直线 不管它多平,这些点最终都落在直线下方(或直线上)。
  • 叫「次线性」,是因为它比任何线性函数 都长得慢。常写作
  • 例:任何有界数列。
  • 反例:取 直线 永远在 下方。
  • 注意:次线性不等于收敛。但它是次线性的。
基础补课两个工具:推论 7 与一个计数不等式

推论 7(第 10 页):若对每个 则 几乎必然;不需要独立。本页取

计数不等式:对任意非负随机变量

这是 第 12 页 尾级数比较(取 的一半。只用 MCT 的证明:

  1. 固定 数的是「小于 的正整数有几个」。例如 时,这些正整数是 共 3 个; 时一个也没有。
  2. 一般地,小于 的正整数是 其中最大的那个 满足 所以个数 (一个也没有时个数是 于是处处有
  3. 两边取期望。左边每一项非负,无穷和可以和期望交换(MCT,第 36 页;做法同 第 4 页 证明二第 2 步),而 所以

课件原文逐句精读

课件原文Finite first moment: almost surely

Corollary 8 (Sublinear observations)

Proof

中文翻译

蓝条标题:一阶矩有限: 几乎必然。

推论 8(次线性观测)

证明

  • Finite first moment(蓝条标题前半):「一阶矩有限」,即 这是推论的条件。
  • almost surely(蓝条标题后半):随机变量 几乎必然收敛到常数 0(定义 6,第 9 页)。这是推论的结论。标题已经把整个推论说完了,只差「同分布」这个设定。
  • Corollary 8:推论 8,编号接着 第 10 页 的推论 7。叫「推论」,是因为它由推论 7 直接推出。
  • Sublinear observations:observation 是「观测值」,把 想成第 次观测到的数据;sublinear 是「次线性的」。合起来:观测值的大小最终被任意平缓的直线 压住。
  • Proof:证明。定理和证明的正文都留白,下面补全。
  • 设定沿用 第 9 页 的「Throughout this section」:所有 都是同一个概率空间 上的实值随机变量。

补全课件留白

补充说明

课件此处留白(课堂板书),以下内容由本站根据标准教材补写,记号与本课件保持一致;如与老师课堂写法不同,以老师为准。

Corollary 8 (Sublinear observations)|推论 8(次线性观测)

推论 8(次线性观测)

设 是 上同分布的实值随机变量,且 则

这里不要求 相互独立。等价地说(第 9 页 命题 B):对每个 即几乎必然地,从某个时刻起一直有 (这个时刻可以随 而变)。

逐个看条件:

  • 同分布:保证所有 的尾概率都是同一条曲线 这是一种「统一的尾部控制」:没有哪个 的尾巴比 更重。去掉它会怎样,见例 3。
  • :尾巴下方的面积有限。它保证偏差概率之和有限(证明第 3 步)。
  • 不要求独立:证明里只用到每个 自己的分布,从来不看两个 之间的关系。原因是推论 7 背后的第一 Borel–Cantelli 引理(第 4 页)本身就不需要独立。
  • 结论:除去一个概率为 0 的集合,每个 上的数列 都趋于 0。
人话版直觉:直线越往右越高,越过它越来越难

在一个固定的世界 里,把点 画出来,再画一条过原点的直线

  • 第 个点越过直线的概率是 直线越往右越高,越过它需要越来越大的值,这个概率越来越小。
  • 一阶矩有限,说明大值出现的概率衰减得足够快:平均越线次数 不超过 是有限数。
  • 平均次数有限,实际越线次数就几乎必然有限(第 4 页 证明二)。最后一次越线之后,点就一直待在直线下方。直线可以任意平,这就是

Proof|证明

推导证明思路

固定斜率 误差事件是 同分布把它的概率换成 的尾概率 尾级数比较(第 12 页)说这些尾概率之和不超过 最后用推论 7。

  1. 写出误差事件。令 (随机变量乘以常数 仍是随机变量),目标 固定 因为

所以误差事件是 2. 用同分布换成 。令 它是开集,因而是博雷尔集,并且 由同分布,

最后一步是把不等式两边同除以正数 事件不变。3. 尾级数比较。令 它是非负随机变量,且 (常数倍可以提到期望外面)。由 第 12 页 的尾级数比较(取 也就是上面基础补课里的计数不等式),

  1. 用推论 7。第 3 步对每个 都成立,这正是推论 7(第 10 页)对 的条件。所以 几乎必然。证毕。

另一种写法:第 3 步也可以直接对 用宽度 的尾级数比较:两边除以 就是同一个不等式。这正是下一页要用「宽度为 的小区间」的原因之一: 可以直接取成斜率

补充独立性在证明的哪一步?

哪一步都没有。第 2 步只用到每个 各自的分布;第 4 步的推论 7 来自第一 Borel–Cantelli 引理,对任意一列事件都成立。所以 之间怎样相关都可以。

例子

例 1:独立同分布的指数分布——把界算成数字

设 独立同分布,都服从 (取 (前三条只用到同分布,最后一条才用到独立。)

  • 偏差概率:
  • 求和:这是公比 的等比级数,所以

确实不超过证明第 3 步的界 意思是:整条观测序列里,平均只有大约 9.5 个 越过直线

  • 从第 步起还会越线的概率:由可数次可加性(第 4 页),

时约为 时约为 以超过 的概率,从第 100 次观测起,每个 都不超过

  • 本身并不收敛:事件 相互独立(第 6 页 补充定义),概率都是 概率之和为无穷,由第二 Borel–Cantelli 引理(第 7 页), 发生无穷多次。再把这个引理用在事件 上:它们也相互独立,概率都是 和也是无穷,所以 也发生无穷多次。于是 在 以上和 以下来回跳,不收敛。收敛到 0 的是 不是
例 2:不独立也可以——滑动最大值

设 独立同分布,都服从 令 (相邻两个取较大的)。

  • 同分布:由独立性,(与 无关。
  • 不独立: 和 共用 很大时两个都很大:而 两者不相等。
  • 一阶矩:所以
  • 结论:由推论 8, 几乎必然,完全不必理会 之间的相关性。
例 3(反例):只要求每个都可积,不够

令 (常数随机变量)。每个 都有限,但

  • 问题出在不同分布: 的分布整个往右搬,尾巴一个比一个重。套用证明第 2 步:(和为
  • 带随机性的版本:( 独立同分布,服从 每个 有限,但 不收敛(例 1 的最后一条)。

教训:推论 8 用「同分布」提供了一条所有 共用的尾巴,光是「每个都可积」给不出这个。

例 4(对照):一阶矩无穷时,不独立的序列仍可能满足结论

设 是 上的均匀随机变量,令每个 (同一个随机变量写无穷多次)。

  • 每个 都是同一个随机变量 所以同分布;由基础补课,推论 8 的条件不满足。
  • 但对每个 是一个固定的正数,所以 结论处处成立。
  • 和 第 5 页 对照:与那里一个套一个的事件 只差一个概率为 0 的点。概率之和 可每个 上只发生有限次。

所以在不独立时, 只是充分条件,不是必要条件。如果换成独立的 令 情况就完全不同:第 13 页 会证明 几乎必然。

推导:一步一步来

推广 1: 阶矩与 设 同分布,则 几乎必然。

  1. 固定 幂函数 在 上严格递增,所以
  2. 由同分布,其中
  3. 由计数不等式,
  4. 由推论 7, 几乎必然。

就是推论 8。同分布且 时, 几乎必然。矩的阶数越高,能保证的增长速度越慢。

推广 2:前 个观测的最大值也是次线性的。 在推论 8 的条件下,令 则 几乎必然。

  1. 取一个使 的 (这样的 合起来概率为 1),记
  2. 任给 存在 使所有 都有
  3. 对 前 项分成两段: 的那几项,最大值是一个固定的数 ( 时这一段没有项,取 的项满足 所以
  4. 两边除以 时 所以
  5. 任意,而 所以

人话:前 个观测里最大的那一个,和 相比也可以忽略。 学大数定律时会用到这个事实。

推广 3:不必同分布,只要有一条共同的可积尾巴

若存在非负随机变量 并且对所有 和所有 都有 则 几乎必然。证明与推论 8 完全相同,只是第 2 步的等号换成不等号:再用计数不等式和推论 7。同分布是它的特殊情形(取 例 3 的 找不到这样的 它需要 对所有 成立,这不可能。

常见疑问与易错点

易错点问:推论 8 为什么不需要独立?

答:证明只用到每一步的偏差概率 而这个数只取决于 自己的分布。把这些概率加起来、用第一 Borel–Cantelli 引理,都不需要知道 之间的关系。例 2 的滑动最大值就是一个不独立、但结论照样成立的例子。

易错点问:每个 Xₙ 都可积,够不够?

答:不够。例 3 的 每个都可积,但 推论 8 真正需要的是一条共同的、面积有限的尾巴,同分布正好提供了这一点(推广 3 给出更一般的形式)。

易错点问:Xₙ/n → 0,是不是说 Xₙ 越来越小?

答:不是。 本身可以一直在较大的值之间跳来跳去,甚至可以趋于无穷(比如 那样慢慢变大),只要它比任何直线 长得慢就行。例 1 中独立的指数变量 根本不收敛,但

易错点问:一阶矩无穷时,结论一定不成立吗?

答:要看是否独立。不独立时可能照样成立:例 4 中每个 都是同一个 但 处处成立。独立同分布时一定不成立:第 13 页 的定理 9 说那时 几乎必然。

易错点问:证明里 ∑ P(Y > n) ≤ E Y 这一步凭什么?

答:凭一个逐点的计数: 是小于 的正整数个数,不超过 再对两边取期望(MCT 允许把无穷和与期望交换)。第 12 页 会用「阶梯面积与曲线下面积」的比较给出更完整的结论:不仅有这个上界,还有 这个反向的界。

小结与自测

小结本页小结
  • 推论 8: 同分布且 ⇒ 几乎必然;不需要独立。
  • 证明四步:误差事件 → 同分布换成 → 尾级数比较 → 推论 7。
  • 关键不等式 (逐点计数再取期望,完整版本在 第 12 页。
  • 「同分布」不能换成「每个可积」(例 3);不独立时一阶矩有限不是必要条件(例 4),独立同分布时是必要的(第 13 页)。
  • 推广: ⇒ 前 项的最大值 也满足
自测

1. 设 同分布,( 之间的关系未知。能否断定 几乎必然?

点开看答案

能。由尾积分公式,推论 8 只要求同分布和一阶矩有限,不需要独立,所以结论成立。

2. 已知 同分布,给出 的一个上界,并说明它的含义。

点开看答案

由证明第 3 步,含义:整条序列里,越过直线 的观测平均不超过 6 个(这个和就是越线次数的期望,第 4 页 证明二)。

3. 判断:「若 同分布且 几乎必然,则 如果再加上「相互独立」呢?

点开看答案

不加独立时是错的:例 4 中每个 处处成立,但 加上独立以后是对的:若独立同分布而 第 13 页 的定理 9 给出 几乎必然,与 矛盾。

本页术语中英对照(按出现顺序)
中文English白话解释
分布law / distributionX 把概率「推」到取值空间上得到的测度:L(X)(B) = P(X ∈ B)。
几乎必然收敛almost sure convergence除了概率为 0 的结局以外,Xₙ(ω) 都收敛到 X(ω)。
独立independence任意有限个事件同时发生的概率等于各自概率的乘积。
随机变量random variable从样本空间到实数的(可测)函数,把结局翻译成数字;随机性来自「实现了哪个 ω」。
偏差概率deviation probabilityXₙ 和目标 X 相差超过 ε 的概率 P(|Xₙ − X| > ε)。它趋于 0 就是依概率收敛;对每个 ε 它都可求和时,由 Borel–Cantelli 引理可推出几乎必然收敛。
尾概率tail probability随机变量取到「很大的值」的概率,例如 P(X > t) 或 P(|X| ≥ t)。它随 t 增大而下降得越慢,分布的尾巴就越「厚」。
级数series无穷多项相加 a₁ + a₂ + …,它的值是前 n 项和在 n → ∞ 时的极限。
独立同分布independent and identically distributed (i.i.d.)一列随机变量相互独立,并且分布都相同,例如反复独立地掷同一颗骰子。
上极限limit superior (lim sup)数列「尾部的最大可能值」的极限;对集合则表示「发生无穷多次」。
当且仅当if and only if (iff)「A 当且仅当 B」:A 成立就一定有 B,B 成立也一定有 A,两者同真同假,记作 A ⟺ B。
单调收敛定理monotone convergence theorem (MCT)非负可测函数单调递增地收敛时,积分也收敛:∫fₙ ↑ ∫f。
博雷尔 σ-代数Borel sigma-algebra由实数轴上所有开区间生成的 σ-代数 𝓑(ℝ),包含所有常见的集合。
累积分布函数cumulative distribution function (CDF)F(x) = P(X ≤ x),单调不减、右连续,完全决定分布。
期望expectation随机变量对概率测度的积分 E[X] = ∫ X dP,也就是「加权平均」。
可积integrable (L¹)∫|f| dμ < ∞。全体可积函数记作 L¹(μ)。
函数function / mapf: A → B 给 A 中每个元素指定 B 中唯一一个元素。
阶矩momentE[|X|ᵖ] 叫 p 阶(绝对)矩;它有限与否反映尾部有多「重」。
指数分布exponential distributionP(X > x) = e^(−λx)(x ≥ 0)的分布,均值 1/λ,常用来描述等待时间。
无意识统计学家定律law of the unconscious statistician (LOTUS)求 g(X) 的期望,不必先求出 g(X) 的分布,直接把 g 对 X 的分布 𝓛(X) 积分;X 有密度 f 时就是 E g(X) = ∫ g(x) f(x) dx。
概率空间probability space三元组 (Ω, 𝓕, P):样本空间、事件的 σ-代数、概率测度。
Borel–Cantelli 引理Borel–Cantelli lemma概率之和有限 ⇒ 只发生有限次;独立且概率之和无穷 ⇒ 发生无穷多次。
集合set把一些对象放在一起当成一个整体,例如 {1,2,3}。
事件event样本空间的(允许谈概率的)子集;实现的 ω 落在里面,就说事件发生。
区间interval数轴上的一段,[a,b] 包含端点,(a,b) 不包含端点。
次可加性subadditivity并集的测度不超过各部分测度之和:μ(A ∪ B) ≤ μ(A) + μ(B)。
可数countable元素能排成第 1 个、第 2 个、第 3 个……的一列(有限也算),例如自然数、有理数。
无穷多次infinitely often (i.o.)「Aₙ 发生无穷多次」就是集合 lim sup Aₙ。
上界upper bound数集 A 的上界是一个数 M,A 里每个数都 ≤ M。例如 2 和 5 都是 [0,1] 的上界;所有上界中最小的那个叫上确界。