逐步主鏈
S01 · definition
操作前
u:(X,\Sigma_X)\to(Y,\Sigma_Y)\ \text{measurable}操作後
\forall B\in\Sigma_Y:\ u^{-1}(B)\in\Sigma_X條件:無
規則:mko_measurable_def · 依賴:mko_measurable_def
葉節點依據:mko_measurable_def + def_unfold
依 MKO 展開:可測的責任方向是「目標可測集取逆像,回到來源 σ-代數」(MKO 段落 0)。因為 Σ_Y 有限,這個全稱命題可以完整列舉 Σ_Y 的每個成員來核對。
S02 · implies
操作前
\Sigma_X,\ \Sigma_Y,\ \Sigma_Z
操作後
\text{each is a}\ \sigma\text{-algebra on its carrier}條件:無
規則:mko_sigma_def · 依賴:G1, G2, G4, mko_sigma_def
葉節點依據:mko_sigma_def + set_operations_def
可測性的定義預設兩邊都是 σ-代數,所以先核對(S02.1、S02.2)。三個族都有限,可數聯集化為有限聯集(MKO 有限歸約),所以只需核 ∅、補集與二元聯集。
S03 · implies
操作前
f:\ 0\mapsto0,\ 1\mapsto0,\ 2\mapsto1,\ 3\mapsto2
操作後
f:X\to Y\ \text{total}條件:無
規則:function_def · 依賴:G3, function_def
葉節點依據:function_def
映射表對 X 的四個點各列出恰好一個值,且值都在 Y 中,所以 f 是總函數。g、m、φ、k 同理(MKO 假設 a1:完整總映射表)。
S04 · implies
操作前
u:X\to Y\ \text{total}操作後
u^{-1}(\emptyset)=\emptyset\in\Sigma_X,\quad u^{-1}(Y)=X\in\Sigma_X條件:無
規則:image_preimage_def · 依賴:image_preimage_def, S03
葉節點依據:image_preimage_def + function_def
對任何總函數 u:沒有 x 能使 u(x)∈∅,所以 u⁻¹(∅)=∅;每個 x 都有 u(x)∈Y,所以 u⁻¹(Y)=X。兩者都在 Σ_X 中。所以 Σ_Y 的四個成員中,只剩 {0} 與 {1,2} 需要針對各函數核對。
S05 · equivalent
操作前
f^{-1}(\{0\})操作後
\{x\mid f(x)=0\}=\{0,1\}\in\Sigma_X條件:無
規則:image_preimage_def · 依賴:G3, image_preimage_def, G1
葉節點依據:image_preimage_def + set_builder
逐點列舉:f(0)=0 ✓、f(1)=0 ✓、f(2)=1 ✗、f(3)=2 ✗。所以 f⁻¹({0})={0,1},在 Σ_X 中。
S06 · equivalent
操作前
f^{-1}(\{1,2\})操作後
\{x\mid f(x)\in\{1,2\}\}=\{2,3\}\in\Sigma_X條件:無
規則:image_preimage_def · 依賴:G3, image_preimage_def, G1
葉節點依據:image_preimage_def + set_builder
逐點:f(0)=0 ✗、f(1)=0 ✗、f(2)=1 ✓、f(3)=2 ✓。所以 f⁻¹({1,2})={2,3},在 Σ_X 中。也可用 S05 與補集:f⁻¹(Y∖{0})=X∖f⁻¹({0})={2,3}。
S07 · implies
操作前
B\in\{\emptyset,\{0\},\{1,2\},Y\}操作後
f^{-1}(B)\in\Sigma_X\ \text{for every}\ B\in\Sigma_Y:\ f\ \text{measurable}條件:無
規則:case_analysis · 依賴:S01, S04, S05, S06, G2
葉節點依據:case_analysis + forall_intro
Σ_Y 恰有四個成員(G2),S04、S05、S06 分別處理了它們,每個逆像都在 Σ_X 中。完整列舉涵蓋全部情況,所以 S01 的全稱命題成立,f 可測。
S08 · implies
操作前
g^{-1}(\{0\})操作後
\{0\}\notin\Sigma_X:\ g\ \text{not measurable}條件:無
規則:quantifier_negation · 依賴:G3, G1, S01, image_preimage_def
葉節點依據:quantifier_negation + image_preimage_def
逐點:g(0)=0 ✓,g(1)=g(2)=1、g(3)=2 都 ✗。所以 g⁻¹({0})={0},但 {0} 不在 Σ_X 中(Σ_X 只把 0 與 1 一起處理)。一個失敗的 B 就否定全稱命題,g 不可測。另外 g⁻¹({1,2})={1,2,3} 也不在 Σ_X 中。
S09 · theorem_application
操作前
u,\ \psi\ \text{measurable}操作後
(\psi\circ u)^{-1}(D)=u^{-1}(\psi^{-1}(D)),\ \ \psi\circ u\ \text{measurable}條件:無
規則:L_comp_meas · 依賴:L_comp_meas
葉節點依據:L_comp_meas + composition_def
引理 L_comp_meas(S09.1、S09.2 證明,對任意可測空間成立):合成的逆像是逆像的合成(順序相反),所以兩個可測映射的合成可測(MKO 段落 2)。
S10 · implies
操作前
\varphi:\ 0\mapsto0,\ 1\mapsto1,\ 2\mapsto1
操作後
\varphi^{-1}(\{0\})=\{0\},\ \varphi^{-1}(\{1\})=\{1,2\}\in\Sigma_Y:\ \varphi\ \text{measurable}條件:無
規則:case_analysis · 依賴:G4, G2, image_preimage_def
葉節點依據:case_analysis + image_preimage_def
Σ_Z 的四個成員:∅ 與 Z 由 S04 的一般事實處理(逆像為 ∅、Y);φ⁻¹({0})={0}∈Σ_Y;φ⁻¹({1})={1,2}∈Σ_Y。全部通過,φ 可測。
S11 · theorem_application
操作前
\varphi\circ f
操作後
\varphi\circ f:\ 0\mapsto0,\ 1\mapsto0,\ 2\mapsto1,\ 3\mapsto1,\ \ \text{measurable}條件:無
規則:L_comp_meas · 依賴:S07, S10, S09, G3, G4
葉節點依據:L_comp_meas + composition_def
f(S07)與 φ(S10)都可測,L_comp_meas 給 φ∘f 可測。讀回數值:φ(f(0))=φ(0)=0、φ(f(1))=0、φ(f(2))=φ(1)=1、φ(f(3))=φ(2)=1。逐一核對逆像:(φ∘f)⁻¹({1})=f⁻¹(φ⁻¹({1}))=f⁻¹({1,2})={2,3}∈Σ_X,與引理一致。
S12 · theorem_application
操作前
\mathbf{1}_E:(X,\Sigma)\to(\{0,1\},\mathcal{P}(\{0,1\}))操作後
\mathbf{1}_E\ \text{measurable}\iff E\in\Sigma條件:無
規則:L_indicator · 依賴:L_indicator, p_indicator_def
葉節點依據:L_indicator + p_indicator_def
引理 L_indicator(S12.1、S12.2 證明,對任意可測空間成立):指示函數的可測性恰由事件 E(及其補集)是否在來源 σ-代數中決定(MKO 段落 1)。
S13 · implies
操作前
\varphi\circ f=\mathbf{1}_{\{2,3\}},\ k=\mathbf{1}_{\{1,2,3\}}操作後
\mathbf{1}_{\{2,3\}}\ \text{measurable};\ \mathbf{1}_{\{0\}},\ k\ \text{not measurable}條件:無
規則:L_indicator · 依賴:S12, S11, G1, G5
葉節點依據:L_indicator + set_extensionality
S11 的 φ∘f 在 {2,3} 上取 1、其餘取 0,正是 1_{{2,3}};{2,3}∈Σ_X,由引理可測,與 S11 一致。{0}∉Σ_X,所以 1_{{0}} 不可測。G5 的 k 在 {1,2,3} 上取 1,即 k=1_{{1,2,3}},而 {1,2,3}∉Σ_X,所以 k 不可測。
S14 · implies
操作前
m:\ 0\mapsto0,\ 1\mapsto0,\ 2\mapsto1,\ 3\mapsto1
操作後
m\ \text{measurable, yet}\ m(\{2,3\})=\{1\}\notin\Sigma_Y條件:無
規則:image_preimage_def · 依賴:G5, G2, image_preimage_def, S04
葉節點依據:image_preimage_def + case_analysis
逆像:m⁻¹({0})={0,1}∈Σ_X,m⁻¹({1,2})={2,3}∈Σ_X,加上 S04 的 ∅ 與 Y,m 可測。但像集 m({2,3})={1} 不在 Σ_Y 中。所以若誤用「來源可測集的像要在 Σ_Y 中」作檢查,會錯誤地拒絕一個可測函數。
S15 · implies
操作前
k:X\to Z,\ \Sigma_Z=\mathcal{P}(Z)操作後
k(A)\in\Sigma_Z\ \text{for every}\ A\in\Sigma_X,\ \text{yet}\ k^{-1}(\{0\})=\{0\}\notin\Sigma_X條件:無
規則:image_preimage_def · 依賴:G5, G4, S13, image_preimage_def
葉節點依據:image_preimage_def + quantifier_negation
Σ_Z 是冪集,所以任何像集 k(A)⊆Z 都在 Σ_Z 中,「像集檢查」全部通過。但 k⁻¹({0})={0}∉Σ_X,k 不可測(S13)。所以像集檢查也會錯誤地接受不可測函數。S14 與 S15 合起來說明:像集檢查與可測性互不蘊含,MKO 指出的誤解兩個方向都會出錯。
S16 · implies
操作前
\text{S07 to S15}操作後
f,\ \varphi,\ \varphi\circ f,\ m\ \text{measurable};\ g,\ k\ \text{not}條件:無
規則:and_intro_elim · 依賴:S07, S08, S11, S12, S14, S15
葉節點依據:and_intro_elim
總結:完整列舉逆像得 f、φ、m 可測,g 不可測;合成 φ∘f=1_{{2,3}} 可測;指示函數可測若且唯若事件在 Σ_X 中,所以 k 不可測;像集檢查兩個方向都不可靠。
局部子步與引理
S02.1 · implies
操作前
\Sigma_X=\{\emptyset,\{0,1\},\{2,3\},X\}操作後
\emptyset\in\Sigma_X;\ \emptyset^c=X,\ \{0,1\}^c=\{2,3\};\ \{0,1\}\cup\{2,3\}=X條件:無
規則:set_operations_def · 依賴:G1, set_operations_def
葉節點依據:set_operations_def + case_analysis
∅∈Σ_X。補集:∅ 與 X 互補,{0,1} 與 {2,3} 互補,都在族中。二元聯集:與 ∅ 聯集得另一個集合本身,與 X 聯集得 X,而 {0,1}∪{2,3}=X;所有 6 對都留在族中。所以 Σ_X 是 σ-代數。
S02.2 · implies
操作前
\Sigma_Y=\{\emptyset,\{0\},\{1,2\},Y\},\ \Sigma_Z=\mathcal{P}(Z)操作後
\Sigma_Y,\ \Sigma_Z\ \text{are}\ \sigma\text{-algebras}條件:無
規則:set_operations_def · 依賴:G2, G4, set_operations_def
葉節點依據:set_operations_def + case_analysis
Σ_Y 的結構與 Σ_X 相同:{0} 與 {1,2} 互補且聯集為 Y,∅ 與 Y 互補。Σ_Z 是 Z 的全部 2²=4 個子集(N2),任何補集與聯集仍是 Z 的子集,自然封閉。
S09.1 · equivalent
操作前
x\in(\psi\circ u)^{-1}(D)操作後
x\in u^{-1}(\psi^{-1}(D))條件:無
規則:image_preimage_def · 依賴:composition_def, image_preimage_def
葉節點依據:image_preimage_def + composition_def + set_extensionality
x∈(ψ∘u)⁻¹(D) ⇔ ψ(u(x))∈D ⇔ u(x)∈ψ⁻¹(D) ⇔ x∈u⁻¹(ψ⁻¹(D))。每一環都是逆像或合成定義的展開,依外延性得集合相等。
S09.2 · implies
操作前
D\in\mathcal{C}操作後
\psi^{-1}(D)\in\mathcal{B}\ \Rightarrow\ u^{-1}(\psi^{-1}(D))\in\mathcal{A}條件:無
規則:forall_elim · 依賴:S09.1, S01
葉節點依據:forall_elim + forall_intro + def_unfold
任取 D∈𝒞。ψ 可測給 ψ⁻¹(D)∈ℬ;把 u 的可測性用在這個集合上給 u⁻¹(ψ⁻¹(D))∈𝒜。由 S09.1 這就是 (ψ∘u)⁻¹(D)。D 任意,所以 ψ∘u 可測。S09.1 與 S09.2 證得引理 L_comp_meas。
S12.1 · equivalent
操作前
\mathbf{1}_E^{-1}(C),\ C\subseteq\{0,1\}操作後
\emptyset\mapsto\emptyset,\ \{1\}\mapsto E,\ \{0\}\mapsto X\setminus E,\ \{0,1\}\mapsto X條件:無
規則:image_preimage_def · 依賴:p_indicator_def, image_preimage_def
葉節點依據:image_preimage_def + p_indicator_def + set_operations_def
依指示函數的定義,1_E(x)=1 ⇔ x∈E,1_E(x)=0 ⇔ x∉E。所以四個子集的逆像依次是 ∅、E、X∖E、X。
S12.2 · equivalent
操作前
\{\emptyset,E,X\setminus E,X\}\subseteq\Sigma操作後
\iff E\in\Sigma
條件:無
規則:iff_intro · 依賴:S12.1, mko_sigma_def
葉節點依據:iff_intro + mko_sigma_def
⇒:若 1_E 可測,則 E=1_E⁻¹({1})∈Σ。⇐:若 E∈Σ,σ-代數含 ∅ 與 X(X=∅ 的補集),並對補集封閉給 X∖E∈Σ,所以四個逆像都在 Σ 中。兩個方向合起來證得引理 L_indicator。