第一次习题课

李函哲

目录
阅读地图
  • 概率空间三要素、事件运算和容斥公式是本章主线。
  • 独立性题目要同时区分两两独立与相互独立;这在本科阶段很容易被混用。
  • 分布函数部分建议按“单调、右连续、极限、跳跃”四个检查点逐行阅读。

提示 事件恒等式最好先在集合层面核对,再取概率。

习题1.1

旁注

本节围绕样本空间、事件域、概率测度和有限容斥展开。Jordan 公式的核心是交集被计数的次数。

题目

掷两枚均匀硬币,详细写出概率空间三要素。

证明

Ω={(H,H),(H,T),(T,H),(T,T)}\Omega=\{(H,H),(H,T),(T,H),(T,T)\},F=2Ω\mathcal{F}=2^{\Omega},P(A)=∣A∣4\mathbb{P}(A)=\dfrac{|A|}{4}。

题目

比较 "掷 3 次均匀骰子至少出现 1 个 6 点" 和 "掷 6 次均匀骰子至少出现 2 个 6 点" 的概率大小。

证明

P(掷 3 次均匀骰子至少出现 1 个 6 点)=1−(56)3\mathbb{P}(\text{掷 3 次均匀骰子至少出现 1 个 6 点})=1-(\dfrac{5}{6})^3, P(掷 6 次均匀骰子至少出现 2 个 6 点)=1−(56)6−6⋅16⋅(56)5\mathbb{P}(\text{掷 6 次均匀骰子至少出现 2 个 6 点})=1-(\dfrac{5}{6})^6-6\cdot\dfrac{1}{6}\cdot(\dfrac{5}{6})^5。比较知前者更大。

题目

设 F\mathcal{F} 是 σ\sigma-代数,A,B∈FA,B\in\mathcal{F},证明 A∩B∈FA\cap B\in\mathcal{F},A∖B∈FA\setminus B\in\mathcal{F}。

证明

由 A∩B=(Ac∪Bc)cA\cap B=(A^c\cup B^c)^c 以及 A∖B=A∩BcA\setminus B=A\cap B^c 即可。

题目

证明 Jordan 公式。

证明

归纳,n=1n=1 时显然成立,那么:

P(⋃i=1nAi)=∑k=1n−1(−1)k−1∑1≤i1<⋯<ik≤n−1P(Ai1∩⋯∩Aik)+P(An)−∑k=1n−1(−1)k−1∑1≤i1<⋯<ik≤n−1P(Ai1∩⋯∩Aik∩An)=∑k=1n−1(−1)k−1∑1≤i1<⋯<ik≤n−1P(Ai1∩⋯∩Aik)+P(An)+∑k=1n−1(−1)k∑1≤i1<⋯<ik≤n−1P(Ai1∩⋯∩Aik∩An).=∑k=1n−1(−1)k−1∑1≤i1<⋯<ik<nP(Ai1∩⋯∩Aik)+P(An)+∑k=2n(−1)k−1∑1≤i1<⋯<ik=nP(Ai1∩⋯∩Aik).=RHS\begin{aligned} \mathbb{P}\Big( \bigcup_{i=1}^n A_i \Big) &= \sum_{k=1}^{n-1} (-1)^{k-1} \sum_{1 \le i_1 < \dots < i_k \le n-1} \mathbb{P}(A_{i_1} \cap \cdots \cap A_{i_k}) + \mathbb{P}(A_n) \\ &\quad - \sum_{k=1}^{n-1} (-1)^{k-1} \sum_{1 \le i_1 < \dots < i_k \le n-1} \mathbb{P}(A_{i_1} \cap \cdots \cap A_{i_k} \cap A_n) \\ &= \sum_{k=1}^{n-1} (-1)^{k-1} \sum_{1 \le i_1 < \dots < i_k \le n-1} \mathbb{P}(A_{i_1} \cap \cdots \cap A_{i_k})+ \mathbb{P}(A_n) \\ &\quad + \sum_{k=1}^{n-1} (-1)^{k} \sum_{1 \le i_1 < \dots < i_k \le n-1 } \mathbb{P}(A_{i_1} \cap \cdots \cap A_{i_k} \cap A_n).\\ &= \sum_{k=1}^{n-1} (-1)^{k-1} \sum_{1 \le i_1 < \dots < i_k <n} \mathbb{P}(A_{i_1} \cap \cdots \cap A_{i_k})+ \mathbb{P}(A_n) \\ &\quad + \sum_{k=2}^{n} (-1)^{k-1} \sum_{1 \le i_1 < \dots < i_k =n} \mathbb{P}(A_{i_1} \cap \cdots \cap A_{i_k} ).\\ &=\mathrm{RHS} \end{aligned}
题目

