逐步主鏈
S01 · theorem_application
操作前
\tau_X,\ \tau_Y,\ \tau_Z
操作後
\text{each is a topology on}\ X,\ Y,\ Z條件:\varnothing\subseteq\{1\}\subseteq\{1,2\}\subseteq X; \varnothing\subseteq\{a\}\subseteq Y; \varnothing\subseteq\{0\}\subseteq Z
規則:L_chain · 依賴:G1, G2, G4
葉節點依據:topology_def + subset_def
三個族都是有限的、含空集與全集,而且成員排成一條包含鏈:∅⊆{1}⊆{1,2}⊆X,∅⊆{a}⊆Y,∅⊆{0}⊆Z。依引理 L_chain(在 S01.1 證明),三者都是拓撲。連續性的定義需要兩端都是拓撲空間,所以先確認這點。
S02 · equivalent
操作前
h:X\to Y\ \text{continuous}操作後
h^{-1}[\varnothing]\in\tau_X\ \wedge\ h^{-1}[\{a\}]\in\tau_X\ \wedge\ h^{-1}[Y]\in\tau_X條件:\tau_Y=\{\varnothing,\{a\},Y\}
規則:finite_exhaustion · 依賴:S01, G2, mko_topological_continuity_def
葉節點依據:def_unfold + finite_exhaustion
展開 MKO 定義:h 連續當且僅當對每個 V∈τY,h⁻¹[V]∈τX。τY 只有三個成員,所以這個全稱條件等價於三個成員條件的合取。判定連續必須檢查目標的每一個開集,不能只抽查一個。
S03 · equivalent
操作前
h^{-1}[\varnothing]\in\tau_X\wedge h^{-1}[\{a\}]\in\tau_X\wedge h^{-1}[Y]\in\tau_X操作後
h\ \text{continuous}\iff h^{-1}[\{a\}]\in\tau_X條件:h\ \text{total}
規則:L_trivial_preimage · 依賴:S02, G1
葉節點依據:and_intro_elim + image_preimage_def + topology_def
依引理 L_trivial_preimage(在 S03.1 證明),任何總映射都有 h⁻¹[∅]=∅∈τX 與 h⁻¹[Y]=X∈τX,所以這兩個條件自動成立。唯一有資訊量的是 V={a}:h 連續當且僅當 h⁻¹[{a}]∈τX。這也說明為什麼只查 ∅ 或 Y 永遠查不出不連續。
S04 · implies
操作前
f^{-1}[\{a\}]=\{x\in X\mid f(x)=a\}操作後
f^{-1}[\{a\}]=\{1,2\}條件:無
規則:image_preimage_def · 依賴:G3
葉節點依據:image_preimage_def + set_builder
逐列掃描 f 的完整表:f(1)=a 收入、f(2)=a 收入、f(3)=b 不收。逆像要收集所有映到 a 的來源元素,不能只找一個。
S05 · implies
操作前
f^{-1}[\{a\}]=\{1,2\}操作後
\{1,2\}\in\tau_X\ \Rightarrow\ f\ \text{continuous};\quad f\ \text{is an open map}條件:無
規則:mko_topological_continuity_def · 依賴:S03, S04, G1, G3, open_map_def
葉節點依據:mko_topological_continuity_def + and_intro_elim + open_map_def
{1,2} 是 τX 的成員,依 S03 的等價,f 連續。三個開集的逆像分別是 ∅、{1,2}、X,全在 τX 中。 另對全部四個來源開集逐一取像:f[∅]=∅、f[{1}]={a}、f[{1,2}]={a}、f[X]=Y;四個像都屬於 τY,依開映射定義,f 也是開映射。
S06 · implies
操作前
g^{-1}[\{a\}]=\{x\in X\mid g(x)=a\}操作後
g^{-1}[\{a\}]=\{1,3\}條件:無
規則:image_preimage_def · 依賴:G3
葉節點依據:image_preimage_def + set_builder
掃描 g 的表:g(1)=a 收入、g(2)=b 不收、g(3)=a 收入,得 {1,3}。
S07 · implies
操作前
g^{-1}[\{a\}]=\{1,3\}操作後
\{1,3\}\notin\tau_X\ \Rightarrow\ g\ \text{not continuous}條件:無
規則:quantifier_negation · 依賴:S03, S06, G1
葉節點依據:quantifier_negation + finite_exhaustion
{1,3} 不等於 τX 的四個成員中的任何一個,所以不是開集。開集 {a} 的逆像不開,依量詞否定,「對每個 V∈τY 逆像都開」不成立,g 不連續。
S08 · implies
操作前
g[U]\ \text{for}\ U\in\tau_X操作後
g[\varnothing]=\varnothing,\ g[\{1\}]=\{a\},\ g[\{1,2\}]=Y,\ g[X]=Y\ \in\tau_Y條件:無
規則:open_map_def · 依賴:G1, G2, G3
葉節點依據:open_map_def + image_preimage_def + finite_exhaustion
計算 g 對每個來源開集的像:∅ 的像是 ∅;{1} 的像是 {a};{1,2} 的像是 {a,b}=Y;X 的像是 {a,b}=Y。四個像都在 τY,所以 g 是開映射。但 S07 已證 g 不連續:開集的像為開,不等於連續(MKO 第三段)。
S09 · implies
操作前
c^{-1}[\{a\}]=\{x\mid c(x)=a\}操作後
c^{-1}[\{a\}]=\varnothing\in\tau_X\ \Rightarrow\ c\ \text{continuous}條件:無
規則:mko_topological_continuity_def · 依賴:S03, G3, G1
葉節點依據:image_preimage_def + mko_topological_continuity_def
c 把每個點送到 b,沒有點映到 a,所以 c⁻¹[{a}]=∅∈τX。依 S03,c 連續。逆像不需要 c 有反函數:c 不是單射,c⁻¹[{a}] 仍是定義良好的集合。
S10 · implies
操作前
c[X]
操作後
c[X]=\{b\}\notin\tau_Y\ \Rightarrow\ c\ \text{not open}條件:無
規則:quantifier_negation · 依賴:G1, G2, G3
葉節點依據:quantifier_negation + open_map_def + image_preimage_def
X 是開集,其像 c[X]={b} 不在 τY={∅,{a},Y} 中,所以 c 不是開映射。c 連續但不開;與 S07、S08 的 g 合起來,連續與開映射兩個方向都互不蘊含。
S11 · theorem_application
操作前
h:X\to Y,\ k:Y\to Z\ \text{continuous},\ W\in\tau_Z操作後
(k\circ h)^{-1}[W]=h^{-1}[k^{-1}[W]]\in\tau_X\ \Rightarrow\ k\circ h\ \text{continuous}條件:無
規則:L_comp_preimage · 依賴:mko_topological_continuity_def
葉節點依據:composition_def + image_preimage_def + forall_intro
設 h、k 連續,W∈τZ。依引理 L_comp_preimage(在 S11.1 證明),(k∘h)⁻¹[W]=h⁻¹[k⁻¹[W]]。k 連續給 k⁻¹[W]∈τY,h 連續再給 h⁻¹[k⁻¹[W]]∈τX。W 是任意開集,所以 k∘h 連續。這對任何拓撲空間都成立,不限於有限情形。
S12 · implies
操作前
q^{-1}[\{0\}]=\{a\}\in\tau_Y,\ f\ \text{continuous}操作後
(q\circ f)^{-1}[\{0\}]=f^{-1}[\{a\}]=\{1,2\}\in\tau_X條件:無
規則:forall_elim · 依賴:S11, S05, G4, G3
葉節點依據:forall_elim + composition_def + image_preimage_def
q 連續:q⁻¹[{0}]={a}∈τY,另兩個逆像依 L_trivial_preimage 自動是開集。依 S11,q∘f 連續,且 (q∘f)⁻¹[{0}]=f⁻¹[q⁻¹[{0}]]=f⁻¹[{a}]={1,2}。直接重算:q∘f 把 1、2 送到 0,把 3 送到 1,所以 (q∘f)⁻¹[{0}]={1,2}∈τX。兩種算法一致。
S13 · implies
操作前
h\mapsto A_h=h^{-1}[\{a\}]\ \text{for}\ h:X\to Y操作後
\#\{h:X\to Y\}=2^3=8,\ \#\{h\ \text{continuous}\}=|\tau_X|=4條件:無
規則:injective_surjective_def · 依賴:S03, G1
葉節點依據:injective_surjective_def + finite_counting_basics + numeric_evaluation
每個映射 h:X→Y 由集合 A_h=h⁻¹[{a}] 唯一決定(x∈A_h 時 h(x)=a,否則 h(x)=b),反之每個子集 A⊆X 都給出一個映射,所以 h↦A_h 是映射與子集之間的雙射,共 2^3=8 個映射。依 S03,h 連續當且僅當 A_h∈τX,所以恰有 |τX|=4 個連續映射:A=∅(即 c)、A={1}、A={1,2}(即 f)、A=X(常值 a)。g 對應 A={1,3},不在其中。
局部子步與引理
S01.1 · implies
操作前
\mathcal{F}\ \text{a finite chain},\ \varnothing,S\in\mathcal{F},\ F\subseteq\mathcal{F}操作後
\textstyle\bigcup F\in\mathcal{F},\ \bigcap F\in\mathcal{F}條件:無
規則:nat_induction · 依賴:nat_induction, set_operations_def, subset_def
葉節點依據:nat_induction + set_operations_def + subset_def
族有限,所以每個子族 F 有限。F 為空時,∪F=∅ 與 ∩F=S 都在族中。F 非空時,對成員數歸納可知有限的全序子族有最大成員 M 與最小成員 m(新加入的成員與舊的最大、最小者可比較)。所有成員都包含於 M,且都包含 m,所以 ∪F=M、∩F=m,都在族中。故族對每個子族的聯集與交集封閉,是拓撲,證得 L_chain。
S03.1 · implies
操作前
x\in h^{-1}[\varnothing],\ x\in h^{-1}[Y]操作後
h^{-1}[\varnothing]=\varnothing,\ h^{-1}[Y]=X條件:h\ \text{total}
規則:image_preimage_def · 依賴:image_preimage_def, function_def
葉節點依據:image_preimage_def + function_def + set_extensionality
x∈h⁻¹[∅] 表示 h(x)∈∅,對任何 x 都不成立,所以 h⁻¹[∅]=∅。x∈h⁻¹[Y] 表示 h(x)∈Y;因為 h 是總映射,每個 x∈X 都有 h(x)∈Y,所以 h⁻¹[Y]=X。證得 L_trivial_preimage。
S11.1 · equivalent
操作前
x\in(k\circ h)^{-1}[W]操作後
x\in h^{-1}[k^{-1}[W]]條件:無
規則:image_preimage_def · 依賴:composition_def, image_preimage_def
葉節點依據:composition_def + image_preimage_def + set_extensionality
x∈(k∘h)⁻¹[W] ⇔ (k∘h)(x)∈W ⇔ k(h(x))∈W ⇔ h(x)∈k⁻¹[W] ⇔ x∈h⁻¹[k⁻¹[W]]。每一步都是定義的展開,依集合外延性兩集合相等,證得 L_comp_preimage。