逐步主鏈
S01 · definition
操作前
\frac{-6}{-8},\ \frac{9}{12}操作後
\text{valid representations, since}\ -8\neq 0,\ 12\neq 0條件:-8\neq 0; 12\neq 0
規則:mko_fraction_def · 依賴:G1, G2, mko_fraction_def
葉節點依據:mko_fraction_def + numeric_evaluation
依 MKO,整數 p 與非零整數 q 寫成的 p/q 才是合法表示。兩個分母 −8 與 12 都不是 0,所以兩者都表示有理數。分子或分母是負數並不影響合法性。
S02 · equivalent
操作前
\frac{-6}{-8}=\frac{9}{12}操作後
(-6)\cdot 12=9\cdot(-8)
條件:-8\neq 0; 12\neq 0
規則:L_cross · 依賴:S01, L_cross
葉節點依據:L_cross
依引理 L_cross(p=−6、q=−8、r=9、s=12),兩個表示等值當且僅當交叉乘積相等。引理需要 q≠0 與 s≠0,S01 已確認。
S03 · equivalent
操作前
(-6)\cdot 12=9\cdot(-8)
操作後
-72=-72
條件:無
規則:numeric_evaluation · 依賴:S02
葉節點依據:numeric_evaluation
精確計算兩個交叉乘積:(−6)·12=−72,9·(−8)=−72。兩邊相等,所以交叉乘積等式為真。
S04 · implies
操作前
(-6)\cdot 12=9\cdot(-8)\ \text{true}操作後
\frac{-6}{-8}=\frac{9}{12}條件:無
規則:modus_ponens · 依賴:S02, S03
葉節點依據:modus_ponens + iff_intro
S02 的等價加上 S03 的「交叉乘積相等」,得 (−6)/(−8)=9/12:兩個分母不同、符號也不同的表示,表示同一個有理數。
S05 · equivalent
操作前
\frac{-6}{-8}操作後
\frac{(-6)(-1)}{(-8)(-1)}=\frac{6}{8}條件:k=-1\neq 0
規則:frac_rules · 依賴:S01, frac_rules
葉節點依據:frac_rules + numeric_evaluation
正分母正規化:依 frac_rules(a/b=(ak)/(bk),k≠0),分子分母同乘 k=−1,得 6/8,分母變成正數。核對:(−6)·8=−48=6·(−8),依 L_cross 數值相同。
S06 · equivalent
操作前
\frac{6}{8}操作後
\frac{3\cdot 2}{4\cdot 2}=\frac{3}{4}條件:k=2\neq 0
規則:frac_rules · 依賴:S05, gcd_def, frac_rules
葉節點依據:frac_rules + gcd_def + numeric_evaluation
約分:6 的正因數是 1、2、3、6,8 的正因數是 1、2、4、8,共同的最大者是 2,所以 gcd(6,8)=2。6=3·2、8=4·2,依 frac_rules(k=2≠0)得 6/8=3/4。
S07 · equivalent
操作前
\frac{9}{12}操作後
\frac{3\cdot 3}{4\cdot 3}=\frac{3}{4}條件:k=3\neq 0
規則:frac_rules · 依賴:S04, gcd_def, frac_rules
葉節點依據:frac_rules + gcd_def + numeric_evaluation
gcd(9,12)=3(9 的正因數 1、3、9;12 的正因數 1、2、3、4、6、12),9=3·3、12=4·3,所以 9/12=3/4。兩個原表示都化到同一個 3/4,與 S04 一致。
S08 · implies
操作前
\frac{3}{4}操作後
4>0,\ \gcd(3,4)=1:\ \text{lowest terms, positive denominator}條件:無
規則:gcd_def · 依賴:S06, S07, gcd_def
葉節點依據:gcd_def + divides_def + numeric_evaluation
3 的正因數是 1 與 3,而 3 不整除 4,所以 gcd(3,4)=1;分母 4>0。因此 3/4 是最簡正分母形式。(−6)/(−8)、6/8、9/12、3/4 是同一個數值的四種表示:MKO 所說的約分與正規化只改變表示,不改變數值。
S09 · equivalent
操作前
\frac{3}{4}+\frac{5}{6}操作後
\frac{3\cdot 6+5\cdot 4}{4\cdot 6}=\frac{38}{24}條件:4\neq 0; 6\neq 0
規則:L_add · 依賴:L_add
葉節點依據:L_add + numeric_evaluation
依引理 L_add(p=3、q=4、r=5、s=6):分子 3·6+5·4=18+20=38,分母 4·6=24。
S10 · equivalent
操作前
\frac{38}{24}操作後
\frac{19\cdot 2}{12\cdot 2}=\frac{19}{12}條件:k=2\neq 0
規則:frac_rules · 依賴:S09, gcd_def, frac_rules
葉節點依據:frac_rules + gcd_def + numeric_evaluation
gcd(38,24)=2:38=2·19,19 是質數且不整除 24,所以共同正因數只有 1 與 2。38=19·2、24=12·2,約分得 19/12;gcd(19,12)=1,分母 12>0,這是最簡正分母形式。所以 3/4+5/6=19/12。
S11 · implies
操作前
\frac{3+5}{4+6}=\frac{8}{10}\ \text{vs}\ \frac{19}{12}操作後
8\cdot 12=96\neq 190=19\cdot 10,\ \text{so}\ \frac{8}{10}\neq\frac{19}{12}條件:10\neq 0; 12\neq 0
規則:L_cross · 依賴:S10, L_cross
葉節點依據:L_cross + contrapositive + numeric_evaluation
「分子加分子、分母加分母」得 8/10。依 L_cross,8/10=19/12 當且僅當 8·12=19·10;但 96≠190,所以 8/10≠19/12。這個文字操作不是分數加法(MKO 第三段)。
S12 · implies
操作前
\frac{6}{8}\ (=\tfrac{3}{4})\ \text{and}\ \frac{5}{6}操作後
\frac{6+5}{8+6}=\frac{11}{14}\neq\frac{8}{10},\quad \frac{6\cdot 6+5\cdot 8}{8\cdot 6}=\frac{76}{48}=\frac{19}{12}條件:8\neq 0; 6\neq 0; 14\neq 0; 48\neq 0
規則:L_cross · 依賴:S05, S06, L_cross, L_add
葉節點依據:L_cross + L_add + numeric_evaluation
把 3/4 換成等值的 6/8 再做文字操作,得 11/14;而 11·10=110≠112=8·14,所以 11/14≠8/10。同一對數值給出兩個不同結果,說明文字操作根本不是數的運算,只依賴寫法。真正的加法 L_add 給 76/48,且 76·12=912=19·48,仍等於 19/12:結果只依賴數值。
S13 · implies
操作前
\frac{3}{0}操作後
\text{not a valid representation: } 0\ \text{has no inverse}條件:無
規則:mul_inverse_nonzero · 依賴:G1, mul_inverse_nonzero, mko_fraction_def
葉節點依據:mul_inverse_nonzero + mul_zero + mko_fraction_def
3/0 應表示 3·(1/0),但 0 沒有倒數(對任何 t,0·t=0≠1),所以 3/0 不表示任何有理數,也不是「零」。MKO 只對 q≠0 定義 p/q。L_cross 也只對非零分母成立:若硬套到 3/0 與 6/0,交叉乘積 3·0=0=6·0 相等,卻沒有任何數值可比。
S14 · implies
操作前
S04,\ S08,\ S10,\ S11,\ S13
操作後
\frac{-6}{-8}=\frac{9}{12}=\frac{3}{4},\ \ \frac{3}{4}+\frac{5}{6}=\frac{19}{12}\neq\frac{8}{10},\ \ \frac{3}{0}\ \text{invalid}條件:無
規則:and_intro_elim · 依賴:S04, S08, S10, S11, S13
葉節點依據:and_intro_elim
四個目標分別由 S04(等值)、S05 到 S08(正規化,數值不變)、S09 到 S11(加法與錯誤的文字操作)與 S13(零分母)完成。
局部子步與引理
S02.1 · implies
操作前
q\neq 0,\ s\neq 0
操作後
qs\neq 0
條件:無
規則:zero_product · 依賴:zero_product
葉節點依據:zero_product + de_morgan_logic
依零乘積性質,qs=0 ⇔ q=0 或 s=0。兩者都不成立,所以 qs≠0,因此 1/(qs) 存在。
S02.2 · implies
操作前
\frac{p}{q}=\frac{r}{s}操作後
ps=rq
條件:q\neq 0; s\neq 0
規則:eq_congruence · 依賴:G1, eq_congruence, mul_inverse_nonzero
葉節點依據:eq_congruence + mul_inverse_nonzero + mul_assoc + mul_comm + mul_one
兩邊同乘 qs:左邊 p·(1/q)·q·s=p·1·s=ps,右邊 r·(1/s)·q·s=r·q·(s·(1/s))=rq(結合律、交換律、q·(1/q)=1、s·(1/s)=1)。所以 ps=rq。
S02.3 · implies
操作前
ps=rq
操作後
\frac{p}{q}=\frac{r}{s}條件:qs\neq 0
規則:eq_congruence · 依賴:S02.1, eq_congruence, frac_rules
葉節點依據:eq_congruence + frac_rules + mul_comm
依 S02.1,qs≠0,兩邊同乘 1/(qs):左邊 (ps)/(qs)=p/q(frac_rules,消去非零的 s),右邊 (rq)/(qs)=(rq)/(sq)=r/s(交換律後消去非零的 q)。所以 p/q=r/s。S02.1 到 S02.3 合起來證得引理 L_cross。
S09.1 · equivalent
操作前
\frac{p}{q}+\frac{r}{s}操作後
\frac{ps}{qs}+\frac{rq}{qs}條件:q\neq 0; s\neq 0
規則:frac_rules · 依賴:frac_rules, mul_comm
葉節點依據:frac_rules + mul_comm
依 frac_rules 的擴分(k≠0):p/q=(ps)/(qs)(k=s≠0),r/s=(rq)/(sq)=(rq)/(qs)(k=q≠0,再用交換律 sq=qs)。兩個分數現在有相同的分母 qs。
S09.2 · equivalent
操作前
\frac{ps}{qs}+\frac{rq}{qs}操作後
\frac{ps+rq}{qs}條件:qs\neq 0
規則:frac_rules · 依賴:S09.1, S02.1, frac_rules
葉節點依據:frac_rules + distributive
同分母相加:a/c+b/c=(a+b)/c,其中 c=qs≠0(S02.1)。S09.1 與 S09.2 合起來證得引理 L_add。