证明 ∣P(A∩B)−P(A)P(B)∣≤1/4|\mathbb{P}(A\cap B)-\mathbb{P}(A)\mathbb{P}(B)|\leq 1/4,并讨论等号成立的条件。

证明

事实上是 Cov⁡(1A,1B)≤Var⁡(1A)Var⁡(1B)\operatorname{Cov}(\mathbb{1}_A,\mathbb{1}_B)\leq \sqrt{\operatorname{Var}(\mathbb{1}_A)}\sqrt{\operatorname{Var}(\mathbb{1}_B)} 的取等条件是 Cauchy--Schwarz 的取等条件,不过,我们也可以直接说明:不妨设 P(A)=x\mathbb{P}(A)=x, P(B)=y\mathbb{P}(B)=y。

从而

max⁡{0,x+y−1}≤P(A∩B)≤min⁡{x,y}.\max\{0, x + y - 1\} \leq \mathbb{P}(A\cap B) \leq \min\{x, y\}.

只需 P(A∩B)\mathbb{P}(A\cap B) 取最大值与最小值时均满足不等式即可。

不妨设 x≤yx \leq y,从而:

0≤x−xy=x(1−y)≤x(1−x)≤14.0 \leq x - xy = x(1 - y) \leq x(1 - x) \leq \frac{1}{4}.

P(A∩B)\mathbb{P}(A\cap B) 取最大值时不等式成立。

当 x+y≤1x + y \leq 1 时,min⁡P(A∩B)=0\min \mathbb{P}(A\cap B) = 0,此时:

0<xy≤x(1−x)≤14.0 < xy \leq x(1 - x) \leq \frac{1}{4}.

当 x+y≥1x + y \geq 1 时,min⁡P(A∩B)=x+y−1\min \mathbb{P}(A\cap B) = x + y - 1,此时:

∣x+y−1−xy∣=(1−x)(1−y).|x + y - 1 - xy |= (1 - x)(1 - y).

且 (1−x)+(1−y)≤1(1 - x) + (1 - y) \leq 1,由基本不等式,

(1−x)(1−y)≤14.(1 - x)(1 - y) \leq \frac{1}{4}.

P(A∩B)\mathbb{P}(A\cap B) 取最小值时不等式成立。

综上,知原不等式成立,取等当且仅当

P(A)=P(B)=12,P(A∩B)=12 或 0.\mathbb{P}(A)=\mathbb{P}(B) = \frac{1}{2}, \quad \mathbb{P}(A\cap B) = \frac{1}{2} \text{ 或 } 0.
题目

设事件列 {Ak}k=1∞\{A_k\}_{k=1}^{\infty} 满足 P(Ak)=1,  ∀k∈N∗\mathbb{P}(A_k) = 1, \; \forall k \in \mathbb{N}^*. 证明

P(⋂k=1∞Ak)=1.\mathbb{P}\left( \bigcap_{k=1}^{\infty} A_k \right) = 1.
证明

考虑对立事件,由德摩根定律,

⋂k=1∞Ak 的对立事件为 ⋃k=1∞Akc.\bigcap_{k=1}^{\infty} A_k \text{ 的对立事件为 } \bigcup_{k=1}^{\infty} A_k^c.

已知 P(Ak)=1\mathbb{P}(A_k) = 1,故 P(Akc)=0\mathbb{P}(A_k^c) = 0 对每个 k∈N∗k \in \mathbb{N}^* 成立。 由可列可加性,有

P(⋃k=1∞Akc)≤∑k=1∞P(Akc)=0.\mathbb{P}\left( \bigcup_{k=1}^{\infty} A_k^c \right) \leq \sum_{k=1}^{\infty} \mathbb{P}(A_k^c) = 0.

