逐步主鏈
S01 · definition
操作前
(X,\Sigma,\mu)\ \text{is a measure space}操作後
\emptyset\in\Sigma;\ E\in\Sigma\Rightarrow X\setminus E\in\Sigma;\ E_k\in\Sigma\Rightarrow\bigcup_{k\ge1}E_k\in\Sigma;\ \mu\ge0,\ \mu(\emptyset)=0,\ \mu\Big(\bigcup_k E_k\Big)=\sum_k\mu(E_k)\ \text{(pairwise disjoint)}條件:無
規則:mko_sigma_def · 依賴:mko_sigma_def
葉節點依據:mko_sigma_def + def_unfold
依 MKO 展開「測度空間」:Σ 要含 ∅、對補集封閉、對可數聯集封閉;μ 在 Σ 上取非負值、μ(∅)=0,並對兩兩互斥的可數族可數可加。之後每一項都分別核對,任何一項失敗就不是測度空間。
S02 · implies
操作前
A_1=\{0\},\ A_2=\{1,2\},\ A_3=\{3\}操作後
A_i\neq\emptyset,\ \ A_i\cap A_j=\emptyset\ (i\neq j),\ \ A_1\cup A_2\cup A_3=X
條件:無
規則:set_operations_def · 依賴:G1
葉節點依據:set_operations_def + set_extensionality
逐一核對:三個原子都非空;{0}∩{1,2}=∅、{0}∩{3}=∅、{1,2}∩{3}=∅;三者聯集是 {0,1,2,3}=X。所以原子構成 X 的一個分割:X 的每個點恰在一個原子中。
S03 · implies
操作前
\Sigma=\{E_I\mid I\subseteq\{1,2,3\}\}操作後
|\Sigma|=8:\ \emptyset,\{0\},\{1,2\},\{3\},\{0,1,2\},\{0,3\},\{1,2,3\},X條件:無
規則:L_rep_unique · 依賴:S02, G2, L_rep_unique
葉節點依據:L_rep_unique + finite_counting_basics
I↦E_I 把 {1,2,3} 的子集送到原子聯集。引理 L_rep_unique(S03.1)說這個對應是單射,所以每個 E∈Σ 有唯一的指標集 I;S03.2 數出 8 個相異集合,正好是 G2 的清單。
S04 · implies
操作前
I=\emptyset
操作後
E_{\emptyset}=\emptyset\in\Sigma條件:無
規則:def_unfold · 依賴:S03
葉節點依據:def_unfold + set_operations_def
空指標集的聯集不含任何點,所以 E_∅=∅,而 ∅ 在 G2 的清單中。σ-代數的第一條責任完成。
S05 · theorem_application
操作前
E_I\in\Sigma
操作後
X\setminus E_I=E_{I'}\in\Sigma,\ \ I'=\{1,2,3\}\setminus I條件:無
規則:L_complement · 依賴:S03, L_complement
葉節點依據:L_complement + set_extensionality
引理 L_complement(S05.1、S05.2 證明):E_I 的補集是其餘原子的聯集,而 E_{I'} 仍是原子聯集,屬於 Σ。例:X∖{0,3}:I={1,3}、I'={2},補集是 {1,2}∈Σ。這完成補集封閉性。
S06 · theorem_application
操作前
E_I,\ E_J\in\Sigma
操作後
E_I\cup E_J=E_{I\cup J}\in\Sigma條件:無
規則:L_union · 依賴:S03, L_union
葉節點依據:L_union + set_extensionality
引理 L_union(S06.1 證明):兩個原子聯集的聯集,就是指標集取聯集後的原子聯集,仍在 Σ 中。例:{0}∪{3}=E_{{1}}∪E_{{3}}=E_{{1,3}}={0,3}。這是二元聯集封閉性。
S07 · theorem_application
操作前
(E_k)_{k\ge1},\ E_k\in\Sigma操作後
\bigcup_{k\ge1}E_k=\bigcup_{E\in D}E\in\Sigma,\ \ D=\{E_k\mid k\ge1\}條件:無
規則:L_countable_reduce · 依賴:S03, S06, L_countable_reduce
葉節點依據:L_countable_reduce + L_union
這是 MKO 段落 0 的有限歸約:引理 L_countable_reduce(S07.1 到 S07.3)說,Σ 中任一可數序列只含有限多個相異集合,它們的聯集等於整個序列的聯集,並且由二元聯集逐次組成,所以留在 Σ 中。
S08 · implies
操作前
\emptyset\in\Sigma,\ \text{complements},\ \text{countable unions}操作後
\Sigma\ \text{is a}\ \sigma\text{-algebra on}\ X條件:無
規則:and_intro_elim · 依賴:S04, S05, S07, S01
葉節點依據:and_intro_elim
S04、S05、S07 分別完成 S01 中 σ-代數的三條責任,合取得到 Σ 是 X 上的 σ-代數。有限的可數族可以用 ∅ 補成序列,所以也被 S07 涵蓋。
S09 · definition
操作前
\mu(E_I)=\sum_{i\in I}m_i操作後
\mu:\ 0,\tfrac12,\tfrac13,\tfrac16,\tfrac56,\tfrac23,\tfrac12,1\ \text{on}\ \emptyset,\{0\},\{1,2\},\{3\},\{0,1,2\},\{0,3\},\{1,2,3\},X條件:無
規則:def_intro · 依賴:S03, G3, L_rep_unique
葉節點依據:def_intro + finite_sum_rules + numeric_evaluation
μ 由指標集定義;因為每個 E∈Σ 的指標集唯一(L_rep_unique),μ(E) 只有一個值,μ 是 Σ 上定義良好的函數。逐一計算:μ({0,1,2})=1/2+1/3=5/6(N3)、μ({0,3})=1/2+1/6=2/3(N4)、μ({1,2,3})=1/3+1/6=1/2(N5)、μ(X)=1(N2)。
S10 · implies
操作前
m_i\ge 0
操作後
\mu(E)\ge 0\ \ (E\in\Sigma),\quad \mu(\emptyset)=\sum_{i\in\emptyset}m_i=0條件:無
規則:finite_sum_rules · 依賴:S09, finite_sum_rules
葉節點依據:finite_sum_rules + order_basics
非負數的有限和非負,所以每個 μ(E)≥0;空和等於 0,所以 μ(∅)=0。測度的前兩條責任完成。
S11 · theorem_application
操作前
E,F\in\Sigma,\ E\cap F=\emptyset
操作後
\mu(E\cup F)=\mu(E)+\mu(F)
條件:E\cap F=\emptyset
規則:L_fin_add · 依賴:S09, L_fin_add
葉節點依據:L_fin_add + finite_sum_rules
引理 L_fin_add(S11.1、S11.2 證明):兩個不交的 Σ 成員的指標集不交,因此權重和可以拆開。這是有限可加性,也是 S12 可數可加性的基本步。
S12 · theorem_application
操作前
(E_k)_{k\ge1}\subseteq\Sigma\ \text{pairwise disjoint}操作後
\mu\Big(\bigcup_{k\ge1}E_k\Big)=\sum_{k\ge1}\mu(E_k)條件:E_k\cap E_l=\emptyset\ (k\neq l)
規則:L_ctbl_add · 依賴:S10, S11, L_ctbl_add
葉節點依據:L_ctbl_add + L_fin_add
引理 L_ctbl_add(S12.1 到 S12.3 證明):在這個有限 Σ 中,兩兩互斥的序列至多有 3 個非空成員,其餘都是 ∅;級數只有有限多個非零項,可數可加性化為有限可加性。這就是 MKO 段落 1:有限載體中互斥非空族最多有限個。
S13 · implies
操作前
\mu(X)=\tfrac12+\tfrac13+\tfrac16
操作後
\mu(X)=1:\ (X,\Sigma,\mu)\ \text{is a probability space}條件:無
規則:numeric_evaluation · 依賴:S08, S10, S12, S09
葉節點依據:numeric_evaluation + and_intro_elim
S08、S10、S12 完成 S01 的全部責任,所以 (X,Σ,μ) 是測度空間。再算 μ(X)=1/2+1/3+1/6=1(N2);MKO 段落 2 指出總量為 1 時才是機率測度,所以 μ 是機率測度。
S14 · implies
操作前
\mathcal{G}=\{\emptyset,\{0\},\{1\},X\}操作後
X\setminus\{0\}=\{1,2,3\}\notin\mathcal{G}:\ \mathcal{G}\ \text{is not a}\ \sigma\text{-algebra}條件:無
規則:set_operations_def · 依賴:G4, S01
葉節點依據:set_operations_def + quantifier_negation
𝒢 含 ∅ 與 X,但 {0}∈𝒢 的補集 {1,2,3} 不在 𝒢 中,補集封閉失敗;另外 {0}∪{1}={0,1} 也不在 𝒢 中,聯集封閉也失敗。只要一條責任失敗就不是 σ-代數。這正是 MKO 指出的誤解:含 ∅ 與全體不等於 σ-代數。
S15 · implies
操作前
\nu=\mu\ \text{except}\ \nu(\{0,1,2\})=1操作後
\nu(\{0\}\cup\{1,2\})=1\neq\tfrac56=\nu(\{0\})+\nu(\{1,2\})條件:\{0\}\cap\{1,2\}=\emptyset
規則:numeric_evaluation · 依賴:G4, S09, S01
葉節點依據:numeric_evaluation + quantifier_negation
ν 非負且 ν(∅)=0,但 {0} 與 {1,2} 不交,ν 的值 1 不等於 1/2+1/3=5/6(N7),可加性失敗,所以 ν 不是測度。非負與空集為零不足以構成測度。
局部子步與引理
S03.1 · implies
操作前
E_I=E_J
操作後
I=J
條件:A_i\neq\emptyset; A_i\cap A_j=\emptyset\ (i\neq j)
規則:contradiction · 依賴:S02, contradiction
葉節點依據:contradiction + set_operations_def + set_extensionality
假設 I≠J,不妨設有 i∈I 但 i∉J。A_i 非空,取 a∈A_i;則 a∈E_I=E_J,所以 a∈A_j 對某個 j∈J。a 同時在 A_i 與 A_j 中,兩兩不交迫使 j=i,於是 i∈J,矛盾。另一方向(j∈J 而 j∉I)對稱。所以 I=J,這證得引理 L_rep_unique。
S03.2 · implies
操作前
I\mapsto E_I\ \text{injective on}\ \mathcal{P}(\{1,2,3\})操作後
|\Sigma|=2^3=8
條件:無
規則:finite_counting_basics · 依賴:S03.1, finite_counting_basics, G2
葉節點依據:finite_counting_basics + numeric_evaluation
{1,2,3} 有 2^3=8 個子集(N1),單射把它們送到 8 個相異集合:I=∅→∅、{1}→{0}、{2}→{1,2}、{3}→{3}、{1,2}→{0,1,2}、{1,3}→{0,3}、{2,3}→{1,2,3}、{1,2,3}→X。這正是 G2 列出的 8 個集合,所以 G2 的清單是完整的。
S05.1 · implies
操作前
x\in X\setminus E_I
操作後
x\in E_{I'}條件:無
規則:set_operations_def · 依賴:S02, set_operations_def
葉節點依據:set_operations_def + subset_def
設 x∈X 且 x∉E_I。由分割(S02),x 恰在一個原子 A_j 中。若 j∈I,則 x∈E_I,矛盾;所以 j∉I,即 j∈I',因此 x∈E_{I'}。這證得 X∖E_I⊆E_{I'}。
S05.2 · implies
操作前
x\in E_{I'}操作後
x\in X\setminus E_I,\ \text{hence}\ X\setminus E_I=E_{I'}條件:無
規則:set_extensionality · 依賴:S02, S05.1, set_extensionality
葉節點依據:set_extensionality + set_operations_def + subset_def
設 x∈A_j 且 j∉I。若 x∈E_I,則 x∈A_i 對某個 i∈I,而原子不交迫使 i=j∈I,矛盾。所以 x∉E_I,即 x∈X∖E_I。連同 S05.1 的反向包含,依外延性兩集合相等,證得引理 L_complement。
S06.1 · equivalent
操作前
x\in E_I\cup E_J
操作後
x\in E_{I\cup J}條件:無
規則:set_operations_def · 依賴:set_operations_def
葉節點依據:set_operations_def + set_extensionality
x∈E_I∪E_J ⇔(存在 i∈I 使 x∈A_i)或(存在 j∈J 使 x∈A_j)⇔ 存在 k∈I∪J 使 x∈A_k ⇔ x∈E_{I∪J}。每個 ⇔ 都是聯集定義的展開,依外延性得到集合相等,證得引理 L_union。
S07.1 · implies
操作前
D=\{E_k\mid k\ge1\}操作後
D\subseteq\Sigma,\ \ |D|\le 8
條件:無
規則:finite_counting_basics · 依賴:S03, subset_def, finite_counting_basics
葉節點依據:subset_def + finite_counting_basics
序列可以有無限多項,但每一項都屬於 Σ,所以相異值的集合 D 是 Σ 的子集;Σ 只有 8 個元素(S03),所以 D 有限,|D|≤8。重複出現的集合在 D 中只算一次。
S07.2 · equivalent
操作前
x\in\bigcup_{k\ge1}E_k操作後
x\in\bigcup_{E\in D}E條件:無
規則:set_extensionality · 依賴:S07.1, set_extensionality
葉節點依據:set_extensionality + set_operations_def
x 在序列聯集中 ⇔ 存在 k 使 x∈E_k ⇔ 存在 E∈D 使 x∈E(因為 D 正是所有 E_k 的值)。依外延性,序列聯集等於 D 的有限聯集。
S07.3 · implies
操作前
D\subseteq\Sigma\ \text{finite}操作後
\bigcup_{E\in D}E\in\Sigma條件:無
規則:nat_induction · 依賴:S07.2, S04, S06, nat_induction
葉節點依據:nat_induction + L_union
對 |D| 歸納:|D|=0 時聯集為 ∅∈Σ(S04);若任何 r 個 Σ 成員的聯集在 Σ 中,加入第 r+1 個成員 F 時,聯集 =(前 r 個的聯集)∪F,由 S06 的二元聯集封閉仍在 Σ 中。所以 D 的有限聯集屬於 Σ;連同 S07.2,序列的聯集屬於 Σ。S07.1 到 S07.3 證得引理 L_countable_reduce。
S11.1 · implies
操作前
E=E_I,\ F=E_J,\ E\cap F=\emptyset
操作後
I\cap J=\emptyset
條件:A_i\neq\emptyset
規則:set_operations_def · 依賴:S02, S03
葉節點依據:set_operations_def + contradiction
若有 i∈I∩J,則 A_i⊆E 且 A_i⊆F,而 A_i 非空(S02),所以 E∩F 含 A_i 的點,與 E∩F=∅ 矛盾。所以 I∩J=∅。
S11.2 · implies
操作前
I\cap J=\emptyset
操作後
\mu(E_I\cup E_J)=\mu(E_{I\cup J})=\sum_{i\in I\cup J}m_i=\sum_{i\in I}m_i+\sum_{j\in J}m_j條件:I\cap J=\emptyset
規則:finite_sum_rules · 依賴:S11.1, S06, S09, finite_sum_rules
葉節點依據:finite_sum_rules + L_union
由 S06,E_I∪E_J=E_{I∪J};由定義(S09),μ 是 I∪J 上的權重和。指標集不交時,有限和可拆成 I 上的和加 J 上的和,即 μ(E)+μ(F)。S11.1 與 S11.2 證得引理 L_fin_add。例:μ({0,3})+μ({1,2})=2/3+1/3=1=μ(X)(N6)。
S12.1 · implies
操作前
K=\{k\mid E_k\neq\emptyset\},\ E_k=E_{I_k}操作後
I_k\neq\emptyset,\ I_k\cap I_l=\emptyset\ (k\neq l\in K),\ \ |K|\le 3
條件:無
規則:finite_counting_basics · 依賴:S11.1, S02, finite_counting_basics
葉節點依據:finite_counting_basics + injective_surjective_def
對 k∈K,E_k 非空,所以 I_k 非空;對相異 k、l∈K,E_k∩E_l=∅,由 S11.1 得 I_k∩I_l=∅。每個 k∈K 至少佔用 {1,2,3} 中一個指標,且不同的 k 不共用指標,所以 K 至多有 3 個元素。
S12.2 · implies
操作前
\sum_{k\ge1}\mu(E_k)操作後
\sum_{k\in K}\mu(E_k)條件:|K|\le 3
規則:p_finite_support_series · 依賴:S12.1, S10, p_finite_support_series
葉節點依據:p_finite_support_series + finite_sum_rules
k∉K 時 E_k=∅,μ(E_k)=0(S10)。所以級數只有 K 中至多 3 個非零項;依前提規則 p_finite_support_series,它收斂,和等於這有限個項的和。
S12.3 · implies
操作前
\bigcup_{k\ge1}E_k操作後
\mu\Big(\bigcup_{k\in K}E_k\Big)=\sum_{k\in K}\mu(E_k)條件:無
規則:L_fin_add · 依賴:S12.2, S11, S06, set_extensionality
葉節點依據:L_fin_add + set_extensionality + nat_induction
空集不增加點,所以 ∪_k E_k=∪_{k∈K}E_k(外延性)。|K|≤3:K 為空時兩邊都是 0;否則把 K 的成員逐一加入,每次前面的聯集(由 S06 仍在 Σ 中)與新成員不交,套用 S11 一次,至多兩次後得到 μ(∪_{k∈K}E_k)=Σ_{k∈K}μ(E_k)。連同 S12.2,S12.1 到 S12.3 證得引理 L_ctbl_add。