逐步主鏈
S01 · implies
操作前
w=(\tfrac12,\tfrac14,\tfrac14,0)
操作後
w_s\ge0,\ \sum_s w_s=1,\ \mathrm{supp}=\{1,2,3\}條件:無
規則:numeric_evaluation · 依賴:G2, support_def
葉節點依據:numeric_evaluation + support_def
先驗模型:四個權重都非負,總和 1/2+1/4+1/4+0=1,所以合法。正權重支持是 {1,2,3};結果 4 屬於樣本空間 S,但權重為 0,不在支持中。MKO 假設 a2 要求把這兩者分開。
S02 · equivalent
操作前
\mu=E[X]
操作後
\tfrac12\cdot1+\tfrac14\cdot3+\tfrac14\cdot(-1)+0\cdot10=1
條件:無
規則:mko_expectation_lin · 依賴:S01, G3, mko_expectation_lin
葉節點依據:mko_expectation_lin + numeric_evaluation
依期望值定義:1/2+3/4−1/4+0=1。結果 4 的值 10 乘上權重 0,貢獻為 0。
S03 · equivalent
操作前
X(s)-\mu\ \ (s=1,2,3,4)
操作後
0,\ 2,\ -2,\ 9
條件:無
規則:numeric_evaluation · 依賴:S02, G3
葉節點依據:numeric_evaluation
逐點計算偏差:1−1=0、3−1=2、−1−1=−2、10−1=9。偏差對每個結果都有定義,包括零權重的結果 4。
S04 · equivalent
操作前
\mathrm{Var}(X)=\sum_s w_s(X(s)-\mu)^2操作後
\tfrac12\cdot0^2+\tfrac14\cdot2^2+\tfrac14\cdot(-2)^2+0\cdot9^2=2
條件:無
規則:mko_variance_def · 依賴:S03, S01, mko_variance_def
葉節點依據:mko_variance_def + power_laws + numeric_evaluation
代入定義:0+1+1+0=2。零權重結果 4 的偏差 9 很大,但乘上權重 0 後貢獻為 0。
S05 · implies
操作前
w_s\ge0,\ (X(s)-\mu)^2\ge0
操作後
\mathrm{Var}(X)\ge0條件:無
規則:square_nonneg · 依賴:G1, mko_variance_def
葉節點依據:square_nonneg + order_basics + mul_zero + finite_sum_rules
一般性質。每一項 t_s=w_s(X(s)−μ)²:平方非負;若 w_s=0,t_s=0;若 w_s>0,把 0≤(X(s)−μ)² 兩邊乘以正數 w_s 保持順序,得 t_s≥0。非負數的有限和非負,所以 Var(X)≥0。
S06 · equivalent
操作前
\mathrm{Var}(X+c)操作後
\mathrm{Var}(X)條件:無
規則:L_shift · 依賴:G1, mko_variance_def
葉節點依據:mko_expectation_lin + eq_replace
依引理 L_shift:平移不改變變異數。證明在 S06.1、S06.2:平均也平移 c,所以偏差不變。
S07 · equivalent
操作前
\mathrm{Var}(kX)操作後
k^2\,\mathrm{Var}(X)條件:無
規則:L_scale · 依賴:G1, mko_variance_def
葉節點依據:mko_expectation_lin + power_laws + finite_sum_rules
依引理 L_scale:縮放 k 倍使變異數乘以 k²。證明在 S07.1 至 S07.3;對所有實數 k 成立,包括 k=0 與負 k。
S08 · implies
操作前
\mathrm{Var}(X+5),\ X+5=(6,8,4,15)操作後
\mathrm{Var}(X+5)=\mathrm{Var}(X)=2條件:無
規則:L_shift · 依賴:S06, S04, G3
葉節點依據:mko_variance_def + numeric_evaluation
依 S06(c=5),Var(X+5)=2。直接核對:X+5 的值為 6、8、4、15,平均 1/2·6+1/4·8+1/4·4+0·15=6=μ+5,偏差 0、2、−2、9 與原來相同,變異數仍為 2。
S09 · implies
操作前
\mathrm{Var}(-3X),\ -3X=(-3,-9,3,-30)操作後
\mathrm{Var}(-3X)=(-3)^2\cdot2=18條件:無
規則:L_scale · 依賴:S07, S04, G3
葉節點依據:mko_variance_def + numeric_evaluation
依 S07(k=−3),Var(−3X)=9·2=18。直接核對:−3X 的值為 −3、−9、3、−30,平均 −3=−3μ,偏差 0、−6、6、−27,變異數 1/4·36+1/4·36+0·729=18。負係數不使變異數變負。
S10 · implies
操作前
t_s\ge0,\ \sum_s t_s=0
操作後
t_s=0\ \ \forall s
條件:無
規則:L_nonneg_sum_zero · 依賴:finite_sum_rules, order_basics
葉節點依據:order_basics + finite_sum_rules + contradiction
準備零變異數刻畫所需的引理 L_nonneg_sum_zero:非負數的有限和為零,則每一項都是零。證明在 S10.1、S10.2。
S11 · equivalent
操作前
\mathrm{Var}(X)=0操作後
X(s)=\mu\ \ \forall s\in\mathrm{supp}條件:無
規則:L_var_zero · 依賴:G1, mko_variance_def, support_def
葉節點依據:L_nonneg_sum_zero + zero_product + square_nonneg + case_analysis
依引理 L_var_zero:變異數為零恰好表示 X 在每個正權重結果上等於平均。條件只涉及支持,零權重結果的值不受限制。證明在 S11.1(⇒)與 S11.2(⇐)。
S12 · equivalent
操作前
\mathrm{Var}(X)=0操作後
\exists c\ \forall s\in\mathrm{supp}:\ X(s)=c條件:無
規則:L_const_support · 依賴:S11
葉節點依據:L_var_zero + exists_intro + finite_sum_rules
把 S11 改寫成 MKO 的說法:變異數為零恰好表示 X 在所有正權重結果上取同一個值。依引理 L_const_support,證明在 S12.1、S12.2。
S13 · implies
操作前
Z=2\ \text{on}\ \mathrm{supp}=\{1,2,3\},\ Z(4)=7操作後
\mathrm{Var}(Z)=0條件:無
規則:L_const_support · 依賴:S12, S01, G3
葉節點依據:L_const_support + numeric_evaluation
Z 在支持 {1,2,3} 上都等於 2,依 S12 得 Var(Z)=0,雖然 Z 在整個 S 上不是常數(Z(4)=7)。直接核對:μ_Z=2·(1/2+1/4+1/4)+7·0=2,Var(Z)=0+0+0+0·25=0。
S14 · implies
操作前
X(1)=1\neq3=X(2),\ 1,2\in\mathrm{supp}操作後
\mathrm{Var}(X)\neq0條件:無
規則:contrapositive · 依賴:S12, S01, G3, S04
葉節點依據:contrapositive + L_const_support
X 在支持中的兩個結果取不同值 1 與 3,所以沒有共同值;依 S12 的 ⇒ 方向取逆否,Var(X)≠0。這與 S04 的 Var(X)=2>0 一致。
S15 · implies
操作前
\text{S04 to S14}操作後
\mathrm{Var}\ge0,\ \mathrm{Var}(X+c)=\mathrm{Var}(X),\ \mathrm{Var}(kX)=k^2\mathrm{Var}(X),\ \mathrm{Var}=0\iff\text{const on supp}條件:無
規則:and_intro_elim · 依賴:S04, S05, S06, S07, S08, S09, S12, S13
葉節點依據:and_intro_elim
整理:四個一般性質都已證明;實例中 μ=1、Var(X)=2、Var(X+5)=2、Var(−3X)=18,Var(Z)=0 而 Z 只在零權重結果上不同。
局部子步與引理
S06.1 · equivalent
操作前
E[X+c]
操作後
\mu+c
條件:無
規則:mko_expectation_lin · 依賴:G1, mko_expectation_lin
葉節點依據:mko_expectation_lin
依期望值線性性(a=1、b=c):E[X+c]=E[X]+c=μ+c。這需要權重總和為 1。
S06.2 · equivalent
操作前
\sum_s w_s\bigl((X(s)+c)-(\mu+c)\bigr)^2
操作後
\sum_s w_s(X(s)-\mu)^2
條件:無
規則:eq_replace · 依賴:S06.1, eq_replace
葉節點依據:eq_replace + add_assoc + add_comm + add_inverse + add_zero
對每個 s:(X(s)+c)−(μ+c)=X(s)−μ(加法結合、交換與反元素)。每一項都換成相等的項,和不變。S06.1 與 S06.2 合起來證得引理 L_shift。
S07.1 · equivalent
操作前
E[kX]
操作後
k\mu
條件:無
規則:mko_expectation_lin · 依賴:G1, mko_expectation_lin
葉節點依據:mko_expectation_lin
依期望值線性性(a=k、b=0):E[kX]=kμ。
S07.2 · equivalent
操作前
(kX(s)-k\mu)^2
操作後
k^2(X(s)-\mu)^2
條件:無
規則:power_laws · 依賴:S07.1, distributive, power_laws
葉節點依據:distributive + power_laws + mul_comm
先用分配律提出 k:kX(s)−kμ=k(X(s)−μ);再用 (ab)²=a²b²。偏差乘 k,平方後帶出 k²,負號在平方中消失。
S07.3 · equivalent
操作前
\sum_s w_s\,k^2(X(s)-\mu)^2
操作後
k^2\sum_s w_s(X(s)-\mu)^2=k^2\,\mathrm{Var}(X)條件:無
規則:finite_sum_rules · 依賴:S07.2, finite_sum_rules
葉節點依據:finite_sum_rules + def_unfold
常數 k² 可從有限和中提出,剩下的和依定義是 Var(X)。S07.1 至 S07.3 合起來證得引理 L_scale。k=0 時得 Var(0)=0,與常數變數的變異數一致。
S10.1 · implies
操作前
t_r>0\ \text{for some}\ r操作後
\sum_s t_s=t_r+\sum_{s\neq r}t_s\ge t_r>0條件:t_s\ge0
規則:order_basics · 依賴:finite_sum_rules, order_basics
葉節點依據:finite_sum_rules + order_basics
暫時假設某一項 t_r>0。把和拆成 t_r 加上其餘各項;其餘各項非負,其和也非負,所以總和 ≥t_r>0。
S10.2 · implies
操作前
\sum_s t_s>0\ \text{and}\ \sum_s t_s=0操作後
\neg\exists r:\ t_r>0,\ \text{so}\ t_s=0條件:無
規則:contradiction · 依賴:S10.1, contradiction
葉節點依據:contradiction + order_basics
S10.1 的結論與假設 Σ t_s=0 矛盾,所以沒有任何 t_r>0。每個 t_s 既 ≥0 又不 >0,依三分律 t_s=0。S10.1 與 S10.2 合起來證得引理 L_nonneg_sum_zero。
S11.1 · implies
操作前
\mathrm{Var}(X)=0,\ s\in\mathrm{supp}操作後
X(s)=\mu
條件:w_s>0
規則:L_nonneg_sum_zero · 依賴:S05, S10, zero_product, square_nonneg
葉節點依據:L_nonneg_sum_zero + zero_product + square_nonneg
(⇒)S05 中已知每項 t_s=w_s(X(s)−μ)²≥0,而它們的和 Var(X)=0,依 L_nonneg_sum_zero 每項 t_s=0。對 s∈supp,w_s>0 故 w_s≠0,由零積性質得 (X(s)−μ)²=0,再由平方為零 ⇔ 底數為零得 X(s)=μ。
S11.2 · implies
操作前
X(s)=\mu\ \ \forall s\in\mathrm{supp}操作後
\mathrm{Var}(X)=\sum_s 0=0條件:無
規則:case_analysis · 依賴:G1, support_def, case_analysis
葉節點依據:case_analysis + support_def + mul_zero + finite_sum_rules
(⇐)每個 s 不是在支持內就是在支持外。在支持內:X(s)−μ=0,t_s=w_s·0=0。在支持外:w_s=0,t_s=0·(X(s)−μ)²=0。所有項都是 0,和為 0。S11.1 與 S11.2 合起來證得引理 L_var_zero。
S12.1 · implies
操作前
\mathrm{Var}(X)=0操作後
X(s)=\mu\ \ \forall s\in\mathrm{supp}\ \Rightarrow\ c=\mu條件:無
規則:L_var_zero · 依賴:S11, exists_intro
葉節點依據:L_var_zero + exists_intro
(⇒)由 L_var_zero 的 ⇒ 方向,X 在支持上處處等於 μ,取 c=μ 即得共同值。
S12.2 · implies
操作前
X(s)=c\ \ \forall s\in\mathrm{supp}操作後
\mu=\sum_{s\in\mathrm{supp}}w_s c+\sum_{s\notin\mathrm{supp}}0\cdot X(s)=c,\ \text{so}\ \mathrm{Var}(X)=0條件:無
規則:L_var_zero · 依賴:S11, G1, support_def
葉節點依據:L_var_zero + finite_sum_rules + support_def + mul_zero
(⇐)把 μ 的和式分成支持內外兩部分:支持外的權重都是 0,貢獻 0,也使支持內權重之和為 1;所以 μ=c·1=c。於是 X(s)=c=μ 對每個 s∈supp 成立,由 L_var_zero 的 ⇐ 方向得 Var(X)=0。S12.1 與 S12.2 合起來證得引理 L_const_support。