逐步主鏈
S01 · definition
操作前
Z:S\to\mathbb{R}操作後
E[Z]=\sum_{s\in S}w_sZ(s)條件:w_s\ge0,\ \sum_s w_s=1
規則:mko_expectation_def · 依賴:G1, pointwise_rv
葉節點依據:mko_expectation_def + pointwise_rv
依 MKO 定義期望值:每個結果的值乘上它的權重,再對全部結果相加。aX+b、X+Y、XY 與常數 c 都是同一個 S 上逐點定義的隨機變數,所以也都有期望值。
S02 · implies
操作前
w_1=\tfrac12,\ w_2=\tfrac14,\ w_3=\tfrac14
操作後
w_s\ge0,\ \sum_s w_s=1
條件:無
規則:numeric_evaluation · 依賴:G2
葉節點依據:numeric_evaluation
先驗實例的權重:三者都為正,總和 1/2+1/4+1/4=1。MKO 要求先驗權重再計算期望。
S03 · equivalent
操作前
E[c]
操作後
c
條件:\sum_s w_s=1
規則:L_const · 依賴:S01
葉節點依據:finite_sum_rules + mul_one
依引理 L_const,常數的期望就是該常數。證明在 S03.1,關鍵是權重總和恰為 1。
S04 · equivalent
操作前
E[aX+b]
操作後
aE[X]+b
條件:\sum_s w_s=1
規則:L_affine · 依賴:S01
葉節點依據:distributive + finite_sum_rules + def_unfold
依引理 L_affine,仿射變換的期望等於期望的仿射變換。證明分三個子步:逐點展開、拆開和式、代回定義與歸一化。
S05 · equivalent
操作前
E[X+Y]
操作後
E[X]+E[Y]
條件:X,Y\ \text{on the same}\ S
規則:L_sum · 依賴:S01
葉節點依據:distributive + finite_sum_rules + def_unfold
依引理 L_sum,和的期望等於期望的和。證明只用到 X、Y 定義在同一個 S 上,沒有用到任何關於 X、Y 聯合行為的假設,所以不需要獨立性。
S06 · equivalent
操作前
E[X]
操作後
\tfrac12\cdot2+\tfrac14\cdot(-2)+\tfrac14\cdot0=\tfrac12
條件:無
規則:mko_expectation_def · 依賴:S01, S02, G3
葉節點依據:mko_expectation_def + numeric_evaluation
代入定義:1/2·2+1/4·(−2)+1/4·0=1−1/2+0=1/2。注意 1/2 不是 X 的任何一個可能值(X 只取 2、−2、0)。
S07 · equivalent
操作前
E[Y]
操作後
\tfrac12\cdot1+\tfrac14\cdot3+\tfrac14\cdot(-1)=1
條件:無
規則:mko_expectation_def · 依賴:S01, S02, G3
葉節點依據:mko_expectation_def + numeric_evaluation
同理:1/2+3/4−1/4=1。
S08 · implies
操作前
E[X+Y],\ X+Y=(3,1,-1)
操作後
E[X+Y]=\tfrac32=E[X]+E[Y]
條件:無
規則:L_sum · 依賴:S05, S06, S07, G3
葉節點依據:mko_expectation_def + numeric_evaluation
依 S05,E[X+Y]=E[X]+E[Y]=1/2+1=3/2。直接核對:X+Y 的逐點值為 3、1、−1,1/2·3+1/4·1+1/4·(−1)=3/2,兩者一致。
S09 · implies
操作前
E[-3X+5],\ -3X+5=(-1,11,5)
操作後
E[-3X+5]=-3\cdot\tfrac12+5=\tfrac72
條件:無
規則:L_affine · 依賴:S04, S06, G3
葉節點依據:mko_expectation_def + numeric_evaluation
依 S04(a=−3、b=5):E[−3X+5]=−3·(1/2)+5=7/2。直接核對:逐點值 −1、11、5,1/2·(−1)+1/4·11+1/4·5=−1/2+4=7/2。
S10 · implies
操作前
P(X=2,\,Y=1)=w_1=\tfrac12,\ P(X=2)P(Y=1)=\tfrac14
操作後
X,Y\ \text{not independent}條件:無
規則:indep_def · 依賴:G2, G3, indep_def
葉節點依據:indep_def + quantifier_negation + numeric_evaluation
只有結果 1 有 X=2,也只有結果 1 有 Y=1,所以 P(X=2)=1/2、P(Y=1)=1/2,而 P(X=2 且 Y=1)=w₁=1/2。乘積 1/4≠1/2,獨立的定義在 x=2、y=1 失敗,X、Y 不獨立。然而 S08 仍成立:線性性不需要獨立。
S11 · implies
操作前
XY=(2,-6,0)
操作後
E[XY]=-\tfrac12\neq\tfrac12=E[X]E[Y]
條件:無
規則:mko_expectation_def · 依賴:S01, S06, S07, G3
葉節點依據:mko_expectation_def + pointwise_rv + numeric_evaluation
逐點乘積 XY 的值為 2·1=2、(−2)·3=−6、0·(−1)=0,E[XY]=1/2·2+1/4·(−6)+1/4·0=1−3/2=−1/2。但 E[X]E[Y]=1/2·1=1/2。所以由線性性不能推出 E[XY]=E[X]E[Y];期望也可以是負數。
S12 · implies
操作前
\tfrac{2+(-2)+0}{3}=0操作後
0\neq\tfrac12=E[X]
條件:無
規則:mko_expectation_def · 依賴:S06, G3
葉節點依據:mko_expectation_def + numeric_evaluation
若把三個值當成等可能而取普通平均,得 0,與 E[X]=1/2 不同。題目給的權重是 1/2、1/4、1/4,不是各 1/3,所以普通平均不是本模型的期望值。
S13 · implies
操作前
\text{S03 to S12}操作後
E[c]=c,\ E[aX+b]=aE[X]+b,\ E[X+Y]=E[X]+E[Y];\ E[XY]\neq E[X]E[Y]\ \text{here}條件:無
規則:and_intro_elim · 依賴:S03, S04, S05, S08, S09, S10, S11
葉節點依據:and_intro_elim
整理:三條線性性質對所有有限合法模型成立(S03 至 S05);實例中 E[X]=1/2、E[Y]=1、E[X+Y]=3/2、E[−3X+5]=7/2,X、Y 相依而線性性照樣成立,E[XY]=−1/2 則不等於 E[X]E[Y]=1/2。
局部子步與引理
S03.1 · equivalent
操作前
\sum_{s\in S}w_s\,c操作後
c\sum_{s\in S}w_s=c\cdot 1=c條件:\sum_s w_s=1
規則:finite_sum_rules · 依賴:S01, G1, finite_sum_rules
葉節點依據:finite_sum_rules + mul_comm + mul_one
依有限和規則提出常數 c:Σ w_s c=cΣ w_s;再用 G1 的 Σ w_s=1 得 c·1=c。若權重總和不是 1,結果會是 c 乘以總和,而不是 c。此步證得引理 L_const。
S04.1 · equivalent
操作前
\sum_{s}w_s\,(aX(s)+b)操作後
\sum_{s}\bigl(a\,w_sX(s)+b\,w_s\bigr)條件:無
規則:distributive · 依賴:S01, pointwise_rv, distributive
葉節點依據:distributive + mul_comm + mul_assoc + eq_replace
依逐點定義,(aX+b)(s)=aX(s)+b;對每個 s 用分配律與乘法交換律:w_s(aX(s)+b)=a·w_sX(s)+b·w_s。每一項都換成相等的式子。
S04.2 · equivalent
操作前
\sum_{s}\bigl(a\,w_sX(s)+b\,w_s\bigr)操作後
a\sum_{s}w_sX(s)+b\sum_{s}w_s條件:無
規則:finite_sum_rules · 依賴:S04.1, finite_sum_rules
葉節點依據:finite_sum_rules
有限和可拆成兩個和(Σ(u_s+v_s)=Σu_s+Σv_s),常數可提出(Σ c·u_s=cΣu_s)。
S04.3 · equivalent
操作前
a\sum_{s}w_sX(s)+b\sum_{s}w_s操作後
aE[X]+b\cdot1=aE[X]+b
條件:\sum_s w_s=1
規則:def_unfold · 依賴:S04.2, S01, G1
葉節點依據:def_unfold + mul_one
第一個和依定義正是 E[X];第二個和由 G1 等於 1。S04.1 至 S04.3 合起來證得引理 L_affine。常數 b 被乘上的是總權重 1,不是結果個數。
S05.1 · equivalent
操作前
\sum_{s}w_s\,(X(s)+Y(s))操作後
\sum_{s}\bigl(w_sX(s)+w_sY(s)\bigr)條件:X,Y\ \text{on the same}\ S
規則:distributive · 依賴:S01, pointwise_rv, distributive
葉節點依據:distributive + pointwise_rv + eq_replace
因 X、Y 在同一個 S 上,(X+Y)(s)=X(s)+Y(s) 對每個 s 都有定義;再對每項用分配律。若兩者定義在不同樣本空間上,逐點和根本沒有意義。
S05.2 · equivalent
操作前
\sum_{s}\bigl(w_sX(s)+w_sY(s)\bigr)操作後
\sum_{s}w_sX(s)+\sum_{s}w_sY(s)=E[X]+E[Y]條件:無
規則:finite_sum_rules · 依賴:S05.1, finite_sum_rules, S01
葉節點依據:finite_sum_rules + def_unfold
拆開有限和,兩個和依定義分別是 E[X] 與 E[Y]。S05.1 與 S05.2 合起來證得引理 L_sum;整個過程沒有出現 P(X=x 且 Y=y),所以與獨立與否無關。