逐步主鏈
S01 · theorem_application
操作前
\tau=\{\varnothing,\{1\},\{1,2\},\{3,4\},\{1,3,4\},X\}操作後
(X,\tau)\ \text{is a topological space}條件:\tau\ \text{finite}; \varnothing,X\in\tau
規則:L_finite_family · 依賴:G1, G2
葉節點依據:topology_def + set_operations_def + nat_induction
τ 的六個成員都是 X 的子集合,且 ∅∈τ、X∈τ。τ 是有限族,依引理 L_finite_family(在 S01.1、S01.2 證明),只要檢查任兩個成員的聯集與交集都在 τ,就得到對每個子族的聯集與每個有限子族的交集都封閉;這個兩兩檢查在 S01.3 完成。所以 (X,τ) 是拓撲空間,之後才能談開與閉。
S02 · equivalent
操作前
C\subseteq X\ \text{closed}\iff X\setminus C\in\tau操作後
C\ \text{closed}\iff C=X\setminus U\ \text{for some}\ U\in\tau條件:C\subseteq X
規則:L_double_complement · 依賴:S01, G3
葉節點依據:def_unfold + set_operations_def + set_extensionality
依 MKO 定義,C 是閉集當且僅當 X∖C∈τ。(⇒) 令 U=X∖C∈τ,依 L_double_complement 得 C=X∖(X∖C)=X∖U。(⇐) 若 C=X∖U 且 U∈τ,則 X∖C=X∖(X∖U)=U∈τ。所以閉集恰好是開集的補集,閉集族可由逐一取補集算出。
S03 · implies
操作前
\{X\setminus U\mid U\in\tau\}操作後
\mathcal{C}=\{X,\{2,3,4\},\{3,4\},\{1,2\},\{2\},\varnothing\}條件:無
規則:set_operations_def · 依賴:S02, G2
葉節點依據:set_operations_def + injective_surjective_def
逐一取補集:X∖∅=X,X∖{1}={2,3,4},X∖{1,2}={3,4},X∖{3,4}={1,2},X∖{1,3,4}={2},X∖X=∅。依 S02,這六個集合就是全部閉集。因為取補集可由自身逆回(L_double_complement),不同開集給出不同閉集,所以恰有 6 個閉集。
S04 · implies
操作前
\tau,\ \mathcal{C}操作後
\tau\cap\mathcal{C}=\{\varnothing,\{1,2\},\{3,4\},X\}條件:無
規則:set_operations_def · 依賴:G2, S03
葉節點依據:set_operations_def
比對兩張表,同時出現在 τ 與 𝒞 中的是 ∅、{1,2}、{3,4}、X,這四個集合既開又閉。除了必然的 ∅ 與 X,{1,2} 與 {3,4} 也是 clopen:它們互為補集,而且都是開集。
S05 · implies
操作前
\tau,\ \mathcal{C}操作後
\tau\setminus\mathcal{C}=\{\{1\},\{1,3,4\}\}條件:無
規則:set_operations_def · 依賴:G2, S03
葉節點依據:set_operations_def + mko_open_closed_def
在 τ 中但不在 𝒞 中的是 {1} 與 {1,3,4}:它們是開集,但補集 {2,3,4} 與 {2} 不在 τ,所以不是閉集。
S06 · implies
操作前
\tau,\ \mathcal{C}操作後
\mathcal{C}\setminus\tau=\{\{2\},\{2,3,4\}\}條件:無
規則:set_operations_def · 依賴:G2, S03
葉節點依據:set_operations_def + mko_open_closed_def
在 𝒞 中但不在 τ 中的是 {2} 與 {2,3,4}:它們是閉集,但不是開集。
S07 · implies
操作前
|\mathcal{P}(X)|=2^4=16,\ |\tau\cup\mathcal{C}|=6+6-4=8操作後
\mathcal{P}(X)\setminus(\tau\cup\mathcal{C})=\{\{3\},\{4\},\{1,3\},\{1,4\},\{2,3\},\{2,4\},\{1,2,3\},\{1,2,4\}\}條件:無
規則:finite_counting_basics · 依賴:S04, S05, S06
葉節點依據:finite_counting_basics + numeric_evaluation + set_operations_def
X 有 2^4=16 個子集。τ∪𝒞 有 6+6−4=8 個成員(重疊的是 S04 的 4 個 clopen 集),所以恰有 16−8=8 個子集既不開也不閉,列出如上。核對:4 個 clopen、2 個只開、2 個只閉、8 個兩者皆非,合計 16。子步 S07.1 以 {3} 為例逐項核對。
S08 · implies
操作前
(Y,\sigma)\ \text{any topological space}操作後
\varnothing\ \text{and}\ Y\ \text{are clopen in}\ (Y,\sigma)條件:無
規則:forall_intro · 依賴:mko_topological_space_def, mko_open_closed_def
葉節點依據:forall_intro + set_operations_def + mko_topological_space_def
取任意拓撲空間 (Y,σ)。依拓撲定義 ∅∈σ、Y∈σ,所以兩者都是開集。又 Y∖∅=Y∈σ,故 ∅ 是閉集;Y∖Y=∅∈σ,故 Y 是閉集。證明沒有用到 Y 或 σ 的任何特殊性質,依全稱推廣對所有拓撲空間成立;本例中即 S04 的 ∅ 與 X。
S09 · theorem_application
操作前
C_1,C_2\in\mathcal{C}操作後
X\setminus(C_1\cup C_2)=(X\setminus C_1)\cap(X\setminus C_2)\in\tau,\ \text{so}\ C_1\cup C_2\in\mathcal{C}條件:C_1,C_2\subseteq X
規則:L_demorgan · 依賴:S01, S02
葉節點依據:set_operations_def + de_morgan_logic + topology_def
設 C1、C2 是閉集,即 X∖C1、X∖C2∈τ。依 De Morgan 引理 L_demorgan(在 S09.1、S09.2 證明),X∖(C1∪C2)=(X∖C1)∩(X∖C2),這是兩個開集的交集,依拓撲定義仍在 τ。所以 C1∪C2 是閉集。這個論證適用於任何拓撲空間,再對個數歸納可推廣到有限多個閉集。
S10 · implies
操作前
\{2\},\ \{3,4\}\in\mathcal{C}操作後
\{2\}\cup\{3,4\}=\{2,3,4\}\in\mathcal{C},\quad X\setminus\{2,3,4\}=\{1\}=\{1,3,4\}\cap\{1,2\}條件:無
規則:forall_elim · 依賴:S09, S03
葉節點依據:forall_elim + set_operations_def
把 S09 用在 C1={2}、C2={3,4}:聯集 {2,3,4} 應是閉集。直接核對:X∖{2,3,4}={1}∈τ;而依 De Morgan,它也等於 (X∖{2})∩(X∖{3,4})={1,3,4}∩{1,2}={1}。兩種算法一致。
S11 · implies
操作前
\text{claim:}\ C\ \text{closed}\iff C\notin\tau操作後
\{1,2\}\in\tau\cap\mathcal{C},\ \{3\}\notin\tau\cup\mathcal{C}\ \Rightarrow\ \text{claim false in both directions}條件:無
規則:quantifier_negation · 依賴:S04, S07.1
葉節點依據:quantifier_negation + iff_intro
檢驗 MKO 指出的誤解「閉就是不開」。(⇒) 方向的反例:{1,2} 是閉集,卻也是開集。(⇐) 方向的反例:{3} 不是開集,卻也不是閉集(S07.1)。兩個方向都有反例,所以開與閉是兩個獨立的性質,四類都可能出現。
局部子步與引理
S01.1 · induction_step
操作前
F\subseteq\tau,\ |F|=k
操作後
\textstyle\bigcup F\in\tau\ \text{for every}\ k條件:\varnothing\in\tau; U,V\in\tau\Rightarrow U\cup V\in\tau
規則:nat_induction · 依賴:nat_induction, set_operations_def, finite_counting_basics
葉節點依據:nat_induction + set_operations_def + finite_counting_basics
τ 有限,所以每個子族 F 都有限,對其成員數 k 歸納。k=0:空族的聯集是 ∅,而 ∅∈τ。k→k+1:取 F 的一個成員 U,令 F′=F∖{U},則 |F′|=k,∪F=(∪F′)∪U;依歸納假設 ∪F′∈τ,再依兩兩聯集封閉得 ∪F∈τ。這證得引理的聯集部分。
S01.2 · induction_step
操作前
F\subseteq\tau,\ |F|=k
操作後
\textstyle\bigcap F\in\tau\ \text{for every}\ k\ (\bigcap\varnothing=X)條件:X\in\tau; U,V\in\tau\Rightarrow U\cap V\in\tau
規則:nat_induction · 依賴:nat_induction, set_operations_def, finite_counting_basics
葉節點依據:nat_induction + set_operations_def
同樣對 k 歸納。k=0:空族的交集按 X 解讀,X∈τ。k→k+1:∩F=(∩F′)∩U,依歸納假設與兩兩交集封閉得 ∩F∈τ。S01.1 與 S01.2 合起來證得 L_finite_family。
S01.3 · implies
操作前
U,V\in\tau
操作後
U\cup V\in\tau,\ U\cap V\in\tau
條件:無
規則:set_operations_def · 依賴:G2
葉節點依據:set_operations_def + finite_counting_basics
含 ∅ 或 X 的組合都直接回到 τ(∅∪A=A、∅∩A=∅、X∪A=X、X∩A=A)。其餘六組:{1}∪{1,2}={1,2}、交集 {1};{1}∪{3,4}={1,3,4}、交集 ∅;{1}∪{1,3,4}={1,3,4}、交集 {1};{1,2}∪{3,4}=X、交集 ∅;{1,2}∪{1,3,4}=X、交集 {1};{3,4}∪{1,3,4}={1,3,4}、交集 {3,4}。每個結果都在 τ 中。
S02.1 · equivalent
操作前
x\in X\setminus(X\setminus C)
操作後
x\in C
條件:C\subseteq X
規則:set_operations_def · 依賴:set_operations_def, set_extensionality
葉節點依據:set_operations_def + de_morgan_logic + set_extensionality
x∈X∖(X∖C) ⇔ x∈X 且不是(x∈X 且 x∉C)⇔ x∈X 且 x∈C ⇔ x∈C;最後一步用到 C⊆X。依集合外延性,X∖(X∖C)=C,證得 L_double_complement。
S07.1 · implies
操作前
\{3\}操作後
\{3\}\notin\tau,\ X\setminus\{3\}=\{1,2,4\}\notin\tau條件:無
規則:mko_open_closed_def · 依賴:G2, S03
葉節點依據:mko_open_closed_def + set_operations_def
{3} 不在 τ 的六個成員中,所以不是開集;它的補集 {1,2,4} 也不在 τ,所以 {3} 不是閉集。{3} 既不開也不閉,這直接否定「不開就是閉」。
S09.1 · implies
操作前
x\in X\setminus(A\cup B)
操作後
x\in(X\setminus A)\cap(X\setminus B)
條件:無
規則:set_operations_def · 依賴:set_operations_def, de_morgan_logic
葉節點依據:set_operations_def + de_morgan_logic
(⊆) x∈X∖(A∪B) 表示 x∈X 且不是(x∈A 或 x∈B);依邏輯 De Morgan,等於 x∈X、x∉A 且 x∉B,所以 x∈X∖A 且 x∈X∖B。
S09.2 · implies
操作前
x\in(X\setminus A)\cap(X\setminus B)
操作後
x\in X\setminus(A\cup B);\ \text{hence}\ X\setminus(A\cup B)=(X\setminus A)\cap(X\setminus B)條件:無
規則:set_extensionality · 依賴:S09.1, set_extensionality
葉節點依據:set_operations_def + set_extensionality
(⊇) 若 x∈X、x∉A 且 x∉B,則 x 不在 A∪B,所以 x∈X∖(A∪B)。兩個包含合起來,依集合外延性得等式,證得 L_demorgan。