逐步主鏈
S01 · definition
操作前
X,\ Y\ \text{on one law}\ (S,p)操作後
\operatorname{Cov}(X,Y)=E[XY]-E[X]E[Y],\quad E[g]=\sum_{s\in S}p(s)\,g(s)條件:\text{all expectations use the same }(S,p)
規則:mko_cov_def · 依賴:G1, mko_expectation_def
葉節點依據:mko_cov_def + mko_expectation_def + def_unfold
依 MKO 定義協方差:先算 E[X]、E[Y]、E[XY],再相減。三個期望都用 G1 的同一個 joint law,樣本空間是 S、權重是 p(p 非負且總和恰為 1,正是期望定義要求的歸一化權重)。
S02 · equivalent
操作前
\operatorname{Cov}(Y,X)=E[YX]-E[Y]E[X]操作後
\operatorname{Cov}(Y,X)=E[XY]-E[X]E[Y]=\operatorname{Cov}(X,Y)條件:無
規則:mul_comm · 依賴:S01
葉節點依據:mul_comm + eq_replace + def_unfold
在每個 s∈S 上 Y(s)X(s)=X(s)Y(s)(實數乘法交換),所以 YX 與 XY 是同一個函數,期望相同;E[Y]E[X]=E[X]E[Y] 也是乘法交換。因此交換兩個變數不改變協方差。
S03 · theorem_application
操作前
E\Big[\sum_{k=1}^{m}c_kU_k\Big]操作後
\sum_{k=1}^{m}c_k\,E[U_k],\quad E[c]=c條件:U_k\ \text{functions of}\ (X,Y)\ \text{on the same}\ (S,p)
規則:L_lin_exp · 依賴:S01, G1
葉節點依據:L_lin_exp
協方差的計算需要期望的線性。引理 L_lin_exp 在 S03.1、S03.2 證明;它只需要所有 U_k 都定義在同一個 (S,p) 上,不需要任何獨立性。
S04 · theorem_application
操作前
E[aX+b],\ E[cY+d]
操作後
E[aX+b]=a\,E[X]+b,\quad E[cY+d]=c\,E[Y]+d
條件:無
規則:L_lin_exp · 依賴:S03, G2
葉節點依據:L_lin_exp
取 m=2、U_1=X、U_2=1(常數函數)、c_1=a、c_2=b:E[aX+b]=aE[X]+bE[1]=aE[X]+b。對 Y 以 c、d 同理。
S05 · equivalent
操作前
(aX+b)(cY+d)
操作後
ac\,XY+ad\,X+bc\,Y+bd
條件:無
規則:distributive · 依賴:G2, distributive
葉節點依據:distributive + mul_comm + mul_assoc
在每個 s∈S 上逐點展開乘積:(aX(s)+b)(cY(s)+d)=acX(s)Y(s)+adX(s)+bcY(s)+bd。這是實數的分配律與交換律,對所有 s 成立,所以兩個函數相等(N1 是四次多線性恆等式的格點核對)。
S06 · theorem_application
操作前
E[(aX+b)(cY+d)]
操作後
ac\,E[XY]+ad\,E[X]+bc\,E[Y]+bd
條件:無
規則:L_lin_exp · 依賴:S03, S05
葉節點依據:L_lin_exp + eq_replace
把 S05 的展開代入期望,再用引理(m=4,U 依序為 XY、X、Y、1,係數 ac、ad、bc、bd)。這裡 E[XY] 必須用同一 joint law 計算,不能用兩個邊際相乘代替。
S07 · equivalent
操作前
E[aX+b]\,E[cY+d]=(a\,E[X]+b)(c\,E[Y]+d)
操作後
ac\,E[X]E[Y]+ad\,E[X]+bc\,E[Y]+bd
條件:無
規則:distributive · 依賴:S04
葉節點依據:distributive + mul_comm + mul_assoc
對兩個實數 aE[X]+b 與 cE[Y]+d 的乘積用分配律展開,結構與 S05 相同。
S08 · equivalent
操作前
\operatorname{Cov}(aX+b,cY+d)=E[(aX+b)(cY+d)]-E[aX+b]\,E[cY+d]操作後
\operatorname{Cov}(aX+b,cY+d)=ac\,(E[XY]-E[X]E[Y])=ac\operatorname{Cov}(X,Y)條件:無
規則:eq_replace · 依賴:S01, S06, S07
葉節點依據:eq_replace + add_inverse + distributive + add_comm
把 S06 與 S07 代入定義後相減:adE[X]、bcE[Y]、bd 三項互相抵消,剩下 acE[XY]−acE[X]E[Y]=ac(E[XY]−E[X]E[Y])=ac·Cov(X,Y)。常數 b、d 消失,係數 a、c 相乘(含正負號)。N2 是這個代數恆等式的核對。
S09 · implies
操作前
S=\{(-1,1),(0,0),(1,1)\},\ p\equiv\tfrac13操作後
\text{a finite joint law with}\ Y=X^2\ \text{on}\ S條件:無
規則:mko_joint_def · 依賴:G3, mko_joint_def
葉節點依據:mko_joint_def + cartesian_product_def + numeric_evaluation
三個值對的第一座標 −1、0、1 互異,所以值對互異;質量 1/3>0;總和 3·(1/3)=1。故它是有限 joint law。每個值對的第二座標等於第一座標的平方:(−1)²=1、0²=0、1²=1,所以在這個 law 上 Y=X²。
S10 · equivalent
操作前
E[X]=\tfrac13(-1)+\tfrac13(0)+\tfrac13(1)
操作後
E[X]=0
條件:無
規則:numeric_evaluation · 依賴:S01, S09
葉節點依據:numeric_evaluation + frac_rules
依定義 E[X]=Σ p(s)X(s),三個值對的 X 值是 −1、0、1,各乘 1/3 相加得 0。
S11 · equivalent
操作前
E[Y]=\tfrac13(1)+\tfrac13(0)+\tfrac13(1)
操作後
E[Y]=\tfrac23
條件:無
規則:numeric_evaluation · 依賴:S01, S09
葉節點依據:numeric_evaluation + frac_rules
三個值對的 Y 值是 1、0、1,加權和為 2/3。
S12 · equivalent
操作前
E[XY]=\tfrac13(-1)(1)+\tfrac13(0)(0)+\tfrac13(1)(1)
操作後
E[XY]=0
條件:無
規則:numeric_evaluation · 依賴:S01, S09
葉節點依據:numeric_evaluation + frac_rules
XY 在三個值對上的值是 −1、0、1(就是 X³),加權和為 0。E[XY] 是在同一個 joint law 上逐值對計算的,不是 E[X]E[Y]。
S13 · equivalent
操作前
\operatorname{Cov}(X,Y)=E[XY]-E[X]E[Y]操作後
\operatorname{Cov}(X,Y)=0-0\cdot\tfrac23=0條件:無
規則:eq_replace · 依賴:S01, S10, S11, S12
葉節點依據:eq_replace + numeric_evaluation
代入 S10 到 S12 的三個值:0−0·(2/3)=0。這個例子的協方差為零。
S14 · implies
操作前
X,\ Y\ \text{independent on}\ (S,p)操作後
E[XY]=E[X]E[Y],\ \operatorname{Cov}(X,Y)=0條件:P(X=x,Y=y)=p_X(x)p_Y(y)\ \text{for all}\ (x,y)\in S_X\times S_Y
規則:L_indep_prod · 依賴:S01, G1
葉節點依據:L_indep_prod + eq_replace + add_inverse
引理 L_indep_prod(S14.1 到 S14.3 證明)給出 E[XY]=E[X]E[Y],代入 S01 得 Cov(X,Y)=0。這是 MKO 假設 a2 前半句的依據。
S15 · equivalent
操作前
X,Y\ \text{independent}\Rightarrow\operatorname{Cov}(X,Y)=0操作後
\operatorname{Cov}(X,Y)\neq 0\Rightarrow X,Y\ \text{not independent}條件:無
規則:contrapositive · 依賴:S14
葉節點依據:contrapositive
取 S14 的逆否命題:只要算出非零協方差,就能否證獨立。這是 MKO 假設 a2 的前半句。
S16 · implies
操作前
P(X=0,Y=1)\ \text{vs}\ P(X=0)\,P(Y=1)操作後
0\neq\tfrac13\cdot\tfrac23=\tfrac29
條件:無
規則:mko_indep_def · 依賴:S09, marginal_def, mko_indep_def
葉節點依據:mko_indep_def + marginal_def + numeric_evaluation
(0,1)∉S,所以 P(X=0,Y=1)=0。P(X=0)=p(0,0)=1/3;P(Y=1)=p(−1,1)+p(1,1)=2/3;乘積 2/9≠0。獨立的定義要求每個值對都相等,這個值對不相等,所以 X、Y 不獨立。
S17 · implies
操作前
\operatorname{Cov}(X,Y)=0\ \text{and}\ X,Y\ \text{dependent}操作後
\operatorname{Cov}(X,Y)=0\not\Rightarrow X,Y\ \text{independent}條件:無
規則:exists_intro · 依賴:S13, S16, S14
葉節點依據:exists_intro + quantifier_negation
同一個 joint law 上 Cov(X,Y)=0(S13)而 X、Y 不獨立(S16)。所以「每個有限 joint law 上,協方差為零就獨立」這個全稱命題為假;S14 的逆命題不成立。這是 MKO 假設 a2 的後半句。
局部子步與引理
S03.1 · equivalent
操作前
\sum_{s\in S}p(s)\sum_{k=1}^{m}c_kU_k(s)操作後
\sum_{k=1}^{m}c_k\sum_{s\in S}p(s)\,U_k(s)=\sum_{k=1}^{m}c_k\,E[U_k]條件:S\ \text{finite}
規則:finite_sum_rules · 依賴:G1, distributive, finite_sum_rules
葉節點依據:distributive + finite_sum_rules + mul_comm + mul_assoc
把 p(s) 分配進內層和,得到兩個有限和的雙重和;有限和可交換求和次序(反覆使用 Σ(a_i+b_i)=Σa_i+Σb_i),再把常數 c_k 提出(Σ c·a_i=c·Σa_i)。每個 Σ_s p(s)U_k(s) 依定義就是 E[U_k]。全部是有限和,沒有收斂問題。
S03.2 · equivalent
操作前
E[c]=\sum_{s\in S}p(s)\,c操作後
E[c]=c\sum_{s\in S}p(s)=c條件:\sum_{s\in S}p(s)=1
規則:finite_sum_rules · 依賴:G1, finite_sum_rules
葉節點依據:finite_sum_rules + mul_one + mul_comm
常數函數 c 的期望:提出 c 後剩下 Σ_s p(s),由 G1 恰為 1,所以 E[c]=c。若質量只近似和為 1,這一步就不成立。S03.1 與 S03.2 合起來證得引理 L_lin_exp。
S14.1 · equivalent
操作前
E[XY]=\sum_{(x,y)\in S}xy\,p(x,y)操作後
E[XY]=\sum_{x\in S_X}\sum_{y\in S_Y}xy\,P(X=x,Y=y)條件:S\subseteq S_X\times S_Y
規則:finite_sum_regroup · 依賴:G1, marginal_def, finite_sum_regroup
葉節點依據:finite_sum_regroup + mul_zero + add_zero
S_X、S_Y 是 S 中出現的第一、第二座標,所以 S⊆S_X×S_Y。在 S 上 P(X=x,Y=y)=p(x,y),在 S_X×S_Y 中不屬於 S 的格點上 P(X=x,Y=y)=0,這些項是 0。加入值為 0 的項並依第一座標重組,有限和不變。
S14.2 · implies
操作前
\sum_{x\in S_X}\sum_{y\in S_Y}xy\,P(X=x,Y=y)操作後
\sum_{x\in S_X}\sum_{y\in S_Y}x\,p_X(x)\,y\,p_Y(y)條件:X,\ Y\ \text{independent}
規則:mko_indep_def · 依賴:S14.1, mko_indep_def
葉節點依據:mko_indep_def + eq_replace + mul_comm
在獨立的假設下,對每一個格點 (x,y)(包括不在 S 中的格點)都有 P(X=x,Y=y)=p_X(x)p_Y(y),逐項代入,再用乘法交換重排各因子。
S14.3 · equivalent
操作前
\sum_{x\in S_X}\sum_{y\in S_Y}x\,p_X(x)\,y\,p_Y(y)操作後
\Big(\sum_{x}x\,p_X(x)\Big)\Big(\sum_{y}y\,p_Y(y)\Big)=E[X]\,E[Y]條件:無
規則:distributive · 依賴:S14.2, distributive, finite_sum_rules, finite_sum_regroup
葉節點依據:distributive + finite_sum_rules + finite_sum_regroup + mul_comm
內層對 y 求和時 x p_X(x) 是常數,提出後得 x p_X(x)·Σ_y y p_Y(y);外層再把常數 Σ_y y p_Y(y) 提出,得到兩個和的乘積。最後 Σ_x x p_X(x)=Σ_x Σ_y x p(x,y)=Σ_{s∈S} X(s)p(s)=E[X](依第一座標重組),E[Y] 同理。S14.1 到 S14.3 合起來證得引理 L_indep_prod。