逐步主鏈
S01 · definition
操作前
x+1,\ (x+1)\div 2,\ \sum_{x=1}^{3}(x+1)操作後
\text{value}=U[x:=c]\ \text{computed in a stated}\ S條件:無
規則:mko_var_expr · 依賴:G1, G2
葉節點依據:mko_var_expr + eval_assign
MKO 說代數式的值由變數取值、作用域、數系與運算規則共同決定。所以求值前要說清四件事:x 取哪個值(指派)、哪些 x 是自由出現(作用域)、在哪個數系計算,以及用哪些運算規則(G1 的加法、乘法與精確除法)。缺任何一項,「式子的值」都沒有確定意義。
S02 · equivalent
操作前
E[x:=2]\ \text{in}\ \mathbb{Z}操作後
2+1=3
條件:無
規則:eval_assign · 依賴:S01, G2
葉節點依據:eval_assign + numeric_evaluation
E=x+1 中 x 自由出現一次;依 eval_assign 把它換成 2 得 2+1,在 ℤ 中計算得 3。
S03 · equivalent
操作前
E[x:=5]\ \text{in}\ \mathbb{Z}操作後
5+1=6
條件:無
規則:eval_assign · 依賴:S01, G2
葉節點依據:eval_assign + numeric_evaluation
同一個式子,換一個指派:把 x 換成 5 得 5+1,在 ℤ 中等於 6。
S04 · implies
操作前
E[x:=2]=3,\ E[x:=5]=6
操作後
\neg\exists v\in\mathbb{Z}\ \forall c\in\mathbb{Z}:\ E[x:=c]=v條件:無
規則:contradiction · 依賴:S02, S03
葉節點依據:contradiction + eq_refl_symm_trans + numeric_evaluation
假設有一個固定的整數 v,使每個指派都有 E[x:=c]=v。取 c=2 得 v=3,取 c=5 得 v=6,依等號的對稱與傳遞得 3=6,與 3≠6 矛盾。所以 E 沒有與 x 無關的固定值;說「x+1 的值」時必須先指定 x。
S05 · equivalent
操作前
F[x:=4]\ \text{in}\ \mathbb{Q}操作後
(4+1)\div 2=5\cdot\tfrac{1}{2}=\tfrac{5}{2}條件:2\neq 0
規則:eval_assign · 依賴:S01, G1, G2
葉節點依據:eval_assign + mul_inverse_nonzero + two_nonzero + numeric_evaluation
把 x 換成 4 得 (4+1)÷2=5÷2。在 ℚ 中 2≠0,所以依 G1,5÷2=5·(1/2)=5/2;它是 2w=5 在 ℚ 中唯一的解(代回 2·(5/2)=5)。
S06 · case_split
操作前
F[x:=4]\ \text{in}\ \mathbb{Z}:\ w\in\mathbb{Z}\ \text{with}\ 2w=5\ ?操作後
w\le 2\ \lor\ w\ge 3
條件:w\in\mathbb{Z}
規則:int_no_gap · 依賴:G1, G2
葉節點依據:int_no_gap + case_analysis
在 ℤ 中,(4+1)÷2=5÷2 需要一個整數 w 使 2w=5。依 int_no_gap(m=2),每個整數 w 滿足 w≤2 或 w≥3,兩支涵蓋全部整數,在 S06.1、S06.2 處理。
S07 · implies
操作前
\forall w\in\mathbb{Z}:\ 2w\neq 5操作後
F[x:=4]\ \text{has no value in}\ \mathbb{Z},\ \text{while}\ F[x:=4]=\tfrac{5}{2}\ \text{in}\ \mathbb{Q}條件:無
規則:case_analysis · 依賴:S06, S06.1, S06.2, S05, G1
葉節點依據:case_analysis + eval_assign + quantifier_negation
兩支都得 2w≠5,所以 ℤ 中沒有 w 使 2w=5;依 G1,5÷2 在 ℤ 中沒有定義,再依 eval_assign,F 在 x=4 時於 ℤ 中沒有值。對照 S05:同一個式子、同一個指派,換了數系,從「值為 5/2」變成「沒有值」。數系是求值資料的一部分。
S08 · equivalent
操作前
H=\sum_{x=1}^{3}(x+1)操作後
H=(1+1)+(2+1)+(3+1)
條件:無
規則:finite_sum_rules · 依賴:G2, bound_var
葉節點依據:finite_sum_rules + bound_var
依求和記號的意義(G2,亦即 finite_sum_rules 的遞迴定義展開三次),H 是把約束變數 x 依序換成 1、2、3 後相加。這裡的 x 只取 1、2、3,與外部是否指定 x 無關。
S09 · equivalent
操作前
(1+1)+(2+1)+(3+1)
操作後
2+3+4=9
條件:無
規則:numeric_evaluation · 依賴:S08
葉節點依據:numeric_evaluation
逐項計算 1+1=2、2+1=3、3+1=4,再相加得 9。
S10 · implies
操作前
H[x:=5]
操作後
H[x:=5]=H=9\neq 18=(5+1)+(5+1)+(5+1)
條件:無
規則:bound_var · 依賴:S09, bound_var, eval_assign
葉節點依據:bound_var + eval_assign + numeric_evaluation
依 eval_assign,指派 x:=5 只替換自由出現的 x;H 中的 x 全是約束出現(bound_var),沒有自由出現,所以 H[x:=5] 就是 H 本身,值仍為 9。若錯把約束的 x 也換成 5,會得到 (5+1)+(5+1)+(5+1)=18,與 9 不同;這正是忽略作用域的錯誤。
S11 · equivalent
操作前
(x+1)+x
操作後
2x+1
條件:x\in\mathbb{Z}
規則:L_double · 依賴:G3
葉節點依據:add_assoc + add_comm + distributive + mul_one + numeric_evaluation
任取 x∈ℤ,不加任何額外假設。依引理 L_double,(x+1)+x=2x+1。引理在 S11.1、S11.2 中只用 ℤ 的運算規則證明,而不是看兩式外觀相似。
S12 · implies
操作前
\text{for arbitrary}\ x\in\mathbb{Z}:\ (x+1)+x=2x+1操作後
(x+1)+x\equiv_{\mathbb{Z}}2x+1條件:無
規則:forall_intro · 依賴:S11, expr_equiv
葉節點依據:forall_intro + expr_equiv
S11 對任意 x∈ℤ 成立,沒有對 x 加任何條件;依全稱推廣,對所有 x∈ℤ 兩式的值相等,而且兩式在 ℤ 中總有值(只用加法與乘法),依 expr_equiv 兩式在 ℤ 上等價。語法不同的式子可以等價,但理由是運算規則。
S13 · implies
操作前
x\cdot x\ \text{vs}\ 2x操作後
1\cdot 1=1\neq 2=2\cdot 1,\ \text{so}\ x\cdot x\not\equiv_{\mathbb{Z}}2x條件:無
規則:quantifier_negation · 依賴:G3, expr_equiv
葉節點依據:quantifier_negation + expr_equiv + numeric_evaluation
等價要求每個 x 都相等。取 x=1:x·x=1,2x=2,1≠2,所以存在使兩式不等的 x,依量詞否定兩式在 ℤ 上不等價。注意兩式在 x=0(都為 0)與 x=2(都為 4)相等:在部分取值上相等不足以推出等價。
S14 · implies
操作前
x+1\quad\text{vs}\quad x+1=3操作後
\{x\in\mathbb{Z}\mid x+1=3\}=\{2\}條件:無
規則:mko_equation · 依賴:G3, S02, mko_equation
葉節點依據:mko_equation + eq_congruence + add_inverse + set_extensionality
x+1 沒有等號,是表達式:它在每個指派下有一個值(S02、S03),但本身沒有真假,也沒有解集。x+1=3 有等號,是方程:依 mko_equation,它的解集是使兩側都有定義且相等的 x∈ℤ。兩側在 ℤ 中總有定義;兩邊同加 −1 得 x+1=3 ⇔ x=2(反向是同加 1),所以解集是 {2}。S02 的 E[x:=2]=3 正是這個解的代回核對。
S15 · implies
操作前
\text{conclusions of S04, S07, S10, S12, S13, S14}操作後
\text{value of }U=\text{function of assignment, scope, system and rules}條件:無
規則:and_intro_elim · 依賴:S04, S07, S10, S12, S13, S14
葉節點依據:and_intro_elim
把結論合在一起:取值改變值(S04);數系改變有無值(S07);作用域決定哪些 x 被指派取代(S10);等價由運算規則對所有取值證明(S12),部分取值相等不夠(S13);表達式與方程角色不同(S14)。