逐步主鏈
S01 · definition
操作前
\text{table }(S,p)操作後
\text{(i) distinct pairs, (ii) } p(s)\ge 0 \text{ exact, (iii) } \sum_{s\in S}p(s)=1條件:無
規則:mko_joint_def · 依賴:G1, G2
葉節點依據:mko_joint_def + def_unfold
依 MKO,一張表要成為二維有限聯合分布,必須同時滿足三項資格:(i) 列出的值對互異;(ii) 每個質量是非負的精確數;(iii) 質量總和恰好等於 1,不是近似等於 1。之後每一項都逐一核對,三項都通過之前不計算任何邊際或事件。
S02 · implies
操作前
(0,0),\ (0,1),\ (1,0),\ (1,1),\ (2,1)
操作後
\text{five pairwise distinct pairs}條件:無
規則:cartesian_product_def · 依賴:S01, G1, cartesian_product_def
葉節點依據:cartesian_product_def + case_analysis
兩個有序對相等必須兩個座標都相等。依第一座標分組:第一座標不同的兩對必然不同;第一座標為 0 的 (0,0)、(0,1) 第二座標不同;第一座標為 1 的 (1,0)、(1,1) 第二座標不同;第一座標為 2 的只有 (2,1)。所以 C(5,2)=10 組比較全部得到「不相等」,資格 (i) 成立。
S03 · implies
操作前
p=\tfrac16,\ \tfrac13,\ \tfrac14,\ \tfrac1{12},\ \tfrac16操作後
p(s)>0\ \text{for every } s\in S條件:無
規則:order_basics · 依賴:S01, G1
葉節點依據:order_basics + frac_rules
每個質量都是兩個正整數的商,所以是正的精確有理數,特別是非負。資格 (ii) 成立;精確有理數也符合 MKO 假設 a1。
S04 · equivalent
操作前
\sum_{s\in S}p(s)=\tfrac16+\tfrac13+\tfrac14+\tfrac1{12}+\tfrac16操作後
\sum_{s\in S}p(s)=1條件:無
規則:frac_rules · 依賴:S01, G1
葉節點依據:frac_rules + numeric_evaluation
用精確分數運算求總和(細節見 S04.1、S04.2):結果恰為 1,資格 (iii) 成立。不能用四捨五入的小數代替。
S05 · implies
操作前
\text{(i), (ii), (iii) checked}操作後
(S,p)\ \text{is a finite joint law}條件:無
規則:and_intro_elim · 依賴:S01, S02, S03, S04
葉節點依據:mko_joint_def + and_intro_elim
三項資格分別在 S02、S03、S04 成立,合取後依 S01 的定義,(S,p) 是二維有限聯合分布。從此可以由這一張表聚合任何事件的機率。
S06 · definition
操作前
C\subseteq\mathbb{Z}^2操作後
P((X,Y)\in C)=\sum_{s\in S\cap C}p(s)條件:(S,p)\ \text{valid}
規則:joint_event_sum · 依賴:S05, G2, joint_event_sum
葉節點依據:joint_event_sum + prob_axioms
有效的 joint law 決定每個事件的機率:把事件中屬於支撐的值對質量相加;不在 S 中的值對貢獻 0。這是互斥單點事件的可加性。例如 C=ℤ² 時得到 S04 的總和 1,與 P(Ω)=1 一致。
S07 · implies
操作前
p_X(x)=\sum_{y:(x,y)\in S}p(x,y)操作後
p_X(0)=\tfrac12,\ p_X(1)=\tfrac13,\ p_X(2)=\tfrac16
條件:無
規則:marginal_def · 依賴:S06, marginal_def, G1
葉節點依據:marginal_def + joint_event_sum + frac_rules
X 的邊際是事件 {X=x}={x}×ℤ 的機率,依 S06 把該事件中支撐值對的質量相加。先列出每個 x 的值對(S07.1),再相加(S07.2)。
S08 · equivalent
操作前
\sum_{x}p_X(x)=\sum_{x}\sum_{y:(x,y)\in S}p(x,y)操作後
\sum_{x}p_X(x)=\sum_{s\in S}p(s)=1條件:\text{the fibres }S\cap(\{x\}\times\mathbb{Z})\text{ partition }S
規則:finite_sum_regroup · 依賴:S04, S07.1, S07.2, finite_sum_regroup
葉節點依據:finite_sum_regroup + numeric_evaluation
S07.1 的三個集合分割 S,依有限和重組,三個邊際值相加等於整個支撐的質量和,即 1。這對任何有效的有限 joint law 都成立,不只這張表;本例的數值核對是 1/2+1/3+1/6=1。
S09 · implies
操作前
p_Y(y)=\sum_{x:(x,y)\in S}p(x,y)操作後
p_Y(0)=\tfrac{5}{12},\ p_Y(1)=\tfrac{7}{12}條件:無
規則:marginal_def · 依賴:S06, marginal_def, G1
葉節點依據:marginal_def + joint_event_sum + frac_rules
依第二座標分組:Y=0 的值對是 (0,0)、(1,0),質量和 2/12+3/12=5/12;Y=1 的值對是 (0,1)、(1,1)、(2,1),質量和 4/12+1/12+2/12=7/12。兩者相加為 1,與 S08 同理的重組一致。
S10 · implies
操作前
P(X\in A,\ Y\in B)=P((X,Y)\in A\times B)
操作後
P(X\in A,\ Y\in B)=\tfrac14
條件:無
規則:joint_event_sum · 依賴:S06, G3
葉節點依據:joint_event_sum + cartesian_product_def
矩形事件要求兩個座標同時落入指定集合,所以它是 A×B 這個值對集合的事件。依 S06,先求 S∩(A×B)(S10.1),再把質量相加(S10.2)。
S11 · implies
操作前
P(X\in A)\,P(Y\in B)=\left(\tfrac13+\tfrac16\right)\tfrac{7}{12}操作後
\tfrac{7}{24}\neq\tfrac{6}{24}=P(X\in A,\ Y\in B)條件:無
規則:numeric_evaluation · 依賴:S07, S09, S10
葉節點依據:numeric_evaluation + frac_rules + prob_axioms
P(X∈A)=p_X(1)+p_X(2)=1/3+1/6=1/2({X=1} 與 {X=2} 互斥),P(Y∈B)=p_Y(1)=7/12,乘積為 7/24;但 S10 算得的矩形機率是 1/4=6/24。所以對這個 joint law,矩形機率不是兩個邊際機率的乘積,必須由聯合表本身聚合。
S12 · implies
操作前
P(X=2,\ Y=0)
操作後
0\neq\tfrac{5}{72}=p_X(2)\,p_Y(0)條件:無
規則:joint_event_sum · 依賴:S06, S07, S09, G1
葉節點依據:joint_event_sum + finite_sum_rules + frac_rules
S 中第一座標為 2 的只有 (2,1),所以 (2,0)∉S,事件 {(2,0)} 不含支撐值對,依 S06 其機率是空和 0。另一方面 p_X(2)p_Y(0)=(1/6)(5/12)=5/72>0。單點質量必須直接讀 joint law,不能由邊際相乘得到。
S13 · theorem_application
操作前
p_X\ \text{on}\ \{0,1,2\},\ p_Y\ \text{on}\ \{0,1\}操作後
Q(x,y)=p_X(x)\,p_Y(y)\ \text{is a finite joint law with marginals}\ p_X,\ p_Y條件:p_X\ge 0,\ \sum_x p_X(x)=1; p_Y\ge 0,\ \sum_y p_Y(y)=1
規則:L_product_law · 依賴:S07, S08, S09
葉節點依據:L_product_law + numeric_evaluation
把引理 L_product_law 用在 S_X={0,1,2}、S_Y={0,1} 上;引理的前提由 S07、S08、S09 提供。Q 的六個質量是 Q(0,0)=5/24、Q(0,1)=7/24、Q(1,0)=5/36、Q(1,1)=7/36、Q(2,0)=5/72、Q(2,1)=7/72。引理本身在 S13.1 到 S13.3 一般地證明。
S14 · implies
操作前
J(2,0)=0,\ Q(2,0)=\tfrac{5}{72}操作後
J\neq Q\ \text{while}\ J,\ Q\ \text{have the same marginals}條件:無
規則:function_def · 依賴:S07, S09, S12, S13
葉節點依據:function_def + exists_intro + quantifier_negation
把兩個 joint law 看成 ℤ² 上的質量函數(支撐外為 0)。原表 J 在 (2,0) 的質量是 0(S12),Q 在 (2,0) 的質量是 5/72,兩個函數在一點不同,所以 J≠Q。但兩者的邊際都是 p_X 與 p_Y(J 由 S07、S09,Q 由 S13)。一個反例就否定「兩個邊際決定聯合分布」這個全稱命題。
局部子步與引理
S04.1 · equivalent
操作前
\tfrac16+\tfrac13+\tfrac14+\tfrac1{12}+\tfrac16操作後
\tfrac{2}{12}+\tfrac{4}{12}+\tfrac{3}{12}+\tfrac{1}{12}+\tfrac{2}{12}條件:k\neq 0
規則:frac_rules · 依賴:G1
葉節點依據:frac_rules
依 a/b=(ak)/(bk)(k≠0)把每個分數改寫成分母 12:1/6 取 k=2,1/3 取 k=4,1/4 取 k=3,1/12 取 k=1。每一項的值不變。
S04.2 · equivalent
操作前
\tfrac{2}{12}+\tfrac{4}{12}+\tfrac{3}{12}+\tfrac{1}{12}+\tfrac{2}{12}操作後
\tfrac{12}{12}=1條件:12\neq 0
規則:frac_rules · 依賴:S04.1
葉節點依據:frac_rules + numeric_evaluation
同分母相加:a/c+b/c=(a+b)/c,分子 2+4+3+1+2=12,所以總和是 12/12=1。
S07.1 · equivalent
操作前
S\cap(\{x\}\times\mathbb{Z}),\ x=0,1,2操作後
\{(0,0),(0,1)\},\ \{(1,0),(1,1)\},\ \{(2,1)\}條件:無
規則:set_operations_def · 依賴:G1, set_operations_def
葉節點依據:set_operations_def + set_extensionality
逐一檢查 S 的五個值對的第一座標,把它們放進對應的集合。每個值對恰屬一個集合,三個集合兩兩不交且聯集是 S。
S07.2 · equivalent
操作前
p(0,0)+p(0,1),\ p(1,0)+p(1,1),\ p(2,1)
操作後
\tfrac12,\ \tfrac13,\ \tfrac16
條件:無
規則:frac_rules · 依賴:S07.1, G1
葉節點依據:frac_rules + numeric_evaluation
1/6+1/3=1/6+2/6=3/6=1/2;1/4+1/12=3/12+1/12=4/12=1/3;p(2,1)=1/6。
S10.1 · equivalent
操作前
S\cap(A\times B)
操作後
\{(1,1),\ (2,1)\}條件:無
規則:cartesian_product_def · 依賴:G1, G3, cartesian_product_def
葉節點依據:cartesian_product_def + set_operations_def + set_extensionality
逐一檢查:(0,0) 與 (0,1) 的 x=0∉A;(1,0) 的 y=0∉B;(1,1) 的 1∈A 且 1∈B;(2,1) 的 2∈A 且 1∈B。所以交集恰為 {(1,1),(2,1)}。
S10.2 · equivalent
操作前
p(1,1)+p(2,1)
操作後
\tfrac{1}{12}+\tfrac{2}{12}=\tfrac14條件:無
規則:frac_rules · 依賴:S10.1, G1
葉節點依據:frac_rules + numeric_evaluation
1/12+1/6=1/12+2/12=3/12=1/4。
S13.1 · implies
操作前
Q(x,y)=p_X(x)\,p_Y(y),\ (x,y)\in S_X\times S_Y
操作後
\text{distinct pairs},\ Q(x,y)\ge 0\ \text{exact rational}條件:p_X(x)\ge 0; p_Y(y)\ge 0
規則:cartesian_product_def · 依賴:cartesian_product_def, order_basics
葉節點依據:cartesian_product_def + order_basics + frac_rules
S_X×S_Y 的元素依第一、第二座標的選擇逐一列出,每個選擇給出一個不同的有序對,所以值對互異。兩個非負精確有理數的乘積仍是非負精確有理數。這給出 joint law 的資格 (i) 與 (ii)。
S13.2 · equivalent
操作前
\sum_{x\in S_X}\sum_{y\in S_Y}p_X(x)\,p_Y(y)操作後
\sum_{x\in S_X}p_X(x)\cdot\sum_{y\in S_Y}p_Y(y)=1\cdot 1=1條件:\sum_x p_X(x)=1; \sum_y p_Y(y)=1
規則:distributive · 依賴:S13.1, finite_sum_rules, distributive, finite_sum_regroup
葉節點依據:distributive + finite_sum_rules + finite_sum_regroup + mul_one
依第一座標把 S_X×S_Y 上的和重組成兩層和;內層 Σ_y p_X(x)p_Y(y) 中 p_X(x) 是常數,可提出得 p_X(x)Σ_y p_Y(y)=p_X(x)·1;外層再相加得 Σ_x p_X(x)=1。資格 (iii) 成立。
S13.3 · equivalent
操作前
\sum_{y\in S_Y}Q(x,y),\ \sum_{x\in S_X}Q(x,y)操作後
p_X(x)\sum_{y}p_Y(y)=p_X(x),\ p_Y(y)\sum_{x}p_X(x)=p_Y(y)條件:\sum_x p_X(x)=1; \sum_y p_Y(y)=1
規則:finite_sum_rules · 依賴:S13.1, finite_sum_rules, marginal_def
葉節點依據:finite_sum_rules + mul_one + marginal_def
Q 的 X 邊際是固定 x 後對 y 求和:常數 p_X(x) 提出,剩下 Σ_y p_Y(y)=1,所以等於 p_X(x);Y 邊際同理等於 p_Y(y)。S13.1 到 S13.3 合起來證得引理 L_product_law。