高等概率论逐页精讲

第 3 讲 Borel–Cantelli、收敛与 Radon–Nikodym›第 3 部分 期望与密度的收敛

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

密度收敛与事件概率:最大概率误差恰好是 L¹ 误差的一半

Density convergence and event probabilities

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

这一页在讲什么

人话版一句话版

两个密度 的总面积都是 1,所以 多出来的面积一定等于少掉的面积,各占误差 的一半。由此得到一个精确公式:所有事件上的最大概率误差

在事件 上取到。配合 Scheffé 引理,密度逐点收敛时它趋于 0。

  • 第 22 页 的推论已经给出 本页把常数改进成 并且证明 不能再小:有一个事件恰好达到它。
  • 这个最大误差叫两个分布的总变差距离(total variation distance),是概率论和统计里最常用的「两个分布差多远」的度量之一。
  • 下一页 第 25 页 用一个具体的例子把这个最大误差精确算出来。

先补基础

基础补课正部与负部(第 1 讲 p43)

对函数 令

  • 保留 为正的部分(其余变 0), 把 为负的部分翻成正的(其余变 0)。两者都非负。
  • 三个等式:并且在每一点上 至少有一个是 0。
  • 例:( 时 时
  • 可积函数的积分定义为 (第 43 页)。
基础补课由密度定义的概率

若 则 (是 上的概率测度(第 26 页 证明了可数可加性)。本页记

例: 为标准正态密度时, 就是标准正态随机变量落在 里的概率。

基础补课上确界 sup,以及「取到」
  • 一组数的上确界(supremum)是它们的「最小上界」:不小于其中每个数,而且是满足这一点的最小的数(第 33 页)。
  • 上确界不一定是其中的某个数。例: 的上确界是 1,但 1 不在这组数里。若上确界恰好是其中某个数,就说它被取到(attained)。
  • 本页的 是对所有事件 取的,事件有无穷多个。我们会找出一个具体的事件,证明上确界在它上面被取到。

课件原文逐句精读

课件原文Density convergence and event probabilities

On , let be finite nonnegative measurable functions with , and a.e.

Scheffé gives convergence in

Positive and negative parts

中文翻译

(标题:密度收敛与事件概率)

在 上,设 是取有限值的非负可测函数,并且 几乎处处。

Scheffé 引理给出 收敛

正部与负部

逐句看:

  • finite nonnegative measurable functions:取有限值、非负、可测——和定理 16(第 22 页)的要求一样。
  • :所有 和 都是对 的概率密度。这一条让 Scheffé 引理的条件 2 自动成立。
  • a.e.:-几乎处处收敛,Scheffé 引理的条件 1。
  • Scheffé gives convergence in :第一个小标题,用 Scheffé 引理得到
  • Positive and negative parts:第二个小标题,用 的正部、负部把「 误差」翻译成「事件概率的误差」。
  • 标题 Density convergence and event probabilities:密度的收敛如何控制事件的概率。

补全课件留白

补充说明

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

Scheffé gives convergence in L¹|Scheffé 引理给出 L¹ 收敛

命题(密度的 L¹ 收敛)

在本页的设定下,

推导证明

逐条核对定理 16(第 22 页)的条件:

  1. 可测——设定里写明了「有限、非负、可测」;
  2. -a.e.——设定;
  3. ——常数数列当然收敛,极限 有限。

三条都满足,由定理 16 得

  • 记号: 常写成 叫 与 的 距离。「在 中收敛」就是这个距离趋于 0。
  • 意义:只验证了「每一点」的收敛,却得到了「整体面积」的收敛。对一般函数这不成立(尖峰),对密度成立,因为极限 的总质量也是 1,质量没有地方逃。

Positive and negative parts|正部与负部

命题(正部、负部与总变差)

设 是对 的两个概率密度(这里不需要收敛),记 则

  1. 对每个事件
  2. 在事件 上等号成立:

因此

再加上本页设定( a.e.),由上一小节,右边趋于 0:所有事件的概率一致地收敛。

推导证明思路

总面积相等 ⇒ 差 的积分为 0 ⇒ 正部面积等于负部面积,各为误差的一半。任何事件上的概率差,最多拿到全部正部(或全部负部),所以不超过一半;事件 恰好拿到全部正部。

  1. 可积:所以
  2. 的积分为 0:由线性(第 43 页 命题 35),
  3. 正部等于负部:按定义 两项都有限(不超过 由第 2 步它等于 0,所以
  1. 各占一半:积分得 所以两者都等于 结论 1 证毕。
  2. 任一事件的上界:对

减去一个非负数只会变小,所以它 (被积函数非负,积分区域变大积分不减)。反过来,加上一个非负数 只会变大,所以它 由第 4 步,上下界都是 结论 2 证毕。6. 取到等号的事件: 是可测集。在 上 在 外 所以 于是

结论 3 证毕。上确界不超过 (结论 2),又在 上取到(结论 3),所以恰好等于它。

定义总变差距离

两个概率测度 的总变差距离(total variation distance)定义为

本页的命题说:两者都有密度时,它总在 里。

人话版:多出来的 = 少掉的

把 想成一份「标准」的沙堆分布, 是重新堆过的沙子,总量都是 1。有的地方沙子多了(正部),有的地方少了(负部)。总量不变,所以多出来的总量 = 少掉的总量。问「哪块地方的沙量差别最大」:把所有多出来的地方圈在一起,正好得到全部多出来的量,也就是总误差的一半。任何其他圈法,要么漏掉一些「多」,要么混进一些「少」来抵消,都不会更大。

例子

例 1:三个点上的两个分布——把 8 个事件全部列出来

为计数测度。差

  • 正部之和:负部之和:相等。
  • 误差:一半是

逐个事件验证( 是两个分布在 上的概率之差):

事件
0 0 0
1 1 0

最大的绝对值是 在 上取到(它的补集 上也是 符号相反),正好是 误差的一半。像 这样混进了负部的事件,误差被抵消成

例 2:正态分布平移 θ

(标准正态密度),

  1. 哪里多了:所以
  2. 最大误差:记 为标准正态分布函数,

(用了 3. 数值: 时约 0.383; 时约 0.197; 时约 0.040。4. 对照 Scheffé:取 对每个 成立,最大误差 与本页结论一致。

例 3:没有逐点收敛时——误差不趋于 0

第 22 页 的 是 上的密度(非负、积分为 1),

  • 正部、负部恒等式照样成立(它不需要收敛):所以 在 ( 个小区间的并)上取到。
  • 这个值对每个 都一样,不趋于 0,因为 不逐点收敛,Scheffé 引理不适用。
  • 对比:对每个固定的区间 每个固定事件都收敛,但最坏的事件(随 改变)始终差 Scheffé 给出的是一致收敛,比逐个事件收敛强。

推导:一步一步来

用公共部分表示总变差。 负部 (第 23 页「两种等价的写法」)。积分得

总变差 = 1 − 重叠面积。 例 1 中重叠质量为 一致。

从事件推广到有界函数。 设 可测,则 第一项在 与 之间,第二项在 与 之间,所以

取 就回到结论 2。概率语言:若 有密度 有密度 则对所有取值在 的可测函数 (不必连续),在密度逐点收敛时一致地趋于 0。

总变差为什么不超过 1。 等号成立当且仅当重叠面积为 0,即两个密度几乎处处「不重叠」,这时存在一个事件,一个分布给它概率 1,另一个给它概率 0。

常见疑问与易错点

易错点问:为什么最大误差只有一半,而不是整个 ∫|fₙ − f|?

答: 把「多出来的」和「少掉的」都算了进去,而这两部分一样大。一个事件 的概率差 里,多出来的部分记正号、少掉的部分记负号,会互相抵消;最好的情况是只圈住多出来的部分(得到全部正部,也就是一半。

易错点问:事件有无穷多个,怎么能确定上确界被取到?

答:我们没有逐个检查所有事件,而是做了两件事:先证明每个事件的误差都不超过 (结论 2),再造出一个具体的事件 恰好达到它(结论 3)。上界被取到,它就是上确界,而且是最大值。

易错点问:总变差距离很小,是否说明 fₙ 和 f 在每一点都很接近?

答:不是。在 上取 (积分 是密度)。与 相差很大;但 高度差很大的地方面积很小,对任何事件的概率影响都很小。总变差衡量的是概率的差别,不是密度高度的差别。

易错点问:正部、负部恒等式需要 fₙ → f 吗?

答:不需要。结论 1–3 对任意两个密度成立(例 1、例 3 都没有用到收敛)。收敛只用在最后一步:由 Scheffé 引理,从而总变差趋于 0。

小结与自测

小结本页小结
  • 设定: 是密度, a.e.。Scheffé 引理(条件 2 自动成立)给出
  • 正部 = 负部:因为两个密度总面积相同。
  • 最大事件误差:在 上取到;这就是总变差距离,也等于
  • 所以密度逐点收敛 ⇒ 所有事件概率一致收敛;没有逐点收敛时(可能每个固定事件都收敛,却不一致收敛。
自测

1. 是均匀分布(每点 求总变差距离和取到它的事件。

点开看答案

正部之和 负部之和 总变差 取到它的事件是 差 0.2。

2. 已知两个密度的 距离 某个事件的概率差能不能是

点开看答案

不能。任何事件的概率差都不超过

3. 判断:若两个密度的重叠面积 则总变差距离是 0.25, 距离是 0.5。

点开看答案

正确。总变差 距离是它的两倍,(也可以用 第 23 页 的公式

本页术语中英对照(按出现顺序)
中文English白话解释
事件event样本空间的(允许谈概率的)子集;实现的 ω 落在里面,就说事件发生。
Scheffé 引理Scheffé's lemma非负可积的 fₙ → f 几乎处处,且 ∫fₙ → ∫f < ∞,则 ∫|fₙ − f| → 0。概率密度逐点收敛,分布就在全变差意义下收敛。
逐点收敛pointwise convergence对定义域里的每一个点 x,数列 fₙ(x) 都收敛到 f(x);这样得到的函数 f 叫逐点极限。
分布law / distributionX 把概率「推」到取值空间上得到的测度:L(X)(B) = P(X ∈ B)。
函数function / mapf: A → B 给 A 中每个元素指定 B 中唯一一个元素。
可积integrable (L¹)∫|f| dμ < ∞。全体可积函数记作 L¹(μ)。
概率测度probability measure总质量 P(Ω) = 1 的测度。
可数可加性countable additivity两两不交的可数个集合,并集的测度等于各自测度之和。
随机变量random variable从样本空间到实数的(可测)函数,把结局翻译成数字;随机性来自「实现了哪个 ω」。
上确界supremum (sup)最小的上界。最大值不一定存在,但有上界的实数集一定有上确界。
上界upper bound数集 A 的上界是一个数 M,A 里每个数都 ≤ M。例如 2 和 5 都是 [0,1] 的上界;所有上界中最小的那个叫上确界。
可测函数measurable function对每个 a,集合 {f > a} 都可测;这样的函数才能积分。
几乎处处almost everywhere (a.e.)除了一个测度为 0 的集合之外都成立;零测集上的值不影响积分。
正部positive / negative partf⁺ = max(f, 0),f⁻ = max(−f, 0),f = f⁺ − f⁻,|f| = f⁺ + f⁻。
概率密度density满足 P(X ∈ B) = ∫_B f(x) dx 的函数 f;有密度等价于 CDF 绝对连续。
下界lower bound数集 A 的下界是一个数 m,A 里每个数都 ≥ m。例如 0 和 −3 都是 (0,1] 的下界;所有下界中最大的那个叫下确界。
可测集measurable setσ-代数里的集合,也就是可以谈「测度多大」的集合;在概率空间里,可测集就叫事件。
测度measure给 σ-代数里的每个集合一个 [0, ∞] 中的「大小」,空集为 0,并且可数可加。
计数测度counting measureμ(A) = A 中元素的个数(无限集记为 ∞)。在 ℕ 上对它积分就是求和。
补集complement样本空间里不属于 A 的元素全体,记作 Aᶜ,对应「A 不发生」。
标准正态分布standard normal distribution均值 0、方差 1 的正态分布 N(0, 1),密度 exp(−x²/2)/√(2π),分布函数记作 Φ。
区间interval数轴上的一段,[a,b] 包含端点,(a,b) 不包含端点。
一致收敛uniform convergence所有点上的最大差距 supₓ |fₙ(x) − f(x)| → 0。比逐点收敛强:不允许某些点收敛得特别慢。
当且仅当if and only if (iff)「A 当且仅当 B」:A 成立就一定有 B,B 成立也一定有 A,两者同真同假,记作 A ⟺ B。