逐步主鏈
S01 · definition
操作前
x\in\mathbb{Q}操作後
\exists p,q\in\mathbb{Z},\ q\neq 0:\ x=\frac{p}{q}條件:無
規則:mko_rat_def · 依賴:G1, G2, mko_rat_def
葉節點依據:mko_rat_def + mul_inverse_nonzero
依 MKO,判定 x 是有理數,就是找出一對整數 (p,q),q≠0,使 x=p/q。定義只要求「存在」這樣一對,並沒有說這一對唯一;不同的整數對可以表示同一個有理數,這正是以下要處理的。
S02 · equivalent
操作前
\frac{p}{q}=\frac{r}{s}\quad(q\neq0,\ s\neq0)操作後
ps=rq
條件:q\neq 0; s\neq 0
規則:L_cross · 依賴:G1, L_cross
葉節點依據:L_cross
比較兩個分數是否相等的工具是引理 L_cross:分母都不為 0 時,p/q=r/s ⇔ ps=rq。引理在 S02.1、S02.2 證明,之後 S03、S04、S07、S09 都用它。
S03 · equivalent
操作前
6\cdot 4=24=(-3)\cdot(-8)
操作後
\frac{6}{-8}=\frac{-3}{4}條件:-8\neq 0; 4\neq 0
規則:L_cross · 依賴:S02, G4
葉節點依據:L_cross + numeric_evaluation + neg_mul
取 p=6、q=−8、r=−3、s=4:ps=6·4=24,rq=(−3)·(−8)=24。兩者相等,依 L_cross,6/(−8)=−3/4。
S04 · equivalent
操作前
6\cdot(-12)=-72=9\cdot(-8)
操作後
\frac{6}{-8}=\frac{9}{-12}=\frac{-3}{4}條件:-8\neq 0; -12\neq 0
規則:L_cross · 依賴:S02, S03, G4
葉節點依據:L_cross + numeric_evaluation + eq_refl_symm_trans
取 p=6、q=−8、r=9、s=−12:ps=6·(−12)=−72,rq=9·(−8)=−72,所以 6/(−8)=9/(−12);配合 S03,三個不同的整數對 (6,−8)、(−3,4)、(9,−12) 表示同一個有理數。這正是 MKO 所說「不同整數對可以表示同一個有理數」。
S05 · equivalent
操作前
\frac{6}{-8}操作後
\frac{6\cdot(-\frac12)}{(-8)\cdot(-\frac12)}=\frac{-3}{4}條件:-\tfrac{1}{2}\neq 0
規則:frac_rules · 依賴:G1, frac_rules
葉節點依據:frac_rules + numeric_evaluation
約分:gcd(6,8)=2(N20),把分子分母同乘 k=−1/2(等於同除以 −2,負號一併移到分子)。依分數規則 a/b=(ak)/(bk)(k≠0),6/(−8)=(6·(−1/2))/((−8)·(−1/2))=(−3)/4(N7、N8)。這是精確等式,不是近似。
S06 · implies
操作前
\frac{-3}{4}操作後
\gcd(3,4)=1,\ 4>0:\ \text{canonical form}條件:無
規則:canonical_def · 依賴:S05, G3, gcd_def
葉節點依據:canonical_def + gcd_def + divides_def + numeric_evaluation
4 的正因數是 1、2、4;2 與 4 都不整除 3,所以 gcd(3,4)=1(N9);分母 4>0。所以 −3/4 符合 G3 的正規顯示慣例。正規化改變的是表示,不是數值(S05 是等式)。
S07 · equivalent
操作前
2\cdot5=10\neq 9=3\cdot3
操作後
\frac{2}{3}\neq\frac{3}{5}條件:3\neq 0; 5\neq 0
規則:L_cross · 依賴:S02, G4
葉節點依據:L_cross + numeric_evaluation
取 p=2、q=3、r=3、s=5:ps=10,rq=9,10≠9。L_cross 是雙條件,兩邊同時否定仍等價:ps≠rq ⇔ p/q≠r/s,所以 2/3≠3/5。
S08 · implies
操作前
x\cdot 0=5\ \text{for some}\ x操作後
0=5,\ \text{a contradiction}條件:無
規則:contradiction · 依賴:G1, mul_zero
葉節點依據:mul_zero + contradiction + mul_inverse_nonzero
若「5/0」表示某個數 x,則 x 應滿足 x·0=5。但對任何 x,x·0=0(乘以零),於是 0=5,矛盾。所以沒有任何數是 5/0;整數對 (5,0) 違反 q≠0(假設 a2),不表示任何有理數。對照:0/5=0·(1/5)=0 是合法的有理數,分子可以是 0(N11)。
S09 · implies
操作前
-1.25
操作後
-\frac{125}{100}=-\frac{5}{4}\in\mathbb{Q}條件:100\neq 0
規則:exists_intro · 依賴:S02, G4, decimal_def
葉節點依據:decimal_def + exists_intro + L_cross + numeric_evaluation
依有限小數的意義,−1.25=−(1+2/10+5/100)=−125/100(N12)。取 p=−125、q=100≠0,依定義 −1.25 是有理數。再約分:(−125)·4=−500=(−5)·100,依 L_cross,−125/100=−5/4(N13、N14)。有限小數是精確的分數,不是另一種數。
S10 · implies
操作前
n\in\mathbb{Z}操作後
n=\frac{n}{1}\in\mathbb{Q}條件:1\neq 0
規則:exists_intro · 依賴:S01, mul_one
葉節點依據:exists_intro + mul_one + forall_intro
對任意整數 n:1·1=1,所以 1/1=1,n/1=n·1=n。取 p=n、q=1≠0,依定義 n∈ℚ。特別地 7=7/1 是有理數(N15)。n 是任意的,所以每個整數都是有理數。
S11 · equivalent
操作前
(-3)\cdot3=-9<-8=(-2)\cdot4
操作後
\frac{-3}{4}<\frac{-2}{3}條件:4>0; 3>0
規則:L_cross_order · 依賴:G4, L_cross_order
葉節點依據:L_cross_order + numeric_evaluation
兩個分母 4、3 都為正。依引理 L_cross_order(p=−3、q=4、r=−2、s=3):ps=(−3)·3=−9,rq=(−2)·4=−8,−9<−8,所以 −3/4<−2/3(N16、N17)。引理在 S11.1 證明;分母皆為正是本引理採用的充分前提,不宣稱它是保持此比較方向的最弱條件,這也是正規形式要求分母為正的好處。
S12 · implies
操作前
\text{S04, S06 to S11}操作後
\tfrac{6}{-8}=\tfrac{9}{-12}=\tfrac{-3}{4};\ \tfrac{2}{3}\neq\tfrac{3}{5};\ -1.25,\ 7\in\mathbb{Q};\ \tfrac{-3}{4}<\tfrac{-2}{3}條件:無
規則:and_intro_elim · 依賴:S04, S06, S07, S08, S09, S10, S11
葉節點依據:and_intro_elim
三個整數對表示同一個有理數,正規形式是 −3/4;2/3 與 3/5 不同;「5/0」不表示任何數;−1.25=−5/4 與 7=7/1 是有理數;−3/4<−2/3。
局部子步與引理
S02.1 · implies
操作前
q\neq 0,\ s\neq 0
操作後
qs\neq 0,\ \frac{p}{q}\cdot qs=ps,\ \frac{r}{s}\cdot qs=rq條件:q\neq 0; s\neq 0
規則:zero_product · 依賴:G1, zero_product
葉節點依據:zero_product + mul_inverse_nonzero + mul_assoc + mul_comm + mul_one
依零乘積性質,qs=0 ⇔ q=0 或 s=0;兩者都不成立,所以 qs≠0。又 (p/q)·qs=p·(1/q)·q·s=p·1·s=ps(結合律、交換律與 q·(1/q)=1);同理 (r/s)·qs=r·(1/s)·s·q=rq。
S02.2 · equivalent
操作前
\frac{p}{q}=\frac{r}{s}操作後
ps=rq
條件:qs\neq 0
規則:eq_congruence · 依賴:S02.1, eq_congruence
葉節點依據:eq_congruence + mul_inverse_nonzero + frac_rules
⇒:兩邊同乘 qs,依 S02.1 得 ps=rq。⇐:兩邊同乘 1/(qs)(qs≠0,所以存在),ps·(1/(qs))=p/q、rq·(1/(qs))=r/s,得 p/q=r/s。S02.1 與 S02.2 合起來證得引理 L_cross。
S11.1 · equivalent
操作前
q>0,\ s>0,\ \frac{p}{q}<\frac{r}{s}操作後
ps<rq
條件:q>0; s>0
規則:order_basics · 依賴:S02.1, order_basics, mul_inverse_nonzero
葉節點依據:order_basics + mul_inverse_nonzero + frac_rules
q>0、s>0 推出 qs>0,也推出 1/(qs)>0。⇒:不等式兩邊同乘正數 qs,方向不變,依 S02.1 的化簡得 ps<rq。⇐:兩邊同乘正數 1/(qs) 得 p/q<r/s。這證得引理 L_cross_order。若某個分母為負,乘以 qs 可能使不等號反向,引理就不適用。