高等概率论逐页精讲

第 2 讲 随机变量、期望与不等式›第 4 部分 变换、乘积与和的界

PDF 第 27 / 32 页幻灯片 27/33定理

Minkowski 不等式:p > 1 时只需一次 Hölder 计算

Minkowski for p > 1 is one Hölder calculation

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

这一页在讲什么

人话版一句话版

时

这就是 里的三角不等式:「两边之和不小于第三边」。 时逐点的 取期望就够了; 时把 拆成 对每一块用一次 Hölder 不等式。

  • 位置:第 4 部分的最后一页。前面控制了「变换」(第 24 页)和「乘积」(第 26 页),本页控制「和」。
  • 为什么需要:第 22 页 说 想当一把「尺子」(范数),正定性和齐次性那一页已经验证,只差三角不等式。本页补上最后一块: 时 是赋范向量空间,可以谈「两个随机变量之间的距离」
  • 还要说明: 时三角不等式失败(第 22 页 留下的反例在本页例 3)。

先补基础

基础补课数的三角不等式
  • 对实数 理由: 同号(或有一个为 0)时两边相等;异号时左边有抵消,严格更小。例:
  • 平面向量的版本:三角形两边长之和不小于第三边。Minkowski 不等式就是把它搬到随机变量上,长度用 来量。
基础补课回顾:Hölder 与共轭指数(第 26 页)
  • 则
  • 两个恒等式:以及 下面会用它们计算
基础补课一个保证有限的粗糙不等式:|x+y|ᵖ ≤ 2ᵖ⁻¹(|x|ᵖ + |y|ᵖ)

设 在 上凸(第 25 页 的基础补课)。在凸性定义中取

两边乘以 例: 时是 等价于 它比 第 22 页 用过的 好一倍,但两者的作用一样:保证 时 。

课件原文逐句精读

课件原文Minkowski for p > 1 is one Hölder calculation

