逐步主鏈
S01 · definition
操作前
p:R_X\to\mathbb{Q}操作後
p\ \text{is a PMF}\iff \forall x\in R_X:\ p(x)\ge 0\ \land\ \sum_{x\in R_X}p(x)=1條件:無
規則:mko_pmf_def · 依賴:mko_pmf_def, G1
葉節點依據:mko_pmf_def + prob_axioms
依 MKO,PMF 的資格有兩項:每個質量非負,且全部質量和恰為 1。MKO 第一段要求先核資格;不合格時不能繼續把它當機率分布求事件機率或期望。
S02 · implies
操作前
R_X=\{-1,0,1,2\}操作後
|R_X|=4,\ \text{values distinct}條件:無
規則:finite_counting_basics · 依賴:G1
葉節點依據:finite_counting_basics
四個值 −1、0、1、2 兩兩相異,值域有限,每個值恰有一個質量。這是 MKO 假設 a1 的要求:若同一值出現兩次,總和會重複計算。
S03 · implies
操作前
p(-1)=\tfrac16,\ p(0)=\tfrac13,\ p(1)=\tfrac14,\ p(2)=\tfrac14
操作後
\forall x\in R_X:\ p(x)\ge 0
條件:無
規則:order_basics · 依賴:G1
葉節點依據:order_basics + frac_rules
四個質量都是正分子除以正分母,所以都大於 0,當然非負。四個值逐一核完。
S04 · equivalent
操作前
\sum_{x\in R_X}p(x)=\tfrac16+\tfrac13+\tfrac14+\tfrac14操作後
1
條件:無
規則:frac_rules · 依賴:G1, S02
葉節點依據:frac_rules + finite_sum_rules + numeric_evaluation
因值互異(S02),總和恰是四個質量各加一次。通分到 12 再相加,見子步 S04.1、S04.2。
S05 · implies
操作前
p\ge 0,\ \sum p=1
操作後
p\ \text{is a PMF on } R_X條件:無
規則:mko_pmf_def · 依賴:S01, S03, S04
葉節點依據:mko_pmf_def + and_intro_elim
S03 給非負,S04 給總和恰為 1,依 S01 的資格條件,p 是合格的 PMF,之後才可以求事件機率與期望。
S06 · equivalent
操作前
A=\{x\in R_X\mid x\ge 1\}操作後
A=\{1,2\}條件:無
規則:set_builder · 依賴:G1
葉節點依據:set_builder + order_basics
逐一判定值域中的值是否滿足 x≥1:−1 否、0 否、1 是(等號成立)、2 是。所以事件 X≥1 對應 A={1,2}。
S07 · equivalent
操作前
P(X\ge 1)=\sum_{x\in A}p(x)操作後
\tfrac14+\tfrac14=\tfrac12
條件:無
規則:event_sum · 依賴:S05, S06, event_sum
葉節點依據:event_sum + frac_rules + numeric_evaluation
事件機率是事件所含值的質量和(MKO 第二段):p(1)+p(2)=1/4+1/4=1/2;事件外的 −1 與 0 不加入。
S08 · implies
操作前
P(X\in R_X\setminus A)=\tfrac16+\tfrac13
操作後
\tfrac12,\quad P(A)+P(R_X\setminus A)=1
條件:無
規則:event_sum · 依賴:S05, S06, S07, event_sum
葉節點依據:event_sum + prob_axioms + numeric_evaluation
核對:補事件 {−1,0} 的機率是 1/6+1/3=1/2;兩者相加為 1,符合機率公理中 P(Aᶜ)=1−P(A)。
S09 · equivalent
操作前
E[X]=\sum_{x\in R_X}x\,p(x)操作後
\tfrac{7}{12}條件:無
規則:expectation_def · 依賴:S05, expectation_def
葉節點依據:expectation_def + frac_rules + numeric_evaluation
期望是值與質量的加權和(MKO)。逐項相乘見 S09.1,相加見 S09.2。
S10 · implies
操作前
g(-1)=1,\ g(0)=0,\ g(1)=1,\ g(2)=4
操作後
R_Y=\{0,1,4\};\ g^{-1}(0)=\{0\},\ g^{-1}(1)=\{-1,1\},\ g^{-1}(4)=\{2\}條件:無
規則:image_preimage_def · 依賴:G1, G2, pushforward_def
葉節點依據:image_preimage_def + function_def + numeric_evaluation
逐一計算 g(x)=x²:(−1)²=1,0²=0,1²=1,2²=4。新值域是像集 {0,1,4};每個新值的原像是映到它的原值集合。−1 與 1 都映到 1。
S11 · equivalent
操作前
p_Y(y)=\sum_{x\in g^{-1}(y)}p(x)操作後
p_Y(0)=\tfrac13,\ p_Y(1)=\tfrac16+\tfrac14=\tfrac{5}{12},\ p_Y(4)=\tfrac14條件:無
規則:pushforward_def · 依賴:S10, G1, pushforward_def
葉節點依據:pushforward_def + frac_rules + numeric_evaluation
依推前定義把映到同一新值的原質量相加(MKO 第三段):p_Y(1)=p(−1)+p(1)=2/12+3/12=5/12;其餘兩個原像各只有一個元素。
S12 · theorem_application
操作前
p_Y\ \text{on } R_Y=\{0,1,4\}操作後
p_Y\ \text{is a PMF};\ \tfrac13+\tfrac{5}{12}+\tfrac14=1條件:無
規則:L_pushforward_total · 依賴:S05, S11
葉節點依據:L_pushforward_total + numeric_evaluation
依引理 L_pushforward_total(證明在 S12.1、S12.2,對任意有限值域成立),由 p 是 PMF 推出 p_Y 是 PMF。直接核對:4/12+5/12+3/12=12/12=1,與引理一致。
S13 · equivalent
操作前
E[Y]=\sum_{y\in R_Y}y\,p_Y(y)操作後
0\cdot\tfrac13+1\cdot\tfrac{5}{12}+4\cdot\tfrac14=\tfrac{17}{12}條件:無
規則:expectation_def · 依賴:S11, S12, expectation_def
葉節點依據:expectation_def + frac_rules + numeric_evaluation
p_Y 已是 PMF(S12),可求期望:0+5/12+1=5/12+12/12=17/12。
S14 · equivalent
操作前
\sum_{y\in R_Y}y\,p_Y(y)操作後
\sum_{x\in R_X}x^2p(x)=\tfrac16+0+\tfrac14+1=\tfrac{17}{12}條件:無
規則:L_regroup · 依賴:S12, S13
葉節點依據:L_regroup + frac_rules + numeric_evaluation
交叉核對:依引理 L_regroup(證明在 S14.1),Y 的期望也可以直接在 X 的值域上算 Σx²p(x)=1·(1/6)+0·(1/3)+1·(1/4)+4·(1/4)=2/12+0+3/12+12/12=17/12,與 S13 相同。
S15 · implies
操作前
\sum_{x}q(x)=\tfrac12+\tfrac13+\tfrac14+0操作後
\tfrac{13}{12}\neq 1;\ q\ \text{is not a PMF}條件:無
規則:mko_pmf_def · 依賴:G3, S01
葉節點依據:mko_pmf_def + frac_rules + numeric_evaluation
q 的每一項都介於 0 與 1 之間,但總和為 6/12+4/12+3/12+0=13/12≠1,不符合資格,所以 q 不是 PMF,不能拿它求事件機率或期望。
S16 · implies
操作前
r(1)=-\tfrac16,\ \sum_x r(x)=1
操作後
r\ \text{is not a PMF}條件:無
規則:mko_pmf_def · 依賴:G3, S01
葉節點依據:mko_pmf_def + order_basics + numeric_evaluation
r 的總和 3/6+4/6−1/6+0=6/6=1,但 r(1)=−1/6<0,違反非負,所以 r 不是 PMF。資格的兩項條件互相獨立,缺一不可。
局部子步與引理
S04.1 · equivalent
操作前
\tfrac16+\tfrac13+\tfrac14+\tfrac14
操作後
\tfrac{2}{12}+\tfrac{4}{12}+\tfrac{3}{12}+\tfrac{3}{12}條件:2,4,3\neq 0
規則:frac_rules · 依賴:frac_rules
葉節點依據:frac_rules
分子分母同乘非零整數不改變分數:1/6=2/12(乘 2),1/3=4/12(乘 4),1/4=3/12(乘 3)。
S04.2 · equivalent
操作前
\tfrac{2}{12}+\tfrac{4}{12}+\tfrac{3}{12}+\tfrac{3}{12}操作後
\tfrac{12}{12}=1條件:12\neq 0
規則:frac_rules · 依賴:S04.1, frac_rules
葉節點依據:frac_rules + numeric_evaluation
同分母相加只加分子:2+4+3+3=12,得 12/12=1。總和恰為 1,不是約等於 1。
S09.1 · equivalent
操作前
\sum_{x\in R_X}x\,p(x)操作後
(-1)\cdot\tfrac16+0\cdot\tfrac13+1\cdot\tfrac14+2\cdot\tfrac14
條件:無
規則:finite_sum_rules · 依賴:G1, expectation_def
葉節點依據:finite_sum_rules
依值域的四個值展開有限和,每個值乘上它自己的質量。值 0 的項為 0,但仍屬於和的一項。
S09.2 · equivalent
操作前
(-1)\cdot\tfrac16+0\cdot\tfrac13+1\cdot\tfrac14+2\cdot\tfrac14
操作後
-\tfrac{2}{12}+0+\tfrac{3}{12}+\tfrac{6}{12}=\tfrac{7}{12}條件:無
規則:frac_rules · 依賴:S09.1, frac_rules
葉節點依據:frac_rules + neg_mul + mul_zero + numeric_evaluation
各項為 −1/6=−2/12、0、1/4=3/12、2/4=6/12;分子相加 −2+0+3+6=7,得 7/12。期望不必是值域中的值。
S12.1 · implies
操作前
p(x)\ge 0\ \forall x
操作後
p_Y(y)=\sum_{x\in g^{-1}(y)}p(x)\ge 0條件:無
規則:order_basics · 依賴:pushforward_def, order_basics
葉節點依據:order_basics + finite_sum_rules
對任意 y∈R_Y,p_Y(y) 是若干非負數之和,非負數之和仍非負(依序與加法相容,逐項累加)。這證明了推前質量的非負性。
S12.2 · equivalent
操作前
\sum_{y\in R_Y}p_Y(y)=\sum_{y\in R_Y}\sum_{x\in g^{-1}(y)}p(x)操作後
\sum_{x\in R_X}p(x)=1條件:無
規則:sum_over_partition · 依賴:S12.1, pushforward_def, sum_over_partition
葉節點依據:sum_over_partition + function_def + prob_axioms
因 g 是函數,每個 x∈R_X 恰屬於一個原像 g⁻¹(g(x)):原像兩兩不交,聯集為 R_X。依分割求和,雙重和等於對 R_X 的和,而 p 是 PMF,所以等於 1。S12.1 與 S12.2 合起來證得引理 L_pushforward_total。
S14.1 · equivalent
操作前
\sum_{y\in R_Y}y\sum_{x\in g^{-1}(y)}p(x)操作後
\sum_{y\in R_Y}\sum_{x\in g^{-1}(y)}g(x)p(x)=\sum_{x\in R_X}g(x)p(x)條件:無
規則:sum_over_partition · 依賴:pushforward_def, sum_over_partition, distributive
葉節點依據:distributive + eq_replace + sum_over_partition + finite_sum_rules
把 p_Y(y) 的定義代入後,用分配律把 y 乘進內層和;內層的每個 x 都滿足 g(x)=y,所以 y 可換成 g(x);最後依分割求和把雙重和合併成對 R_X 的和。S14.1 證得引理 L_regroup。