REVIEW.137945.XYZ · INTERACTIVE COURSE REVIEW OBSERVATORY
◈ review.137945.xyz 三院课程总馆MIT 18.065 矩阵方法清华 · 张颢《概率论》复旦 · 叶凡《数字集成电路》
Ω公理与机遇ZHANG HAO / PROBABILITY
清华大学《概率论》/第 7 讲 · P36–P41
返回 16 讲全景图
LECTURE 07 · P36–P41 原课总长 1:54:54 · B 站 BV1KuJt6zE2t

第 7 讲 · 数学期望 E[X]、示性函数线性分解大法与方差的 L² 最优逼近几何意义

Lecture 7 · Mathematical Expectation E[X], Universal Linearity via Indicators & L² Optimal Constant Approximation

从期望的加权平均物理重心直觉与绝对收敛铁律出发,掌握“无视相关性”的万有线性性 E[∑Xᵢ]=∑E[Xᵢ] 与示性函数分解大法,秒杀配对、0-1 游程、夫妻留存、空盒与双罐扩散难题,并从凸函数 Jensen 不等式与 L² 最优常数逼近透彻理解方差与 n-1 样本方差修正。

原课分片 (点击跳转 B 站对应分P播放):

本讲主线与问题意识 · LECTURE NARRATIVE ARC

本讲对应原课视频 P36–P41(总长约 115 分钟),是《概率论》从“分布函数/密度函数全息刻画”迈向“数字特征浓缩刻画”的战略转折点。张颢老师首先在 P36 提出一个振聋发聩的认知拷问:既然分布列或概率密度已经包含了随机变量的全部信息,为什么我们还要“退而求其次”地引入数学期望 E[X]\mathbb{E}[X]?如果算期望还得先算出分布列 P(X=k)\mathbb{P}(X=k),那岂不是本末倒置()? 围绕这一灵魂拷问,全讲层层展开三大核心板块:① 数学期望的定义、物理重心直觉与绝对收敛铁律(St. Petersburg 圣彼得堡悖论与条件收敛重排灾难);② 期望的万有线性性(Universal Linearity)与示性函数分解大法 X=∑1AiX=\sum \mathbf{1}_{A_i}(在 P37–P39 中反复强调“哪怕 XiX_i 之间关联再复杂、完全不独立,线性性依然无条件成立”,并一举秒杀拿帽子匹配、0-1 游程数 Runs、Daniel Bernoulli 夫妻留存/相邻配对、分球入盒空盒数与双罐墨水扩散模型);③ 方差 Var⁡(X)\operatorname{Var}(X) 的三大深刻注解:散布精度(Dispersion)、凸函数支撑切线法证明 Jensen 不等式(P40),以及期望作为 L2L^2 均方误差最小化最优常数估计 arg⁡min⁡aE[(X−a)2]=E[X]\arg\min_a \mathbb{E}[(X-a)^2]=\mathbb{E}[X] 的微积分/几何正交意义与样本方差分母 n−1n-1(Bessel 修正) 的严格黑板推导(P41)。

本讲核心攻克目标:
  • 理解数学期望 E[X]\mathbb{E}[X] 作为概率加权物理重心的直觉,牢记离散级数 ∑∣xk∣pk<∞\sum |x_k|p_k < \infty 与连续积分 ∫∣x∣f(x) dx<∞\int |x|f(x)\,\mathrm{d}x < \infty 的绝对收敛前提(剖析圣彼得堡悖论与 Cauchy 分布)。

  • 彻底领悟张颢老师强调的“计算期望的正确姿势”():利用万有线性性 E[∑i=1nXi]=∑i=1nE[Xi]\mathbb{E}[\sum_{i=1}^n X_i]=\sum_{i=1}^n \mathbb{E}[X_i](完全不需要独立性!)配合 0-1 示性函数分解 X=∑1AiX=\sum \mathbf{1}_{A_i},绕开棘手的全局分布 P(X=k)\mathbb{P}(X=k)。

  • 完整复现课堂高难组合期望题的黑板推导:① 0-1 序列游程数(Runs)期望(着眼于 n−1n-1 个比特间隔跳变而非比特本身);② NN 对夫妻随机抽走 MM 人后留存完整夫妻对数 / 圆桌相邻配对数期望;③ 分球入盒空盒数期望与双罐摸球扩散(偶次被抽中二项式消元)期望。

  • 掌握凸函数(Convex Function)的支撑直线(Supporting Line)性质,独立默写 Jensen 不等式 E[g(X)]≥g(E[X])\mathbb{E}[g(X)] \ge g(\mathbb{E}[X]) 的三行黑板证明()。

  • 从最优化 min⁡aE[(X−a)2]\min_a \mathbb{E}[(X-a)^2] 理解“期望是距离随机变量 XX 最近的确定性常数,方差是该最短距离的平方”,并严格推导为什么样本方差 S2=1n−1∑(Xk−Xˉ)2S^2 = \frac{1}{n-1}\sum (X_k - \bar{X})^2 的分母必须是 n−1n-1()。

CORE FORMULAS & BOARD NOTATION · 本讲黑板核心公式与记号速查

数学期望统一定义与绝对收敛铁律

E[X]=∑kxkP(X=xk)    或    ∫−∞∞xfX(x) dx(存在  ⟺  E[∣X∣]<∞)\mathbb{E}[X] = \sum_{k} x_k \mathbb{P}(X=x_k) \;\;\text{或}\;\; \int_{-\infty}^{\infty} x f_X(x)\,\mathrm{d}x \qquad \bigl(\text{存在} \iff \mathbb{E}[|X|] < \infty\bigr)

对应 :期望是毫无随机性的确定性常数,是以概率(或密度)为权重的加权求和;无穷级数/广义积分必须绝对收敛,否则改变求和次序会导致结果发散或任意改变。

万有线性性质与示性函数分解大法(Universal Linearity)

X=∑i=1nXi,  Xi=1Ai∈{0,1}  ⟹  E[X]=∑i=1nE[Xi]=∑i=1nP(Ai)(无视 Xi 间的任何相关性!)X = \sum_{i=1}^n X_i,\; X_i = \mathbf{1}_{A_i}\in\{0,1\} \implies \mathbb{E}[X] = \sum_{i=1}^n \mathbb{E}[X_i] = \sum_{i=1}^n \mathbb{P}(A_i) \quad (\text{无视 } X_i \text{ 间的任何相关性!})

对应 & :张颢老师强调期望线性性是 Universal(万有通用的),哪怕 XiX_i 之间高度相依,求期望时也可将它们完全割裂开单独算 P(Ai)\mathbb{P}(A_i) 再相加!

游程数、夫妻留存与双罐扩散期望公式

E[Rruns]=1+2(n−1)p(1−p),E[Xcouples]=n(2n−2m)(2nm),E[Xurn]=n2 ⁣[1+(1−2n)2N]\mathbb{E}[R_{\text{runs}}] = 1 + 2(n-1)p(1-p),\quad \mathbb{E}[X_{\text{couples}}] = n\frac{\binom{2n-2}{m}}{\binom{2n}{m}},\quad \mathbb{E}[X_{\text{urn}}] = \frac{n}{2}\!\left[1 + \left(1-\frac{2}{n}\right)^{2N}\right]

对应 –:游程数盯住 n−1n-1 个间隔是否跳变;夫妻问题盯住第 kk 对夫妻是否双双未被抽走;双罐问题盯住第 kk 个黑球在 2N2N 次跨罐抽取中是否被抽中偶数次。

凸函数 Jensen 不等式与 L² 最优常数逼近(方差本质)

g′′(x)≥0  ⟹  E[g(X)]≥g(E[X]);min⁡a∈RE[(X−a)2]=E[(X−EX)2]=Var⁡(X)=E[X2]−(EX)2g''(x)\ge 0 \implies \mathbb{E}[g(X)] \ge g(\mathbb{E}[X]); \qquad \min_{a\in\mathbb{R}} \mathbb{E}\bigl[(X-a)^2\bigr] = \mathbb{E}\bigl[(X-\mathbb{E}X)^2\bigr] = \operatorname{Var}(X) = \mathbb{E}[X^2] - (\mathbb{E}X)^2

对应 & :取凸函数 g(x)=x2g(x)=x^2 即得 E[X2]≥(EX)2\mathbb{E}[X^2]\ge(\mathbb{E}X)^2;期望 E[X]\mathbb{E}[X] 是 L2L^2 距离下离 XX 最近的常数,方差 Var⁡(X)\operatorname{Var}(X) 是最小均方残差。

样本方差的无偏性与 Bessel 修正(n-1 分母)

S2=1n−1∑k=1n(Xk−Xˉ)2,E ⁣[∑k=1n(Xk−Xˉ)2]=nE[X12]−nE[Xˉ2]=(n−1)Var⁡(X)S^2 = \frac{1}{n-1}\sum_{k=1}^n (X_k - \bar{X})^2,\qquad \mathbb{E}\!\left[\sum_{k=1}^n (X_k - \bar{X})^2\right] = n\mathbb{E}[X_1^2] - n\mathbb{E}[\bar{X}^2] = (n-1)\operatorname{Var}(X)

对应 :因为样本均值 Xˉ\bar{X} 本身就是到这 nn 个样本点欧氏距离平方和最小的中心,用 Xˉ\bar{X} 替代真实均值 μ\mu 会使平方和期望恰好缩水 11 个方差 σ2\sigma^2,故必须除以 n−1n-1。