因此 P(⋃k=1∞Akc)=0\mathbb{P}\left( \bigcup_{k=1}^{\infty} A_k^c \right) = 0,从而

1≥P(⋂k=1∞Ak)=1−P(⋃k=1∞Akc)≥1−0=1.1\geq \mathbb{P}\left( \bigcap_{k=1}^{\infty} A_k \right) = 1 - \mathbb{P}\left( \bigcup_{k=1}^{\infty} A_k^c \right) \geq 1 - 0 = 1.

习题1.2

旁注

这里要区分两两独立和相互独立。素数例题说明,在有限等概率空间里,算术结构会限制独立事件的形状。

题目

掷 nn 次均匀硬币,事件 AijA_{ij} 记为第 ii 次投掷结果和第 jj 次投掷结果相同。 证明事件 {Aij,1≤i<j≤n}\{A_{ij}, 1 \leq i < j \leq n\} 两两独立但不相互独立。

证明
P(Aij∩Akl)={P(Aij)P(Akl)(i,j)≠(k,l)独立性P(Xi=Xj=Xk)i≠j=k≠l,i≠l\mathbb{P}(A_{ij}\cap A_{kl})= \left\{\begin{matrix} \mathbb{P}(A_{ij})\mathbb{P}( A_{kl}) &(i,j)\neq (k,l)\text{独立性} \\ \mathbb{P}(X_i=X_j=X_k)& i\neq j = k \neq l,i\neq l \\ \end{matrix}\right.

而 P(Xi=Xj=Xk)=2×18=12×12=P(Xi=Xj)P(Xj=Xk)\mathbb{P}(X_i=X_j=X_k)=2\times\dfrac{1}{8}=\dfrac{1}{2}\times\dfrac{1}{2}=\mathbb{P}(X_i=X_j)\mathbb{P}(X_j=X_k)。 但是对于多个事件,如 P(X1=X2,X2=X3,X3=X1)=14\mathbb{P}(X_1=X_2,X_2=X_3,X_3=X_1)=\dfrac{1}{4},但是 P(X1=X2)P(X2=X3)P(X3=X1)=18\mathbb{P}(X_1=X_2)\mathbb{P}(X_2=X_3)\mathbb{P}(X_3=X_1)=\dfrac{1}{8}。

题目

对素数 pp,取 Ω={1,2,⋯ ,p}\Omega=\{1,2,\cdots,p\} 上的古典概型(即每一点等概率)。若事件 AA 与 BB 相互独立,则 AA 与 BB 中至少其一为 ∅\emptyset 或 Ω\Omega。

证明

反设 A,BA,B 均既非空集也非全空间。若二者独立,则 ∣A∩B∣p=∣A∣∣B∣p2\dfrac{|A\cap B|}{p}=\dfrac{|A||B|}{p^2}。记 ∣A∣=a|A|=a, ∣B∣=b|B|=b, ∣A∩B∣=c|A\cap B|=c,于是 pc=abpc=ab,从而 p∣abp\mid ab,即 p∣ap\mid a 或 p∣bp\mid b,与 A,BA,B 非退化矛盾。

题目

现共有 nn 个缸,其中第 rr 个缸中含有 r−1r-1 个红球和 n−rn-r 个蓝色球。随机选取一个缸并不放回地取出两个球,试求以下事件的概率:(1)第 2 个球是蓝色球;(2)在第 1 个球是蓝色球的前提下第 2 个球是蓝色球。

证明
P(第 2 个球是蓝色球)=∑k=1nP(第 2 个球是蓝色球∣选择第 k 个罐子)P(选择第 k 个罐子)=∑k=1nn−kn(n−1)=12\begin{aligned} \mathbb{P}(\text{第 2 个球是蓝色球})&=\sum_{k=1}^n\mathbb{P}(\text{第 2 个球是蓝色球}\mid\text{选择第 }k\text{ 个罐子})\mathbb{P}(\text{选择第 }k\text{ 个罐子})\\&=\sum_{k=1}^n\dfrac{n-k}{n(n-1)}=\dfrac{1}{2} \end{aligned}

记 B1={第一个是蓝球}B_1=\{\text{第一个是蓝球}\},B2={第二个是蓝球}B_2=\{\text{第二个是蓝球}\}。同样地:

P(B1)=12P(B1∩B2)=1n∑r=1n(n−r)(n−r−1)(n−1)(n−2)=13\mathbb{P}(B_1)=\dfrac{1}{2}\quad \mathbb{P}(B_1 \cap B_2) = \frac{1}{n} \sum_{r=1}^{n} \frac{(n-r)(n-r-1)}{(n-1)(n-2)}=\dfrac{1}{3}

进而 P(B2∣B1)=23\mathbb{P}(B_2|B_1)=\dfrac{2}{3}。

题目

100 名乘客登上一架正好有 100 个座位的飞机, 每名乘客对应一个座位。第一位乘客先随机选择一个座位坐。第二位乘客如果自己的座位空着就坐自己的座位, 否则就在其他空余的座位中随机选择一个座位坐。第三位乘客如果自己的座位空着就坐自己的座位, 否则就在其他空余的座位中随机选择一个座位坐。这个过程一直持续到所有的 100 名乘客都登机为止。求最后一名乘客坐自己的座位的概率。

证明

如果第 1 位乘客坐到自己的座位,那么第 nn 位乘客一定能坐到自己的座位。否则,假设第 1 位乘客坐到 k1k_1 号座位,那么第 2 位到第 k1−1k_1-1 位乘客都会坐到自己的座位。如果第 k1k_1 位乘客坐到 1 号座位,第 nn 位仍能坐回自己的座位;如果第 k1k_1 位乘客坐到 k2k_2 号座位,那么第 k1+1k_1+1 位到第 k2−1k_2-1 位乘客都会坐到自己的座位。此后 k2k_2 的作用与先前 k1k_1 的作用相同。因此只需看第一个坐到 1 号或 nn 号座位的人。令 XX 表示这个人的编号;在 X=kX=k 的条件下,他选择 1 号座位和 nn 号座位的概率相同。那么:

P(第 n 位坐回原位)=∑k=1100P(第 n 位坐回原位∣X=k)P(X=k)=12∑k=1100P(X=k)=12\mathbb{P}(\text{第 }n\text{ 位坐回原位})=\sum_{k=1}^{100}\mathbb{P}(\text{第 }n\text{ 位坐回原位}|X=k)\mathbb{P}(X=k)=\dfrac{1}{2}\sum_{k=1}^{100}\mathbb{P}(X=k)=\dfrac{1}{2}

习题1.3

旁注

本节以 Bernoulli 试验和有限状态递推为主。写清状态变量后,递推关系通常会自然出现。

题目

甲、乙两个乒乓球运动员相互对决比赛, 已知甲的胜率高于乙。现有两个备选的竞赛规则:"3 局 2 胜制" 或 "5 局 3 胜制"。试讨论哪一种竞赛规则对甲更有利。

证明

设 p=P(甲胜)p=\mathbb{P}(\text{甲胜})。三局两胜下,P(甲胜)=p2+2p2(1−p)\mathbb{P}(\text{甲胜})=p^2+2p^2(1-p);五局三胜下,P(甲胜)=p3+3p3(1−p)+6p3(1−p)2=p3(10−15p+6p2)\mathbb{P}(\text{甲胜})=p^3+3p^3(1-p)+6p^3(1-p)^2=p^3(10-15p+6p^2)。进而:

P(五局三胜)−P(三局二胜)=3p2(p−1)2(2p−1)\mathbb{P}(\text{五局三胜})- \mathbb{P}(\text{三局二胜})= 3p^{2} (p-1)^{2} (2p-1)

在 p>12p>\dfrac{1}{2} 时大于 00。

题目

小朋友 ζ\zeta 掷 n+1n+1 枚均匀硬币,小朋友 δ\delta 掷 nn 枚均匀硬币。 求 ζ\zeta 掷出硬币的正面数比 δ\delta 掷出硬币的正面数多的概率。

证明

记 X1X_1 为 ζ\zeta 先掷 nn 枚硬币得到的正面数,X2X_2 为 ζ\zeta 额外掷 1 枚硬币得到的正面数,YY 为 δ\delta 掷 nn 枚硬币得到的正面数,所求事件记为 AA。考虑全概率公式:

P(A)=12P(X1+X2>Y∣X2=1)+12P(X1+X2>Y∣X2=0)=12P(X1>Y−1)+12P(X1>Y)=12(P(X1>Y)+P(X1=Y))+12P(X1>Y)=P(X1>Y)+12P(X1=Y)\begin{aligned} \mathbb{P}(A) &= \dfrac{1}{2}\mathbb{P}(X_1+X_2> Y|X_2=1) +\dfrac{1}{2}\mathbb{P}(X_1+X_2>Y|X_2=0) \\ &= \dfrac{1}{2}\mathbb{P}(X_1>Y-1)+\dfrac{1}{2}\mathbb{P}(X_1>Y) \\ &=\dfrac{1}{2}(\mathbb{P}(X_1>Y)+\mathbb{P}(X_1=Y))+\dfrac{1}{2}\mathbb{P}(X_1>Y)\\ &=\mathbb{P}(X_1>Y)+\dfrac{1}{2}\mathbb{P}(X_1=Y) \end{aligned}

由对称性

2P(A)=2P(X1>Y)+P(X1=Y)=P(X1>Y)+P(X1=Y)+P(X1<Y)=12\mathbb{P}(A) = 2\mathbb{P}(X_1 > Y) + \mathbb{P}(X_1 = Y)= \mathbb{P}(X_1 > Y) + \mathbb{P}(X_1 = Y) + \mathbb{P}(X_1 < Y)=1

进而为 12\dfrac{1}{2}。不过,你也可以直接计算:

P(A)=∑k=1n+1(n+1k)(12)n+1⋅∑i=0k−1(ni)(12)n=2−2n−1∑k=1n+1(n+1k)∑i=0k−1(ni)=2−2n−2(∑k=1n+1(n+1k)∑i=0k−1(ni)+∑k=1n+1(n+1k)∑i=0k−1(ni))=2−2n−2(∑k=1n+1(n+1k)∑i=0k−1(ni)+∑i=0n(ni)∑k=0n−i(n+1k))=2−2n−2(∑k=1n+1(n+1k)∑i=0k−1(ni)+∑j=0n(nn−j)∑k=0j(n+1k))=2−2n−2(∑k=1n+1(n+1k)∑i=0k−1(ni)+∑j=0n(nj)∑k=0j(n+1k))=2−2n−2⋅22n+1=12\begin{aligned} \mathbb{P}(A)&= \sum_{k=1}^{n+1} \binom{n+1}{k} \left( \frac{1}{2} \right)^{n+1} \cdot \sum_{i=0}^{k-1} \binom{n}{i} \left( \frac{1}{2} \right)^n \\ &= 2^{-2n-1} \sum_{k=1}^{n+1} \binom{n+1}{k} \sum_{i=0}^{k-1} \binom{n}{i}\\ &=2^{-2n-2} \left(\sum_{k=1}^{n+1} \binom{n+1}{k} \sum_{i=0}^{k-1} \binom{n}{i}+\sum_{k=1}^{n+1} \binom{n+1}{k} \sum_{i=0}^{k-1} \binom{n}{i} \right) \\ &=2^{-2n-2} \left(\sum_{k=1}^{n+1} \binom{n+1}{k} \sum_{i=0}^{k-1} \binom{n}{i}+\sum_{i=0}^{n} \binom{n}{i} \sum_{k=0}^{n-i} \binom{n+1}{k} \right) \\ &=2^{-2n-2} \left(\sum_{k=1}^{n+1} \binom{n+1}{k} \sum_{i=0}^{k-1} \binom{n}{i}+\sum_{j=0}^{n} \binom{n}{n-j} \sum_{k=0}^{j} \binom{n+1}{k} \right) \\ &=2^{-2n-2} \left(\sum_{k=1}^{n+1} \binom{n+1}{k} \sum_{i=0}^{k-1} \binom{n}{i}+\sum_{j=0}^{n} \binom{n}{j} \sum_{k=0}^{j} \binom{n+1}{k} \right) \\ &=2^{-2n-2}\cdot2^{2n+1}\\ &=\dfrac{1}{2}\\ \end{aligned}

倒数第二个等式是因为里面的求和是两人抛硬币的所有等可能结果的数量(前者是 ζ\zeta 比 δ\delta 多,后者是 δ\delta 不比 ζ\zeta 少)。

题目

甲、乙两人轮流抛掷一枚均匀骰子. 甲先掷, 一直到掷出了 1 点, 交给乙掷, 而到乙掷出了1 点, 再交给甲掷, 并如此一直下去. 求第 nn 次抛掷时由甲掷的概率。

证明

记 ana_n 为第 nn 次由甲抛的概率,bnb_n 为第 nn 次由乙抛的概率,则:

an+1=56an+16bn,bn+1=16an+56bn,an+bn=1,a1=1a_{n+1} = \frac{5}{6} a_n + \frac{1}{6} b_n,\quad b_{n+1} = \frac{1}{6} a_n + \frac{5}{6} b_n,\quad a_n + b_n = 1,\quad a_1 = 1

递推公式为 an+1=23an+16a_{n+1}=\dfrac{2}{3}a_{n}+\dfrac{1}{6},即 an=12+12(23)n−1a_n=\dfrac{1}{2}+\dfrac{1}{2}(\dfrac{2}{3})^{n-1}。

习题1.4

旁注

分布函数题主要看单调性、右连续性、左右极限和跳跃。跳跃大小就是相应点的概率质量。

题目

设 F(x),G(x)F(x),G(x) 是分布函数。(1)对 0≤λ≤10\le \lambda\le 1,证明 λF(x)+(1−λ)G(x)\lambda F(x)+(1-\lambda)G(x) 和 F(x)G(x)F(x)G(x) 是分布函数。(2)证明 1−{1−F(x)}n1-\{1-F(x)\}^n 与 (F(x)−1)e+exp⁡{1−F(x)}(F(x)-1)e+\exp\{1-F(x)\} 是分布函数。

证明

只需验证单调性、右连续性和归一化。特别地,1−{1−F(x)}n1-\{1-F(x)\}^n 是 nn 个独立同分布随机变量最小值的分布函数。设 mn=min⁡(X1,…,Xn)m_n=\min(X_1,\ldots,X_n),则

P(mn≤x)=1−P(mn>x)=1−P(X1>x,…,Xn>x)=1−[1−F(x)]n.\mathbb{P}(m_n \le x) = 1 - \mathbb{P}(m_n > x) = 1 - \mathbb{P}(X_1 > x, \ldots, X_n > x) = 1 - [1 - F(x)]^n.
题目

设 XX 为随机变量,令 G(x)=P(X<x)G(x)=\mathbb{P}(X<x)。证明 GG 在 R\mathbb{R} 上左连续,并用 GG 表示事件 {y≤X≤x}\{y\le X\le x\} 的概率。

证明

lim⁡n→∞P(X<x−1/n)=P(⋃n{X<x−1/n})=P(X<x)\lim_{n \to \infty} \mathbb{P}(X<x-1/n) = \mathbb{P}\left(\bigcup_n \{X<x-1/n\}\right) = \mathbb{P}(X<x)。这里用了概率测度的连续性。P(X=x)=G(x+0)−G(x)\mathbb{P}(X=x)=G(x+0)-G(x)。因此{y≤X≤x}={y≤X}−{X≥x}+{X=x}\{y\leq X \leq x\}=\{y\leq X\}-\{X\geq x\}+\{X=x\},这就说明 P(y≤X≤x)=G(x+0)−G(y)\mathbb{P}(y \leq X \leq x)=G(x+0)-G(y)。

题目

设 X,YX,Y 是随机变量。(1)证明 min⁡{X,Y}\min\{X,Y\} 和 max⁡{X,Y}\max\{X,Y\} 也是随机变量。(2)证明 ∣X∣|X| 和 X2X^2 也是随机变量。

证明

注意到: {min⁡{X,Y}>x}={X>x}∩{Y>x}\{\min\{X,Y\}>x\}=\{X>x\}\cap \{Y>x\}, {max⁡{X,Y}≤x}={X≤x}∩{Y≤x}\{\max\{X,Y\}\leq x\}=\{X\leq x\}\cap \{Y\leq x\},{∣X∣≤x}={−x≤X≤x}\{|X|\leq x\}=\{-x\leq X\leq x\}(x<0x<0 时为空集),{X2≤x}={−x≤X≤x}\{X^2\leq x\}=\{-\sqrt{x}\leq X \leq \sqrt{x}\}(x<0x<0 时为空集)即可。

题目

若随机变量 XX 的分布函数为 F(x)=Aarctan⁡x+BF(x)=A\arctan x+B, x∈Rx\in\mathbb{R},求常数 A,BA,B。

证明

必要地: lim⁡x→+∞F(x)=Aπ2+B=1\lim_{x\to +\infty}F(x)=\dfrac{A\pi}{2}+B=1, lim⁡x→−∞F(x)=−Aπ2+B=0\lim_{x \to -\infty}F(x)=-\dfrac{A\pi}{2}+B=0。解之: B=12,A=1/πB=\dfrac{1}{2},A=1/\pi。

问题

旁注

这一节把容斥、Euler 乘积和中位数放在一起。一个常用视角是把对象改写为事件或示性函数。

题目

证明 Bonferroni 不等式:

P(⋃r=1nAr)≥∑r=1nP(Ar)−∑1≤r<k≤nP(Ar∩Ak).\mathbb{P} \left( \bigcup_{r=1}^n A_r \right) \geq \sum_{r=1}^n \mathbb{P}(A_r) - \sum_{1 \leq r < k \leq n} \mathbb{P}(A_r \cap A_k).
证明

将概率写成示性函数的期望: E(1A(ω))=1⋅P(ω∈A)+0⋅P(ω∉A)=P(A)\mathbb{E}(\mathbb{1}_A(\omega))=1\cdot \mathbb{P}(\omega\in A)+0\cdot\mathbb{P}(\omega\notin A)=\mathbb{P}(A)。因此令 f(ω)=1∪i=1nAif(\omega)=\mathbb{1}_{\cup_{i=1}^n A_i},g(ω)=∑i=1n1Ai−∑1≤i<k≤n1Ai∩Akg(\omega)=\sum_{i=1}^n \mathbb{1}_{A_i}-\sum_{1\leq i < k \leq n}\mathbb{1}_{A_i\cap A_k}。给定 ω\omega,记 r=∣{i:ω∈Ai}∣r=|\{i:\omega\in A_i\}| 为它在 {Ai}i=1n\{A_i\}_{i=1}^n 中出现的次数,那么:

  • r=0r=0 时,f=g=0f=g=0

  • r=1r=1 时,f=g=1f=g=1

  • r>1r>1 时,f=1f=1,g=r−(r2)g=r-\binom{r}{2}

因此 f≥gf\geq g。再对它们取期望,就能得到不等式。同样地,用这个方法,还能得到更一般地:当 mm 为奇数时:

P(⋃r=1nAr)≤∑k=1m(−1)k−1∑1≤i1<⋯<ik≤nP(Ai1∩⋯∩Aik).\mathbb{P} \left( \bigcup_{r=1}^n A_r \right) \leq \sum_{k=1}^m (-1)^{k-1} \sum_{1 \leq i_1 < \cdots < i_k \leq n} \mathbb{P}(A_{i_1} \cap \cdots \cap A_{i_k}).

当 mm 为偶数时:

P(⋃r=1nAr)≥∑k=1m(−1)k−1∑1≤i1<⋯<ik≤nP(Ai1∩⋯∩Aik).\mathbb{P} \left( \bigcup_{r=1}^n A_r \right) \geq \sum_{k=1}^m (-1)^{k-1} \sum_{1 \leq i_1 < \cdots < i_k \leq n} \mathbb{P}(A_{i_1} \cap \cdots \cap A_{i_k}).
题目

对正整数集 Ω={1,2,⋯ }\Omega = \{1, 2, \cdots\},引入概率测度

P({n})=1ζ(s)⋅ns,ζ(s)=∑n=1∞n−s,s>1.\mathbb{P}(\{n\}) = \frac{1}{\zeta(s) \cdot n^s}, \quad \zeta(s) = \sum_{n=1}^{\infty} n^{-s}, \quad s > 1.

对正整数 qq, Aq={mq:m∈Ω}A_q = \{mq : m \in \Omega\}。

11 对任意不同的素数 p1,p2,⋯ ,ptp_1, p_2, \cdots, p_t,证明 Ap1,Ap2,⋯ ,AptA_{p_1}, A_{p_2}, \cdots, A_{p_t} 相互独立。

22 用概率方法证明欧拉公式:

ζ(s)=∏i=1∞(1−1pis)−1.\zeta(s) = \prod_{i=1}^{\infty} \left(1 - \frac{1}{p_i^s}\right)^{-1}.

其中所有素数 p1<p2<⋯p_1 < p_2 < \cdots。

33 在概率测度 P\mathbb{P} 下,从所有正整数中独立地随机选取两数 a,ba, b,证明 a,ba, b 互素的概率为

1ζ(2s).\frac{1}{\zeta(2s)}.

注.

∑n=1+∞n−s\sum_{n=1}^{+\infty} n^{-s}

收敛保证了概率测度 P\mathbb{P} 的良定。

证明

由素数的最大公倍数的性质:

P(Ap1∩Ap2⋯∩Apt)=P(Ap1p2⋯pt)=1ζ(s)∏i=1tpis∑1ns=∏i=1t1pis=∏i=1tP(Api)\mathbb{P}(A_{p_1}\cap A_{p_2}\cdots\cap A_{p_t})=\mathbb{P}(A_{p_1p_2\cdots p_t})=\dfrac{1}{\zeta(s)\prod_{i=1}^tp_i^s}\sum\dfrac{1}{n^s}=\prod_{i=1}^t\dfrac{1}{p_i^s}=\prod_{i=1}^t\mathbb{P}(A_{p_i})

得到 Ap1,Ap2,⋯ ,AptA_{p_1}, A_{p_2}, \cdots, A_{p_t} 相互独立。由此:

1ζ(s)=P({1})=P(∩i=1∞Apic)=∏i=1∞(1−1pis)\dfrac{1}{\zeta(s)}=\mathbb{P}(\{1\})=\mathbb{P}(\cap_{i=1}^{\infty}A_{p_i}^c)=\prod_{i=1}^\infty(1-\dfrac{1}{p_i^s})

最后,考虑 X,YX,Y 是相互独立且同分布的随机变量,则:

P(X,Y 互素)=1−P(∪i(X∈Api∩Y∈Api))=∏iP(X∉Api∩Y∉Api)=∏i(1−1pi2s)=1ζ(2s)\begin{aligned} \mathbb{P}(X,Y\text{ 互素}) &=1-\mathbb{P}(\cup_i(X\in A_{p_i}\cap Y \in A_{p_i}))\\ &=\prod_i\mathbb{P}(X\not \in A_{p_i}\cap Y \not\in A_{p_i} )\\ &=\prod_i( 1-\dfrac{1}{p_i^{2s}})\\ &=\dfrac{1}{\zeta(2s)} \end{aligned}
题目

7. 定义实数 mm 为分布函数 FF 的中位数,若

F(m−0)≤12≤F(m).F(m - 0) \leq \frac{1}{2} \leq F(m).

证明分布函数至少有一个中位数,且中位数集合构成一个闭区间。

证明

定义: a:=sup⁡{x:F(x)≤12},b:=inf⁡{x:F(x)≥12}a:=\sup\{x:F(x)\leq \dfrac{1}{2}\},b:=\inf\{x:F(x)\geq \dfrac{1}{2}\},claim:a≤ba \leq b且 中位数集合=[a,b]\text{中位数集合}=[a,b]。
如果存在 b<c<ab < c <a,那么: 12≤F(c)≤12\dfrac{1}{2}\leq F(c)\leq \dfrac{1}{2}。进而 a=b=ca=b=c矛盾。对 ∀c∈[a,b]\forall c \in [a,b],满足:F(c)≥12(c≥a)F(c)\geq \dfrac{1}{2}\quad (c\geq a)以及 F(c−0)≤F(c)≤12(c≤b)F(c-0)\leq F(c)\leq \dfrac{1}{2}\quad (c\leq b)。而对 c′<ac^\prime<a,如果 c′c^\prime是中位数,那么 F(c′)≥12F(c^\prime )\geq \dfrac{1}{2},这说明 a>c′≥ba>c^\prime \geq b,不成立。同样地: c′′>bc^{\prime\prime }>b也不是中位数。综上所述: 中位数集合=[a,b]\text{中位数集合}=[a,b]。

章末回看
  • 本章原始题目和解答正文来自对应 TeX 分文件。
  • 可先只看题目框,写出关键等式后再展开证明或解答。
  • 若结论用到独立性、可列可加性、换元公式或矩条件,最好顺手标明。