逐步主鏈
S01 · equivalent
操作前
L(x,y)=z
操作後
ax+by=c\ \land\ dx+ey=f
條件:無
規則:solution_def · 依賴:G1, solution_def, mko_linear_system
葉節點依據:solution_def + cartesian_product_def + eq_congruence
依 MKO,解集由 L(x,y)=z 刻畫。L(x,y)=(ax+by−c, dx+ey−f) 與 z=(0,0) 相等,當且僅當兩個分量都是 0,即 ax+by−c=0 且 dx+ey−f=0,兩邊同加常數就是兩個方程同時成立。所以「解」永遠指同時滿足兩列的 (x,y)。
S02 · equivalent
操作前
D=ae-bd
操作後
D=2\cdot(-1)-3\cdot 1=-5\neq 0
條件:無
規則:numeric_evaluation · 依賴:G2
葉節點依據:numeric_evaluation
代入 a=2、b=3、d=1、e=−1:D=2·(−1)−3·1=−2−3=−5,不為零。
S03 · theorem_application
操作前
D=-5\neq 0
操作後
x=\frac{7\cdot(-1)-3\cdot 1}{-5}=2,\quad y=\frac{2\cdot 1-7\cdot 1}{-5}=1條件:D\neq 0
規則:L_cramer · 依賴:S02, G2, L_cramer
葉節點依據:eq_congruence + distributive + mul_inverse_nonzero + frac_rules
因 D≠0,引理 L_cramer 適用:系統 I 恰有一解,x=(ce−bf)/D=(−7−3)/(−5)=2,y=(af−cd)/D=(2−7)/(−5)=1。所以唯一解是 (2,1)。引理在子步 S03.1 到 S03.4 證明。
S04 · implies
操作前
(x,y)=(2,1)
操作後
2\cdot 2+3\cdot 1=7\ \land\ 2-1=1
條件:無
規則:numeric_evaluation · 依賴:S03, G2, solution_def
葉節點依據:numeric_evaluation + solution_def
獨立核對:把 (2,1) 代入兩列,第一列 4+3=7,第二列 2−1=1,兩列都成立。這一步不依賴公式,可以抓出代入公式時的計算錯誤。
S05 · implies
操作前
(x,y)=(5,-1)
操作後
2\cdot 5+3\cdot(-1)=7,\ \ 5-(-1)=6\neq 1
條件:無
規則:solution_def · 依賴:G2, solution_def
葉節點依據:solution_def + numeric_evaluation
只代入一列的陷阱:(5,−1) 使第一列成立(10−3=7),但第二列給 5−(−1)=6≠1。依解的定義必須兩列同時成立,所以 (5,−1) 不是系統 I 的解。這也與 S03 的唯一解 (2,1) 一致。
S06 · implies
操作前
x+2y=3,\ 2x+4y=7
操作後
D=1\cdot 4-2\cdot 2=0
條件:無
規則:mko_linear_system · 依賴:G3, mko_linear_system
葉節點依據:mko_linear_system + numeric_evaluation
系統 II 的 D=1·4−2·2=0,所以 L_cramer 不適用,公式中的除法沒有定義。依 MKO,D=0 時必須另外檢查一致性。(它的 Cramer 分子 ce−bf=3·4−2·7=−2≠0,但本稿不以分子作判準,而用 S07 的列運算直接判定。)
S07 · equivalent
操作前
x+2y=3\ \land\ 2x+4y=7
操作後
x+2y=3\ \land\ 0x+0y=1
條件:\lambda=2
規則:L_row_replace · 依賴:S06, L_row_replace
葉節點依據:eq_congruence + distributive + numeric_evaluation
依引理 L_row_replace,取 λ=2,把第二列換成第二列減第一列的 2 倍:(2−2·1)x+(4−2·2)y=7−2·3,即 0x+0y=1。新系統與原系統解集相同。
S08 · implies
操作前
0x+0y=1
操作後
0=1\ \text{for every}\ (x,y),\ \text{solution set of II}=\varnothing條件:無
規則:mul_zero · 依賴:S07, mul_zero, add_zero
葉節點依據:mul_zero + add_zero + numeric_evaluation
對每個 (x,y),0x+0y=0+0=0(乘以零、加法單位元),所以 0x+0y=1 等於要求 0=1,沒有任何 (x,y) 滿足。依 S07 的等價,系統 II 無解。MKO 假設 a2:0=c≠0 的零列不一致。
S09 · equivalent
操作前
x+2y=3\ \land\ 2x+4y=6
操作後
x+2y=3\ \land\ 0x+0y=0\ \Leftrightarrow\ x+2y=3
條件:\lambda=2
規則:L_row_replace · 依賴:G3, L_row_replace, mul_zero, add_zero
葉節點依據:eq_congruence + distributive + mul_zero + add_zero + and_intro_elim
系統 III 的 D 也是 1·4−2·2=0。取 λ=2 做同樣的列運算:第二列變成 0x+0y=6−2·3=0。對每個 (x,y),0x+0y=0 恆成立,不加任何限制(MKO 假設 a2),所以系統 III 等價於單一方程 x+2y=3。
S10 · equivalent
操作前
\{(x,y)\in\mathbb{R}^2\mid x+2y=3\}操作後
\{(3-2t,\,t)\mid t\in\mathbb{R}\}條件:無
規則:set_extensionality · 依賴:S09, set_extensionality
葉節點依據:set_extensionality + eq_congruence + add_inverse + numeric_evaluation
⊆:若 x+2y=3,取 t=y,則 x=3−2t(兩邊同減 2y),所以 (x,y)=(3−2t,t)。⊇:對任意實數 t,(3−2t)+2t=3(N17),所以 (3−2t,t) 是解。兩個方向都成立,依集合相等兩集合相同。
S11 · implies
操作前
\{(3-2t,\,t)\mid t\in\mathbb{R}\}操作後
\text{infinitely many solutions, e.g.}\ (3,0),\ (1,1)條件:無
規則:cartesian_product_def · 依賴:S10, cartesian_product_def
葉節點依據:cartesian_product_def + injective_surjective_def + numeric_evaluation
不同的 t 給出不同的解,因為第二分量就是 t(有序對相等需要第二分量相等)。ℝ 有無限多個元素,所以系統 III 有無限多解。例:t=0 得 (3,0),t=1 得 (1,1);兩者都滿足原系統的兩列:3+0=3、6+0=6;1+2=3、2+4=6(N18 對一般 t 核對第二列)。
S12 · implies
操作前
0x+0y=1,\ 0x+0y=2
操作後
D=0,\ ce-bf=0,\ af-cd=0,\ \text{yet no solution}條件:無
規則:mul_zero · 依賴:G3, mul_zero, add_zero
葉節點依據:mul_zero + add_zero + numeric_evaluation
系統 IV:a=b=d=e=0、c=1、f=2。D=0·0−0·0=0,ce−bf=1·0−0·2=0,af−cd=0·2−1·0=0,三者都是零。但第一列對每個 (x,y) 都讀作 0=1,為假,所以系統無解。可見「D 與兩個 Cramer 分子都為零」不能推出無限多解,必須先檢查不一致的零列(MKO 第三段)。
S13 · implies
操作前
\text{S03, S04, S08, S10, S11, S12}操作後
\text{I}:\ \{(2,1)\};\ \text{II}:\ \varnothing;\ \text{III}:\ \{(3-2t,t)\mid t\in\mathbb{R}\};\ \text{IV}:\ \varnothing條件:無
規則:and_intro_elim · 依賴:S03, S04, S08, S10, S11, S12
葉節點依據:and_intro_elim
彙整:系統 I 的 D=−5≠0,唯一解 (2,1),已代入兩列核對;系統 II 的 D=0,列運算出現 0=1,無解;系統 III 的 D=0,列運算得 0=0,解集為 {(3−2t,t) ∣ t∈ℝ},無限多解;系統 IV 三個行列式值都是零,但無解。
局部子步與引理
S03.1 · implies
操作前
ax+by=c\ \land\ dx+ey=f
操作後
(ae-bd)x=ce-bf
條件:無
規則:eq_congruence · 依賴:eq_congruence, distributive
葉節點依據:eq_congruence + distributive + mul_comm + add_inverse
設 (x,y) 是解。第一列兩邊乘 e、第二列兩邊乘 b,再相減:e(ax+by)−b(dx+ey)=ec−bf。左邊展開為 aex+bey−bdx−bey=(ae−bd)x(N4 核對這個恆等式)。所以任何解都滿足 (ae−bd)x=ce−bf。
S03.2 · implies
操作前
ax+by=c\ \land\ dx+ey=f
操作後
(ae-bd)y=af-cd
條件:無
規則:eq_congruence · 依賴:eq_congruence, distributive
葉節點依據:eq_congruence + distributive + mul_comm + add_inverse
同理消去 x:第二列乘 a、第一列乘 d,再相減:a(dx+ey)−d(ax+by)=af−dc。左邊展開為 adx+aey−adx−bdy=(ae−bd)y(N5)。所以任何解都滿足 (ae−bd)y=af−cd。
S03.3 · implies
操作前
Dx=ce-bf,\quad Dy=af-cd,\quad D\neq 0
操作後
x=\frac{ce-bf}{D},\quad y=\frac{af-cd}{D}條件:D\neq 0
規則:mul_inverse_nonzero · 依賴:S03.1, S03.2, mul_inverse_nonzero
葉節點依據:mul_inverse_nonzero + eq_congruence + mul_assoc + mul_one
因 D≠0,1/D 存在,兩式同乘 1/D 得 x 與 y 的值。所以任何解都等於這一對數:解至多一個(唯一性)。若 D=0,1/D 不存在,這一步不能做,這正是 MKO 說「不得在 D=0 時套唯一解除法」的原因。
S03.4 · implies
操作前
x_0=\frac{ce-bf}{D},\ y_0=\frac{af-cd}{D}操作後
ax_0+by_0=c\ \land\ dx_0+ey_0=f
條件:D\neq 0
規則:frac_rules · 依賴:frac_rules, distributive
葉節點依據:frac_rules + distributive + mul_comm + add_inverse + mul_inverse_nonzero
存在性:代回第一列,ax₀+by₀=(a(ce−bf)+b(af−cd))/D=(ace−abf+abf−bcd)/D=c(ae−bd)/D=c;代回第二列,dx₀+ey₀=(d(ce−bf)+e(af−cd))/D=(cde−bdf+aef−cde)/D=f(ae−bd)/D=f(N6、N7 核對兩個恆等式)。S03.1 到 S03.4 合起來證得引理 L_cramer:D≠0 時恰有一解。
S07.1 · equivalent
操作前
ax+by=c\ \land\ dx+ey=f
操作後
ax+by=c\ \land\ (d-\lambda a)x+(e-\lambda b)y=f-\lambda c
條件:無
規則:eq_congruence · 依賴:eq_congruence, distributive
葉節點依據:eq_congruence + distributive + add_inverse + add_assoc
⇒:設兩列成立。第一列兩邊乘 λ 得 λ(ax+by)=λc;從第二列兩邊減去它:(dx+ey)−λ(ax+by)=f−λc,依分配律整理為 (d−λa)x+(e−λb)y=f−λc;第一列保留不變。⇐:設新系統成立,把第一列的 λ 倍加回新第二列,得 dx+ey=f。兩向都只用「對等式兩邊做同一運算」。這證得引理 L_row_replace。