高等概率论逐页精讲

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

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

Hölder 不等式就是归一化之后的 Young 不等式

Hölder is the normalized form of scalar Young

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

这一页在讲什么

人话版一句话版

指数 满足 时,

乘积的平均,被两个因子各自的「大小」之积控制。证明分两步:先对数证明 Young 不等式 再把 各自除以范数(归一化),代入 Young,取期望。

  • 位置:第 4 部分第四页。前两页(第 24 页、第 25 页)控制「变换」本页控制「乘积」
  • 为什么需要: 要知道 和 的联合分布才能算,而 只需要各自的分布。Hölder 让我们在不知道两者如何关联的情况下,仍能给乘积画一个上限。
  • 最常用的特例: 时就是柯西–施瓦茨不等式 它推出相关系数在 之间。
  • 下一页:第 27 页 的 Minkowski 不等式( 的三角不等式)就是「一次 Hölder 计算」。

先补基础

基础补课共轭指数:1/p + 1/q = 1
  • 满足 的一对 叫共轭指数(conjugate exponents)。由 解出
  • 例: 越接近 1, 越大; 时 所以 的「搭档」规定为
  • 两个下一页要用的恒等式:(两边乘以 以及
基础补课对数与指数
  • 本课的 是自然对数,它是 的反函数:(
  • 运算规则:(
  • 和 都严格递增,所以不等式两边同时取 或同时取指数,方向不变。
  • 在 上凹:(第 23 页 的判别法)。即对
基础补课归一化与约定 0 · ∞ = 0
  • 归一化(normalize):把一个量除以它自己的「大小」,使新量的大小恰好是 1。由齐次性 (第 22 页),当 时, 的 -范数是 1。
  • 约定 (第 5 页):Hölder 的右边可能出现「一个范数是 0、另一个是 按此约定右边算作 0。下面会说明这时左边也确实是 0。

课件原文逐句精读

课件原文Hölder is the normalized form of scalar Young

Theorem 25 (Hölder's inequality)

中文翻译

蓝条标题:Hölder 不等式是标量 Young 不等式的归一化形式。

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

scalar Young|标量 Young 不等式

  • scalar(标量)指普通的数,与随机变量相对。Young 指 Young 不等式:对非负数 它是一个关于两个数的不等式,没有任何期望。

the normalized form|归一化形式

  • 把 Young 不等式里的 换成 对每个 都成立;再取期望,右边的两项恰好都变成常数,加起来是
  • 所以标题的意思是:Hölder 不等式没有新内容,它就是「归一化后的 Young 不等式取期望」。

Theorem 25 (Hölder's inequality)|名字

  • Otto Hölder(德国数学家,1889 年)。Young 指英国数学家 W. H. Young。 的特例更早,分别以 Cauchy(柯西,数列版本)和 Schwarz(施瓦茨,积分版本)命名。

补全课件留白

补充说明

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

引理(标量 Young 不等式)

设 (即 则对所有

等号成立当且仅当

推导Young 不等式的证明(用 log 的凹性)
  • 或 :左边是 0,右边 成立。等号成立 右边也是 0 此时
  • :在 的凹性中取 (则

两边取指数( 递增),得

  • 等号: 严格凹(二阶导数严格为负),所以上式取等号当且仅当 即

用 第 24 页 的语言说:令随机变量 以概率 取 以概率 取 这一步就是凹函数 的 Jensen 不等式

定理 25(Hölder 不等式)

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

  1. 若 则
  1. 若 (或反过来),则

两边都允许取 右边按 约定。特别地, 时 ,从而

的情形叫柯西–施瓦茨不等式(Cauchy–Schwarz):

逐项解释:

  • 为什么必须是共轭指数:证明里取期望后,右边是 只有它等于 1 才能得到干净的结论。指数不共轭时结论可以失败(例 4)。
  • 左边是 :先取绝对值再平均。它控制了 因为 (第 5 页 性质 4)。
  • 不需要 有任何关系:没有独立性、没有同分布的要求。
推导证明思路

先处理「某个范数是 0 或 的边界情形;剩下的情形把 归一化成范数为 1 的 对每个 用 Young 不等式,取期望得 最后乘回两个范数。

第 1 步:某个范数为 0。 若 则 a.s.(第 22 页 第 3 条的解释),所以 a.s.,右边是 (即使 也按约定算作 0)。不等式 成立。 的情形完全一样。

第 2 步:某个范数为 另一个大于 0。 右边是 不等式自动成立。

第 3 步:归一化。 剩下的情形是 且 令

它们非负,并且

第 4 步:逐点用 Young。 对每个 取

第 5 步:取期望。 两边都是非负随机变量。由单调性和非负随机变量期望的线性,

第 6 步:乘回范数。 所以第 5 步就是 两边乘以正数

的情形。 若 时右边是 时 a.s.,左边是 0。若 a.s.(第 22 页),所以 a.s.,取期望得 证毕。

为什么一定要归一化:Young 不等式不是「齐次」的

Hölder 的两边在 (时都乘以 是齐次的;Young 的右边 却不是。直接把 代入 Young 并取期望,只能得到 这个界会随 的单位而变,常常很差。

改进办法:对任意 所以 对每个 都成立,可以挑最好的 挑出来的最优值恰好使 (两项的「大小」相等),代回去正好是 归一化就是一步到位地选好了这个最优的尺度。

Hölder 的等号条件

设 若 则第 5 步取等号, 的期望为 0,所以 a.s.(第 5 页 自测第 2 题)。由 Young 的等号条件, a.s.,即 与 几乎必然成比例。 时就是 a.s.。

图解

图解:Young 不等式的面积证明

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

  1. 在第一象限画曲线 它也可以看作 (因为 两者互为反函数)。
  2. 取 画出矩形 面积是
  3. 曲线下方、 从 0 到 的面积是 曲线左方、 从 0 到 的面积是
  4. 这两块合起来盖住了整个矩形(可能还多出一块),所以
  5. 恰好不多不少的情形是矩形的右上角 正好在曲线上,即 等价于 这就是等号条件。

这张图给出了 Young 不等式的另一种证明,也解释了权重 的来历:它们来自 的积分。

例子

例 1:Young 不等式的数值检验
  • 等价于
  • 左边 右边
  • 等号: 满足 左边 1,右边 恰好相等。
例 2:p = 3, q = 3/2 时检验 Hölder

取

  • 左边:
  • 右边:乘积

成立而且很接近。不相等是因为等号条件「 与 成比例」不成立。

例 3:柯西–施瓦茨推出 |相关系数| ≤ 1

设 均值 标准差 协方差 对 用柯西–施瓦茨:

所以相关系数 数值:掷一颗骰子, 是点数, 是背面的点数,取到了下界(等号条件:

例 4(反例):指数不共轭,结论会失败

取 (若「成立,那么两个可积变量的乘积总可积。反例:但

两个 变量的乘积不一定在 里;Hölder 说的是:要乘积可积,两个因子的可积性要「互补」,一个在 另一个在

常见疑问与易错点

易错点问:Hölder 要求 X 和 Y 独立吗?

答:不要求。证明是逐个 用 Young 不等式再取期望,与 怎样关联无关。独立时有更精确的等式 (以后会证);Hölder 的价值恰恰在于不知道关联方式时也能用。

易错点问:为什么要先单独处理范数为 0 或 ∞ 的情形?

答:因为第 3 步要除以范数。除以 0 没有意义;除以 会把 变成 0,得到的 后面的计算就不对了。边界情形一句话就能处理,但不能省略。

易错点问:右边出现 0 · ∞ 怎么办?

答:按约定算作 0,而且这是对的: 意味着 a.s.,乘积 也几乎必然为 0,左边确实是 0。例:(在 上,几乎必然为 0), 是柯西变量(

易错点问:Hölder 和上一页的单调性是什么关系?

答:Hölder 可以推出单调性:取 再把 换成 指数换成 与它的共轭(第 25 页 的补充)。反过来,两者的证明都靠凹凸性:单调性用 的凸性,Young 用 的凹性。

小结与自测

小结本页小结
  • Young: 时 证明用 的凹性;等号
  • Hölder(定理 25): 也成立; 推出
  • 证明:处理范数为 0 / 的边界 → 归一化 → 逐点 Young → 取期望得 → 乘回范数。
  • 是柯西–施瓦茨,推出 相关系数在 中。
自测

1. 写出 的共轭指数 并验证

点开看答案

检验:

2. 已知 最大可能是多少?什么时候取到?

点开看答案

由柯西–施瓦茨,取到等号当且仅当 a.s.(由二阶矩,例如 时

3. 设 一定可积吗? 呢?

点开看答案

第一问:一定。 与 共轭(Hölder 给出 第二问:不一定。 的共轭是 Hölder 要求 而 不够。反例:((但

本页术语中英对照(按出现顺序)
中文English白话解释
期望expectation随机变量对概率测度的积分 E[X] = ∫ X dP,也就是「加权平均」。
分布law / distributionX 把概率「推」到取值空间上得到的测度:L(X)(B) = P(X ∈ B)。
柯西–施瓦茨不等式Cauchy–Schwarz inequalityE|XY| ≤ √(E X²) · √(E Y²):Hölder 不等式取 p = q = 2 的特例。
相关系数correlation coefficientρ = Cov(X, Y) / √(Var X · Var Y),在 −1 到 1 之间,衡量线性相关的强弱。
三角不等式triangle inequality|a + b| ≤ |a| + |b|:分两段走的总路程不会比直接走更短。推广有 |∫f| ≤ ∫|f|、E|X + Y| ≤ E|X| + E|Y|,以及 Lᵖ 范数的 Minkowski 不等式。
反函数inverse functionf 把不同的输入送到不同的输出时,反函数 f⁻¹ 把输出送回原来的输入:f⁻¹(f(x)) = x。例:ln 是 eˣ 的反函数。注意:集合的原像 f⁻¹(D) 不需要反函数存在。
Hölder 不等式Hölder's inequalityE|XY| ≤ ‖X‖_p ‖Y‖_q(1/p + 1/q = 1);p = q = 2 就是柯西–施瓦茨不等式。
随机变量random variable从样本空间到实数的(可测)函数,把结局翻译成数字;随机性来自「实现了哪个 ω」。
当且仅当if and only if (iff)「A 当且仅当 B」:A 成立就一定有 B,B 成立也一定有 A,两者同真同假,记作 A ⟺ B。
凹函数concave function−φ 是凸函数时,φ 叫凹函数:任意两点间的弦都在图像下方,例如 log x、√x。对凹函数,Jensen 不等式反向:E φ(X) ≤ φ(E X)。
Jensen 不等式Jensen's inequalityφ 凸时 φ(E X) ≤ E φ(X),例如 (E X)² ≤ E X²。
概率空间probability space三元组 (Ω, 𝓕, P):样本空间、事件的 σ-代数、概率测度。
独立independence任意有限个事件同时发生的概率等于各自概率的乘积。
几乎必然收敛almost sure convergence除了概率为 0 的结局以外,Xₙ(ω) 都收敛到 X(ω)。
函数function / mapf: A → B 给 A 中每个元素指定 B 中唯一一个元素。
协方差covarianceCov(X, Y) = E[(X − EX)(Y − EY)],衡量两个变量一起变大或变小的倾向。独立 ⇒ 协方差为 0,反之一般不成立。
下界lower bound数集 A 的下界是一个数 m,A 里每个数都 ≥ m。例如 0 和 −3 都是 (0,1] 的下界;所有下界中最大的那个叫下确界。
可积integrable (L¹)∫|f| dμ < ∞。全体可积函数记作 L¹(μ)。
阶矩momentE[|X|ᵖ] 叫 p 阶(绝对)矩;它有限与否反映尾部有多「重」。