1. 数学期望 E[X] 的物理重心直觉、统一定义与绝对收敛铁律(圣彼得堡悖论)

为什么有了精确刻画随机变量的分布列或概率密度,我们还要“退而求其次”地引入数学期望 E[X]?张颢老师从信息压缩的性价比切入,给出离散与连续期望的加权求和定义,剖析绝对收敛条件(St. Petersburg 圣彼得堡悖论与 Cauchy 分布),并通过两点分布与二项分布的定义法求和,揭示“已知分布再按定义算期望”的逻辑局限。

1.1 为什么要引入数学期望?——用精度换简便的“划算生意”

在第 7 讲开篇(),张颢老师回顾道:无论离散随机变量的概率分布列 {pk}\{p_k\},还是连续随机变量的分布函数 F(x)F(x) 与概率密度 f(x)f(x),它们虽然能极其精确地刻画随机变量的全部统计规律,但有一个共同的致命弱点——太复杂了(一长串数或一个复杂函数,记忆、理解与应用都很困难,)!

因此,在实际工程与科学决策中,我们急需一种“退而求其次”的简化方法:只用一两个确定性的数,就对随机变量的宏观脾气产生基本认识()。虽然用一两个数代替整个分布函数必然损失细节精度,但“在付出精度代价的同时获取了极大的简便,这笔生意非常划算”——这一两个核心数字特征,就是数学期望(均值)与方差。

1.2 数学期望的离散/连续统一定义与三重物理特征()

