逐步主鏈
S01 · definition
操作前
a,b\ \text{and an operation, system not yet stated}操作後
S\in\{\mathbb{N},\mathbb{Z},\mathbb{Q}\};\ a-b=c\iff b+c=a\ (\text{unique }c\in S);\ a\div b=q\iff bq=a\ (\text{unique }q\in S)條件:無
規則:mko_arith · 依賴:G1, G2
葉節點依據:mko_arith + def_intro
MKO 要求運算的定義連同數系與除零邊界一起指定,所以先固定:三個數系 ℕ⊂ℤ⊂ℚ 共用同一套加法與乘法(G1);減法與除法定義為「解方程」:a−b 是使 b+c=a 的唯一 c,a÷b 是使 b·q=a 的唯一 q,而且解必須在所討論的數系 S 之中(G2)。之後說「有定義」一律指這個意義。
S02 · implies
操作前
3,5\in\mathbb{N}操作後
3+5=8\in\mathbb{N},\quad 3\cdot 5=15\in\mathbb{N}條件:3\ge 0; 5\ge 0
規則:nat_closed · 依賴:G1, G3, nat_closed
葉節點依據:nat_closed + numeric_evaluation
3 與 5 是非負整數,所以屬於 ℕ。依 nat_closed,它們的和與積仍在 ℕ 中;計算得 3+5=8、3·5=15,兩者都 ≥0。加法與乘法對這組輸入在 ℕ 中有定義,結果留在 ℕ。因三個數系共用同一套運算(G1),在 ℤ、ℚ 中的和與積也是 8 與 15。
S03 · implies
操作前
c\in\mathbb{N}操作後
5+c\ge 5
條件:c\ge 0
規則:order_basics · 依賴:G1
葉節點依據:order_basics + add_zero
為了判定 3−5 在 ℕ 中是否有定義,先看 5+c 在 ℕ 中能取哪些值。任取 c∈ℕ,則 c≥0。若 c>0,依 order_basics(u<v 推出 u+w<v+w,取 u=0、v=c、w=5)得 5+0<5+c;若 c=0,則 5+c=5。兩種情形都有 5+c≥5+0=5。
S04 · implies
操作前
\forall c\in\mathbb{N}:\ 5+c\ge 5>3操作後
\neg\exists c\in\mathbb{N}:\ 5+c=3條件:無
規則:quantifier_negation · 依賴:S03
葉節點依據:quantifier_negation + order_basics
由 S03,每個 c∈ℕ 都有 5+c≥5,而 5>3,依順序的傳遞得 5+c>3;依三一律,5+c>3 排除 5+c=3。所以每個 c∈ℕ 都有 5+c≠3,依量詞否定,這等價於「不存在 c∈ℕ 使 5+c=3」。
S05 · implies
操作前
\neg\exists c\in\mathbb{N}:\ 5+c=3操作後
3-5\ \text{is undefined in}\ \mathbb{N}條件:無
規則:def_unfold · 依賴:S04, G2
葉節點依據:def_unfold
依 G2,3−5 在 ℕ 中有定義需要恰有一個 c∈ℕ 使 5+c=3;S04 說連一個都沒有,所以 3−5 在 ℕ 中沒有定義。這表示 ℕ 對減法不封閉。
S06 · equivalent
操作前
5+c=3,\ c\in\mathbb{Z}操作後
c=3+(-5)=-2
條件:無
規則:L_sub · 依賴:G1, G3
葉節點依據:eq_congruence + add_assoc + add_comm + add_inverse + add_zero + numeric_evaluation
在 ℤ 中依引理 L_sub(a=3、b=5):5+c=3 ⇔ c=3+(−5),而 3+(−5)=−2。所以在 ℤ 中方程 5+c=3 恰有一個解 c=−2。同一論證在 ℚ 中也成立,ℚ 中的唯一解也是 −2。
S07 · implies
操作前
c=-2\ \text{is the only solution in}\ \mathbb{Z}操作後
3-5=-2\ \text{in}\ \mathbb{Z},\quad -2\notin\mathbb{N}條件:-2<0
規則:def_unfold · 依賴:S06, G1, G2
葉節點依據:def_unfold + order_basics
S06 給出 ℤ 中恰有一個解,依 G2,3−5 在 ℤ(以及 ℚ)中有定義且等於 −2。又 −2<0,依 G1 的 ℕ={n∈ℤ ∣ n≥0},−2∉ℕ。這與 S05 一致:ℤ 中唯一的解不在 ℕ 中,所以 ℕ 中沒有解。同一組輸入,換了數系,判定就不同。
S08 · case_split
操作前
q\in\mathbb{Z}\ \text{with}\ 5q=3\ ?操作後
q\le 0\ \lor\ q\ge 1
條件:q\in\mathbb{Z}
規則:int_no_gap · 依賴:G1, G2
葉節點依據:int_no_gap + case_analysis
要判定 3÷5 在 ℤ 中是否有定義,需問有沒有整數 q 使 5q=3。依 int_no_gap(m=0),每個整數 q 都滿足 q≤0 或 q≥1;兩種情形涵蓋全部整數,分別在 S08.1、S08.2 處理。
S09 · implies
操作前
q\le 0\Rightarrow 5q\neq 3,\quad q\ge 1\Rightarrow 5q\neq 3
操作後
\neg\exists q\in\mathbb{Z}:\ 5q=3;\ 3\div 5\ \text{undefined in}\ \mathbb{Z}\ \text{and in}\ \mathbb{N}條件:無
規則:case_analysis · 依賴:S08, S08.1, S08.2, G1, G2
葉節點依據:case_analysis + quantifier_negation + def_unfold
兩種情形都得 5q≠3,依分情況論證,每個整數 q 都有 5q≠3,即 ℤ 中沒有解;依 G2,3÷5 在 ℤ 中沒有定義。因 ℕ⊂ℤ 且運算相同,ℕ 中的解也會是 ℤ 中的解,所以 3÷5 在 ℕ 中也沒有定義。ℤ 對除法不封閉。
S10 · equivalent
操作前
5q=3,\ q\in\mathbb{Q}操作後
q=3\cdot\tfrac{1}{5}=\tfrac{3}{5}條件:5\neq 0
規則:L_div · 依賴:G1, G3
葉節點依據:eq_congruence + mul_inverse_nonzero + mul_assoc + mul_comm + mul_one + numeric_evaluation
在 ℚ 中依引理 L_div(a=3、b=5,條件 5≠0):5q=3 ⇔ q=3·(1/5)=3/5。所以在 ℚ 中方程 5q=3 恰有一個解。
S11 · implies
操作前
q=\tfrac{3}{5}\ \text{is the only solution in}\ \mathbb{Q}操作後
3\div 5=\tfrac{3}{5}\ \text{in}\ \mathbb{Q},\quad 0<\tfrac{3}{5}<1,\ \tfrac{3}{5}\notin\mathbb{Z}條件:無
規則:def_unfold · 依賴:S10, G2, int_no_gap
葉節點依據:def_unfold + int_no_gap + order_basics + numeric_evaluation
依 G2 與 S10,3÷5 在 ℚ 中有定義且等於 3/5。又 1/5>0(因 5>0),把 0<3<5 乘以 1/5 得 0<3/5<1;依 int_no_gap 沒有整數嚴格介於 0 與 1 之間,所以 3/5∉ℤ。這與 S09 一致:ℚ 中唯一的解不是整數。
S12 · implies
操作前
q\in\mathbb{Q}操作後
0\cdot q=0
條件:無
規則:mul_zero · 依賴:G1
葉節點依據:mul_zero + mul_comm
轉向除數為零。依 mul_zero,q·0=0;再依乘法交換律 0·q=q·0=0。這對每個 q∈ℚ 成立,因而對 ℤ、ℕ 中的 q 也成立。
S13 · implies
操作前
\forall q\in\mathbb{Q}:\ 0\cdot q=0\neq 3操作後
\neg\exists q\in\mathbb{Q}:\ 0\cdot q=3;\ 3\div 0\ \text{undefined in}\ \mathbb{Q},\mathbb{Z},\mathbb{N}條件:無
規則:contradiction · 依賴:S12, G1, G2
葉節點依據:contradiction + mul_zero + numeric_evaluation
若有 q∈ℚ 使 0·q=3,則由 S12 得 3=0·q=0,與 3≠0 矛盾。所以沒有任何 q∈ℚ 滿足 0·q=3,依 G2,3÷0 在 ℚ 中沒有定義;ℤ、ℕ 中的解也會是 ℚ 中的解,所以 3÷0 在三個數系中都沒有定義。這是「沒有候選值」型的除零。
S14 · implies
操作前
\forall q:\ 0\cdot q=0
操作後
0\cdot 0=0,\ 0\cdot 1=0,\ 0\neq 1;\ 0\div 0\ \text{undefined in}\ \mathbb{N},\mathbb{Z},\mathbb{Q}條件:無
規則:def_unfold · 依賴:S12, G2
葉節點依據:def_unfold + mul_zero
由 S12,每個 q 都滿足 0·q=0,例如 q=0 與 q=1;兩者都在 ℕ(因而也在 ℤ、ℚ)中,而且 0≠1。所以在每個數系中,方程 0·q=0 的解都不只一個;G2 要求恰有一個,因此 0÷0 在三個數系中都沒有定義。這是「候選值太多」型的除零。
S15 · implies
操作前
\text{verdicts of S02, S05, S07, S09, S11, S13, S14}操作後
3+5=8,\ 3\cdot 5=15\ (\mathbb{N});\ 3-5=-2\ (\mathbb{Z});\ 3\div 5=\tfrac{3}{5}\ (\mathbb{Q});\ 3\div 0,\ 0\div 0\ \text{undefined}條件:無
規則:and_intro_elim · 依賴:S02, S05, S07, S09, S11, S13, S14
葉節點依據:and_intro_elim
把各步結論合在一起:在 ℕ 中 3+5=8、3·5=15 有定義,3−5、3÷5 沒有定義;在 ℤ 中 3−5=−2 有定義,3÷5 仍沒有定義;在 ℚ 中 3÷5=3/5 有定義;3÷0 與 0÷0 在三個數系中都沒有定義。
局部子步與引理
S06.1 · equivalent
操作前
b+c=a
操作後
(-b)+(b+c)=(-b)+a
條件:無
規則:eq_congruence · 依賴:eq_congruence, add_inverse
葉節點依據:eq_congruence + add_inverse
在 ℤ(或 ℚ)中每個 b 都有 −b;兩邊同時在左側加上 −b。反向是兩邊同加 b,再用 S06.2 的化簡。
S06.2 · equivalent
操作前
(-b)+(b+c)=(-b)+a
操作後
c=a+(-b)
條件:無
規則:eq_replace · 依賴:S06.1
葉節點依據:add_assoc + add_comm + add_inverse + add_zero + eq_replace
化簡左邊:(−b)+(b+c)=((−b)+b)+c=0+c=c(加法結合律、反元素、交換律與單位元);右邊依交換律 (−b)+a=a+(−b)。S06.1 與 S06.2 合起來證得引理 L_sub。
S08.1 · implies
操作前
q\le 0
操作後
5q\le 0<3,\ \text{so}\ 5q\neq 3條件:5>0
規則:order_basics · 依賴:S08
葉節點依據:order_basics + mul_zero
若 q<0,乘以正數 5 保持順序,得 5q<5·0=0;若 q=0,則 5q=0。所以 5q≤0<3,於是 5q≠3。
S08.2 · implies
操作前
q\ge 1
操作後
5q\ge 5>3,\ \text{so}\ 5q\neq 3條件:5>0
規則:order_basics · 依賴:S08
葉節點依據:order_basics + mul_one
若 q>1,乘以 5>0 得 5q>5·1=5;若 q=1,則 5q=5。所以 5q≥5>3,於是 5q≠3。
S10.1 · equivalent
操作前
bq=a
操作後
\tfrac{1}{b}(bq)=\tfrac{1}{b}a條件:b\neq 0
規則:mul_inverse_nonzero · 依賴:eq_congruence, mul_inverse_nonzero
葉節點依據:eq_congruence + mul_inverse_nonzero
因 b≠0,倒數 1/b 存在;兩邊同乘 1/b。反向是兩邊同乘 b,再用 S10.2 的化簡。若 b=0,1/b 不存在,這一步不能做。
S10.2 · equivalent
操作前
\tfrac{1}{b}(bq)=\tfrac{1}{b}a操作後
q=a\cdot\tfrac{1}{b}條件:b\neq 0
規則:eq_replace · 依賴:S10.1
葉節點依據:mul_assoc + mul_comm + mul_one + mul_inverse_nonzero + eq_replace
化簡左邊:(1/b)(bq)=((1/b)b)q=1·q=q(乘法結合律、倒數、單位元);右邊依交換律 (1/b)a=a·(1/b)。S10.1 與 S10.2 合起來證得引理 L_div。