逐步主鏈
S01 · definition
操作前
(X,d)\ \text{complete}操作後
\forall (x_n)\subseteq X\ \text{Cauchy}\ \exists L\in X:\ x_n\to L條件:無
規則:mko_complete_def · 依賴:G1, mko_cauchy_def, mko_conv_def
葉節點依據:mko_complete_def + mko_cauchy_def + mko_conv_def + def_unfold
依 MKO,完備是空間的性質:X 中每一個 Cauchy 序列都必須收斂到 X 中的某點。Cauchy 的定義不預設極限存在;收斂要求對每個 ε>0 都有門檻 N。所以證明必須對任意 Cauchy 序列成立,不能只測幾條。
S02 · case_split
操作前
|X|\ge 1
操作後
|X|=1\ \lor\ |X|\ge 2
條件:無
規則:case_analysis · 依賴:G1
葉節點依據:case_analysis + order_basics
X 至少有一點,所以恰有兩種情況:只有一點,或至少兩點。最小正距離只在至少兩點時有定義(MKO 假設 a1),所以分開處理。
S03 · implies
操作前
X=\{p\}操作後
x_n=p\ \forall n,\ d(x_n,p)=0<\varepsilon\ \Rightarrow\ x_n\to p\in X
條件:|X|=1
規則:mko_conv_def · 依賴:S01, S02, metric_def
葉節點依據:mko_conv_def + metric_def + forall_intro
單點情形:X 中任何序列的每一項都是 p,d(x_n,p)=d(p,p)=0。對每個 ε>0 取 N=1,所有 n≥1 都有 0<ε,所以序列收斂到 p∈X。每個 Cauchy 序列(其實是每個序列)都收斂,X 完備。
S04 · definition
操作前
D=\{d(x,y): x,y\in X,\ x\neq y\}操作後
\delta=\min D
條件:|X|\ge 2
規則:def_intro · 依賴:S02, G1, min_finite
葉節點依據:def_intro + min_finite
至少兩點時,D 非空(有一對相異點)且有限(度量表有限),所以最小值 δ 存在並屬於 D。這是 MKO 所說的最小正距離。
S05 · theorem_application
操作前
\delta=\min D
操作後
\delta>0,\ d(x,y)<\delta\Rightarrow x=y
條件:|X|\ge 2
規則:L_small_dist · 依賴:S04
葉節點依據:L_small_dist
依引理 L_small_dist(S05.1、S05.2 證明):δ 是正數,而且距離小於 δ 的兩點必相同。這是整個證明的關鍵。
S06 · implies
操作前
(x_n)\ \text{Cauchy in}\ X,\ \varepsilon=\delta>0操作後
\exists N\ \forall m,n\ge N:\ d(x_m,x_n)<\delta
條件:\delta>0
規則:forall_elim · 依賴:S01, S05, mko_cauchy_def
葉節點依據:forall_elim + mko_cauchy_def
取 X 中任意一個 Cauchy 序列。Cauchy 的定義對每個 ε>0 都成立,特別是對 ε=δ(S05 保證 δ>0):存在 N,使所有 m,n≥N 都有 d(x_m,x_n)<δ。
S07 · implies
操作前
d(x_N,x_n)<\delta\ \ (n\ge N)
操作後
x_n=x_N\ \ \text{for all}\ n\ge N條件:無
規則:L_small_dist · 依賴:S05, S06
葉節點依據:L_small_dist + forall_elim
在 S06 中取 m=N:對所有 n≥N,d(x_N,x_n)<δ,依引理 x_n=x_N。所以序列從第 N 項起恆等於 x_N:Cauchy 尾段最終常值。
S08 · implies
操作前
L=x_N\in X,\ \varepsilon>0
操作後
\forall n\ge N:\ d(x_n,L)=0<\varepsilon\ \Rightarrow\ x_n\to L
條件:無
規則:mko_conv_def · 依賴:S07, metric_def, mko_conv_def
葉節點依據:mko_conv_def + metric_def + forall_intro
令 L=x_N,它是 X 的點。對任意 ε>0,用同一個 N:n≥N 時 d(x_n,L)=d(x_N,x_N)=0<ε。所以 x_n→L,且極限在 X 中。這就是 MKO 所說的「明示最終常值」完整證書。
S09 · implies
操作前
(x_n)\ \text{an arbitrary Cauchy sequence in}\ X操作後
\text{every Cauchy sequence in}\ X\ \text{converges in}\ X\ \ (|X|\ge 2)條件:|X|\ge 2
規則:forall_intro · 依賴:S06, S07, S08
葉節點依據:forall_intro
S06 到 S08 對任意 Cauchy 序列成立,沒有對它加任何額外假設,所以依全稱推廣,至少兩點的有限度量空間中每個 Cauchy 序列都在 X 中收斂。
S10 · implies
操作前
|X|=1\ \lor\ |X|\ge 2
操作後
(X,d)\ \text{complete}條件:無
規則:case_analysis · 依賴:S01, S02, S03, S09
葉節點依據:case_analysis + mko_complete_def
兩種情況都證得每個 Cauchy 序列在 X 中收斂(S03、S09),依 S01 的定義,每個至少一點的有限度量空間都完備。
S11 · implies
操作前
d(0,1),\ d(0,3),\ d(1,3)
操作後
1,\ 3,\ 2;\ \delta=\min(1,3,2)=1
條件:無
規則:numeric_evaluation · 依賴:G2, S04
葉節點依據:numeric_evaluation + abs_rules + min_finite
X0 的三對相異點距離為 |0−1|=1、|0−3|=3、|1−3|=2,所以 D={1,2,3},δ=1。d 是 ℝ 的通常距離限制在 X0 上,所以是度量;X0 由 S10 完備。
S12 · implies
操作前
x_1=0,\ x_2=3,\ x_n=1\ (n\ge 3)
操作後
(x_n)\ \text{Cauchy with}\ N=3,\ x_n\to 1\in X_0條件:無
規則:mko_conv_def · 依賴:S11, mko_cauchy_def, mko_conv_def
葉節點依據:mko_conv_def + mko_cauchy_def + forall_intro
這是一個明示的最終常值證書:序列宣告第 3 項以後全部等於 1。對每個 ε>0 取 N=3:m,n≥3 時 d(x_m,x_n)=0<ε(Cauchy),d(x_n,1)=0<ε(收斂到 1)。前兩項不影響結論。
S13 · implies
操作前
x_n=0\ (n\ \text{odd}),\ x_n=1\ (n\ \text{even})操作後
\text{not Cauchy: for}\ \varepsilon=\tfrac12,\ d(x_N,x_{N+1})=1\ge\tfrac12\ \forall N條件:無
規則:quantifier_negation · 依賴:G2, mko_cauchy_def
葉節點依據:quantifier_negation + mko_cauchy_def
交替序列 0、1、0、1 等:對 ε=1/2,任給 N,取 m=N、n=N+1,兩項一個是 0、一個是 1,距離 1≥1/2。所以「存在 N 使所有 m,n≥N 距離小於 1/2」為假,序列不是 Cauchy。它也不收斂,但這不否證完備性,因為完備只要求 Cauchy 序列收斂。
S14 · implies
操作前
x_n=\tfrac1n\in Y,\ \varepsilon>0
操作後
\exists N:\ \forall m,n\ge N,\ \left|\tfrac1m-\tfrac1n\right|<\tfrac1N<\varepsilon
條件:無
規則:archimedean · 依賴:G3, mko_cauchy_def, archimedean
葉節點依據:archimedean + abs_rules + order_basics + forall_intro
每個 1/n 都在 (0,1],所以序列在 Y 中。給 ε>0,依阿基米德性質取 N 使 1/N<ε。若 m,n≥N,則 1/m 與 1/n 都在 (0,1/N];兩個正數之差的絕對值小於較大者,所以 |1/m−1/n|<max(1/m,1/n)≤1/N<ε。故 (x_n) 在 Y 中是 Cauchy。
S15 · implies
操作前
\left|\tfrac1n-0\right|=\tfrac1n
操作後
x_n\to 0\ \text{in}\ \mathbb{R}條件:無
規則:mko_conv_def · 依賴:G3, archimedean, mko_conv_def
葉節點依據:mko_conv_def + archimedean + abs_rules
在 ℝ 中:給 ε>0,取 N 使 1/N<ε,則 n≥N 時 |1/n−0|=1/n≤1/N<ε。所以 x_n 在 ℝ 中收斂到 0,而 0∉Y。
S16 · theorem_application
操作前
x_n\to L,\ x_n\to L'
操作後
L=L'
條件:無
規則:L_limit_unique · 依賴:metric_def
葉節點依據:L_limit_unique
引理 L_limit_unique(S16.1、S16.2 證明):度量空間中的極限唯一。下一步需要它把 Y 中的極限與 ℝ 中的極限 0 連起來。
S17 · implies
操作前
x_n\to L\ \text{in}\ Y\ \text{for some}\ L\in Y操作後
L=0\notin Y\ \Rightarrow\ Y\ \text{not complete}條件:無
規則:contradiction · 依賴:S14, S15, S16, G3
葉節點依據:contradiction + quantifier_negation + L_limit_unique
假設 x_n 在 Y 中收斂到某個 L∈Y。Y 的距離就是 ℝ 的距離,所以 x_n 在 ℝ 中也收斂到 L;由 S15 與引理 L_limit_unique,L=0,但 0∉Y,矛盾。故 Cauchy 序列 (x_n)(S14)在 Y 中沒有極限,Y 不完備。序列在外圍空間 ℝ 有極限並不使子空間完備。
局部子步與引理
S05.1 · implies
操作前
\delta\in D
操作後
\delta>0
條件:無
規則:metric_def · 依賴:S04, metric_def, min_finite
葉節點依據:metric_def + min_finite + order_basics
δ 屬於 D,所以 δ=d(x0,y0) 對某對相異點 x0≠y0。度量的分離性給 d(x0,y0)≥0 且不為 0,所以 δ>0。
S05.2 · equivalent
操作前
x\neq y\Rightarrow d(x,y)\in D\Rightarrow d(x,y)\ge\delta
操作後
d(x,y)<\delta\Rightarrow x=y
條件:無
規則:contrapositive · 依賴:S04, min_finite, contrapositive
葉節點依據:contrapositive + min_finite + order_basics
若 x≠y,則 d(x,y) 是 D 的元素,不小於最小值 δ。取逆否:d(x,y)<δ 推出 x=y。S05.1 與 S05.2 合起來證得引理 L_small_dist。
S16.1 · implies
操作前
d(x_n,L)<\varepsilon\ (n\ge N_1),\ d(x_n,L')<\varepsilon\ (n\ge N_2)
操作後
d(L,L')<2\varepsilon\ \ \text{for every}\ \varepsilon>0條件:無
規則:metric_def · 依賴:metric_def, mko_conv_def
葉節點依據:metric_def + mko_conv_def + order_basics
給 ε>0,由兩個收斂各得 N1、N2;取 n=max(N1,N2)。依對稱與三角不等式,d(L,L′)≤d(L,x_n)+d(x_n,L′)<ε+ε=2ε。
S16.2 · implies
操作前
d(L,L')<2\varepsilon\ \forall\varepsilon>0
操作後
L=L'
條件:無
規則:contradiction · 依賴:S16.1, metric_def, contradiction
葉節點依據:contradiction + metric_def + order_basics
若 L≠L′,則 r=d(L,L′)>0;取 ε=r/2 得 r<r,矛盾。所以 L=L′。S16.1 與 S16.2 合起來證得引理 L_limit_unique。