逐步主鏈
S01 · definition
操作前
a,b\in\mathbb{R}操作後
a<b\ :\iff\ a\le b\land a\neq b;\ \text{exactly one of}\ a<b,\ a=b,\ b<a條件:無
規則:mko_order · 依賴:G1, mko_order
葉節點依據:mko_order + order_basics
依 MKO 定義嚴格順序。由全序性(a≤b 或 b≤a)與反對稱(兩者同時成立則 a=b)可得三分律:a<b、a=b、b<a 恰有一個成立。這就是 MKO 所說的三分比較輸出 <、= 或 >。
S02 · equivalent
操作前
a<b
操作後
a+c<b+c
條件:無
規則:L_translate · 依賴:S01
葉節點依據:order_basics + add_assoc + add_inverse + add_zero
依引理 L_translate,兩數同加 c 不改變比較。⇒ 在 S02.1,⇐ 在 S02.2。
S03 · equivalent
操作前
\frac{p}{q}<\frac{r}{s}操作後
ps<rq
條件:q>0; s>0
規則:L_cross · 依賴:S01
葉節點依據:order_basics + frac_rules + mul_inverse_nonzero
依引理 L_cross:分母都為正時,比較兩個分數等於比較交叉乘積。證明在 S03.1 至 S03.3;正分母條件不可省略。
S04 · equivalent
操作前
-\tfrac{7}{12}\ ?\ -\tfrac{5}{9}操作後
(-7)\cdot9=-63<-60=(-5)\cdot12\ \Rightarrow\ -\tfrac{7}{12}<-\tfrac{5}{9}條件:12>0; 9>0
規則:L_cross · 依賴:S03, G2
葉節點依據:order_basics + numeric_evaluation
取 p=−7、q=12、r=−5、s=9,分母都為正。ps=−63、rq=−60,而 −60−(−63)=3>0,所以 −63<−60;依 L_cross,−7/12<−5/9。
S05 · equivalent
操作前
-\tfrac{5}{9}\ ?\ -\tfrac{1}{2}操作後
(-5)\cdot2=-10<-9=(-1)\cdot9\ \Rightarrow\ -\tfrac{5}{9}<-\tfrac{1}{2}條件:9>0; 2>0
規則:L_cross · 依賴:S03, G2
葉節點依據:order_basics + numeric_evaluation
取 p=−5、q=9、r=−1、s=2:ps=−10、rq=−9,−10<−9,所以 −5/9<−1/2。
S06 · equivalent
操作前
-\tfrac{1}{2}\ ?\ \tfrac{1}{3}操作後
(-1)\cdot3=-3<2=1\cdot2\ \Rightarrow\ -\tfrac{1}{2}<\tfrac{1}{3}條件:2>0; 3>0
規則:L_cross · 依賴:S03, G2
葉節點依據:order_basics + numeric_evaluation
取 p=−1、q=2、r=1、s=3:ps=−3、rq=2,−3<2,所以 −1/2<1/3。
S07 · implies
操作前
-\tfrac{7}{12}<-\tfrac{5}{9},\ -\tfrac{5}{9}<-\tfrac{1}{2},\ -\tfrac{1}{2}<\tfrac{1}{3}操作後
-\tfrac{7}{12}<-\tfrac{5}{9}<-\tfrac{1}{2}<\tfrac{1}{3}條件:無
規則:order_basics · 依賴:S04, S05, S06
葉節點依據:order_basics + logic_chain
三個比較串成一條鏈;依 < 的傳遞性,鏈上任一數小於它右邊的每一個數,例如 −7/12<−1/2、−7/12<1/3、−5/9<1/3。M 的四個元素就此全部排好。
S08 · implies
操作前
M\subseteq\mathbb{R}\ \text{finite},\ M\neq\varnothing操作後
M\ \text{has a minimum}條件:M\neq\varnothing
規則:L_finite_min · 依賴:S01
葉節點依據:nat_induction + order_basics + case_analysis
MKO 斷言非空有限實數集合有最小與最大元素。依引理 L_finite_min,對元素個數 n≥1 歸納證明最小元素存在(S08.1、S08.2);最大元素的論證相同,只需把 ≤ 換成 ≥。
S09 · implies
操作前
-\tfrac{7}{12}\in M,\ -\tfrac{7}{12}\le x\ \forall x\in M操作後
\min M=-\tfrac{7}{12}條件:無
規則:min_max_def · 依賴:S07, G2, min_max_def
葉節點依據:min_max_def + order_basics
−7/12 屬於 M(列在第三個),由 S07 它小於其餘三個元素,對自己則 −7/12≤−7/12,所以它是最小元素。M 列出時 −5/9 排在第一,但極值由值決定,不由列出次序決定。
S10 · implies
操作前
\tfrac{1}{3}\in M,\ \tfrac{1}{3}\ge x\ \forall x\in M操作後
\max M=\tfrac{1}{3}條件:無
規則:min_max_def · 依賴:S07, G2, min_max_def
葉節點依據:min_max_def + order_basics
1/3 屬於 M,由 S07 其餘三個元素都小於 1/3,所以 1/3 是最大元素。
S11 · implies
操作前
m,m'\ \text{both minima of}\ M操作後
m=m'
條件:無
規則:L_min_unique · 依賴:S09, S10
葉節點依據:min_max_def + order_basics
依引理 L_min_unique,最小元素唯一,所以可以說「這個」最小元素 −7/12;最大元素 1/3 同理唯一。證明在 S11.1。
S12 · implies
操作前
l=-\tfrac{7}{12},\ u=\tfrac{1}{3}操作後
l\le u
條件:無
規則:order_basics · 依賴:S07, S09, S10, G3
葉節點依據:order_basics + mko_order
MKO 假設 a3 要求先驗閉區間的下界不大於上界。由 S07,l=−7/12<1/3=u,故 l≤u,[l,u] 是合法的閉區間。
S13 · implies
操作前
l\le l\le u,\ l\le u\le u
操作後
l\in[l,u],\ u\in[l,u],\ M\subseteq[l,u]
條件:l\le u
規則:interval_def · 依賴:S12, S09, S10, interval_def
葉節點依據:interval_def + mko_order
閉區間的成員條件是 l≤x≤u。對 x=l:l≤l(自反)且 l≤u(S12),所以左端點屬於區間;右端點同理。M 的每個元素 x 滿足 min M≤x≤max M(S09、S10),所以 M⊆[l,u]。
S14 · implies
操作前
\tfrac{1}{3}<\tfrac{1}{2}\ \ (1\cdot2<1\cdot3)操作後
\tfrac12\notin[l,u]
條件:無
規則:interval_def · 依賴:S03, S13, interval_def
葉節點依據:interval_def + contradiction + order_basics
依 L_cross(p=1、q=3、r=1、s=2):1·2=2<3=1·3,所以 1/3<1/2。若 1/2≤1/3,與 1/3≤1/2 合用反對稱性得 1/2=1/3,與 1/3≠1/2 矛盾;所以 1/2≤u 不成立,1/2 不在區間內。
S15 · equivalent
操作前
-\tfrac{7}{12}<-\tfrac{5}{9}操作後
-\tfrac{7}{12}+\tfrac{7}{12}<-\tfrac{5}{9}+\tfrac{7}{12},\ \text{i.e.}\ 0<\tfrac{1}{36}條件:無
規則:L_translate · 依賴:S02, S04
葉節點依據:order_basics + frac_rules + numeric_evaluation
用 L_translate 取 c=7/12:−7/12<−5/9 ⇔ 0<−5/9+7/12。計算 −5/9+7/12=−20/36+21/36=1/36>0,與 S04 一致。平移不改變比較,所以它只是重寫,不是新的題型。
S16 · implies
操作前
\text{S02 to S15}操作後
\min M=-\tfrac{7}{12},\ \max M=\tfrac13,\ l,u\in[l,u],\ \tfrac12\notin[l,u]條件:無
規則:and_intro_elim · 依賴:S02, S03, S08, S09, S10, S11, S13, S14
葉節點依據:and_intro_elim
整理:加法保序與正分母交叉比較已證;非空有限集合的最小元素存在且唯一;M 的次序為 −7/12<−5/9<−1/2<1/3,最小 −7/12、最大 1/3;閉區間 [−7/12,1/3] 含兩端點與 M 全部元素,不含 1/2。
局部子步與引理
S02.1 · implies
操作前
a<b
操作後
a+c<b+c
條件:無
規則:order_basics · 依賴:order_basics
葉節點依據:order_basics
(⇒)這正是順序公理「u<v ⇒ u+w<v+w」取 u=a、v=b、w=c。
S02.2 · implies
操作前
a+c<b+c
操作後
(a+c)+(-c)<(b+c)+(-c),\ \text{i.e.}\ a<b條件:無
規則:order_basics · 依賴:order_basics, add_inverse
葉節點依據:order_basics + add_assoc + add_inverse + add_zero
(⇐)對 a+c<b+c 再用同一公理,取 w=−c,得 (a+c)+(−c)<(b+c)+(−c);化簡兩邊(結合律、c+(−c)=0、加 0 不變)得 a<b。S02.1 與 S02.2 合起來證得引理 L_translate。
S03.1 · implies
操作前
q>0,\ s>0
操作後
qs>0,\ \tfrac{1}{qs}>0條件:q>0; s>0
規則:order_basics · 依賴:order_basics, mul_inverse_nonzero
葉節點依據:order_basics + mul_zero + mul_inverse_nonzero + contradiction
把 0<q 兩邊乘以 s>0 得 0·s<q·s,即 qs>0。qs≠0,所以 1/(qs) 存在;若 1/(qs)<0,乘以 qs>0 得 1<0,矛盾,而 1/(qs)≠0(因 (1/(qs))·qs=1),故 1/(qs)>0。
S03.2 · implies
操作前
\frac{p}{q}<\frac{r}{s}操作後
\frac{p}{q}\cdot qs<\frac{r}{s}\cdot qs,\ \text{i.e.}\ ps<rq條件:qs>0
規則:order_basics · 依賴:S03.1, frac_rules
葉節點依據:order_basics + frac_rules + mul_comm + mul_assoc
(⇒)兩邊乘以正數 qs,順序保持;化簡 (p/q)·qs=ps、(r/s)·qs=rq(分式規則,q、s≠0)。
S03.3 · implies
操作前
ps<rq
操作後
\frac{ps}{qs}<\frac{rq}{qs},\ \text{i.e.}\ \frac{p}{q}<\frac{r}{s}條件:\tfrac{1}{qs}>0
規則:order_basics · 依賴:S03.1, frac_rules
葉節點依據:order_basics + frac_rules
(⇐)兩邊乘以正數 1/(qs)(S03.1),順序保持;約分 ps/(qs)=p/q、rq/(qs)=r/s。S03.1 至 S03.3 合起來證得引理 L_cross。
S08.1 · induction_base
操作前
M=\{a\}操作後
\min M=a
條件:無
規則:nat_induction · 依賴:G3, min_max_def
葉節點依據:min_max_def + order_basics
基礎 n=1:M={a}。a∈M,且 M 唯一的元素 x=a 滿足 a≤a(自反),所以 a 是最小元素(也是最大元素)。
S08.2 · induction_step
操作前
|M|=n+1,\ a\in M,\ m'=\min(M\setminus\{a\})操作後
\min M=m'\ \text{if}\ m'\le a,\ \ \min M=a\ \text{if}\ a<m'條件:n\ge1
規則:nat_induction · 依賴:S08.1, min_max_def, case_analysis
葉節點依據:nat_induction + case_analysis + order_basics + min_max_def
歸納步:設所有 n 個元素的非空集合都有最小元素(n≥1)。取 |M|=n+1 與 a∈M,M′=M∖{a} 有 n 個元素,依歸納假設有最小元素 m′。依三分律分兩種情形:若 m′≤a,則 m′ 不大於 M′ 的每個元素,也不大於 a,所以 m′ 是 M 的最小元素;若 a<m′,則對 x∈M′ 有 a<m′≤x,傳遞得 a≤x,又 a≤a,所以 a 是最小元素。S08.1 與 S08.2 合起來證得引理 L_finite_min。
S11.1 · implies
操作前
m,m'\in M,\ m\le x,\ m'\le x\ \forall x\in M
操作後
m\le m',\ m'\le m\ \Rightarrow\ m=m'
條件:無
規則:mko_order · 依賴:min_max_def, G1
葉節點依據:min_max_def + mko_order
m 是最小元素且 m′∈M,所以 m≤m′;同理 m′≤m。依反對稱性 m=m′。最大元素以 ≥ 同樣證明。此步證得引理 L_min_unique。