张颢老师在黑板上并列写下了离散型与连续型随机变量的期望定义(): E[X]={∑kxk P(X=xk),(离散型随机变量)∫−∞∞x fX(x) dx,(连续型随机变量)\mathbb{E}[X] = \begin{cases} \displaystyle\sum_{k} x_k \,\mathbb{P}(X = x_k), & \text{(离散型随机变量)} \\[10pt] \displaystyle\int_{-\infty}^{\infty} x \,f_X(x)\,\mathrm{d}x, & \text{(连续型随机变量)} \end{cases} 把上下两个式子结合起来看,张颢老师提炼出期望定义的三条核心规律():

  1. 本质是加权求和(积累):微积分中的积分本质上就是连续化的求和();
  2. 权重是取值的可能性大小:对随机变量 XX 所有可能取到的值 xx 进行求和,但每个值赋予的权重不同——取值出现的可能性(概率 pkp_k 或密度微元 fX(x) dxf_X(x)\,\mathrm{d}x)越大,在求和中占的权重就越大(物理上完全对应于质量分布的重心 / 质心 Center of Mass);
  3. 期望是一个毫无随机性的确定性常数():随机变量 X(ω)X(\omega) 是样本空间上的函数,带有不确定性;但一旦求完期望,E[X]\mathbb{E}[X] 就是一个没有任何随机性的确定性实数!

1.3 绝对收敛铁律:为什么级数/积分必须满足 E[∣X∣]<∞\mathbb{E}[|X|] < \infty?(St. Petersburg 悖论)

在无穷级数 ∑k=1∞xkpk\sum_{k=1}^\infty x_k p_k 或反常积分 ∫−∞∞xfX(x) dx\int_{-\infty}^\infty x f_X(x)\,\mathrm{d}x 中,数学期望存在(有限)的严格充要条件是绝对收敛(Absolute Convergence): ∑k=1∞∣xk∣ P(X=xk)<∞或∫−∞∞∣x∣ fX(x) dx<∞\sum_{k=1}^{\infty} |x_k|\,\mathbb{P}(X=x_k) < \infty \qquad \text{或} \qquad \int_{-\infty}^{\infty} |x|\,f_X(x)\,\mathrm{d}x < \infty

  • 经典案例 ①:圣彼得堡悖论(St. Petersburg Paradox) 考虑赌场抛均匀硬币游戏:若第 kk 次才首次抛出正面(概率为 2−k2^{-k},k=1,2,…k=1,2,\dots),赌场赔付给玩家 X=2kX = 2^k 元。问玩家入场费定为多少才公平(即求期望收益 E[X]\mathbb{E}[X])? 按期望定义求和: E[X]=∑k=1∞2k⋅12k=1+1+1+⋯=+∞\mathbb{E}[X] = \sum_{k=1}^{\infty} 2^k \cdot \frac{1}{2^k} = 1 + 1 + 1 + \cdots = +\infty 尽管理论期望收益是无穷大(似乎花 1 亿元买一张门票都划算),但现实中没人愿意花哪怕 50 元入场——因为赢取巨额奖金的概率按 2−k2^{-k} 指数衰减,级数不收敛,有限次试验的样本均值根本无法稳定收敛!
  • 经典案例 ②:为什么条件收敛级数或对称 Cauchy 分布没有期望? 若离散变量取 xk=(−1)k2kkx_k = (-1)^k \frac{2^k}{k}、概率 pk=2−kp_k = 2^{-k},则 ∑xkpk=∑(−1)kk\sum x_k p_k = \sum \frac{(-1)^k}{k} 条件收敛但 ∑∣xk∣pk=∑1k=∞\sum |x_k|p_k = \sum \frac{1}{k} = \infty。由于样本空间中的离散结果并没有天生的编号先后次序,根据数学分析中的黎曼级数重排定理(Riemann Rearrangement Theorem),打乱求和次序可以让条件收敛级数收敛到任意实数!同理,连续型的 Cauchy 分布 fX(x)=1π(1+x2)f_X(x) = \frac{1}{\pi(1+x^2)} 虽然关于原点偶对称,但因 ∫0∞xπ(1+x2) dx=+∞\int_0^\infty \frac{x}{\pi(1+x^2)}\,\mathrm{d}x = +\infty,其数学期望不存在(绝不等于 0)。

1.4 从定义出发算期望:两点分布与二项分布的組合恒等式技巧()

为了检验对定义的理解,张颢老师在黑板上先演练了两个基础分布的期望计算:

  1. 两点分布(Bernoulli 分布,): XX 只取 00 和 11 两个值,P(X=0)=1−p\mathbb{P}(X=0)=1-p,P(X=1)=p\mathbb{P}(X=1)=p。按定义加权求和: E[X]=0⋅(1−p)+1⋅p=p\mathbb{E}[X] = 0 \cdot (1-p) + 1 \cdot p = p 即 0-1 示性随机变量的数学期望,恰好等于它取 11 的概率!
  2. 二项分布 Bin⁡(n,p)\operatorname{Bin}(n,p) 的定义法硬算(): 射击模型一共打 nn 枪,各枪独立,单枪命中率为 pp,命中枪数 XX 的分布为 P(X=k)=(nk)pk(1−p)n−k\mathbb{P}(X=k)=\binom{n}{k}p^k(1-p)^{n-k}。按定义求期望(): E[X]=∑k=0nk(nk)pk(1−p)n−k=∑k=1nk⋅n!k!(n−k)!pk(1−p)n−k\mathbb{E}[X] = \sum_{k=0}^{n} k \binom{n}{k} p^k (1-p)^{n-k} = \sum_{k=1}^{n} k \cdot \frac{n!}{k!(n-k)!} p^k (1-p)^{n-k} 利用阶乘消元技巧 k⋅n!k!(n−k)!=n⋅(n−1)!(k−1)!(n−k)!=n(n−1k−1)k \cdot \frac{n!}{k!(n-k)!} = n \cdot \frac{(n-1)!}{(k-1)!(n-k)!} = n\binom{n-1}{k-1},提出公因子 npnp(): E[X]=np∑k=1n(n−1k−1)pk−1(1−p)(n−1)−(k−1)=np(p+(1−p))n−1=np\mathbb{E}[X] = np \sum_{k=1}^{n} \binom{n-1}{k-1} p^{k-1}(1-p)^{(n-1)-(k-1)} = np\bigl(p + (1-p)\bigr)^{n-1} = np
  3. 张颢老师的辛辣点评(): 虽然上面用定义算出了 E[X]=np\mathbb{E}[X]=np,但张颢老师一针见血地指出:这种先知道完整概率分布 P(X=k)\mathbb{P}(X=k) 再套定义算期望的路数,在真实应用中其实是“逻辑混乱”甚至有点“脱了裤子放屁”()!

    “我们为什么要退而求其次算期望?恰恰是因为在现实难题中,随机对象的统计规律太复杂,我们根本算不出(或记不住)它的概率分布 P(X=k)\mathbb{P}(X=k)!如果连分布列都已经算得一清二楚了(好比高三都已经毕业了),谁还在乎小学二年级的期望?” 那么,在不清楚概率分布列 P(X=k)\mathbb{P}(X=k) 的前提下,如何直接求出复杂随机变量的期望? 这就引出了全讲最耀眼的武器——期望的万有线性性与示性函数分解大法!

BLACKBOARD DERIVATION RECONSTRUCTION · 张颢老师黑板推导完整复原
Step ①离散与连续期望的加权求和定义(P36 02:44)
E[X]=∑kxk P(X=xk),E[X]=∫−∞∞x fX(x) dx(确定性常数,物理重心)\mathbb{E}[X] = \sum_{k} x_k\,\mathbb{P}(X=x_k), \qquad \mathbb{E}[X] = \int_{-\infty}^{\infty} x\,f_X(x)\,\mathrm{d}x \quad (\text{确定性常数,物理重心})

Bernoulli(p) 特例():E[X]=0⋅(1−p)+1⋅p=p\mathbb{E}[X] = 0\cdot(1-p) + 1\cdot p = p,即 0-1 变量的期望恒等于其取 1 的概率。

Step ②二项分布 Bin(n, p) 的定义法吸收恒等式推导(P36 08:59–11:49)
E[X]=∑k=1nkn!k!(n−k)!pk(1−p)n−k=np∑k=1n(n−1k−1)pk−1(1−p)n−k=np(p+1−p)n−1=np\mathbb{E}[X] = \sum_{k=1}^{n} k\frac{n!}{k!(n-k)!}p^k(1-p)^{n-k} = np\sum_{k=1}^{n}\binom{n-1}{k-1}p^{k-1}(1-p)^{n-k} = np(p+1-p)^{n-1} = np

张颢老师指出():此法仅用于熟悉定义;真正实战中应在不知道分布列时用线性性质秒杀!

深度思辨与反例剖析 (CRITICAL INSIGHT & PITFALL)

为什么对称分布(如 Cauchy 分布 f(x)=1π(1+x2)f(x)=\frac{1}{\pi(1+x^2)})不能说期望等于 0? 很多同学看到密度函数 f(−x)=f(x)f(-x)=f(x) 是偶函数,就不假思索地写出 ∫−∞∞xf(x) dx=0\int_{-\infty}^{\infty} x f(x)\,\mathrm{d}x = 0。但微积分中广义积分 ∫−∞∞g(x) dx\int_{-\infty}^{\infty} g(x)\,\mathrm{d}x 收敛的定义是正半轴积分 ∫0∞\int_0^{\infty} 与负半轴积分 ∫−∞0\int_{-\infty}^0 各自独立收敛(而非对称主值 lim⁡A→∞∫−AA\lim_{A\to\infty}\int_{-A}^A)!对于 Cauchy 分布,∫0∞xπ(1+x2) dx=12πln⁡(1+x2)∣0∞=+∞\int_0^{\infty} \frac{x}{\pi(1+x^2)}\,\mathrm{d}x = \frac{1}{2\pi}\ln(1+x^2)\big|_0^{\infty} = +\infty,正部与负部都是无穷大,∞−∞\infty - \infty 无定义,故期望根本不存在。

本节方法论沉淀 · KEY TAKEAWAYS
  • 期望的物理与信息论定位:概率分布/密度是全息高维精确刻画,数学期望 E[X]\mathbb{E}[X] 是以精度换取简便的一维重心浓缩(确定性常数)。

  • 绝对收敛是期望存在的生命线:只有当 E[∣X∣]<∞\mathbb{E}[|X|] < \infty 时期望才存在;圣彼得堡悖论与 Cauchy 分布均因不满足绝对收敛而不存在有限期望。

2. 期望的万有线性性与示性函数分解大法:秒杀游程数、夫妻配对、空盒与双罐扩散

张颢老师在本节(跨越 P36 末至 P39 前半段)展示了概率论中最具实战威力的“降维打击”技术:期望的线性性 E[∑Xi]=∑E[Xi]\mathbb{E}[\sum X_i] = \sum\mathbb{E}[X_i] 完全不需要随机变量之间独立!通过将复杂计数变量 XX 拆解为局部 0-1 示性函数之和 X=∑1AiX = \sum \mathbf{1}_{A_i},完全绕开联合分布,两行秒杀拿帽子匹配、0-1 游程数与双罐扩散模型。

2.1 期望的万有线性性(Universal Linearity):为什么完全不需要独立性?( – )

在 与 ,张颢老师写下了数学期望最核心的灵魂性质——线性性质(Linearity): E ⁣[∑k=1nXk]=∑k=1nE[Xk],E[cX]=c E[X]\mathbb{E}\!\left[\sum_{k=1}^{n} X_k\right] = \sum_{k=1}^{n} \mathbb{E}[X_k], \qquad \mathbb{E}[c X] = c\,\mathbb{E}[X] 紧接着,张颢老师用极其生动的语言反复强调了整门课最容易被初学者忽略的一点(,):

“最关键的问题是:这个线性性质没有对参与求和的这些随机变量 X1,…,XnX_1, \dots, X_n 相互之间的关联关系进行任何假定!它们爱咋地咋地,爱怎么关联怎么关联,它们之间的关联不管有多么复杂、多么蹊跷、多么难以处理,我都可以完全不管它——期望的线性性质是 Universal(万有通用的),无条件永远成立!”

  • 为什么相关性在线性求和中会彻底消失?(交换求和号直觉) 从底层样本空间 Ω\Omega 来看,Xk(ω)X_k(\omega) 只是样本点 ω\omega 的函数。两个随机变量之和的期望: E[X1+X2]=∑ω∈Ω(X1(ω)+X2(ω))P({ω})=∑ω∈ΩX1(ω)P({ω})+∑ω∈ΩX2(ω)P({ω})=E[X1]+E[X2]\mathbb{E}[X_1 + X_2] = \sum_{\omega \in \Omega} \bigl(X_1(\omega) + X_2(\omega)\bigr)\mathbb{P}(\{\omega\}) = \sum_{\omega \in \Omega} X_1(\omega)\mathbb{P}(\{\omega\}) + \sum_{\omega \in \Omega} X_2(\omega)\mathbb{P}(\{\omega\}) = \mathbb{E}[X_1] + \mathbb{E}[X_2] 或者从联合分布列 P(X1=x1,X2=x2)\mathbb{P}(X_1=x_1, X_2=x_2) 来看,对联合概率关于另一个变量求和,直接就退化成了各自的边缘分布(Marginal Distribution)!因此求 E[∑Xk]\mathbb{E}[\sum X_k] 时,根本不需要知道联合分布,只需要知道每个 XkX_k 自己的边缘概率!

2.2 示性函数分解大法:计算期望的“正确姿势”()

有了万有线性性,张颢老师给出了攻克一切复杂计数随机变量期望的标准套路():

  • Step ① 示性函数分解:把复杂的全局计数变量 XX 分解为若干个最简单的 0-1 两点分布(示性函数 Indicator) 的叠加: X=X1+X2+⋯+Xn,Xk=1Ak={1,若第 k 个局部基本事件 Ak 发生(对 X 贡献 1)0,否则(对 X 贡献 0)X = X_1 + X_2 + \cdots + X_n, \qquad X_k = \mathbf{1}_{A_k} = \begin{cases} 1, & \text{若第 } k \text{ 个局部基本事件 } A_k \text{ 发生(对 } X \text{ 贡献 } 1\text{)} \\ 0, & \text{否则(对 } X \text{ 贡献 } 0\text{)} \end{cases}
  • Step ② 割裂相关性,单算边缘概率:在算单个 E[Xk]=P(Xk=1)=P(Ak)\mathbb{E}[X_k] = \mathbb{P}(X_k=1) = \mathbb{P}(A_k) 时,把其余所有变量彻底忘掉,只看第 kk 个局部事件自己的对称概率!
  • Step ③ 线性求和:E[X]=∑k=1nE[Xk]=∑k=1nP(Ak)\mathbb{E}[X] = \sum_{k=1}^n \mathbb{E}[X_k] = \sum_{k=1}^n \mathbb{P}(A_k)。

热身名题 A:nn 个人随机拿帽子,平均有几个人戴对自己的帽子?( – )

  • 在第 2 讲中我们用容斥原理算过“恰有 kk 人戴对”的分布列 P(X=k)=1k!∑j=0n−k(−1)jj!\mathbb{P}(X=k) = \frac{1}{k!}\sum_{j=0}^{n-k}\frac{(-1)^j}{j!},式子极其繁琐(张颢老师笑称黄明涛助教当年曾从这个分布列硬算过期望 )。
  • 现在用示性函数分解(): 令 Xk=1X_k = 1 表示第 kk 个人戴对了帽子,Xk=0X_k = 0 表示没戴对,则总戴对人数 X=∑k=1nXkX = \sum_{k=1}^n X_k。虽然 X1,…,XnX_1, \dots, X_n 高度相关(比如第 1 人若拿走了第 2 人的帽子,第 2 人就绝不可能戴对;且不可能恰有 n−1n-1 人戴对),但线性性质完全不 care 这种关联!单独看第 kk 个人,在完全不管别人的情况下,从 nn 顶帽子中拿到自己那顶的概率显然是 E[Xk]=P(Xk=1)=1n\mathbb{E}[X_k] = \mathbb{P}(X_k=1) = \frac{1}{n},故: E[X]=∑k=1nE[Xk]=n×1n=1\mathbb{E}[X] = \sum_{k=1}^{n} \mathbb{E}[X_k] = n \times \frac{1}{n} = 1 无论 n=3n=3 还是 n=108n=10^8,平均永远只有 11 个人戴对帽子!同理,二项分布 X=∑k=1nXkX=\sum_{k=1}^n X_k(Xk∈{0,1}X_k\in\{0,1\} 表示第 kk 枪是否命中,)一行即得 E[X]=∑k=1np=np\mathbb{E}[X] = \sum_{k=1}^n p = np!

2.3 课堂高难组合题 ①:0-1 序列的游程数(Runs)期望( – )

问题():给定一串长度为 nn 的随机二进制 0-1 码流,每一位独立地以概率 pp 取 1、以概率 1−p1-p 取 0。连续相同的符号段称为一个游程(Run)(例如 1100010 共有 11、000、1、0 四个游程)。求游程数目(或相邻变化次数)的数学期望。

  • 张颢老师的黑板破题妙招:不要盯着“码”,要盯着码与码之间的“间隔(跳变)”!() 如果把分解的着眼点放在第 kk 位比特本身是 0 还是 1 上,你会发现它对总游程数的贡献根本说不清楚(取决于它前后的比特跟它一不一样)。 什么才真正产生新的游程?是相邻两位比特之间的“变化(跳变)”! 每当相邻两位发生跳变(前 1 后 0,或前 0 后 1),游程数就增加 11!
  • 示性函数构造与一行求解(): 长为 nn 的序列一共有 n−1n-1 个相邻间隔。对第 kk 个间隔(k=1,2,…,n−1k=1,2,\dots,n-1),定义示性随机变量: Xk={1,若第 k 个间隔前后两位码不同(发生跳变 10 或 01)0,若第 k 个间隔前后两位码相同(无变化 00 或 11)X_k = \begin{cases} 1, & \text{若第 } k \text{ 个间隔前后两位码不同(发生跳变 10 或 01)} \\ 0, & \text{若第 } k \text{ 个间隔前后两位码相同(无变化 00 或 11)} \end{cases}
    • 注意相关性():相邻的两个间隔 XkX_k 与 Xk+1X_{k+1} 共用中间同一个比特,显然不是独立的!但正如张颢老师所言:“期望的线性性质非常豪横,爱谁谁,线性总是成立!”
    • 单个间隔跳变的边缘概率():第 kk 个间隔发生跳变只有“前 1 后 0”(概率 p(1−p)p(1-p))或“前 0 后 1”(概率 (1−p)p(1-p)p)两种互斥情况,故: E[Xk]=P(Xk=1)=2p(1−p)\mathbb{E}[X_k] = \mathbb{P}(X_k = 1) = 2p(1-p)
    • 线性求和得最终期望:(n−1)(n-1) 个间隔的总跳变次数期望为 ∑k=1n−1E[Xk]=2(n−1)p(1−p)\sum_{k=1}^{n-1}\mathbb{E}[X_k] = 2(n-1)p(1-p);由于第 1 位本身开启第 1 个游程,之后每次跳变新增 1 个游程,故总游程数 R=1+∑k=1n−1XkR = 1 + \sum_{k=1}^{n-1} X_k 的数学期望为: E[R]=1+2(n−1)p(1−p)\mathbb{E}[R] = 1 + 2(n-1)p(1-p)

2.4 课堂高难组合题 ②:NN 对夫妻随机留存与随机入座相邻配对数期望()

在 ,张颢老师引述了 300 年前伯努利家族杰出成员 Daniel Bernoulli(丹尼尔·伯努利) 提出的经典夫妻配对问题:

  1. 课堂黑板原题:nn 对夫妻开 Party 被抽走 mm 人后剩余完整夫妻对数()

    • 问题:房间里有 nn 对夫妻(共 2n2n 个人)开 Party,主人随机从这 2n2n 个人中叫走 mm 个人去帮忙准备甜点(不按夫妻成对叫,完全随机抽人)。求房间里剩下的完整夫妻对数 XX 的数学期望 E[X]\mathbb{E}[X]。
    • 示性函数分解:共有 nn 对夫妻,只有当第 kk 对夫妻(丈夫和妻子两人)全部留下来时,才对剩余完整夫妻对数 XX 贡献 11。故令: X=∑k=1nXk,Xk={1,第 k 对夫妻两人全部留在房间里0,第 k 对夫妻至少有一人被叫走X = \sum_{k=1}^{n} X_k, \qquad X_k = \begin{cases} 1, & \text{第 } k \text{ 对夫妻两人全部留在房间里} \\ 0, & \text{第 } k \text{ 对夫妻至少有一人被叫走} \end{cases}
    • 单算第 kk 对夫妻留下的概率(): 完全不用管其他夫妻!总抽人方式有 (2nm)\binom{2n}{m} 种;要让第 kk 对夫妻两人都留下来,说明被叫走的 mm 个人必须全部从其余 2n−22n - 2 个人中选出,共有 (2n−2m)\binom{2n-2}{m} 种选法。因此: E[Xk]=P(Xk=1)=(2n−2m)(2nm)=(2n−m)(2n−m−1)2n(2n−1)\mathbb{E}[X_k] = \mathbb{P}(X_k = 1) = \frac{\binom{2n-2}{m}}{\binom{2n}{m}} = \frac{(2n-m)(2n-m-1)}{2n(2n-1)}
    • 线性求和(): E[X]=∑k=1nE[Xk]=n⋅(2n−2m)(2nm)=(2n−m)(2n−m−1)2(2n−1)\mathbb{E}[X] = \sum_{k=1}^{n} \mathbb{E}[X_k] = n \cdot \frac{\binom{2n-2}{m}}{\binom{2n}{m}} = \frac{(2n-m)(2n-m-1)}{2(2n-1)}
  2. 经典同构变体:nn 对夫妻圆桌随机入座,平均有几对夫妻恰好相邻而坐?

    • nn 对夫妻(2n2n 个人)在圆桌的 2n2n 个座位上完全随机入座。令 Ik=1{第 k 对夫妻相邻而坐}I_k = \mathbf{1}_{\{\text{第 } k \text{ 对夫妻相邻而坐}\}}(k=1,…,nk=1,\dots,n)。
    • 单独看第 kk 对夫妻:妻子先坐定某个座位后,圆桌上还剩 2n−12n-1 个空位,其中与妻子左右相邻的座位恰有 22 个!因此丈夫恰好坐在妻子旁边的概率为 E[Ik]=22n−1\mathbb{E}[I_k] = \frac{2}{2n-1}。
    • 由万有线性性,相邻夫妻对数 Y=∑k=1nIkY = \sum_{k=1}^n I_k 的期望为: E[Y]=n×22n−1=2n2n−1→n→∞1\mathbb{E}[Y] = n \times \frac{2}{2n-1} = \frac{2n}{2n-1} \xrightarrow{n\to\infty} 1 (若排成一列长排坐 2n2n 个位置,则每对夫妻相邻概率为 2n−1(2n2)=1n\frac{2n-1}{\binom{2n}{2}} = \frac{1}{n},期望恒为 n×1n=1n \times \frac{1}{n} = 1 对!)

2.5 课堂高难组合题 ③:分球入盒空盒数期望与 Daniel Bernoulli 双罐墨水扩散模型( – )

  1. 分球入盒空盒数期望(Occupancy Problem)

    • 将 nn 个球独立随机地放入 mm 个盒子中(每个球落入各盒概率均为 1/m1/m),求最终空盒子个数 XX 的数学期望。
    • 若先求“恰有 kk 个空盒”的分布列 P(X=k)\mathbb{P}(X=k),需要动用极其繁琐的容斥原理(Stirling 第二类数)。
    • 用示性函数一步秒杀:盯着盒子看!令 Xk=1{第 k 个盒子为空}X_k = \mathbf{1}_{\{\text{第 } k \text{ 个盒子为空}\}}(k=1,…,mk=1,\dots,m),则 X=∑k=1mXkX = \sum_{k=1}^m X_k。单个盒子为空当且仅当全部 nn 个球都避开了它,概率为 E[Xk]=(1−1m)n\mathbb{E}[X_k] = \bigl(1 - \frac{1}{m}\bigr)^n。故: E[X]=∑k=1mE[Xk]=m(1−1m)n\mathbb{E}[X] = \sum_{k=1}^{m} \mathbb{E}[X_k] = m\left(1 - \frac{1}{m}\right)^n
  2. 课堂板书压轴:Daniel Bernoulli 双罐摸球扩散模型(, )

    • 物理背景():设有 1 号(左)、2 号(右)两个罐子。初始时刻,1 号罐装满 nn 个黑球(好比一罐纯墨水),2 号罐装满 nn 个红球(好比一罐纯水)。每次交换操作定义为:从左罐随机摸出 1 个球放进右罐,同时从右罐随机摸出 1 个球放进左罐。如此重复进行 NN 次交换后,问 1 号罐中还剩多少个黑球 XX? 求 E[X]\mathbb{E}[X]。
    • Step ① 示性函数分解(): 共有 nn 个黑球,令 X=∑k=1nXkX = \sum_{k=1}^n X_k,其中: Xk={1,经过 N 次交换后,第 k 个黑球仍然留在 1 号(左)罐0,经过 N 次交换后,第 k 个黑球跑到了 2 号(右)罐X_k = \begin{cases} 1, & \text{经过 } N \text{ 次交换后,第 } k \text{ 个黑球仍然留在 1 号(左)罐} \\ 0, & \text{经过 } N \text{ 次交换后,第 } k \text{ 个黑球跑到了 2 号(右)罐} \end{cases}
    • Step ② 偶数次折返条件与虚拟空抽技巧(, 18:29–19:09): 第 kk 个黑球一开始在左罐。每次交换包含“左 →\to 右”和“右 →\to 左”两次跨罐抽取,NN 次交换一共经历了 2N2N 次抽取步骤。无论第 kk 个黑球当前在哪个罐子,该罐在对应半步中被抽到它的概率恒为 x=1nx = \frac{1}{n},未被抽到的概率恒为 1−x=1−1n1 - x = 1 - \frac{1}{n}(若某半步是在另一个罐子抽球,利用对称性可等效视为在含 nn 球的当前罐作独立 Bernoulli(1/n1/n) 判定,详见张颢老师课间答疑 )。 要使第 kk 个黑球在 2N2N 步之后最终回到(或留在)左罐,当且仅当它在这 2N2N 次抽取中被选中的总次数 ii 是偶数(“摸过去又摸回来,摸过去又摸回来”,0 次、2 次、4 次……,)!
    • Step ③ 二项式奇偶抵消求偶次项之和(): 记 x=1nx = \frac{1}{n},我们需要计算二项分布偶次项概率之和 P(Xk=1)=∑i 为偶数(2Ni)xi(1−x)2N−i\mathbb{P}(X_k=1) = \sum_{i\text{ 为偶数}} \binom{2N}{i} x^i (1-x)^{2N-i}。张颢老师在黑板上写出上下两个二项式展开(): ((1−x)+x)2N=∑i=02N(2Ni)xi(1−x)2N−i=1((1−x)−x)2N=∑i=02N(2Ni)(−x)i(1−x)2N−i=(1−2n)2N\begin{aligned} \bigl((1-x) + x\bigr)^{2N} &= \sum_{i=0}^{2N} \binom{2N}{i} x^i (1-x)^{2N-i} = 1 \\ \bigl((1-x) - x\bigr)^{2N} &= \sum_{i=0}^{2N} \binom{2N}{i} (-x)^i (1-x)^{2N-i} = \left(1 - \frac{2}{n}\right)^{2N} \end{aligned} 将两式相加,所有奇数次项(ii 为奇数时一正一负)瞬间抵消,恰好剩下 22 倍的偶数次项之和!因此除以 22 立得: E[Xk]=P(Xk=1)=12[1+(1−2n)2N]\mathbb{E}[X_k] = \mathbb{P}(X_k = 1) = \frac{1}{2}\left[1 + \left(1 - \frac{2}{n}\right)^{2N}\right]
    • Step ④ 线性求和与热力学扩散平衡极限(): 乘以黑球总数 nn,即得 NN 次交换后 1 号罐内黑球数的精确数学期望: E[X]=∑k=1nE[Xk]=n2[1+(1−2n)2N]\mathbb{E}[X] = \sum_{k=1}^{n} \mathbb{E}[X_k] = \frac{n}{2}\left[1 + \left(1 - \frac{2}{n}\right)^{2N}\right] 当交换次数 N→∞N \to \infty 时,(1−2n)2N→0\bigl(1 - \frac{2}{n}\bigr)^{2N} \to 0,E[X]→n2\mathbb{E}[X] \to \frac{n}{2}——纯墨水与纯水经过充分扩散后,左右两罐浓度彻底达到 50%50\% 热力学平衡!
CLASSROOM BOARD DIAGRAM · 张颢老师课堂黑板原图矢量化复原

黑板原图复原 1:示性函数线性分解大法——绕开分布列 P(X=k)P(X=k) 直接求期望()

复原张颢老师在 黑板左上角写下的 Matching n persons n hats: P(X=k) → E(X) 与 Linear Property E(X₁+⋯+Xₙ) = E(X₁)+⋯+E(Xₙ)。
✗ 传统弯路:硬求分布列 先用容斥算 P(X=k) 再求和 ✓ 张颢黑板:示性函数分解 X = X₁ + X₂ + ⋯ + Xₙ Linear Property (无视相关性!):E[X] = ∑ E[Xᵢ] = ∑ P(Aᵢ) 配帽 E[X] = n · (1/n) = 1 · 游程跳变 = 2(n−1)p(1−p)

万有线性性():E[X1+⋯+Xn]=E[X1]+⋯+E[Xn]\mathbb{E}[X_1+\cdots+X_n] = \mathbb{E}[X_1]+\cdots+\mathbb{E}[X_n] 对任意相关的随机变量恒成立,绝不需要独立性!

局部 0-1 分解():令 Xi=1Ai∈{0,1}X_i = \mathbf{1}_{A_i}\in\{0,1\} 表示第 ii 个局部事件是否发生,则 E[Xi]=P(Ai)\mathbb{E}[X_i]=\mathbb{P}(A_i)。

秒杀配帽与游程():nn 人拿帽配对数 E[X]=∑i=1n1n=1\mathbb{E}[X]=\sum_{i=1}^n \frac{1}{n}=1;0-1 序列游程数 E[R]=1+∑k=1n−1P(Xk≠Xk+1)\mathbb{E}[R]=1+\sum_{k=1}^{n-1}\mathbb{P}(X_k\neq X_{k+1})。

BLACKBOARD DERIVATION RECONSTRUCTION · 张颢老师黑板推导完整复原
Step ①万有线性性与示性函数分解(P37 00:00–06:39)
X=∑k=1nXk,  Xk∈{0,1}  ⟹  E[X]=∑k=1nE[Xk]=∑k=1nP(Xk=1)(完全不要求 Xk 独立!)X = \sum_{k=1}^n X_k,\; X_k \in \{0,1\} \implies \mathbb{E}[X] = \sum_{k=1}^n \mathbb{E}[X_k] = \sum_{k=1}^n \mathbb{P}(X_k=1) \quad (\text{完全不要求 } X_k \text{ 独立!})

拿帽子匹配问题():E[Xk]=1/n  ⟹  E[X]=n⋅(1/n)=1\mathbb{E}[X_k] = 1/n \implies \mathbb{E}[X] = n \cdot (1/n) = 1。

Step ②0-1 游程数(盯住 n−1 个间隔跳变)与夫妻留存问题(P38 02:27–14:15)
E[Xkjump]=2p(1−p)  ⟹  E[跳变]=2(n−1)p(1−p);E[Xcouples]=n(2n−2m)(2nm)\mathbb{E}[X_k^{\text{jump}}] = 2p(1-p) \implies \mathbb{E}[\text{跳变}] = 2(n-1)p(1-p); \qquad \mathbb{E}[X_{\text{couples}}] = n\frac{\binom{2n-2}{m}}{\binom{2n}{m}}

游程数的关键是把分解着眼点放在码与码之间的 n−1n-1 个间隔上(),而非单个比特本身。

Step ③Daniel Bernoulli 双罐摸球扩散:偶次项二项式消元(P39 05:01–10:05)
P(Xk=1)=∑i even(2Ni)xi(1−x)2N−i=((1−x)+x)2N+((1−x)−x)2N2=12 ⁣[1+(1−2n)2N]\mathbb{P}(X_k=1) = \sum_{i\text{ even}}\binom{2N}{i}x^i(1-x)^{2N-i} = \frac{((1-x)+x)^{2N} + ((1-x)-x)^{2N}}{2} = \frac{1}{2}\!\left[1 + \left(1-\frac{2}{n}\right)^{2N}\right]

其中 x=1/nx=1/n;汇总 nn 个黑球得 E[X]=n2[1+(1−2n)2N]\mathbb{E}[X] = \frac{n}{2}\bigl[1 + (1 - \frac{2}{n})^{2N}\bigr]。

直观交互 · 07A

示性函数分解 E[∑ 1Ai](游程/配对期望)与最小均方误差 mina E[(X − a)²]

交互提示:拖动常数预测值 a:观察均方误差 E[(X−a)²] = Var(X) + (E[X]−a)² 如何在 a = E[X] 处取唯一全局极小值 Var(X);同时调节抛硬币次数 n,验证示性函数分解 E[∑ 1Ak] 求游程数的威力。

均方误差 E[(X − a)²]2.917= Var(X) [2.92] + (μ−a)² [0.00]
理论最小误差 Var(X)2.917当且仅当 a = E[X] = 3.5 时达到
n 次抛币游程数期望 E[Rn]6.51 + ∑k=2^12 P(第k次≠第k-1次) = 1 + 11/2
线性性核心优势无需独立性!相邻指示器 1Ak 与 1Ak+1 相关仍可逐项求期望
均方误差抛物线 g(a) = E[(X − a)²] = Var(X) + (E[X] − a)²期望 E[X] 是 L² 空间中距离随机变量 X 最近的常数
极小点 a=E[X]=3.5 (Var=2.92)a=3.5: E[(X−a)²]=2.92
深度思辨与反例剖析 (CRITICAL INSIGHT & PITFALL)

既然期望线性性 E[∑Xi]=∑E[Xi]\mathbb{E}[\sum X_i] = \sum \mathbb{E}[X_i] 完全不需要独立性,那“独立性”到底在哪里才有用? 初学者学完示性函数分解后常会产生错觉:“是不是概率论里算数字特征都可以不管独立性?” 绝对不是!

  1. 算一阶线性期望 E[∑Xi]\mathbb{E}[\sum X_i] 时:完全不需要独立性(任何相关性都被边缘化消去了);
  2. 算乘积期望 E[XiXj]\mathbb{E}[X_i X_j] 与二阶方差 Var⁡(∑Xi)\operatorname{Var}(\sum X_i) 时:相关性立刻露出獠牙!因为 Var⁡(∑i=1nXi)=∑i=1nVar⁡(Xi)+2∑i<jCov⁡(Xi,Xj)\operatorname{Var}(\sum_{i=1}^n X_i) = \sum_{i=1}^n \operatorname{Var}(X_i) + 2\sum_{i<j}\operatorname{Cov}(X_i, X_j),在拿帽子、游程数、夫妻配对与空盒问题中,XiX_i 与 XjX_j 之间存在显著的负相关或正相关(协方差 Cov⁡(Xi,Xj)≠0\operatorname{Cov}(X_i,X_j) \neq 0),此时方差绝不等于单个示性变量方差之和!(正如张颢老师在 推导样本方差时特别指出的:只有当 Xi,XjX_i, X_j 独立时,才有 E[XiXj]=E[Xi]E[Xj]\mathbb{E}[X_i X_j] = \mathbb{E}[X_i]\mathbb{E}[X_j])。
本节方法论沉淀 · KEY TAKEAWAYS
  • 期望第一定律(万有线性性):E[∑i=1naiXi]=∑i=1naiE[Xi]\mathbb{E}[\sum_{i=1}^n a_i X_i] = \sum_{i=1}^n a_i \mathbb{E}[X_i] 对任意随机变量无条件成立,完全无视它们之间多么复杂的相依结构。

  • 示性函数分解三步诀:① 找准对总数贡献 +1+1 的最小局部单元(如人、间隔、夫妻对、盒子、单个黑球);② 写出 X=∑1AkX = \sum \mathbf{1}_{A_k};③ 忽略其他单元单算 P(Ak)\mathbb{P}(A_k) 并求和。

3. 方差 Var(X)、凸函数 Jensen 不等式与 L² 最优常数逼近几何意义(含 n-1 样本方差推导)

如果均值 E[X] 给出了随机变量的平均位置,那么这个平均认识的“精度”有多高?张颢老师在 P40–P41 全面剖析了方差 Var(X) = E[(X-EX)²] = E[X²]-(EX)² 的三大深刻内涵:① 刻画散布程度(Dispersion);② 利用凸函数支撑直线(Supporting Line)三行证明 Jensen 不等式 E[g(X)] ≥ g(E[X]);③ 从优化问题 mina E[(X-a)²] 揭示“期望是距离 X 最近的确定性常数,方差是该最短距离平方”,并一鼓作气算出样本方差为何必须除以 n-1。

3.1 方差的定义与平方展开公式()

在 ,张颢老师正式引入了与均值相伴相生的第二个核心数字特征——方差(Variance),并给出了课堂最常用的展开计算式: Var⁡(X)≜E ⁣[(X−E[X])2]=E ⁣[X2−2X E[X]+(E[X])2]=E[X2]−(E[X])2\operatorname{Var}(X) \triangleq \mathbb{E}\!\left[\bigl(X - \mathbb{E}[X]\bigr)^2\right] = \mathbb{E}\!\left[X^2 - 2X\,\mathbb{E}[X] + (\mathbb{E}[X])^2\right] = \mathbb{E}[X^2] - \bigl(\mathbb{E}[X]\bigr)^2 (因为 E[X]\mathbb{E}[X] 是确定性常数,可以从内层期望中直接提出来:E[2X EX]=2(EX)⋅E[X]=2(EX)2\mathbb{E}[2X\,\mathbb{E}X] = 2(\mathbb{E}X)\cdot\mathbb{E}[X] = 2(\mathbb{E}X)^2,一正两负合并即得“平方的均值减去均值的平方”,)。

随后,张颢老师围绕方差展开了三点极其深刻的注解( – ):


3.2 注解一:方差刻画散布程度(Dispersion)与均值认识的“精度”()

  • 均值 E[X]\mathbb{E}[X] 描述的是随机变量在数轴上取值的平均位置(重心);
  • 方差 Var⁡(X)\operatorname{Var}(X) 描述的则是 Dispersion(散布程度)——即随机变量的取值在平均意义上围绕均值“散得有多开”()。
  • 注意区分():方差绝不是“最大可能取值减去最小可能取值(极差)”,因为像正态分布或泊松分布这样的随机变量取值范围是无穷大的,但它们的方差依然是有限常数!
  • 工程认识论意义():如果把期望 E[X]\mathbb{E}[X] 看作我们对随机变量 XX 的单点近似认识,那么方差 Var⁡(X)\operatorname{Var}(X) 刻画的就是这一认识的精度(Precision)——方差越小,把 XX 当成常数 E[X]\mathbb{E}[X] 的误差就越小。

3.3 注解二:非线性函数不可交换与凸函数 Jensen 不等式()

由方差的非负性 Var⁡(X)=E[X2]−(EX)2≥0\operatorname{Var}(X) = \mathbb{E}[X^2] - (\mathbb{E}X)^2 \ge 0,立得 E[X2]≥(EX)2\mathbb{E}[X^2] \ge (\mathbb{E}X)^2()。张颢老师由此引出一个普遍问题():

  • 当 g(x)g(x) 是线性函数时,函数作用与求期望算子可以自由交换:E[g(X)]=g(E[X])\mathbb{E}[g(X)] = g(\mathbb{E}[X]);
  • 当 g(x)g(x) 是非线性函数时,等号通常不再成立!那么什么时候能有明确的不等号关系?

凸函数(Convex Function)与支撑直线法证明 Jensen 不等式()

  1. 凸函数的定义():若函数 g(x)g(x) 满足对任意 x,yx, y 及 α∈[0,1]\alpha \in [0,1],恒有: g(αx+(1−α)y)≤αg(x)+(1−α)g(y)g\bigl(\alpha x + (1-\alpha)y\bigr) \le \alpha g(x) + (1-\alpha) g(y) (即任意两点凸组合处的函数值低于函数值的凸组合,图像呈“向上弯曲的碗形”,在光滑条件下等价于二阶导数 g′′(x)≥0g''(x) \ge 0;张颢老师特别提醒不要陷入中文“凹凸”字面争论,数学界统一将碗形 g′′≥0g''\ge 0 称为 Convex 凸函数,)。
  2. 支撑直线性质(Support Line Property,): 凸函数最核心的几何性质是:在定义域内任意固定一点 aa 处,总能找到一条支撑直线(Supporting Line,光滑时即为切线)从下方托住整个函数图像!即存在依赖于 aa 的斜率常数 ll,使得对一切实数 xx 恒有: g(x)≥g(a)+l⋅(x−a)g(x) \ge g(a) + l\cdot (x - a)
  3. 三行证毕 Jensen 不等式():
    • 第一步(代入随机变量):既然上式对一切实数 xx 成立,将随机变量 XX 代入得 g(X)≥g(a)+l⋅(X−a)g(X) \ge g(a) + l\cdot(X - a);
    • 第二步(两边同时取期望):利用期望的保序性与线性性(注意 g(a)g(a) 与 ll 均为确定性常数): E[g(X)]≥g(a)+l⋅(E[X]−a)\mathbb{E}[g(X)] \ge g(a) + l\cdot\bigl(\mathbb{E}[X] - a\bigr)
    • 第三步(神来之笔:取支撑点 a=E[X]a = \mathbb{E}[X],):既然上式对任意固定点 aa 都成立,我们专门挑选 a=E[X]a = \mathbb{E}[X]!此时右侧第二项 l⋅(E[X]−E[X])=0l\cdot(\mathbb{E}[X] - \mathbb{E}[X]) = 0 瞬间消失,立即得到著名的 Jensen 不等式(琴生/杨森不等式): E[g(X)]≥g(E[X])(对任意凸函数 g)\mathbb{E}\bigl[g(X)\bigr] \ge g\bigl(\mathbb{E}[X]\bigr) \qquad (\text{对任意凸函数 } g)
    • 推论():取 g(x)=x2g(x) = x^2,由于 g′′(x)=2>0g''(x) = 2 > 0 是严格凸函数,由 Jensen 不等式直接推出 E[X2]≥(E[X])2\mathbb{E}[X^2] \ge (\mathbb{E}[X])^2,即 Var⁡(X)≥0\operatorname{Var}(X) \ge 0!

3.4 注解三:期望与方差的 L2L^2 最优常数逼近几何意义( – )

在 ,张颢老师提出了一个将期望与方差彻底融为一体的最优化问题:

问题:随机变量 XX 是一个复杂的函数,如果我们想找一个确定性常数 a∈Ra \in \mathbb{R} 去逼近随机变量 XX,使得它们之间的均方距离(L2L^2 误差) E[(X−a)2]\mathbb{E}\bigl[(X - a)^2\bigr] 最小: min⁡a∈R  E[(X−a)2]\min_{a \in \mathbb{R}} \; \mathbb{E}\bigl[(X - a)^2\bigr] 最优的常数 a∗a^* 应该取什么?最小的距离平方又是多少?

  • 微积分求导求解( – ): 对目标函数关于参数 aa 求导并令导数为 00(将求导与期望次序交换): ddaE[(X−a)2]=E ⁣[dda(X−a)2]=−2 E[X−a]=−2(E[X]−a)=0⟹a∗=E[X]\frac{\mathrm{d}}{\mathrm{d}a}\mathbb{E}\bigl[(X - a)^2\bigr] = \mathbb{E}\!\left[\frac{\mathrm{d}}{\mathrm{d}a}(X - a)^2\right] = -2\,\mathbb{E}[X - a] = -2\bigl(\mathbb{E}[X] - a\bigr) = 0 \quad\Longrightarrow\quad \mathbf{a^* = \mathbb{E}[X]} 或者用正交配方法展开:E[(X−a)2]=E[(X−EX+EX−a)2]=Var⁡(X)+(a−E[X])2\mathbb{E}[(X-a)^2] = \mathbb{E}[(X-\mathbb{E}X + \mathbb{E}X - a)^2] = \operatorname{Var}(X) + (a - \mathbb{E}[X])^2,这是一个关于 aa 的开口向上的抛物线,顶点唯一落在 a∗=E[X]a^* = \mathbb{E}[X] 处!
  • 张颢老师的金句总结():
    1. 什么叫数学期望 E[X]\mathbb{E}[X]? 期望就是距离随机变量 XX 最近的那个确定性常数!()
    2. 什么叫方差 Var⁡(X)\operatorname{Var}(X)? 把最优解 a∗=E[X]a^* = \mathbb{E}[X] 代回目标函数,得到的最小均方距离 min⁡aE[(X−a)2]=E[(X−EX)2]\min_a \mathbb{E}[(X-a)^2] = \mathbb{E}[(X-\mathbb{E}X)^2] 恰恰就是方差!也就是说,方差就是那个最近距离的平方(最优常数逼近下不可消除的残差能量)!()
    3. 孪生关系:期望是取到最小值的自变量 arg⁡min⁡\arg\min,方差是对应的最小值 min⁡\min——两者相生相伴,说的完全是同一件事(用常数逼近随机变量)!

3.5 样本均值 Xˉ\bar{X} 与样本方差 S2S^2:为什么分母必须是 n−1n-1?(, )

在实验科学中,我们对总体重复独立观测 nn 次,得到独立同分布(i.i.d.)的样本 X1,X2,…,XnX_1, X_2, \dots, X_n(设总体均值为 E[X1]\mathbb{E}[X_1],总体方差为 Var⁡(X1)\operatorname{Var}(X_1))。

  1. 样本均值 Xˉ=1n∑k=1nXk\bar{X} = \frac{1}{n}\sum_{k=1}^n X_k 的双重身份():

    • 如果把观测值 x1,…,xnx_1, \dots, x_n 看成一串固定的数,寻找一个数 xx 使欧氏距离平方和 ∑k=1n(xk−x)2\sum_{k=1}^n (x_k - x)^2 最小,求导立得最优解正是算术平均 xˉ=1n∑k=1nxk\bar{x} = \frac{1}{n}\sum_{k=1}^n x_k();
    • 如果把 X1,…,XnX_1, \dots, X_n 看成 i.i.d. 随机变量,则样本均值 Xˉ\bar{X} 本身也是随机变量,且由期望线性性知它是总体均值的无偏估计:E[Xˉ]=1n∑k=1nE[Xk]=E[X1]\mathbb{E}[\bar{X}] = \frac{1}{n}\sum_{k=1}^n \mathbb{E}[X_k] = \mathbb{E}[X_1]()。
  2. 为什么样本方差定义为 S2=1n−1∑k=1n(Xk−Xˉ)2S^2 = \frac{1}{n-1}\sum_{k=1}^n (X_k - \bar{X})^2,分母是 n−1n-1 而不是 nn?() 张颢老师指出():如果我们知道真实的确定性均值 μ=E[X1]\mu = \mathbb{E}[X_1],那么 1n∑k=1n(Xk−μ)2\frac{1}{n}\sum_{k=1}^n (X_k - \mu)^2 的期望确实等于 Var⁡(X1)\operatorname{Var}(X_1);但现实中我们不知道真实均值 μ\mu,只能拿样本均值 Xˉ\bar{X} 去顶替它!下面用 5 分钟黑板硬核推导算清 E[∑k=1n(Xk−Xˉ)2]\mathbb{E}\bigl[\sum_{k=1}^n (X_k - \bar{X})^2\bigr]():

    • Step ① 展开平方和并合并同类项(): E ⁣[∑k=1n(Xk−Xˉ)2]=E ⁣[∑k=1nXk2−2Xˉ∑k=1nXk+∑k=1nXˉ2]=∑k=1nE[Xk2]−2E[Xˉ⋅(nXˉ)]+nE[Xˉ2]=n E[X12]−n E[Xˉ2]\begin{aligned} \mathbb{E}\!\left[\sum_{k=1}^{n} (X_k - \bar{X})^2\right] &= \mathbb{E}\!\left[\sum_{k=1}^{n} X_k^2 - 2\bar{X}\sum_{k=1}^{n} X_k + \sum_{k=1}^{n} \bar{X}^2\right] \\ &= \sum_{k=1}^{n} \mathbb{E}[X_k^2] - 2\mathbb{E}\bigl[\bar{X}\cdot (n\bar{X})\bigr] + n\mathbb{E}[\bar{X}^2] = n\,\mathbb{E}[X_1^2] - n\,\mathbb{E}[\bar{X}^2] \end{aligned}
    • Step ② 单独攻克样本均值平方的期望 E[Xˉ2]\mathbb{E}[\bar{X}^2](): 将 Xˉ=1n∑k=1nXk\bar{X} = \frac{1}{n}\sum_{k=1}^n X_k 的平方完全展开为 nn 个平方项 与 n(n−1)n(n-1) 个交叉乘积项: E[Xˉ2]=1n2 E ⁣[(∑k=1nXk)2]=1n2 E ⁣[∑k=1nXk2+∑i≠jXiXj]\mathbb{E}[\bar{X}^2] = \frac{1}{n^2}\,\mathbb{E}\!\left[\left(\sum_{k=1}^{n} X_k\right)^2\right] = \frac{1}{n^2}\,\mathbb{E}\!\left[\sum_{k=1}^{n} X_k^2 + \sum_{i \neq j} X_i X_j\right] 关键节点():因为样本 XiX_i 与 XjX_j(i≠ji \neq j)相互独立,乘积的期望等于各自期望的乘积 E[XiXj]=E[Xi]E[Xj]=(E[X1])2\mathbb{E}[X_i X_j] = \mathbb{E}[X_i]\mathbb{E}[X_j] = (\mathbb{E}[X_1])^2!而这样的交叉项一共有 n(n−1)n(n-1) 个,因此: E[Xˉ2]=1n2[n E[X12]+n(n−1)(E[X1])2]=1nE[X12]+n−1n(E[X1])2\mathbb{E}[\bar{X}^2] = \frac{1}{n^2}\Bigl[n\,\mathbb{E}[X_1^2] + n(n-1)\bigl(\mathbb{E}[X_1]\bigr)^2\Bigr] = \frac{1}{n}\mathbb{E}[X_1^2] + \frac{n-1}{n}\bigl(\mathbb{E}[X_1]\bigr)^2
    • Step ③ 代回原式,见证 (n−1)(n-1) 的诞生(): 将 n E[Xˉ2]=E[X12]+(n−1)(E[X1])2n\,\mathbb{E}[\bar{X}^2] = \mathbb{E}[X_1^2] + (n-1)(\mathbb{E}[X_1])^2 代回 Step ①: E ⁣[∑k=1n(Xk−Xˉ)2]=n E[X12]−(E[X12]+(n−1)(E[X1])2)=(n−1)(E[X12]−(E[X1])2)=(n−1)Var⁡(X1)\begin{aligned} \mathbb{E}\!\left[\sum_{k=1}^{n} (X_k - \bar{X})^2\right] &= n\,\mathbb{E}[X_1^2] - \Bigl(\mathbb{E}[X_1^2] + (n-1)\bigl(\mathbb{E}[X_1]\bigr)^2\Bigr) \\ &= (n-1)\Bigl(\mathbb{E}[X_1^2] - \bigl(\mathbb{E}[X_1]\bigr)^2\Bigr) = (n-1)\operatorname{Var}(X_1) \end{aligned} “事实胜于雄辩,算出来的才是最精准的!”() 为了让样本方差 S2S^2 在期望意义下恰好等于真实方差 Var⁡(X1)\operatorname{Var}(X_1),必须把分母写成 n−1n-1!
CLASSROOM BOARD DIAGRAM · 张颢老师课堂黑板原图矢量化复原

黑板原图复原 2:凸函数支撑切线(Jensen 不等式)与最小均方误差 min⁡aE[(X−a)2]\min_a \mathbb{E}[(X-a)^2]()

严格复原张颢老师在 黑板顶部手绘的凸函数 g(x)g(x) 切线支撑图及下方 min⁡aE[(X−a)2]\min_a \mathbb{E}[(X-a)^2] 极值推导。
① 黑板凸函数支撑切线 (Jensen) a = E[X] g(x) g(x) ≥ g(a)+L(x−a) ② 均方误差 min E[(X−a)²] a* = E[X] min = Var(X)

黑板切线支撑法证 Jensen 不等式():对凸函数 g(x)g(x),在 a=E[X]a=\mathbb{E}[X] 处作切线得 g(x)≥g(a)+L(x−a)g(x)\ge g(a)+L(x-a);两边取期望,因 E[X−EX]=0\mathbb{E}[X-\mathbb{E}X]=0,立得 E[g(X)]≥g(E[X])\mathbb{E}[g(X)]\ge g(\mathbb{E}[X])(特例 g(x)=x2  ⟹  E[X2]≥(EX)2g(x)=x^2\implies \mathbb{E}[X^2]\ge (\mathbb{E}X)^2)。

最优常数预测():E[(X−a)2]=Var⁡(X)+(E[X]−a)2\mathbb{E}[(X-a)^2] = \operatorname{Var}(X) + (\mathbb{E}[X]-a)^2,当且仅当 a=E[X]a = \mathbb{E}[X] 时取唯一极小值 Var⁡(X)\operatorname{Var}(X)。

BLACKBOARD DERIVATION RECONSTRUCTION · 张颢老师黑板推导完整复原
Step ①凸函数支撑直线法证明 Jensen 不等式(P40 12:07–15:40)
g(X)≥g(a)+l(X−a)  ⟹  E[g(X)]≥g(a)+l(E[X]−a)→令 a=E[X]E[g(X)]≥g(E[X])g(X) \ge g(a) + l(X-a) \implies \mathbb{E}[g(X)] \ge g(a) + l(\mathbb{E}[X]-a) \xrightarrow{\text{令 }a=\mathbb{E}[X]} \mathbb{E}[g(X)] \ge g(\mathbb{E}[X])

取 g(x)=x2g(x)=x^2(g′′(x)=2>0g''(x)=2>0)立得 E[X2]≥(EX)2  ⟺  Var⁡(X)≥0\mathbb{E}[X^2]\ge(\mathbb{E}X)^2 \iff \operatorname{Var}(X)\ge 0。

Step ②L² 最优常数逼近:期望是最近常数,方差是最短距离平方(P40 17:50–P41 01:43)
ddaE[(X−a)2]=−2E[X−a]=0  ⟹  a∗=E[X],min⁡a∈RE[(X−a)2]=Var⁡(X)\frac{\mathrm{d}}{\mathrm{d}a}\mathbb{E}\bigl[(X-a)^2\bigr] = -2\mathbb{E}[X-a] = 0 \implies a^* = \mathbb{E}[X], \qquad \min_{a\in\mathbb{R}}\mathbb{E}\bigl[(X-a)^2\bigr] = \operatorname{Var}(X)

期望与方差是一对孪生子:期望是取到最小均方误差的位置 arg⁡min⁡\arg\min,方差是最小均方误差值 min⁡\min。

Step ③样本方差分母为什么是 n−1 的完整黑板推导(P41 08:47–17:44)
E ⁣[∑k=1n(Xk−Xˉ)2]=nE[X12]−nE[Xˉ2]=nE[X12]−(E[X12]+(n−1)(EX1)2)=(n−1)Var⁡(X1)\mathbb{E}\!\left[\sum_{k=1}^n (X_k-\bar{X})^2\right] = n\mathbb{E}[X_1^2] - n\mathbb{E}[\bar{X}^2] = n\mathbb{E}[X_1^2] - \Bigl(\mathbb{E}[X_1^2] + (n-1)(\mathbb{E}X_1)^2\Bigr) = (n-1)\operatorname{Var}(X_1)

其中利用了独立性 E[XiXj]=(EX1)2  (i≠j)\mathbb{E}[X_i X_j]=(\mathbb{E}X_1)^2\;(i\neq j),共有 n(n−1)n(n-1) 个交叉项。

深度思辨与反例剖析 (CRITICAL INSIGHT & PITFALL)

直觉上为什么用样本均值 Xˉ\bar{X} 代替真实均值 μ\mu 后,平方和 ∑(Xk−Xˉ)2\sum (X_k - \bar{X})^2 一定会变小(从 nσ2n\sigma^2 缩水到 (n−1)σ2(n-1)\sigma^2)? 回想张颢老师在 强调的性质:对于任何已经抽出来的 nn 个样本点 (X1,…,Xn)(X_1, \dots, X_n),样本均值 Xˉ\bar{X} 本身就是到这 nn 个点欧氏距离平方和最小的中心: ∑k=1n(Xk−Xˉ)2=min⁡a∈R∑k=1n(Xk−a)2≤∑k=1n(Xk−μ)2\sum_{k=1}^{n} (X_k - \bar{X})^2 = \min_{a \in \mathbb{R}} \sum_{k=1}^{n} (X_k - a)^2 \le \sum_{k=1}^{n} (X_k - \mu)^2 因为 Xˉ\bar{X} 会随着每一次抽样的样本点“量身定制地移动”去迎合这组样本,所以样本点到自己重心 Xˉ\bar{X} 的距离平方和,永远严格小于(除非 Xˉ=μ\bar{X}=\mu)它们到固定真实中心 μ\mu 的距离平方和!恰恰是因为 Xˉ\bar{X} “过度贴合”了当前样本,吃掉了 11 个自由度的方差 σ2\sigma^2,所以必须除以 n−1n-1 才能还原真实的总体离散度。

本节方法论沉淀 · KEY TAKEAWAYS
  • Jensen 不等式口诀:凸函数(g′′≥0g''\ge 0,如 x2,ex,1/x (x>0),−ln⁡xx^2, e^x, 1/x\,(x>0), -\ln x)满足“函数的期望 ≥\ge 期望的函数” E[g(X)]≥g(E[X])\mathbb{E}[g(X)] \ge g(\mathbb{E}[X])。

  • 期望与方差的几何定义:在 L2(Ω)L^2(\Omega) 空间中,E[X]\mathbb{E}[X] 是距离随机变量 XX 最近的常数,而 Var⁡(X)\operatorname{Var}(X) 是 XX 到常数子空间的最短距离平方。

CONCEPTUAL & COUNTEREXAMPLE CHECKS · 第 7 讲随堂思辨与易错反例自测

检验你是否真正掌握了示性函数线性分解、Jensen 凸不等式与 L2L^2 最优常数逼近

先独立判断,再展开详细数学解析。每道题均紧扣张颢老师在本讲(P36–P41)课堂上的追问与经典反例。

CHECK 01

(课堂黑板原题 )一串长度为 nn 的随机二进制 0-1 码流,每位独立以概率 pp 取 1、以概率 1−p1-p 取 0。张颢老师通过观察码与码之间的 (n−1)(n-1) 个“间隔”是否发生变化(跳变),用示性函数线性分解求得相邻发生跳变的总次数期望与总游程(Runs)个数期望分别为:

选择答案

CHECK 02

(Daniel Bernoulli 双罐扩散问题 )左右两罐初始各有 nn 个球(左罐全为黑球,右罐全为红球)。每次从左罐随机摸 1 球放入右罐、再从右罐随机摸 1 球放入左罐。经过 NN 次交换(共 2N2N 次跨罐抽取)后,左罐中剩余黑球数 XX 的数学期望 E[X]\mathbb{E}[X] 是:

选择答案

CHECK 03

在 中,张颢老师利用凸函数 g(x)g(x) 的支撑直线不等式 g(x)≥g(a)+l⋅(x−a)g(x) \ge g(a) + l\cdot(x-a) 证明 Jensen 不等式 E[g(X)]≥g(E[X])\mathbb{E}[g(X)] \ge g(\mathbb{E}[X]) 时,最关键的一步是将支撑点 aa 选为:

选择答案

CHECK 04

关于最优化问题 min⁡a∈RE[(X−a)2]\min_{a\in\mathbb{R}} \mathbb{E}[(X-a)^2] 与样本方差 S2=1n−1∑k=1n(Xk−Xˉ)2S^2 = \frac{1}{n-1}\sum_{k=1}^n (X_k - \bar{X})^2(其中 X1,…,XnX_1,\dots,X_n i.i.d.),下列张颢老师课堂结论中完全正确的是:

选择答案
本讲核心概念、黑板记号与中英术语对照 (6 项)
数学期望 Mathematical Expectation (E[X])

以概率(或概率密度)为权重对随机变量所有可能取值作加权求和所得的确定性常数,在 L² 几何上等于距离随机变量 X 最近的常数。

万有线性性质 Universal Linearity of Expectation

对任意随机变量 X₁,…,Xₙ(完全无论它们之间是否独立或如何复杂相依),恒有 E[∑ aᵢXᵢ] = ∑ aᵢE[Xᵢ]。

示性函数分解大法 Indicator Decomposition Method

将复杂的全局计数随机变量 X 拆解为若干 0-1 两点分布(示性函数 1Ak\mathbf{1}_{A_k})之和,从而绕开联合分布直接累加边缘概率 P(Ak)\mathbb{P}(A_k) 求期望的方法。

游程 Runs in 0-1 Sequence

二进制序列中连续相同的符号段;长为 n 的序列有 n-1 个相邻间隔,总游程数等于 1 加上相邻发生跳变的间隔个数。

琴生不等式 / 杨森不等式 Jensen's Inequality

若 g(x) 为凸函数(g''(x) ≥ 0),则对任意随机变量 X 恒有 E[g(X)] ≥ g(E[X]);课堂通过取 a = E[X] 处的支撑切线 g(X) ≥ g(a) + l(X-a) 两边取期望证得。

样本方差与 Bessel 修正 Sample Variance & Bessel's Correction

用样本均值 X̄ 代替未知总体均值 μ 时,由于 X̄ 本身最小化到样本点的距离平方和,使得 E[∑(Xₖ - X̄)²] = (n-1)Var(X),故需除以 n-1 才无偏。

公理与机遇 · 清华大学自动化系张颢《概率论》深度精读讲义 · 原课无遮挡 1.5× 对位回看与穿插式直观可视化