逐步主鏈
S01 · definition
操作前
J_1:\ p(x,y)\ge0
操作後
\sum_{(x,y)}p(x,y)=\tfrac1{12}+\tfrac1{12}+\tfrac16+\tfrac16+\tfrac16+\tfrac13=1條件:無
規則:mko_joint_def · 依賴:G1, mko_joint_def
葉節點依據:mko_joint_def + numeric_evaluation
先確認 J₁ 是同一個機率模型的完整聯合表:6 個互異值對、質量都非負,總和以 12 為分母是 1+1+2+2+2+4=12,即 1。之後的邊際與乘積都由這張表計算。
S02 · equivalent
操作前
P(X=0)=\sum_{y}p(0,y),\ P(X=1)=\sum_{y}p(1,y)操作後
P(X=0)=\tfrac1{12}+\tfrac1{12}+\tfrac16=\tfrac13,\ \ P(X=1)=\tfrac16+\tfrac16+\tfrac13=\tfrac23條件:無
規則:prob_axioms · 依賴:S01, prob_axioms
葉節點依據:prob_axioms + frac_rules + numeric_evaluation
事件 {X=x} 是 3 個不交的值對事件 {X=x,Y=y} 的聯集,依可加性把該行相加(MKO:先由聯合表聚合邊際)。
S03 · equivalent
操作前
P(Y=y)=\sum_{x}p(x,y)操作後
P(Y=0)=\tfrac1{12}+\tfrac16=\tfrac14,\ P(Y=1)=\tfrac1{12}+\tfrac16=\tfrac14,\ P(Y=2)=\tfrac16+\tfrac13=\tfrac12條件:無
規則:prob_axioms · 依賴:S01, prob_axioms
葉節點依據:prob_axioms + frac_rules + numeric_evaluation
同理按列相加。三個邊際之和 1/4+1/4+1/2=1,作為一致性核對。
S04 · definition
操作前
X,Y\ \text{independent}操作後
\forall x\in\{0,1\}\ \forall y\in\{0,1,2\}:\ p(x,y)=P(X=x)P(Y=y)條件:無
規則:mko_rv_indep_def · 依賴:mko_rv_indep_def
葉節點依據:mko_rv_indep_def + def_unfold
依 MKO,獨立要求每個值對都通過乘積式;值集合的乘積有 2·3=6 對,全部都要核對,包括質量為 0 的值對(若有)。
S05 · implies
操作前
x=0:\ P(X=0)=\tfrac13
操作後
\tfrac13\cdot\tfrac14=\tfrac1{12}=p(0,0),\ \tfrac13\cdot\tfrac14=\tfrac1{12}=p(0,1),\ \tfrac13\cdot\tfrac12=\tfrac16=p(0,2)條件:無
規則:frac_rules · 依賴:S02, S03, G1
葉節點依據:frac_rules + numeric_evaluation
第一行的三個值對:乘積分別是 1/12、1/12、1/6,與 G1 的質量完全相同。
S06 · implies
操作前
x=1:\ P(X=1)=\tfrac23
操作後
\tfrac23\cdot\tfrac14=\tfrac16=p(1,0),\ \tfrac23\cdot\tfrac14=\tfrac16=p(1,1),\ \tfrac23\cdot\tfrac12=\tfrac13=p(1,2)
條件:無
規則:frac_rules · 依賴:S02, S03, G1
葉節點依據:frac_rules + numeric_evaluation
第二行的三個值對:乘積分別是 1/6、1/6、1/3,也與質量相同。
S07 · implies
操作前
6\ \text{of}\ 6\ \text{value pairs factor}操作後
X,Y\ \text{independent under}\ J_1條件:無
規則:case_analysis · 依賴:S04, S05, S06
葉節點依據:case_analysis + mko_rv_indep_def
S05、S06 涵蓋 {0,1}×{0,1,2} 的全部 6 對(x=0 與 x=1 兩種情形窮盡),每一對都通過,依 S04 的定義 X 與 Y 獨立。這是對完整有限表的窮舉,不是抽樣。
S08 · implies
操作前
S=\{1\},\ T=\{1,2\}操作後
P(X\in S,Y\in T)=\tfrac16+\tfrac13=\tfrac12=\tfrac23\cdot\tfrac34=P(X\in S)P(Y\in T)
條件:無
規則:L_rect · 依賴:S07
葉節點依據:finite_sum_rules + distributive + prob_axioms
MKO 說獨立等價於所有值事件逆像獨立。依引理 L_rect,值對的乘積式推出任意矩形事件的乘積式。例子:S={1}、T={1,2},左邊 p(1,1)+p(1,2)=1/2,右邊 (2/3)(1/4+1/2)=(2/3)(3/4)=1/2。引理在子步 S08.1、S08.2 證明。
S09 · implies
操作前
X,Y\ \text{independent}操作後
E[XY]=E[X]E[Y],\ \ \operatorname{Cov}(X,Y)=0條件:無
規則:L_EXY · 依賴:S07, expectation_def
葉節點依據:finite_sum_rules + distributive + expectation_def
MKO 指出獨立可推出零協方差(有限值變數的二階矩自動有限)。依引理 L_EXY,由值對乘積式得 E[XY]=E[X]E[Y]。引理在子步 S09.1、S09.2 證明。這是必要後果,不是充分條件(見 S12)。
S10 · implies
操作前
E[X]=\tfrac23,\ E[Y]=0\cdot\tfrac14+1\cdot\tfrac14+2\cdot\tfrac12=\tfrac54
操作後
E[XY]=1\cdot1\cdot\tfrac16+1\cdot2\cdot\tfrac13=\tfrac56=\tfrac23\cdot\tfrac54
條件:無
規則:numeric_evaluation · 依賴:S02, S03, S09, G1
葉節點依據:numeric_evaluation + expectation_def
直接核對 S09:E[XY] 只有 x=1 且 y≠0 的值對有貢獻,1/6+2/3=5/6;E[X]E[Y]=(2/3)(5/4)=10/12=5/6。兩者相等,Cov=0,與引理一致。
S11 · implies
操作前
J_2:\ P(X=x)=\tfrac13\ (x=-1,0,1),\ P(Y=0)=\tfrac13,\ P(Y=1)=\tfrac23
操作後
E[X]=0,\ E[XY]=(-1)(1)\tfrac13+0+(1)(1)\tfrac13=0\ \Rightarrow\ \operatorname{Cov}(X,Y)=0-0\cdot\tfrac23=0條件:無
規則:expectation_def · 依賴:G2, expectation_def, prob_axioms
葉節點依據:expectation_def + prob_axioms + numeric_evaluation
J₂ 的邊際:X 在三個值上各 1/3;Y=0 只來自 (0,0),機率 1/3;Y=1 來自 (−1,1) 與 (1,1),機率 2/3。E[X]=(−1+0+1)/3=0;E[XY] 中只有兩個非零項 −1/3 與 1/3,相加為 0。所以 Cov(X,Y)=0。
S12 · implies
操作前
p(0,1)=0,\ P(X=0)P(Y=1)=\tfrac13\cdot\tfrac23=\tfrac29
操作後
0\neq\tfrac29\ \Rightarrow\ X,Y\ \text{not independent, although}\ \operatorname{Cov}=0條件:無
規則:quantifier_negation · 依賴:S11, G2, mko_rv_indep_def
葉節點依據:quantifier_negation + mko_rv_indep_def + numeric_evaluation
值對 (0,1) 不可能出現(X=0 時 Y=0),質量 0,但乘積 2/9≠0。乘積式在一個值對失敗,所以 X 與 Y 不獨立,雖然 S11 給出 Cov=0。這說明零協方差不能反推獨立:MKO 指出的誤解。
S13 · implies
操作前
J_3:\ P(X=0)=\tfrac12,\ P(Y=0)=\tfrac12,\ P(Y=1)=\tfrac14
操作後
p(0,0)=\tfrac14=\tfrac12\cdot\tfrac12\ \text{but}\ p(0,1)=\tfrac14\neq\tfrac18=\tfrac12\cdot\tfrac14條件:無
規則:quantifier_negation · 依賴:G3, prob_axioms, mko_rv_indep_def
葉節點依據:quantifier_negation + prob_axioms + numeric_evaluation
J₃ 的邊際:P(X=0)=1/4+1/4+0=1/2,P(X=1)=1/2;P(Y=0)=1/2,P(Y=1)=1/4,P(Y=2)=1/4。值對 (0,0) 通過乘積式,若只核這一對會誤判獨立;但 (0,1) 失敗:1/4≠1/8。所以 J₃ 下 X、Y 不獨立,必須核完所有值對。
S14 · implies
操作前
\text{S07},\ \text{S08},\ \text{S09},\ \text{S12},\ \text{S13}操作後
J_1:\ X\perp Y;\ J_2:\ \operatorname{Cov}=0,\ X\not\perp Y;\ J_3:\ X\not\perp Y條件:無
規則:and_intro_elim · 依賴:S07, S08, S09, S10, S12, S13
葉節點依據:and_intro_elim
合併:J₁ 的 6 個值對全部通過,X、Y 獨立,並推出矩形事件獨立與零協方差;J₂ 零協方差但不獨立;J₃ 一個值對通過但不獨立。
局部子步與引理
S08.1 · equivalent
操作前
P(X\in S,Y\in T)
操作後
\sum_{x\in S}\sum_{y\in T}p(x,y)條件:無
規則:prob_axioms · 依賴:prob_axioms, mko_joint_def
葉節點依據:prob_axioms + mko_joint_def
事件 {X∈S, Y∈T} 是值對事件 {X=x,Y=y}(x∈S、y∈T)的不交聯集,依可加性它的機率是這些質量之和。
S08.2 · implies
操作前
\sum_{x\in S}\sum_{y\in T}P(X=x)P(Y=y)操作後
\Big(\sum_{x\in S}P(X=x)\Big)\Big(\sum_{y\in T}P(Y=y)\Big)=P(X\in S)P(Y\in T)條件:p(x,y)=P(X=x)P(Y=y)\ \forall x,y
規則:distributive · 依賴:S08.1, finite_sum_rules, distributive
葉節點依據:finite_sum_rules + distributive + prob_axioms
代入假設 p(x,y)=P(X=x)P(Y=y),內層和提出與 y 無關的 P(X=x),外層和再提出 Σ_y P(Y=y)(有限和的分配律);最後兩個和依可加性就是 P(X∈S) 與 P(Y∈T)。S08.1 與 S08.2 合起來證得引理 L_rect。
S09.1 · implies
操作前
E[XY]=\sum_{x}\sum_{y}xy\,p(x,y)操作後
E[XY]=\sum_{x}\sum_{y}\big(xP(X=x)\big)\big(yP(Y=y)\big)條件:p(x,y)=P(X=x)P(Y=y)\ \forall x,y
規則:expectation_def · 依賴:expectation_def
葉節點依據:expectation_def + mul_comm + mul_assoc
依期望定義對所有值對求和,再把每個 p(x,y) 換成 P(X=x)P(Y=y),並用乘法交換、結合律把每一項重排成 (xP(X=x))(yP(Y=y))。
S09.2 · equivalent
操作前
\sum_{x}\sum_{y}\big(xP(X=x)\big)\big(yP(Y=y)\big)操作後
\Big(\sum_{x}xP(X=x)\Big)\Big(\sum_{y}yP(Y=y)\Big)=E[X]E[Y]條件:無
規則:finite_sum_rules · 依賴:S09.1, finite_sum_rules
葉節點依據:finite_sum_rules + distributive + expectation_def
有限雙重和的分配律把它分解成兩個單和的乘積,正是 E[X] 與 E[Y]。所以 Cov=E[XY]−E[X]E[Y]=0。S09.1 與 S09.2 合起來證得引理 L_EXY。