逐步主鏈
S01 · equivalent
操作前
(x_n)\ \text{Cauchy in}\ (\mathbb{R},d)操作後
\forall\varepsilon>0\ \exists N\ \forall m,n\ge N:\ \left|\tfrac1m-\tfrac1n\right|<\varepsilon
條件:無
規則:mko_cauchy · 依賴:G1, G2, mko_cauchy
葉節點依據:mko_cauchy + def_unfold
依 MKO 的定義展開:比較的是尾段中任意兩項之間的距離,定義中沒有出現任何極限。N 可以依賴 ε,但不能依賴 m、n。
S02 · implies
操作前
s,t\ge 0
操作後
|s-t|\le\max(s,t)
條件:s\ge 0; t\ge 0
規則:L_absmax · 依賴:L_absmax
葉節點依據:L_absmax
引理 L_absmax:兩個非負數之差的絕對值不超過其中較大者。證明在 S02.1、S02.2 分 s≥t 與 s<t 兩種情況。之後用 s=1/m、t=1/n。
S03 · implies
操作前
m,n\ge N\ge 1
操作後
0<\tfrac1m\le\tfrac1N,\ 0<\tfrac1n\le\tfrac1N
條件:N\ge 1
規則:L_recip · 依賴:L_recip
葉節點依據:L_recip
依引理 L_recip(S03.1 證明),m≥N>0 推出 0<1/m≤1/N,n 同理。尾段中每一項都在 (0,1/N] 內。
S04 · implies
操作前
m,n\ge N\ge 1
操作後
\left|\tfrac1m-\tfrac1n\right|\le\max\left(\tfrac1m,\tfrac1n\right)\le\tfrac1N
條件:N\ge 1
規則:max_two · 依賴:S02, S03, max_two
葉節點依據:L_absmax + max_two + order_basics
用 L_absmax(s=1/m≥0、t=1/n≥0)得第一個不等號;由 S03,兩者都 ≤1/N,所以它們的最大值 ≤1/N。這是一個對尾段中所有 m、n 一致的界,與 m、n 的大小關係無關。
S05 · implies
操作前
\varepsilon>0\ \text{arbitrary}操作後
\exists N\in\mathbb{N},\ N\ge 1:\ \tfrac1N<\varepsilon條件:\varepsilon>0
規則:archimedean · 依賴:archimedean
葉節點依據:archimedean
任取 ε>0(不加其他假設)。依阿基米德性質,存在自然數 N 使 1/N<ε;可取 N≥1。例如 ε=1/10 時 N=11 可用。
S06 · implies
操作前
m,n\ge N,\ \tfrac1N<\varepsilon
操作後
\left|\tfrac1m-\tfrac1n\right|\le\tfrac1N<\varepsilon
條件:無
規則:order_basics · 依賴:S04, S05, order_basics
葉節點依據:order_basics + forall_intro
對 S05 選出的 N 與任意 m,n≥N,S04 給出 |1/m−1/n|≤1/N,再由 1/N<ε 與序的傳遞得 |1/m−1/n|<ε。
S07 · implies
操作前
\text{for arbitrary } \varepsilon>0:\ N\ \text{found with S06}操作後
(x_n)=(\tfrac1n)\ \text{is Cauchy in}\ (\mathbb{R},d)條件:無
規則:forall_intro · 依賴:S01, S06, forall_intro, exists_intro
葉節點依據:forall_intro + exists_intro
對每個 ε 都找到了 N(∃ 引入),而 ε 是任取的(∀ 引入);依 S01,(1/n) 在 (ℝ,d) 中是 Cauchy。這是覆蓋所有 ε 的完整證書(MKO a2 允許的倒數序列界)。
S08 · implies
操作前
x_n\in X?\ \text{and}\ d_X(x_m,x_n)操作後
x_n\in(0,1],\ d_X(x_m,x_n)=\left|\tfrac1m-\tfrac1n\right|;\ (x_n)\ \text{Cauchy in}\ X條件:無
規則:subspace_metric · 依賴:G1, S03, S07, subspace_metric
葉節點依據:subspace_metric + L_recip
由 L_recip(N=1),0<1/n≤1,所以每一項都在 X 中。X 上的距離是同一個公式,所以 S04 至 S07 的每個不等式不變,(x_n) 在 X 中也是 Cauchy。Cauchy 只依賴項與項之間的距離。
S09 · implies
操作前
\text{suppose } L\in X\ \text{and}\ x_n\to L\ \text{in}\ X操作後
\text{contradiction; no } L\in X\ \text{is a limit of}\ (x_n)條件:無
規則:contradiction · 依賴:S08, subspace_metric, contradiction
葉節點依據:contradiction + seq_limit_def
反證:假設某個 L∈X(所以 L>0)是極限。S09.1 用 ε=L/2 取得 N₁;S09.2 用阿基米德性質找到 n≥N₁ 使 1/n<L/2;S09.3 顯示此時 |1/n−L|>L/2,與 S09.1 矛盾。所以 (x_n) 在 X 中沒有極限。
S10 · implies
操作前
(x_n)\ \text{Cauchy in}\ X,\ \text{no limit in}\ X操作後
\text{Cauchy does not presuppose a limit in the space}條件:無
規則:and_intro_elim · 依賴:S08, S09, mko_cauchy
葉節點依據:and_intro_elim + mko_cauchy
在 X=(0,1] 中,(1/n) 是 Cauchy(S08)卻沒有極限(S09)。這正是 MKO 所說:定義不先假設極限存在或位於空間內。X 不是完備的度量空間,但本稿不展開完備性理論。
S11 · implies
操作前
y_{n+1}=(-1)^{n+1}=-y_n操作後
|y_n-y_{n+1}|=|2y_n|=2|y_n|=2\ \text{for every } n\ge 1條件:無
規則:abs_rules · 依賴:G3, abs_rules, power_laws
葉節點依據:power_laws + abs_rules + neg_mul
(−1)^(n+1)=(−1)^n·(−1)=−y_n,所以 y_n−y_(n+1)=2y_n,而 |y_n|=|±1|=1,得 |y_n−y_(n+1)|=2。這對每個 n 成立,不是只看列出的幾項。
S12 · equivalent
操作前
\neg\,(y_n)\ \text{Cauchy}操作後
\exists\varepsilon>0\ \forall N\ \exists m,n\ge N:\ |y_m-y_n|\ge\varepsilon
條件:無
規則:quantifier_negation · 依賴:mko_cauchy, quantifier_negation
葉節點依據:quantifier_negation + order_basics
否定 ∀ε∃N∀m,n 的命題:依序把每個量詞翻轉,並把 <ε 換成 ≥ε。所以要否證 Cauchy,只需一個 ε,使每個 N 之後都找得到兩項相距至少 ε。
S13 · implies
操作前
\varepsilon=1,\ N\ \text{arbitrary},\ m=N,\ n=N+1操作後
|y_N-y_{N+1}|=2\ge 1;\ (y_n)\ \text{is not Cauchy}條件:無
規則:exists_intro · 依賴:S11, S12, exists_intro
葉節點依據:exists_intro + forall_intro + order_basics
取 ε=1。對任意 N,取相鄰的 m=N、n=N+1(都 ≥N),由 S11 距離為 2≥1。依 S12 的等價,(y_n) 不是 Cauchy。這是 MKO 所說的交替反例族:對每個 N 都有相鄰反例。
S14 · implies
操作前
\varepsilon>0\ \text{arbitrary},\ N=3操作後
m,n\ge 3\Rightarrow|z_m-z_n|=|5-5|=0<\varepsilon;\ (z_n)\ \text{Cauchy}條件:\varepsilon>0
規則:forall_intro · 依賴:G4, mko_cauchy, forall_intro
葉節點依據:forall_intro + exists_intro + numeric_evaluation
最終常值模型:對任意 ε>0,取 N=3(與 ε 無關)。m,n≥3 時 z_m=z_n=5,距離 0<ε。ε 任意,所以 (z_n) 是 Cauchy。前兩項 0 與 7 不影響結論,因為定義只看尾段(MKO para1)。
局部子步與引理
S02.1 · implies
操作前
s\ge t\ge 0
操作後
|s-t|=s-t\le s=\max(s,t)
條件:s\ge t; t\ge 0
規則:abs_rules · 依賴:abs_rules, max_two, order_basics
葉節點依據:abs_rules + max_two + order_basics
s≥t 時 s−t≥0,所以 |s−t|=s−t;又 t≥0,所以 s−t≤s;而 s≥t 時 max(s,t)=s。
S02.2 · implies
操作前
t>s\ge 0
操作後
|s-t|=t-s\le t=\max(s,t)
條件:t>s; s\ge 0
規則:case_analysis · 依賴:S02.1, abs_rules, max_two, case_analysis
葉節點依據:abs_rules + max_two + case_analysis
t>s 時 s−t<0,|s−t|=t−s;又 s≥0,所以 t−s≤t=max(s,t)。s≥t 與 t>s 涵蓋全部情況,S02.1、S02.2 合起來證得 L_absmax。
S03.1 · implies
操作前
m\ge N>0
操作後
\tfrac1N=m\cdot\tfrac{1}{mN}\ge N\cdot\tfrac{1}{mN}=\tfrac1m>0條件:N>0
規則:order_basics · 依賴:order_basics, mul_inverse_nonzero, frac_rules
葉節點依據:order_basics + mul_inverse_nonzero + frac_rules
m≥N>0 推出 m>0、mN>0,所以 1/(mN)>0。把 m≥N 兩邊乘以正數 1/(mN),方向不變:1/N≥1/m;若 m>N 則嚴格:1/N>1/m。又 1/m>0,因為正數的倒數為正。這證明了 L_recip。
S09.1 · implies
操作前
x_n\to L\in X,\ \varepsilon=\tfrac L2>0
操作後
\exists N_1\ \forall n\ge N_1:\ \left|\tfrac1n-L\right|<\tfrac L2
條件:L>0
規則:seq_limit_def · 依賴:subspace_metric, seq_limit_def
葉節點依據:seq_limit_def + forall_elim
L∈X 表示 L>0,所以 ε=L/2>0 是合法的容許誤差;依極限定義得 N₁。
S09.2 · implies
操作前
n_0>\tfrac2L\ \text{(Archimedean)},\ n=\max(n_0,N_1)操作後
n\ge N_1,\ \tfrac1n\le\tfrac1{n_0}<\tfrac L2條件:L>0
規則:archimedean · 依賴:S09.1, archimedean, L_recip, max_two
葉節點依據:archimedean + L_recip + max_two
依阿基米德性質取自然數 n₀>2/L>0。令 n=max(n₀,N₁),則 n≥N₁ 且 n≥n₀。依 L_recip,1/n≤1/n₀,且因 n₀>2/L,1/n₀<1/(2/L)=L/2。
S09.3 · implies
操作前
\tfrac1n<\tfrac L2,\ n\ge N_1
操作後
\left|\tfrac1n-L\right|\ge L-\tfrac1n>L-\tfrac L2=\tfrac L2
條件:無
規則:abs_rules · 依賴:S09.1, S09.2, abs_rules
葉節點依據:abs_rules + order_basics + contradiction
|w|≥−w 對任何實數成立;取 w=1/n−L 得 |1/n−L|≥L−1/n。由 1/n<L/2 得 L−1/n>L/2。所以 |1/n−L|>L/2,但 n≥N₁,S09.1 要求 |1/n−L|<L/2,矛盾。