逐步主鏈
S01 · definition
操作前
\tau\ \text{is a topology on}\ X操作後
\tau\subseteq\mathcal{P}(X),\ \varnothing,X\in\tau,\ \forall\mathcal{S}\subseteq\tau:\ \bigcup\mathcal{S}\in\tau,\ \forall\ \text{finite}\ \mathcal{S}\subseteq\tau:\ \bigcap\mathcal{S}\in\tau條件:無
規則:mko_topology_def · 依賴:G1, G2, mko_topology_def
葉節點依據:mko_topology_def + def_unfold
依 MKO 的定義寫出要驗證的條件:每個成員是 X 的子集合;∅ 與 X 在 τ 中;每個子族(包括空族與無窮子族)的聯集在 τ 中;每個有限子族(包括空族)的交集在 τ 中,空族交集按 X 解讀(G2)。
S02 · implies
操作前
\tau_1=\{\varnothing,\{a\},\{a,b\},X\}操作後
\tau_1\subseteq\mathcal{P}(X)條件:無
規則:subset_def · 依賴:G1, subset_def
葉節點依據:subset_def
四個成員的元素都在 a、b、c 之中,所以每個成員都是 X 的子集合(MKO 假設 a1)。
S03 · implies
操作前
\mathcal{S}=\varnothing\subseteq\tau_1操作後
\bigcup\varnothing=\varnothing\in\tau_1,\quad \bigcap\varnothing=X\in\tau_1
條件:無
規則:family_ops · 依賴:G2, family_ops, S02
葉節點依據:family_ops + set_extensionality
空族沒有成員,沒有任何 x 屬於某個成員,所以 ⋃∅=∅;而「對每個 A∈∅ 都有 x∈A」對每個 x∈X 空真成立,所以 ⋂∅=X。∅ 與 X 都列在 τ₁ 中。可見公理「∅∈τ、X∈τ」正是聯集條件與交集條件的空族情形。
S04 · implies
操作前
\varnothing,\ \{a\},\ \{a,b\},\ X操作後
\varnothing\subseteq\{a\}\subseteq\{a,b\}\subseteq X條件:無
規則:subset_def · 依賴:G1, subset_def
葉節點依據:subset_def + logic_chain
逐一檢查包含:∅ 沒有元素;a∈{a,b};a、b∈X。由 ⊆ 的遞移性,τ₁ 中任兩成員都可比較:τ₁ 是一條鏈。
S05 · implies
操作前
\varnothing\neq\mathcal{S}\subseteq\tau_1操作後
\mathcal{S}\ \text{has a largest member}\ M\ \text{and a smallest member}\ m條件:\mathcal{S}\neq\varnothing
規則:L_chain_extremes · 依賴:S04, L_chain_extremes
葉節點依據:nat_induction + subset_def + case_analysis
τ₁ 只有 4 個成員,所以每個子族都有限;子族的成員仍兩兩可比較(S04)。依引理 L_chain_extremes(S05.1 到 S05.3 證明),每個非空子族都有最大與最小成員。
S06 · implies
操作前
M,\ m\ \text{largest and smallest in}\ \mathcal{S}操作後
\bigcup\mathcal{S}=M,\quad \bigcap\mathcal{S}=m條件:\mathcal{S}\neq\varnothing
規則:L_chain_union · 依賴:S05, L_chain_union
葉節點依據:set_extensionality + family_ops + subset_def
依引理 L_chain_union(S06.1、S06.2 證明),非空子族的聯集是它的最大成員,交集是它的最小成員。
S07 · case_split
操作前
\mathcal{S}\subseteq\tau_1\ \text{arbitrary}操作後
\bigcup\mathcal{S}\in\tau_1條件:無
規則:case_analysis · 依賴:S03, S05, S06
葉節點依據:case_analysis + family_ops
分兩種情況:𝒮 為空時 ⋃𝒮=∅∈τ₁(S03);𝒮 非空時 ⋃𝒮=M(S06),而 M∈𝒮⊆τ₁。兩種情況涵蓋 τ₁ 的每個子族,所以 τ₁ 對任意聯集封閉。
S08 · case_split
操作前
\mathcal{S}\subseteq\tau_1\ \text{finite}操作後
\bigcap\mathcal{S}\in\tau_1條件:無
規則:case_analysis · 依賴:S03, S05, S06
葉節點依據:case_analysis + family_ops
𝒮 為空時 ⋂𝒮=X∈τ₁(S03);𝒮 非空時 ⋂𝒮=m(S06),而 m∈τ₁。所以 τ₁ 對有限交集封閉。
S09 · implies
操作前
\tau_1\subseteq\mathcal{P}(X),\ \text{unions and finite intersections closed}操作後
(X,\tau_1)\ \text{is a topological space}條件:無
規則:mko_topology_def · 依賴:S02, S03, S07, S08, mko_topology_def
葉節點依據:mko_topology_def + and_intro_elim
S02、S03、S07、S08 給出定義的全部條件。計數核對:τ₁ 有 4 個成員,共 2⁴=16 個子族;S03 處理空族 1 個,S07、S08 透過 S05、S06 處理其餘 15 個非空子族。這是完整枚舉語義下的證明,不是抽查。
S10 · implies
操作前
\{a\},\ \{b\}\in\tau_2操作後
\{a\}\cup\{b\}=\{a,b\}\notin\tau_2條件:無
規則:set_operations_def · 依賴:G1, set_operations_def
葉節點依據:set_operations_def + set_extensionality + contradiction
{a}∪{b}={a,b}。逐一比較 τ₂ 的四個成員:{a,b}≠∅(含 a);≠{a}(含 b 且 b≠a);≠{b}(含 a 且 a≠b);≠X(c∉{a,b},因 c≠a、c≠b)。所以子族 {{a},{b}} 的聯集不在 τ₂ 中,τ₂ 不是拓撲。
S11 · implies
操作前
\tau_2=\{\varnothing,\{a\},\{b\},X\}操作後
\varnothing,X\in\tau_2,\ \text{and}\ A\cap B\in\tau_2\ \text{for all}\ A,B\in\tau_2條件:無
規則:set_operations_def · 依賴:G1, set_operations_def
葉節點依據:set_operations_def + numeric_evaluation
τ₂ 含 ∅ 與 X;兩兩交集:{a}∩{b}=∅,任何 A∩X=A,A∩∅=∅,A∩A=A,都在 τ₂ 中(不同成員共 C(4,2)=6 對)。所以只檢查交集或只檢查 ∅、X 會誤判 τ₂ 為拓撲;每一類條件都要檢查。
S12 · implies
操作前
\{\varnothing,X\},\ \tau_1,\ \mathcal{P}(X)操作後
\{\varnothing,X\}\subsetneq\tau_1\subsetneq\mathcal{P}(X)條件:無
規則:subset_def · 依賴:S09, subset_def
葉節點依據:subset_def + set_operations_def + family_ops
不可分拓撲 {∅,X} 的兩個成員都在 τ₁ 中,而 {a}∈τ₁ 不在其中;τ₁ 的成員都是 X 的子集合,而 {b}∈P(X) 不在 τ₁ 中。P(X) 有 2³=8 個成員,是拓撲:X 的子集合的聯集與交集仍是 X 的子集合。{∅,X} 也是拓撲:其子族的聯集只能是 ∅ 或 X,交集也是。所以同一個 X 上至少有三個不同的拓撲,τ₁ 比不可分拓撲細、比離散拓撲粗。
S13 · implies
操作前
A,B\in\tau_{\mathrm{fin}}操作後
A\cup B\in\tau_{\mathrm{fin}},\ A\cap B\in\tau_{\mathrm{fin}};\ \varnothing,\mathbb{N}\in\tau_{\mathrm{fin}}條件:無
規則:finite_sets · 依賴:G3, finite_sets
葉節點依據:finite_sets + case_analysis + set_operations_def
∅ 有限,ℕ 直接列入,所以兩者都在 τ_fin。兩兩聯集:A、B 都有限時 A∪B 有限;其一為 ℕ 時聯集為 ℕ。兩兩交集:其一有限時交集是有限集合的子集合,仍有限;兩者都是 ℕ 時交集為 ℕ。所以 τ_fin 對兩兩聯集與兩兩交集封閉。
S14 · implies
操作前
\mathcal{S}=\{\{2k\}:k\in\mathbb{N}\}\subseteq\tau_{\mathrm{fin}}操作後
\bigcup\mathcal{S}=E\notin\tau_{\mathrm{fin}}條件:無
規則:family_ops · 依賴:G3, family_ops
葉節點依據:family_ops + contradiction
每個單點集 {2k} 有限,屬於 τ_fin。依聯集定義,⋃𝒮=E 是全部偶數。E 不在 τ_fin 中:S14.1 證 E≠ℕ,S14.2 證 E 不是有限集合。所以 τ_fin 對這個無窮子族的聯集不封閉,不是拓撲,雖然 S13 的兩兩檢查都通過。
S15 · implies
操作前
\text{goals (1) to (4)}操作後
\tau_1\ \text{topology};\ \tau_2,\ \tau_{\mathrm{fin}}\ \text{not topologies};\ \{\varnothing,X\}\subsetneq\tau_1\subsetneq\mathcal{P}(X)條件:無
規則:and_intro_elim · 依賴:S09, S10, S12, S14
葉節點依據:and_intro_elim
合併:S09 給 (1);S10 給 (2)(S11 說明它通過的檢查);S12 給 (3);S13、S14 給 (4)。
局部子步與引理
S05.1 · induction_base
操作前
|\mathcal{S}|=1,\ \mathcal{S}=\{A\}操作後
M=m=A
條件:無
規則:subset_def · 依賴:subset_def
葉節點依據:subset_def
只有一個成員 A 時,A⊆A,所以 A 同時是最大與最小成員。
S05.2 · induction_step
操作前
|\mathcal{S}|=n+1,\ \mathcal{S}=\mathcal{S}'\cup\{A\},\ \mathcal{S}'\ \text{has}\ M',m'操作後
\mathcal{S}\ \text{has a largest and a smallest member}條件:n\ge 1
規則:case_analysis · 依賴:subset_def, case_analysis
葉節點依據:case_analysis + subset_def + logic_chain
取 A∈𝒮,𝒮′=𝒮∖{A} 有 n 個成員且仍成鏈,依歸納假設有最大 M′ 與最小 m′。A 與 M′ 可比較:若 A⊆M′,M′ 是 𝒮 的最大成員;若 M′⊆A,則對 B∈𝒮′ 有 B⊆M′⊆A,A 是最大成員。最小成員同理比較 A 與 m′。
S05.3 · implies
操作前
P(1)\ \land\ \forall n\ge 1\,(P(n)\Rightarrow P(n+1))
操作後
\forall n\ge 1:\ P(n)
條件:無
規則:nat_induction · 依賴:S05.1, S05.2, nat_induction
葉節點依據:nat_induction
令 P(n) 為「每個 n 個成員的鏈都有最大與最小成員」。由 S05.1、S05.2 與數學歸納原理,P(n) 對每個 n≥1 成立。S05.1 到 S05.3 證得引理 L_chain_extremes。
S06.1 · implies
操作前
M\in\mathcal{S},\ \forall A\in\mathcal{S}:\ A\subseteq M操作後
\bigcup\mathcal{S}=M條件:無
規則:set_extensionality · 依賴:family_ops, set_extensionality
葉節點依據:set_extensionality + family_ops
M∈𝒮,所以 M⊆⋃𝒮;若 x∈⋃𝒮,則 x∈A 對某個 A∈𝒮,而 A⊆M,故 x∈M,即 ⋃𝒮⊆M。兩向包含得相等。
S06.2 · implies
操作前
m\in\mathcal{S},\ \forall A\in\mathcal{S}:\ m\subseteq A,\ m\subseteq X操作後
\bigcap\mathcal{S}=m條件:無
規則:set_extensionality · 依賴:family_ops, set_extensionality
葉節點依據:set_extensionality + family_ops
m∈𝒮,所以 ⋂𝒮⊆m;若 x∈m,則 x∈X 且 x 屬於每個 A∈𝒮(因 m⊆A),故 x∈⋂𝒮。兩向包含得相等。S06.1、S06.2 證得引理 L_chain_union。
S14.1 · implies
操作前
1\in E\ ?
操作後
1\notin E,\ \text{so}\ E\neq\mathbb{N}條件:無
規則:set_extensionality · 依賴:G3
葉節點依據:set_extensionality + order_basics + case_analysis
若 1=2k,k=0 給 0,k≥1 給至少 2,都不是 1;所以 1∉E,而 1∈ℕ,故 E≠ℕ。
S14.2 · implies
操作前
E\ \text{finite}\ ?操作後
E\ \text{is infinite}條件:無
規則:contradiction · 依賴:G3, finite_sets
葉節點依據:contradiction + finite_sets + distributive
假設 E 有限。0∈E,所以 E 非空,依 finite_sets 有最大元素 m=2j。但 m+2=2(j+1)∈E 且 m+2>m,與 m 最大矛盾。所以 E 是無窮集合。