逐步主鏈
S01 · definition
操作前
\Omega=\{1,2,3,4,5,6\},\ m(\omega)=\tfrac16操作後
P(E)=\sum_{\omega\in E}m(\omega)=\tfrac{|E|}{6},\ \ P(\Omega)=6\cdot\tfrac16=1條件:無
規則:point_mass_sum · 依賴:G1
葉節點依據:point_mass_sum + prob_axioms + numeric_evaluation
所有事件都在同一個模型中計算機率:P(E) 是 E 中質量之和;因每個質量都是 1/6,P(E)=|E|/6。總質量 6·(1/6)=1,所以這是歸一化的機率模型。MKO 要求兩個事件屬於同一機率空間,這一步把它固定下來。
S02 · equivalent
操作前
P(A),\ A=\{2,4,6\}操作後
P(A)=\tfrac36=\tfrac12
條件:無
規則:point_mass_sum · 依賴:S01, G2
葉節點依據:point_mass_sum + frac_rules + numeric_evaluation
A 有 3 個結果,P(A)=3·(1/6)=3/6=1/2。
S03 · equivalent
操作前
P(B),\ B=\{1,2,3,4\}操作後
P(B)=\tfrac46=\tfrac23
條件:無
規則:point_mass_sum · 依賴:S01, G2
葉節點依據:point_mass_sum + frac_rules + numeric_evaluation
B 有 4 個結果,P(B)=4/6=2/3(分子分母同除 2)。
S04 · equivalent
操作前
A\cap B
操作後
\{2,4\}條件:無
規則:set_operations_def · 依賴:G2
葉節點依據:set_operations_def + set_extensionality
交集由同時屬於 A 與 B 的結果組成:2、4 屬於兩者;6 不在 B;1、3 不在 A;5 兩者都不在。
S05 · equivalent
操作前
P(A\cap B)=P(\{2,4\})操作後
P(A\cap B)=\tfrac26=\tfrac13
條件:無
規則:point_mass_sum · 依賴:S01, S04
葉節點依據:point_mass_sum + frac_rules + numeric_evaluation
A∩B 有 2 個結果,機率 2/6=1/3。
S06 · equivalent
操作前
P(A)P(B)
操作後
\tfrac12\cdot\tfrac23=\tfrac13
條件:無
規則:frac_rules · 依賴:S02, S03
葉節點依據:frac_rules + numeric_evaluation
分數相乘:(1/2)(2/3)=2/6=1/3。
S07 · equivalent
操作前
P(A\cap B)=\tfrac13=P(A)P(B)
操作後
A,\ B\ \text{independent}條件:無
規則:mko_event_indep_def · 依賴:S05, S06, mko_event_indep_def
葉節點依據:mko_event_indep_def + def_unfold + eq_refl_symm_trans
依 MKO 的主資格,獨立就是交集機率等於兩個機率的乘積。S05 與 S06 給出兩邊都是 1/3,所以 A 與 B 獨立。判定用的是精確有理數相等,不是近似。
S08 · implies
操作前
P(B)=\tfrac23>0
操作後
P(A\mid B)=\frac{P(A\cap B)}{P(B)}=\frac{1/3}{2/3}=\tfrac12條件:P(B)>0
規則:cond_prob_def · 依賴:S03, S05, cond_prob_def
葉節點依據:cond_prob_def + frac_rules + numeric_evaluation
因 P(B)=2/3>0,條件機率有定義:P(A|B)=(1/3)/(2/3)=(1/3)(3/2)=1/2。直觀上,已知結果在 {1,2,3,4} 中時,偶數 2、4 佔一半。
S09 · implies
操作前
P(A\mid B)=\tfrac12,\ P(A)=\tfrac12,\ P(B)>0
操作後
P(A\mid B)=P(A),\ \text{consistent with}\ P(A\cap B)=P(A)P(B)條件:P(B)>0
規則:L_cond_equiv · 依賴:S02, S07, S08
葉節點依據:L_cond_equiv + eq_refl_symm_trans
S08 給 P(A|B)=1/2=P(A)。依引理 L_cond_equiv(在 P(B)>0 下乘積式與條件式等價),這與 S07 的乘積判定一致:知道 B 發生不改變 A 的機率。引理在子步 S09.1、S09.2 證明。
S10 · implies
操作前
P(A\cap B)=P(A)P(B)
操作後
P(A\cap B^c)=P(A)P(B^c)
條件:無
規則:L_complement · 依賴:S07
葉節點依據:prob_axioms + distributive
MKO 指出事件與補集的獨立可由同一等式推導。依引理 L_complement,由 S07 得 A 與 Bᶜ 也獨立。引理在子步 S10.1 到 S10.3 證明,只用可加性與分配律,不需要 P(B)>0。
S11 · implies
操作前
B^c=\{5,6\},\ A\cap B^c=\{6\}操作後
P(A\cap B^c)=\tfrac16=\tfrac12\cdot\tfrac13=P(A)P(B^c)
條件:無
規則:numeric_evaluation · 依賴:S01, S02, S03, S10
葉節點依據:numeric_evaluation + set_operations_def + frac_rules
直接核對:Bᶜ={5,6},P(Bᶜ)=1/3;A∩Bᶜ={6},機率 1/6;乘積 (1/2)(1/3)=1/6。與 S10 的一般推論一致,也與 S10.2 的 P(A)−P(A∩B)=1/2−1/3=1/6 一致。
S12 · implies
操作前
A\cap D=\{2,4,6\}\cap\{1,3,5\}=\varnothing操作後
P(A\cap D)=0\neq\tfrac14=P(A)P(D)\ \Rightarrow\ A,D\ \text{not independent}條件:無
規則:mko_event_indep_def · 依賴:S01, S02, G2, mko_event_indep_def
葉節點依據:mko_event_indep_def + point_mass_sum + numeric_evaluation
A 與 D 互斥:沒有結果同時是偶數與奇數,P(A∩D)=P(∅)=0。但 P(D)=3/6=1/2,P(A)P(D)=1/4≠0。乘積等式不成立,所以 A 與 D 不獨立。互斥反而表示強烈相依:知道 D 發生就知道 A 不發生。
S13 · implies
操作前
A\cap D=\varnothing,\ P(A)>0,\ P(D)>0
操作後
P(A\cap D)=0<P(A)P(D)\ \Rightarrow\ A,D\ \text{not independent}條件:P(A)>0; P(D)>0
規則:order_basics · 依賴:S12, mko_event_indep_def
葉節點依據:order_basics + prob_axioms + mko_event_indep_def
一般化:任何兩個互斥且機率皆為正的事件都不獨立,因為兩個正數的乘積為正,而交集機率為 0。條件「機率皆為正」不可省略:若其中一個機率為 0,見 S14。
S14 · implies
操作前
Z=\varnothing,\ P(Z)=0
操作後
P(A\cap Z)=0=P(A)\cdot 0=P(A)P(Z)\ \Rightarrow\ A,Z\ \text{independent};\ P(A\mid Z)\ \text{undefined}條件:無
規則:mko_event_indep_def · 依賴:S01, S02, G2, mko_event_indep_def, cond_prob_def
葉節點依據:mko_event_indep_def + mul_zero + prob_axioms
在本模型中,每個非空事件至少有質量 1/6,所以唯一的零機率事件是 Z=∅。A∩Z=∅,P(A∩Z)=0,而 P(A)P(Z)=(1/2)·0=0,乘積等式成立,所以依定義 A 與 Z 獨立。另一方面 P(Z)=0,P(A|Z) 依條件機率定義不存在;MKO 規定此時不得以未定義的條件機率代替乘積定義。
S15 · implies
操作前
\text{S07},\ \text{S09},\ \text{S10},\ \text{S12},\ \text{S14}操作後
A\perp B;\ A\perp B^c;\ A\not\perp D;\ A\perp Z
條件:無
規則:and_intro_elim · 依賴:S07, S09, S10, S11, S12, S14
葉節點依據:and_intro_elim
合併四個任務:A 與 B 獨立(乘積式,並以條件式核對);A 與 Bᶜ 獨立(一般引理加數字核對);互斥的 A、D 不獨立;A 與零機率事件 Z 依乘積定義獨立,而 P(A|Z) 無定義。
局部子步與引理
S09.1 · equivalent
操作前
P(A\mid B)=P(A)
操作後
\frac{P(A\cap B)}{P(B)}=P(A)條件:P(B)>0
規則:cond_prob_def · 依賴:cond_prob_def
葉節點依據:cond_prob_def + def_unfold
在 P(B)>0 下,依條件機率定義把 P(A|B) 換成 P(A∩B)/P(B)。若 P(B)=0,左式根本沒有定義,這一步不能做。
S09.2 · equivalent
操作前
\frac{P(A\cap B)}{P(B)}=P(A)操作後
P(A\cap B)=P(A)P(B)
條件:P(B)\neq 0
規則:mul_inverse_nonzero · 依賴:S09.1, mul_inverse_nonzero
葉節點依據:eq_congruence + mul_inverse_nonzero + mul_assoc + mul_one
兩邊同乘 P(B);反向是兩邊同乘 1/P(B),需要 P(B)≠0,由 P(B)>0 保證。S09.1 與 S09.2 合起來證得引理 L_cond_equiv。
S10.1 · equivalent
操作前
A
操作後
A=(A\cap B)\cup(A\cap B^c),\ \ (A\cap B)\cap(A\cap B^c)=\varnothing
條件:無
規則:set_operations_def · 依賴:set_operations_def
葉節點依據:set_operations_def + set_extensionality
A 的每個結果要嘛在 B 中、要嘛在 Bᶜ 中,恰好一種,所以 A 是 A∩B 與 A∩Bᶜ 的不交聯集。
S10.2 · implies
操作前
A=(A\cap B)\sqcup(A\cap B^c)
操作後
P(A)=P(A\cap B)+P(A\cap B^c)
條件:無
規則:prob_axioms · 依賴:S10.1, prob_axioms
葉節點依據:prob_axioms + eq_congruence
不交事件的機率相加(機率公理),所以 P(A) 等於兩部分之和;移項得 P(A∩Bᶜ)=P(A)−P(A∩B)。
S10.3 · implies
操作前
P(A\cap B^c)=P(A)-P(A\cap B)
操作後
P(A\cap B^c)=P(A)-P(A)P(B)=P(A)(1-P(B))=P(A)P(B^c)
條件:P(A\cap B)=P(A)P(B)
規則:distributive · 依賴:S10.2, prob_axioms, distributive
葉節點依據:distributive + prob_axioms + eq_replace
代入假設 P(A∩B)=P(A)P(B),提出公因子 P(A),再用 P(Bᶜ)=1−P(B)(機率公理的推論)。S10.1 到 S10.3 合起來證得引理 L_complement。