逐步主鏈
S01 · definition
操作前
(S,\mathcal{P}(S),w)操作後
P(E)=\sum_{s\in E}w_s\quad(E\subseteq S),\ \text{provided}\ w_s\geq 0,\ \sum_{s\in S}w_s=1條件:S\ \text{finite, nonempty}
規則:mko_prob_def · 依賴:G1
葉節點依據:mko_prob_def + def_intro
依 MKO,有限機率模型由結果的權重決定:事件的機率是其成員權重之和。這個定義只有在權重合法(每個非負、總和恰為 1)時才給出機率律,所以必須先驗證權重(S03、S04),再計算任何事件。
S02 · implies
操作前
E=\{1,3\},\ Z=\{4\},\ A=\{1,2\},\ C=\{2,3\}操作後
E,Z,A,C\subseteq S,\ \text{hence}\ E,Z,A,C\in\mathcal{P}(S)條件:無
規則:subset_def · 依賴:G1, G2, subset_def
葉節點依據:subset_def + set_builder
S 有限、非空,四個標籤互異。各事件的每個元素都在 S={1,2,3,4} 中,所以都是 S 的子集合;事件族是全冪集,因此它們都是事件(MKO 假設 a2:E 必須是 S 的子集合)。
S03 · implies
操作前
w_1=\tfrac12,\ w_2=\tfrac13,\ w_3=\tfrac16,\ w_4=0
操作後
w_s\geq 0\ \text{for all}\ s\in S條件:無
規則:order_basics · 依賴:G1, order_basics
葉節點依據:order_basics + numeric_evaluation
1/2、1/3、1/6 都是正有理數,w_4=0 也滿足 ≥0。四個結果逐一檢查,所以所有權重非負。
S04 · equivalent
操作前
\sum_{s\in S}w_s=\tfrac12+\tfrac13+\tfrac16+0操作後
\tfrac36+\tfrac26+\tfrac16+\tfrac06=\tfrac66=1
條件:無
規則:frac_rules · 依賴:G1, frac_rules
葉節點依據:frac_rules + numeric_evaluation
化為共分母 6:1/2=3/6、1/3=2/6、1/6=1/6、0=0/6,相加得 (3+2+1+0)/6=6/6=1。總和恰為 1,連同 S03,權重合法,P 是 S 上的機率律。
S05 · equivalent
操作前
P(\varnothing)
操作後
\sum_{s\in\varnothing}w_s=0條件:無
規則:sum_split · 依賴:S01, sum_split
葉節點依據:sum_split + finite_sum_rules
依定義 P(∅) 是空集合上的權重和,空和為 0,所以 P(∅)=0。
S06 · equivalent
操作前
P(S)
操作後
\sum_{s\in S}w_s=1條件:無
規則:def_unfold · 依賴:S01, S04
葉節點依據:def_unfold + eq_replace
依定義 P(S) 是全部權重之和,由 S04 等於 1。
S07 · implies
操作前
A',C'\subseteq S,\ A'\cap C'=\varnothing
操作後
P(A'\cup C')=P(A')+P(C')
條件:A'\cap C'=\varnothing
規則:sum_split · 依賴:S01, sum_split
葉節點依據:sum_split + set_operations_def + forall_intro
對任意互斥事件 A′、C′,A′∪C′ 上的權重和可拆成兩部分之和(sum_split),所以 P(A′∪C′)=P(A′)+P(C′)。這是有限情形的可加性;互斥足以保證這個等式,而不互斥時一般不能保證,S15 給出失敗的例子。重疊部分機率為 0 時,即使兩事件不互斥,等式仍可能成立。
S08 · equivalent
操作前
P(S\setminus E)
操作後
1-P(E)
條件:E\subseteq S
規則:L_complement · 依賴:S06, S07
葉節點依據:sum_split + set_operations_def + eq_congruence
依引理 L_complement,補事件的機率是 1 減去原事件的機率;補事件是相對同一個 S 取的。證明在 S08.1、S08.2。
S09 · equivalent
操作前
P(\{1,3\})操作後
w_1+w_3=\tfrac12+\tfrac16=\tfrac46=\tfrac23
條件:無
規則:def_unfold · 依賴:S01, S02, G1
葉節點依據:def_unfold + frac_rules + numeric_evaluation
E={1,3},依定義加總成員的權重:w_1+w_3=1/2+1/6=3/6+1/6=4/6=2/3。
S10 · implies
操作前
\tfrac{|E|}{|S|}=\tfrac24=\tfrac12操作後
\tfrac12\neq\tfrac23=P(E)
條件:w_1\neq w_2
規則:mko_prob_def · 依賴:S09, G1
葉節點依據:mko_prob_def + numeric_evaluation
若誤用有利結果數除以總結果數,會得 |E|/|S|=2/4=1/2,與正確值 2/3 不同。原因是本模型沒有宣告等可能:w_1=1/2≠1/3=w_2。MKO 明示只有所有結果等可能時才可用 |E|/|S|(等可能情形見 S13)。
S11 · implies
操作前
P(S\setminus E)=P(\{2,4\})操作後
w_2+w_4=\tfrac13+0=\tfrac13=1-\tfrac23
條件:無
規則:def_unfold · 依賴:S08, S09, G1
葉節點依據:def_unfold + L_complement + numeric_evaluation
S∖E={2,4},直接加總得 1/3+0=1/3;由 L_complement 得 1−2/3=1/3。兩種算法一致,這是對 S09 的交叉核對。
S12 · implies
操作前
Z=\{4\}操作後
Z\neq\varnothing,\quad P(Z)=w_4=0
條件:無
規則:def_unfold · 依賴:S01, S02, G1
葉節點依據:def_unfold + contradiction
Z={4} 含結果 4,所以不是空集合;但 P(Z)=w_4=0。因此 P(E)=0 不能推出 E=∅:非空事件的成員權重若全為 0,機率也是 0(MKO para1)。反方向 E=∅ ⇒ P(E)=0 則由 S05 成立。
S13 · implies
操作前
w_s=\tfrac{1}{|S|}\ \text{for all}\ s\in S操作後
P(E)=\tfrac{|E|}{|S|}條件:\text{equiprobable}
規則:L_equiprob · 依賴:S01, finite_sum_rules
葉節點依據:L_equiprob + finite_sum_rules
依引理 L_equiprob,若每個權重都等於 1/|S|,則對所有事件 E⊆S 都有 P(E)=|E|/|S|;證明在 S13.1。非均勻模型的個別事件仍可能恰好符合這個等式,不能從單一事件的等式反推權重均勻。例如若改用等可能權重 1/4,則 P({1,3})=2/4=1/2——但那是另一個模型,不是 G1 的模型。
S14 · implies
操作前
w'=(\tfrac12,\tfrac13,\tfrac13,0),\quad w''=(\tfrac12,\tfrac23,-\tfrac16,0)
操作後
\sum w'=\tfrac76\neq 1;\quad w''_3=-\tfrac16<0
條件:無
規則:mko_prob_def · 依賴:G3, S01
葉節點依據:mko_prob_def + order_basics + numeric_evaluation
w′ 的權重都非負,但總和 3/6+2/6+2/6+0=7/6≠1,用它會得到 P(S)=7/6,不是機率律。w″ 的總和 3/6+4/6−1/6+0=6/6=1,但 w″_3=−1/6<0,會給出 P({3})<0。兩者都違反 MKO 的合法性條件,所以都不能用來計算機率。合法性兩個條件缺一不可。
S15 · implies
操作前
A=\{1,2\},\ C=\{2,3\},\ A\cap C=\{2\}操作後
P(A)+P(C)=\tfrac56+\tfrac12=\tfrac43\neq 1=P(A\cup C)
條件:A\cap C\neq\varnothing
規則:def_unfold · 依賴:G2, S01, S06
葉節點依據:def_unfold + numeric_evaluation
A、C 有共同結果 2,不互斥。P(A)=1/2+1/3=5/6,P(C)=1/3+1/6=1/2,和為 4/3;但 A∪C={1,2,3},P(A∪C)=1/2+1/3+1/6=1。差 1/3 正是共同結果 2 的權重被加了兩次。所以 S07 的互斥條件不能省略。
S16 · implies
操作前
\text{model}\ (S,\mathcal{P}(S),w)操作後
\text{legal};\ P(\varnothing)=0,\ P(S)=1;\ P(\{1,3\})=\tfrac23\neq\tfrac12;\ P(\{4\})=0;\ w',w''\ \text{illegal}條件:無
規則:and_intro_elim · 依賴:S04, S05, S06, S08, S09, S10, S12, S14, S15
葉節點依據:and_intro_elim
彙整:G1 的權重合法;P(∅)=0、P(S)=1、互斥可加、補事件 P(S∖E)=1−P(E);P({1,3})=2/3,而非計數公式的 1/2;{4} 非空但機率為 0;w′、w″ 不合法;不互斥時不能直接相加。