Theorem 26 (Minkowski's inequality)

中文翻译

蓝条标题: 时的 Minkowski 不等式,就是一次 Hölder 计算。

定理 26(Minkowski 不等式)(课件只印了名称,正文留白,见下一节。)

for p > 1|为什么标题单说 p > 1

  • 时,Minkowski 不等式就是 由逐点的 取期望立刻得到,不需要任何新工具。
  • 时, 外面套着一个 次方,不能直接逐点比较再取期望,需要一个技巧。标题说:这个技巧就是一次 Hölder 计算。

is one Hölder calculation|一次 Hölder 计算

  • 「一次」是说核心只有一行:(对 也写一行)。其余都是代数整理。

Theorem 26 (Minkowski's inequality)|名字

  • Hermann Minkowski(闵可夫斯基,德国数学家,1896 年前后)。他也是狭义相对论「时空」几何的提出者。

补全课件留白

补充说明

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

定理 26(Minkowski 不等式)

设 是概率空间, 是实值随机变量。则

因此 时 是 上的范数(第 22 页 的三条全部满足), 是 中的距离。

逐项解释:

  • :这是必要的。 时不等式可以失败(例 3)。
  • 两边允许取 :若 或 是 右边是 不等式自动成立。真正要证的是两者都有限的情形。
  • 范数:正定性( a.s.)和齐次性(在 第 22 页 已证,三角不等式由本定理给出。
  • 距离:把 和 代入定理即得。
推导证明思路

与 逐点比较即可。 时:先用粗糙不等式说明 然后写 对右边两项各用一次 Hölder(得到 最后两边除以

情形 对每个 由单调性和非负随机变量期望的可加性,

情形 已在 第 22 页 证明: a.s.,所以 是 的几乎必然上界, 不超过它。

情形 若 或 右边是 无需证明。下面设 记

第 1 步: 由粗糙不等式(逐点),取期望:

第 2 步: 的情形。 此时左边是 0,不等式成立。下面设

第 3 步:拆出一个因子,用三角不等式。 对每个

取期望(非负随机变量,单调且可加):

第 4 步:对两项各用一次 Hölder。 取 指数 与

计算第二个因子,用 和

它是有限数(第 1 步)。对 那一项完全一样,得

第 5 步:合起来再约分。 第 3、4 步合起来,左边

由第 1、2 步, 是一个有限的正数,两边除以它,不等号方向不变:

证毕。

第 1 步为什么不能省:如果不知道 有限,第 5 步可能是「即 除不下去,什么也推不出来。粗糙不等式的唯一作用就是先排除这种情况。

为什么要把 |S|ᵖ 拆成 |S| · |S|ᵖ⁻¹

我们想要的不等式里, 是一次方出现的,而 是 次方。拆出一个 用三角不等式换成 就把 以一次方的形式请了出来;剩下的 正好属于 (因为 可以和 配成 Hölder 的一对。最后两边都有 的幂,约掉 次,留下一次方。这就是共轭指数 被设计出来的原因之一。

等号条件与反向三角不等式
  • 等号( 都不几乎必然为 0):成立当且仅当 a.s. 对某个常数 成立。理由的要点:第 3 步要取等号,需要 在 处同号;第 4 步要取等号,需要 第 26 页 的等号条件( 与 成比例)。
  • 反向三角不等式:理由:移项得 交换 得另一边。它说明: 在 距离下接近 时, 也接近

图解

图解:两个结局的世界里,Minkowski 就是平面上的三角形

课件这里没有图,可以这样画:

  1. 取 各有概率 随机变量 就是一对数 可以画成平面上的一个箭头。
  2. 时, 就是这个箭头的普通长度乘以
  3. 是两个箭头首尾相接后的「第三边」。三角形两边之和大于第三边,所以
  4. 一般的 只是换了一种量长度的方式: 量的是「横走加竖走」的出租车距离(乘以 量的是两个坐标中较大的那个。只要 「单位圆」 是一个凸的形状,三角不等式就成立; 时「单位圆」向内凹成星形,三角不等式失败。

数值见例 1。

例子

例 1:两个结局的数值检验

各概率 (括号里依次是在 上的取值),

和

例如 三行都满足 Minkowski。 时取等号,因为 都非负,逐点的三角不等式 处处取等号。

例 2:标准差的次可加性——「分散投资」

设 标准差 对 和 用 的 Minkowski:

组合的风险不超过各部分风险之和。数值:两个资产收益的标准差都是 1。若协方差为 0,若 (完全正相关),取等号;若 风险完全对冲。

例 3(反例):0 < p < 1 时三角不等式失败

取事件 则 对任意

  • 右边 而左边 三角不等式失败。
  • 恰好相等。
  • 成立。

一般地, 时 总是失败。这就是 第 22 页 说「 时 不是范数」的原因。失败的根源: 在 时不是凸函数,粗糙不等式和 Hölder 都用不上。

常见疑问与易错点

易错点问:既然第 22 页已经证明了 X + Y ∈ Lᵖ,Minkowski 多给了什么?

答:多给了一个精确的常数。第 22 页 的 只能说明「有限」,开 次方后得到 前面有一个多余的系数。Minkowski 把系数压到最好的 1,这样 才是真正的范数,才能当「距离」用。

易错点问:第 5 步两边除以 ‖S‖ₚᵖ⁻¹,需要注意什么?

答:要确认它是有限的正数。它是 0 时不能除(第 2 步单独处理);它是 时除法没有意义(第 1 步排除)。这两种边界情况各用一句话就能处理,但证明里必须写出来,否则证明有漏洞。

易错点问:能不能逐点用 |x + y|ᵖ ≤ |x|ᵖ + |y|ᵖ 再取期望?

答: 时这个逐点不等式是错的:正确的逐点不等式是 它太粗,只能说明有限。反过来, 时 是对的。理由:记 先有 若 令 由于 相加得 它给出 这时「不开方的 可以当距离,弥补了 不是范数的缺陷。

小结与自测

小结本页小结
  • 定理 26: 时 于是 是 上的范数, 是距离。
  • 逐点三角不等式取期望 / 取本质上确界。
  • 先用 保证有限 → → 对两项用 Hölder, → 约分。
  • 时失败: 给出
自测

1. 在例 1 中取 验证 Minkowski 不等式(可用计算器)。

点开看答案

和 成立。

2. 已知 最大可能是多少?最小可能是多少?

点开看答案

最大:(取 时等号成立)。最小:由反向三角不等式 (取 时 取到)。

3. 判断:「对 总成立。」

点开看答案

对。这是不开方的版本。对 所以 再用 逐点得 取期望即可。它和例 3 不矛盾:例 3 失败的是开了 次方之后的

本页术语中英对照(按出现顺序)
中文English白话解释
三角不等式triangle inequality|a + b| ≤ |a| + |b|:分两段走的总路程不会比直接走更短。推广有 |∫f| ≤ ∫|f|、E|X + Y| ≤ E|X| + E|Y|,以及 Lᵖ 范数的 Minkowski 不等式。
期望expectation随机变量对概率测度的积分 E[X] = ∫ X dP,也就是「加权平均」。
Hölder 不等式Hölder's inequalityE|XY| ≤ ‖X‖_p ‖Y‖_q(1/p + 1/q = 1);p = q = 2 就是柯西–施瓦茨不等式。
正定positive definite对称矩阵 Σ 满足:对所有非零向量 x,xᵀΣx > 0。多元正态要求协方差矩阵正定。
随机变量random variable从样本空间到实数的(可测)函数,把结局翻译成数字;随机性来自「实现了哪个 ω」。
概率空间probability space三元组 (Ω, 𝓕, P):样本空间、事件的 σ-代数、概率测度。
几乎必然收敛almost sure convergence除了概率为 0 的结局以外,Xₙ(ω) 都收敛到 X(ω)。
上界upper bound数集 A 的上界是一个数 M,A 里每个数都 ≤ M。例如 2 和 5 都是 [0,1] 的上界;所有上界中最小的那个叫上确界。
当且仅当if and only if (iff)「A 当且仅当 B」:A 成立就一定有 B,B 成立也一定有 A,两者同真同假,记作 A ⟺ B。
反向三角不等式reverse triangle inequality| |a| − |b| | ≤ |a − b|:两个数的绝对值之差不超过它们的距离。常用来从「fₙ 接近 f」推出「|fₙ| 接近 |f|」。
协方差covarianceCov(X, Y) = E[(X − EX)(Y − EY)],衡量两个变量一起变大或变小的倾向。独立 ⇒ 协方差为 0,反之一般不成立。
事件event样本空间的(允许谈概率的)子集;实现的 ω 落在里面,就说事件发生。
凸函数convex function图像上任意两点连线都在图像上方的函数,例如 x²、eˣ。
上确界supremum (sup)最小的上界。最大值不一定存在,但有上界的实数集一定有上确界。