这一页在讲什么
一族事件相互独立,是说从中任意挑出有限个不同的事件,它们同时发生的概率都等于各自概率的乘积。只检查「两两」是不够的。
上一页(第 5 页)的事件一个套一个,结果虽然 却只发生有限次。下一页(第 7 页)的第二 Borel–Cantelli 引理要证明:如果事件相互独立, 就保证发生无穷多次。所以在进入第二引理之前,必须先把「独立」精确地定义出来。
这一页做三件事:
- 给出事件的相互独立的定义(定义 3),并说明为什么要检查「任意有限个」;
- 用反例说明「两两独立」不等于「相互独立」;
- 补充两个后面马上要用的事实:把独立事件换成补集仍然独立(第 7 页 的证明要用),以及随机变量的独立性(第 8 页、第 13 页 要用)。
先补基础
- 读作「 从 到 连乘」。它和求和号 的用法一样,只是把加法换成乘法。
- 例:
- 下标也可以跑遍一个集合: 表示对集合 里的每个下标 把 乘起来。
- 一族事件可以写成 叫下标集。最常见的是 这时就是一列事件
- 「有限个不同的下标 从 里挑 个互不相等的下标。例如从 里挑
- 为什么强调「不同」:同一个事件和自己「独立」要求 即 只有概率为 0 或 1 时才成立。定义只要求不同的事件之间满足乘法规则。
对 条件概率 是「已知 发生时 的概率」。
也就是说:知道 发生了,对 的概率毫无影响。例如先后两次抛公平硬币,知道第一次是正面,第二次是正面的概率仍是
课件原文逐句精读
Definition 3 (Mutual independence)
定义 3(相互独立)
- Independence(蓝条标题):独立性。
- Mutual independence:mutual 是「相互的、彼此之间的」。「相互独立」强调一整族事件作为一个整体是独立的,要和较弱的「两两独立」(pairwise independence)区分开。
- 编号是定义 3:本讲的定义、定理统一编号,定义 1 在 第 3 页,定理 2 在 第 4 页。
- 课件在标题之下留白,定义正文由下面补全。
补全课件留白
课件此处留白(课堂板书),以下内容由本站根据标准教材补写,记号与本课件保持一致;如与老师课堂写法不同,以老师为准。
Definition 3 (Mutual independence)|定义 3(相互独立)
设 是一族事件,称它们相互独立(mutually independent),如果对任意有限个不同的下标 (都有
对一列事件 这等价于:对 的每个有限子集 (至少含两个元素),
若只要求 的情形成立,即 对所有 成立,则称两两独立(pairwise independent)。
逐句理解:
- 「任意有限个」:不只看两个,也要看三个、四个……任意有限个同时发生的情形。三个事件 相互独立要检查 4 个等式:
一般地, 个事件要检查 个等式(所有至少含两个元素的子集)。
- 「有限个」:无穷多个事件的交,其概率由有限交的概率取极限得到(从上连续,第 14 页),不需要单独写进定义。
- 只检查最大的那个交不够,只检查两两也不够。下面的例 2、例 3 分别给出反例。
两个马上要用的补充
若 相互独立,则把其中任意一些 换成补集 后,得到的一列事件仍相互独立。特别地, 相互独立,因而对任意
第 7 页 证明第二引理时,正是要计算「从第 个到第 个全都不发生」的概率,就用这个公式。证明放在下面「推导」一节。
随机变量 称为相互独立,如果对任意博雷尔集 事件 相互独立。
若它们还同分布(每个 的分布都和 相同: 对所有博雷尔集 见 第 6 页),就称为独立同分布(independent and identically distributed,缩写 i.i.d.)。
这个定义的好处是:只要随机变量独立,由它们分别决定的事件就自动独立。例如 第 13 页 里的事件 (取 就是一列独立事件。
例子
每个结局概率 令
两个事件只需检查这一个等式,所以 相互独立。
沿用例 1,再令
- 两两检查:概率都是 所以两两独立。
- 三个一起:概率 而 不相互独立。
直觉:单看任意两个,彼此没有信息;但 和 一起发生时(两次都是正面),(两次相同)就一定发生了。三个事件合在一起有依赖关系。
掷一颗公平骰子,令 则
- 三个一起:成立。
- 但 不成立。
所以只检查「全部一起」的那个等式也不够,定义要求每个有限子族都满足乘法规则。
在 上,把 写成二进制小数 其中第 位 除以 2 的余数。令
- 每个的长度都是
- 长度
- 一般地,固定有限个位置 (设最大的位置是 要求这些位置上的数字取定值。把 等分成 个长为 的小区间 每个小区间对应前 位的一种取法;满足要求的取法是: 里的 位固定、其余 位任意,共 种。所以这个事件的长度是
所以 相互独立,每个概率 在 上均匀取一个点,它的二进制各位就是无穷次独立的公平抛硬币。 这也说明独立的无穷事件列确实存在。
第 5 页 的 而 连两两独立都不满足。
推导:一步一步来
先证「只把一个事件换成补集」保持独立:用 拆成两块,做减法。再一个一个地换,就能换掉任意有限多个;而独立性只涉及有限子族,所以换掉全部也保持独立。
第 1 步:只换一个。 设 相互独立,固定一个下标 把 换成 其余不变。任取有限个不同下标组成的集合 要验证乘法规则:
- 若 涉及的事件都没变,乘法规则就是原来的。
- 若 令 (若 是空集,令 被 和 分成两块不相交的部分:由有限可加性,
这正是新事件族在 上的乘法规则。
第 2 步:换任意有限多个。 第 1 步的结论是「换一个之后,整族仍相互独立」。对新的一族再用一次第 1 步,就又换掉一个。换 个就重复 次。
第 3 步:换掉全部。 要验证 相互独立,只需对每个有限集 验证乘法规则。对这个 把 里的下标逐个换成补集(有限次,第 2 步),得到的一族相互独立,特别地在 上满足乘法规则: 任意,所以成立。
第 4 步:命题 A 的公式。 取 由第 3 步,
常见疑问与易错点
答:不是,而且几乎相反。互斥(意味着一个发生,另一个一定不发生,这是很强的依赖。若 且互斥,则 一定不独立。例:掷骰子, 与 互斥,但知道掷出 1,就知道没掷出 2。
答:例 2 说明两两独立时,三个事件放在一起仍可能有依赖。第 7 页 的证明要计算「很多个事件同时不发生」的概率 需要把它拆成乘积,这用到的是相互独立(命题 A)。(数学上已知第二引理在两两独立下也成立,但证明要难得多,本讲采用相互独立的版本。)
答:不是,它是事件和概率测度 一起的性质。同样的集合,换一个 可能就不独立了。例如例 1 中若两次抛掷的结果会互相影响,比如第二次总是和第一次一样:这时每次单独看仍是一半正面(但 与 不独立。
答:独立。若 则 若 则 所以 这类事件「几乎确定」,知道它不带来任何新信息。
小结与自测
- 相互独立:任意有限个不同事件的交的概率 = 各自概率的乘积;三个事件要查 4 个等式, 个要查 个。
- 两两独立 ⇏ 相互独立(例 2);只查「全部一起」也不够(例 3)。
- 相互独立的事件换成补集仍然相互独立,所以 这是第二引理证明的关键。
- 随机变量独立:由它们分别决定的事件 相互独立;再加同分布就是 i.i.d.。
1. 四个事件相互独立,一共要检查多少个乘法等式?
点开看答案
所有至少含两个元素的子集: 个,也等于
2. 设 独立,求 也就是「两个都不发生」的概率。
点开看答案
由命题 A, 独立,所以 也可以直接算:
3. 判断:若 且 则 独立。
点开看答案
错。而 概率为正的互斥事件一定不独立。
| 中文 | English | 白话解释 |
|---|---|---|
| 事件 | event | 样本空间的(允许谈概率的)子集;实现的 ω 落在里面,就说事件发生。 |
| 独立 | independence | 任意有限个事件同时发生的概率等于各自概率的乘积。 |
| Borel–Cantelli 引理 | Borel–Cantelli lemma | 概率之和有限 ⇒ 只发生有限次;独立且概率之和无穷 ⇒ 发生无穷多次。 |
| 无穷多次 | infinitely often (i.o.) | 「Aₙ 发生无穷多次」就是集合 lim sup Aₙ。 |
| 两两独立 | pairwise independence | 任意两个都独立。比相互独立弱:三个事件可以两两独立却不相互独立。 |
| 补集 | complement | 样本空间里不属于 A 的元素全体,记作 Aᶜ,对应「A 不发生」。 |
| 随机变量 | random variable | 从样本空间到实数的(可测)函数,把结局翻译成数字;随机性来自「实现了哪个 ω」。 |
| 集合 | set | 把一些对象放在一起当成一个整体,例如 {1,2,3}。 |
| 子集 | subset | A 的每个元素都在 B 里,就说 A 是 B 的子集,记作 A ⊆ B。 |
| 元素 | element | 集合里的对象。ω ∈ Ω 读作「ω 属于 Ω」。 |
| 从上连续 | continuity from above | 集合一层层变小(Eₙ ↓ E)且 μ(E₁) < ∞ 时,μ(Eₙ) → μ(E)。 |
| 博雷尔 σ-代数 | Borel sigma-algebra | 由实数轴上所有开区间生成的 σ-代数 𝓑(ℝ),包含所有常见的集合。 |
| 分布 | law / distribution | X 把概率「推」到取值空间上得到的测度:L(X)(B) = P(X ∈ B)。 |
| 独立同分布 | independent and identically distributed (i.i.d.) | 一列随机变量相互独立,并且分布都相同,例如反复独立地掷同一颗骰子。 |
| 区间 | interval | 数轴上的一段,[a,b] 包含端点,(a,b) 不包含端点。 |
| 空集 | empty set | 一个元素也没有的集合,记作 ∅。作为事件,它永远不会发生。 |
| 有限可加性 | finite additivity | 两两不交的有限个集合,并集的测度等于各自测度之和。可数可加性是它的加强版:可数无穷多个集合也成立。 |
| 概率测度 | probability measure | 总质量 P(Ω) = 1 的测度。 |