逐步主鏈
S01 · implies
操作前
w_1=\tfrac12,\ w_2=\tfrac14,\ w_3=\tfrac18,\ w_4=\tfrac18
操作後
w_s\ge 0,\ \sum_{s\in S}w_s=1條件:無
規則:numeric_evaluation · 依賴:G3
葉節點依據:numeric_evaluation + frac_rules
先驗權重:四個權重都是正有理數,因而非負;總和 1/2+1/4+1/8+1/8=4/8+2/8+1/8+1/8=8/8=1。這是後面使用機率律的前提。
S02 · implies
操作前
w_s\ge0,\ \sum_{s}w_s=1操作後
P(E)=\sum_{s\in E}w_s\ \text{is a valid probability law on}\ \mathcal{P}(S)條件:S\ \text{finite}
規則:L_weight_law · 依賴:S01, G1
葉節點依據:prob_axioms + finite_sum_rules + order_basics
依引理 L_weight_law,由合法權重定義的 P 滿足機率公理(非負、全空間機率為 1、互斥可加)。因 F=𝒫(S),每個子集合 E 都是事件,P(E) 都有定義。引理在 S02.1 至 S02.3 證明。
S03 · definition
操作前
X(1)=1,\ X(2)=0,\ X(3)=1,\ X(4)=4
操作後
X:S\to\mathbb{R}\ \text{total function}條件:無
規則:mko_rv_def · 依賴:G1, G2
葉節點依據:function_def + mko_rv_def
四個基本結果各有恰好一個實數值,所以 X 是總函數 S→ℝ,符合 MKO 對隨機變數的定義。X 指的是整張表 s↦X(s),不是某一次試驗得到的數。
S04 · equivalent
操作前
X(S)=\{X(1),X(2),X(3),X(4)\}操作後
X(S)=\{0,1,4\}條件:無
規則:image_preimage_def · 依賴:S03
葉節點依據:image_preimage_def + set_extensionality
值域是所有值的集合:{1,0,1,4}。集合不重複計算元素,所以 X(S)={0,1,4},只有 3 個值,而 S 有 4 個結果;這是因為 X(1)=X(3)=1。
S05 · equivalent
操作前
\{X=1\}=\{s\in S\mid X(s)=1\}操作後
\{1,3\}\in\mathcal{P}(S)條件:無
規則:image_preimage_def · 依賴:S03, G1
葉節點依據:image_preimage_def + set_builder + set_extensionality
逐一檢查四個結果:X(1)=1 是、X(2)=0 否、X(3)=1 是、X(4)=4 否,所以原像 {X=1}={1,3}。它是 S 的子集合,F=𝒫(S),因此是事件。這一步只讀函數資料。
S06 · equivalent
操作前
P(X=1)=P(\{1,3\})操作後
w_1+w_3=\tfrac12+\tfrac18=\tfrac58
條件:無
規則:mko_rv_def · 依賴:S02, S05
葉節點依據:mko_rv_def + def_unfold + numeric_evaluation
點機率是所有 X(s)=1 的結果權重之和:P({1,3})=w₁+w₃=1/2+1/8=5/8。兩個結果都要加上;只算 w₁ 會得到錯誤的 1/2。
S07 · equivalent
操作前
\{X=0\},\ \{X=4\}操作後
\{2\},\ \{4\};\ P(X=0)=\tfrac14,\ P(X=4)=\tfrac18條件:無
規則:image_preimage_def · 依賴:S02, S03
葉節點依據:image_preimage_def + set_extensionality + def_unfold
同樣掃描:只有 X(2)=0,只有 X(4)=4,所以 {X=0}={2}、{X=4}={4},點機率分別為 w₂=1/4、w₄=1/8。
S08 · implies
操作前
\{X=0\},\ \{X=1\},\ \{X=4\}操作後
\text{pairwise disjoint},\ \{2\}\cup\{1,3\}\cup\{4\}=S條件:無
規則:L_level_partition · 依賴:S03, S04
葉節點依據:function_def + set_operations_def
依引理 L_level_partition,值域中各值的水平集構成 S 的分割:兩兩不交、聯集為 S。證明在 S08.1、S08.2;在本例中可直接看到 {2}、{1,3}、{4} 不交且合起來是 {1,2,3,4}。
S09 · implies
操作前
P(X=0)+P(X=1)+P(X=4)
操作後
P(S)=1
條件:無
規則:L_weight_law · 依賴:S02, S06, S07, S08
葉節點依據:prob_axioms + set_operations_def + numeric_evaluation
三個水平集兩兩不交(S08),對兩集合可加性用兩次:P({2}∪{1,3}∪{4})=P({2}∪{1,3})+P({4})=P({2})+P({1,3})+P({4}),左邊是 P(S)=1。數值核對:1/4+5/8+1/8=1。所以點機率合起來恰為 1。
S10 · equivalent
操作前
\{X\ge 1\}=X^{-1}([1,\infty))操作後
\{1,3,4\},\ P=\tfrac12+\tfrac18+\tfrac18=\tfrac34條件:無
規則:image_preimage_def · 依賴:S02, S03
葉節點依據:image_preimage_def + set_builder + numeric_evaluation
取 T=[1,∞)。以條件 X(s)≥1 篩選結果:X(1)=1、X(3)=1、X(4)=4 符合,X(2)=0 不符合,所以 {X≥1}={1,3,4},機率為 w₁+w₃+w₄=3/4。
S11 · equivalent
操作前
\{X\ge1\}=S\setminus\{X=0\}操作後
P(X\ge1)=1-\tfrac14=\tfrac34
條件:無
規則:prob_axioms · 依賴:S07, S10, S02
葉節點依據:prob_axioms + set_operations_def + numeric_evaluation
交叉核對:值域中只有 0 小於 1,所以 {X≥1} 是 {X=0}={2} 的補集。依補集規則 P(Eᶜ)=1−P(E),得 1−1/4=3/4,與 S10 的直接加總相同。
S12 · equivalent
操作前
X^{-1}(\{2,3\})操作後
\varnothing\in\mathcal{P}(S),\ P(\varnothing)=0條件:無
規則:image_preimage_def · 依賴:S03, G1
葉節點依據:image_preimage_def + set_builder + prob_axioms
取 T={2,3}:沒有任何結果的值是 2 或 3,所以原像是空集合。空集合也是 S 的子集合,屬於 F=𝒫(S),是事件,機率為空和 0。這說明 MKO 所說「任何實數子集合的原像都是事件」包含空的情形。
S13 · implies
操作前
\text{S04 to S12}操作後
X(S)=\{0,1,4\};\ P(X=0)=\tfrac14,\ P(X=1)=\tfrac58,\ P(X=4)=\tfrac18;\ \textstyle\sum=1條件:無
規則:and_intro_elim · 依賴:S04, S05, S06, S07, S09, S10, S12
葉節點依據:and_intro_elim
整理:值域 {0,1,4};原像事件 {X=1}={1,3}、{X≥1}={1,3,4}、{X∈{2,3}}=∅;點機率 1/4、5/8、1/8,總和為 1。值域與事件只用函數資料,點機率才用權重。
局部子步與引理
S02.1 · implies
操作前
w_s\ge 0\ \ (s\in E)
操作後
P(E)=\sum_{s\in E}w_s\ge 0條件:無
規則:order_basics · 依賴:S01, order_basics
葉節點依據:order_basics + finite_sum_rules
非負數相加仍非負(由 u≥0、v≥0 得 u+v≥v≥0,逐項加入);空和為 0,所以 P(∅)=0≥0 也成立。
S02.2 · implies
操作前
P(S)
操作後
\sum_{s\in S}w_s=1條件:無
規則:def_unfold · 依賴:S01
葉節點依據:def_unfold + numeric_evaluation
依 P 的定義,P(S) 就是全部權重之和,S01 已算得為 1。
S02.3 · implies
操作前
E_1\cap E_2=\varnothing
操作後
\sum_{s\in E_1\cup E_2}w_s=\sum_{s\in E_1}w_s+\sum_{s\in E_2}w_s條件:E_1\cap E_2=\varnothing
規則:finite_sum_rules · 依賴:finite_sum_rules, set_operations_def
葉節點依據:finite_sum_rules + set_operations_def
E₁∪E₂ 中每個結果恰屬於 E₁ 或 E₂ 之一(不交),所以左邊的有限和可以分成兩組重排,每個權重恰好算一次。S02.1 至 S02.3 合起來證得引理 L_weight_law。
S08.1 · implies
操作前
s\in\{X=t\}\cap\{X=t'\}操作後
t=X(s)=t'
條件:無
規則:function_def · 依賴:S03, function_def
葉節點依據:function_def + eq_refl_symm_trans
若 s 同時在 {X=t} 與 {X=t′} 中,則 X(s)=t 且 X(s)=t′;函數在 s 只有一個值,所以 t=t′。因此不同值的水平集沒有共同元素。
S08.2 · implies
操作前
s\in S
操作後
s\in\{X=X(s)\},\ X(s)\in X(S)條件:無
規則:function_def · 依賴:S03, function_def
葉節點依據:function_def + set_extensionality + image_preimage_def
X 是總函數,每個 s∈S 都有值 X(s),它屬於值域,而 s 屬於這個值的水平集。所以水平集的聯集包含 S;反過來每個水平集都是 S 的子集合,故聯集恰為 S。S08.1 與 S08.2 合起來證得引理 L_level_partition。