逐步主鏈
S01 · definition
操作前
\mathbb{R}操作後
\{[(a_n)]\mid (a_n)\ \text{Cauchy in}\ \mathbb{Q}\},\ \iota(q)=[(q)_{n\ge1}]條件:無
規則:equiv_def · 依賴:G2, G3, mko_real_def
葉節點依據:equiv_def + cauchy_def + mko_real_def
依 MKO 假設 a1,在 Cauchy 完備化的語境中工作:實數是有理數 Cauchy 序列的等價類,有理數 q 經 ι 嵌入為常數列(每一項都是 q)的類。常數列是 Cauchy 序列,因為 |q−q|=0<ε 對所有 m、n 成立。
S02 · equivalent
操作前
[(a_n)]=[(b_n)]
操作後
(a_n)\sim(b_n)
條件:(a_n),(b_n)\ \text{Cauchy}
規則:thm_equiv_relation · 依賴:S01, thm_equiv_relation
葉節點依據:thm_equiv_relation + def_unfold
∼ 是等價關係(外部引用 thm_equiv_relation),所以等價類有定義,而且兩個類相等恰好當兩個代表序列等價。之後要證兩個實數相等,只需證兩個序列等價;要證不相等,只需證不等價。
S03 · definition
操作前
a_n=1-10^{-n}\ \ (n\ge1)操作後
a_1=\tfrac{9}{10},\ a_2=\tfrac{99}{100},\ a_3=\tfrac{999}{1000}條件:無
規則:def_intro · 依賴:G4
葉節點依據:def_intro + q_ordered_field + numeric_evaluation
定義 a_n=1−10^{−n}。每一項都是有理數(10^{−n}=1/10^n,且 10^n≠0)。前三項是 9/10、99/100、999/1000(N1 到 N3),也就是有限小數 0.9、0.99、0.999;一般地,a_n 是小數點後有 n 個 9 的有限小數。
S04 · equivalent
操作前
a_n-1
操作後
-10^{-n},\quad |a_n-1|=10^{-n}條件:無
規則:q_ordered_field · 依賴:S03, q_ordered_field
葉節點依據:q_ordered_field + add_inverse + numeric_evaluation
a_n−1=(1−10^{−n})−1=−10^{−n}。10^n>0,所以 10^{−n}=1/10^n>0,|−10^{−n}|=10^{−n}。例:a_3−1=999/1000−1=−1/1000(N4)。
S05 · implies
操作前
n\ge 1\ \text{an integer}操作後
10^n>n
條件:n\ge 1
規則:L_pow_ten · 依賴:L_pow_ten
葉節點依據:L_pow_ten
引理 L_pow_ten:對每個整數 n≥1,10^n>n。以數學歸納法在 S05.1、S05.2 證明。N8 檢查 n=1 到 40,只是有限檢查,不是證明;證明是歸納法。
S06 · implies
操作前
\varepsilon\in\mathbb{Q},\ \varepsilon>0操作後
\exists N\ \forall n\ge N:\ 10^{-n}<\varepsilon條件:\varepsilon>0
規則:L_small · 依賴:L_small
葉節點依據:L_small
引理 L_small:每個正有理數 ε 都有 N,使 n≥N 時 10^{−n}<ε。在 S06.1、S06.2 證明。這裡只用有理數的運算與序,沒有用到正在建構的實數,避免循環。
S07 · implies
操作前
(a_n)_{n\ge1}操作後
(a_n)\ \text{is Cauchy}條件:無
規則:cauchy_def · 依賴:S04, S06, G2
葉節點依據:cauchy_def + q_ordered_field + forall_intro + exists_intro
任取有理數 ε>0。對 ε/2(仍是正有理數)使用 L_small,得 N 使 n≥N 時 10^{−n}<ε/2。對 m,n≥N:|a_m−a_n|=|(a_m−1)+(1−a_n)|≤|a_m−1|+|a_n−1|=10^{−m}+10^{−n}<ε/2+ε/2=ε(三角不等式與 S04)。ε 是任意的,所以 (a_n) 是 Cauchy 序列。
S08 · implies
操作前
(a_n),\ (1)_{n\ge1}操作後
(a_n)\sim(1)_{n\ge1}條件:無
規則:equiv_def · 依賴:S01, S04, S06, S07, G3
葉節點依據:equiv_def + forall_intro + exists_intro
兩個序列都是 Cauchy 序列(S07 與 S01)。任取有理數 ε>0,L_small 給出 N,使 n≥N 時 |a_n−1|=10^{−n}<ε(S04)。ε 是任意的,依 G3,(a_n) 與常數列 1 等價。
S09 · equivalent
操作前
(a_n)\sim(1)_{n\ge1}操作後
[(a_n)]=\iota(1)
條件:無
規則:thm_equiv_relation · 依賴:S02, S08
葉節點依據:thm_equiv_relation + def_unfold
依 S02,序列等價恰好表示類相等,所以 [(a_n)]=[(1)_{n≥1}]=ι(1)。也就是說,0.9、0.99、0.999 等截斷組成的整個序列所定的實數,正是有理數 1 的嵌入;常說的「0.9 循環等於 1」在這個建構中就是這個等式。
S10 · implies
操作前
p\neq q\ \text{in}\ \mathbb{Q}操作後
\iota(p)\neq\iota(q)
條件:無
規則:contradiction · 依賴:S02, G3, q_ordered_field
葉節點依據:contradiction + q_ordered_field + equiv_def
設 p≠q,令 δ=|p−q|>0(有理數)。若常數列 (p) 與 (q) 等價,取 ε=δ,存在 N 使 n≥N 時 |p−q|<δ,即 δ<δ,矛盾。所以兩個常數列不等價,依 S02,ι(p)≠ι(q):ι 是單射,不同的有理數嵌入成不同的實數。
S11 · implies
操作前
\tfrac{999}{1000}\neq 1操作後
\iota(\tfrac{999}{1000})\neq\iota(1)條件:無
規則:forall_elim · 依賴:S10, G4
葉節點依據:forall_elim + numeric_evaluation
999/1000≠1(兩者差 1/1000,N12、N13),依 S10,有限小數 0.999 所表示的實數 ι(999/1000) 不等於 1。等於 1 的是整個截斷序列的類(S09),不是任何一個有限截斷;有限截斷只是近似值。
S12 · implies
操作前
0.375
操作後
\tfrac{375}{1000}=\tfrac{3}{8},\quad \iota(\tfrac{3}{8})\in\mathbb{R}條件:無
規則:mko_real_def · 依賴:S01, G4
葉節點依據:mko_real_def + equiv_def + numeric_evaluation
有限小數 0.375=3/10+7/100+5/1000=375/1000=3/8(N14、N15),是有理數;它在 ℝ 中是 ι(3/8),即常數列 3/8 的類。有限小數不是另一種獨立數系,更不是無理數。
S13 · implies
操作前
\text{S07, S09, S10, S11, S12}操作後
[(a_n)]=\iota(1);\ \iota\ \text{injective};\ \iota(\tfrac{999}{1000})\neq\iota(1);\ 0.375=\tfrac{3}{8}條件:無
規則:and_intro_elim · 依賴:S07, S09, S10, S11, S12
葉節點依據:and_intro_elim
截斷序列 (a_n) 是 Cauchy 序列且與常數列 1 等價,所以它所定的實數就是 ι(1);ι 是單射,所以單一的有限截斷 0.999 不等於 1;有限小數 0.375 是有理數 3/8 的嵌入。
局部子步與引理
S05.1 · induction_base
操作前
n=1
操作後
10^1=10>1
條件:無
規則:nat_induction · 依賴:q_ordered_field
葉節點依據:nat_induction + numeric_evaluation
基礎情形 n=1:10¹=10>1(N5)。
S05.2 · induction_step
操作前
10^n>n\ \ (n\ge1)
操作後
10^{n+1}>n+1條件:n\ge 1
規則:nat_induction · 依賴:S05.1, q_ordered_field
葉節點依據:nat_induction + power_laws + q_ordered_field
設 10^n>n(n≥1)。則 10^{n+1}=10·10^n>10n(乘以正數 10 保持不等號)。又 10n−(n+1)=9n−1(N6 是恆等式),n≥1 時 9n−1≥9·1−1=8>0(N7),所以 10n>n+1。合起來 10^{n+1}>n+1。依歸納原理(S05.1 與此步),對所有 n≥1 有 10^n>n,證得引理 L_pow_ten。
S06.1 · implies
操作前
\varepsilon=\frac{p}{q}>0,\ p,q\in\mathbb{Z},\ q\neq0操作後
\varepsilon=\frac{r}{s},\ r,s\in\mathbb{Z},\ r\ge1,\ s\ge1條件:\varepsilon>0
規則:frac_rules · 依賴:q_ordered_field, pos_int_ge_one
葉節點依據:frac_rules + q_ordered_field + pos_int_ge_one + exists_elim
ε 是有理數,可寫成 p/q(q≠0)。若 q<0,依分數規則 p/q=(−p)/(−q),所以可設 q>0。此時 p=εq 是兩個正數的積,p>0。令 r=p、s=q,兩者都是正整數,所以 r≥1、s≥1。
S06.2 · implies
操作前
N:=s,\ n\ge N
操作後
10^{-n}<\tfrac{1}{n}\le\tfrac{1}{s}\le\tfrac{r}{s}=\varepsilon條件:n\ge s\ge 1; r\ge 1
規則:q_ordered_field · 依賴:S06.1, L_pow_ten
葉節點依據:q_ordered_field + L_pow_ten + exists_intro + forall_intro
取 N=s。對 n≥s:依 L_pow_ten,10^n>n>0,正數取倒數使不等號反向,10^{−n}=1/10^n<1/n;n≥s>0 推出 1/n≤1/s;r≥1 且 1/s>0 推出 1/s≤r/s=ε。串起來 10^{−n}<ε。例:ε=1/100 時 r=1、s=100,N=100 可用(N9);引理只需要某個 N,不要求最小,例如 n=3 時已有 10^{−3}<1/100(N10)。S06.1 與 S06.2 合起來證得引理 L_small。