逐步主鏈
S01 · definition
操作前
(u_1,u_2)\ \text{a finite family in}\ V操作後
(u_1,u_2)\ \text{independent}\iff\big(a u_1+b u_2=0\Rightarrow a=b=0\big)條件:無
規則:mko_basis_def · 依賴:mko_basis_def
葉節點依據:mko_basis_def + def_unfold
依 MKO 展開線性獨立:唯一能使加權和等於零向量的係數是全部為零。所以要證獨立,就是解齊次方程並證明只有平凡解(MKO 段落 0)。
S02 · definition
操作前
B\ \text{basis of}\ V操作後
B\ \text{independent}\ \land\ \operatorname{span}(B)=V條件:無
規則:mko_basis_def · 依賴:mko_basis_def, p_span_def
葉節點依據:mko_basis_def + and_intro_elim
基底是兩條責任的合取:線性獨立,且 span 等於整個 V(MKO 段落 1)。之後兩條責任分開證明,並用反例說明任何一條都不能代替另一條。
S03 · equivalent
操作前
a(1,2)+b(3,5)=(0,0)
操作後
a+3b=0\ \land\ 2a+5b=0
條件:無
規則:cartesian_product_def · 依賴:G1, S01, cartesian_product_def
葉節點依據:cartesian_product_def + vector_space_axioms
逐坐標計算 a(1,2)+b(3,5)=(a+3b, 2a+5b)。有序對等於 (0,0) 當且僅當兩個坐標都為 0,所以向量方程等價於兩個實數方程,兩個方程共用同一組 a、b。
S04 · equivalent
操作前
a+3b=0\ \land\ 2a+5b=0
操作後
a+3b=0\ \land\ b=0
條件:無
規則:L_row_op · 依賴:S03, L_row_op
葉節點依據:L_row_op + neg_mul
依引理 L_row_op(t=2)把第二式換成 (2a+5b)−2(a+3b)=−b=0,方程組等價;S04.2 再把 −b=0 化成 b=0。這是精確有理消去的第一個主元步驟。
S05 · equivalent
操作前
a+3b=0\ \land\ b=0
操作後
a=0\ \land\ b=0
條件:無
規則:eq_replace · 依賴:S04
葉節點依據:eq_replace + mul_zero + add_zero
回代 b=0:a+3·0=a=0。所以齊次方程組只有平凡解。用消去的語言說,兩個方程都有主元,rank 為 2,等於向量個數。
S06 · implies
操作前
a v_1+b v_2=0
操作後
a=b=0:\ (v_1,v_2)\ \text{independent}條件:無
規則:def_unfold · 依賴:S03, S04, S05, S01
葉節點依據:def_unfold + logic_chain
S03 到 S05 是一條等價鏈:a v_1+b v_2=0 ⇔ a=b=0。依 S01 的定義,(v_1,v_2) 線性獨立。第一條基底責任完成。
S07 · equivalent
操作前
a(1,2)+b(3,5)=(p,q)
操作後
a=-5p+3q,\ \ b=2p-q
條件:無
規則:L_row_op · 依賴:G1, cartesian_product_def, L_row_op
葉節點依據:L_row_op + eq_congruence
對任意目標 (p,q),向量方程等價於 a+3b=p、2a+5b=q(逐坐標)。同樣的行運算(S07.1)給 b=2p−q,回代(S07.2)給 a=−5p+3q;S07.3 直接驗證這組係數確實給出 (p,q)。
S08 · implies
操作前
\forall (p,q)\in\mathbb{R}^2:\ (p,q)\in\operatorname{span}(v_1,v_2)操作後
\operatorname{span}(v_1,v_2)=\mathbb{R}^2條件:無
規則:set_extensionality · 依賴:S07, p_span_def, set_extensionality, forall_intro
葉節點依據:set_extensionality + forall_intro + vector_space_axioms
⊆:任何線性組合仍在 ℝ² 中(向量空間對加法與數乘封閉)。⊇:S07 對任意 (p,q) 給出係數,(p,q) 沒有任何限制,依 ∀引入得每個 (p,q) 都在 span 中。兩個包含合起來依外延性得相等。第二條基底責任完成。
S09 · implies
操作前
(v_1,v_2)\ \text{independent},\ \operatorname{span}(v_1,v_2)=\mathbb{R}^2操作後
B=(v_1,v_2)\ \text{is an ordered basis of}\ \mathbb{R}^2條件:無
規則:and_intro_elim · 依賴:S02, S06, S08
葉節點依據:and_intro_elim
S06 與 S08 分別完成 S02 的兩條責任,合取得到 B 是 ℝ² 的有序基底。
S10 · implies
操作前
w=(4,7)
操作後
w=1\cdot v_1+1\cdot v_2,\ \ [w]_B=(1,1)\ \text{unique}條件:無
規則:L_unique_coords · 依賴:S07, S09, L_unique_coords
葉節點依據:L_unique_coords + numeric_evaluation
代入 S07 的公式(p=4、q=7):a=−20+21=1、b=8−7=1(N4、N5);核對 (1,2)+(3,5)=(4,7)。依引理 L_unique_coords(S10.1),因為 B 獨立,這組座標唯一(MKO 段落 2:有序基底成立後才有唯一座標)。
S11 · implies
操作前
\det\begin{pmatrix}1&3\\2&5\end{pmatrix}操作後
1\cdot5-3\cdot2=-1\neq0
條件:無
規則:numeric_evaluation · 依賴:S07, G1
葉節點依據:numeric_evaluation + frac_rules
交叉核對(MKO 假設 a2 允許對有序方形 ℝ² 族使用):以 v_1、v_2 為列的矩陣行列式是 −1(N6)。S07 的係數可寫成 a=(5p−3q)/(−1)、b=(1·q−2p)/(−1),分母正是這個行列式;它不為 0,與消去法沒有遇到零主元一致。本稿的結論不依賴行列式判準。
S12 · implies
操作前
(v_1)=((1,2))
操作後
(v_1)\ \text{independent, but}\ (1,0)\notin\operatorname{span}(v_1)條件:無
規則:contradiction · 依賴:G1, S01, p_span_def
葉節點依據:contradiction + cartesian_product_def
獨立:a(1,2)=(0,0) 的第一坐標給 a=0,所以只有平凡解。不生成:若 (1,0)=a(1,2),第一坐標給 a=1,第二坐標給 2a=0 即 a=0,矛盾。所以 span(v_1)≠ℝ²。獨立而不生成,不是基底。
S13 · implies
操作前
B'=(v_1,v_2,v_3)
操作後
(p,q)=(-5p+3q)v_1+(2p-q)v_2+0\cdot v_3:\ \operatorname{span}(B')=\mathbb{R}^2條件:無
規則:p_span_def · 依賴:S07, p_span_def
葉節點依據:p_span_def + add_zero + mul_zero
B' 包含 v_1、v_2,S07 的係數再加上 v_3 的係數 0,就把任意 (p,q) 寫成 B' 的線性組合。所以 B' 生成 ℝ²。
S14 · implies
操作前
v_3=(1,1)
操作後
-2v_1+v_2-v_3=(0,0)\ \text{with nonzero coefficients}條件:無
規則:quantifier_negation · 依賴:S07, S01, G1
葉節點依據:quantifier_negation + numeric_evaluation
用 S07 的公式求 v_3 的座標(p=1、q=1):a=−5+3=−2、b=2−1=1,所以 v_3=−2v_1+v_2(S14.1 核對)。移項得 −2v_1+v_2−v_3=0,係數 (−2,1,−1) 不全為零。依 S01 的否定,B' 不獨立。生成而不獨立,也不是基底。
S15 · implies
操作前
w=1\cdot v_1+1\cdot v_2+0\cdot v_3
操作後
w=-1\cdot v_1+2\cdot v_2-1\cdot v_3\ \ (\text{a second representation})條件:無
規則:vector_space_axioms · 依賴:S10, S14
葉節點依據:vector_space_axioms + numeric_evaluation
把 S14 的零組合加到 S10 的表示上:(1,1,0)+(−2,1,−1)=(−1,2,−1)。核對:−(1,2)+2(3,5)−(1,1)=(−1+6−1, −2+10−1)=(4,7)(N9、N10)。所以 w 在 B' 中有兩種不同表示,座標不唯一;這正是 L_unique_coords 需要獨立性的原因。
S16 · implies
操作前
\text{S09, S10, S12, S14, S15}操作後
\text{basis}=\text{independent}\land\text{spanning};\ \text{neither replaces the other}條件:無
規則:and_intro_elim · 依賴:S09, S10, S12, S14, S15
葉節點依據:and_intro_elim
總結:(v_1,v_2) 兩條責任都成立,是有序基底,w 的唯一座標為 (1,1);(v_1) 只有獨立、(v_1,v_2,v_3) 只有生成,兩者都不是基底,後者中 w 的表示不唯一。
局部子步與引理
S04.1 · equivalent
操作前
E_1:\ \ell_1=0,\quad E_2:\ \ell_2=0
操作後
E_1,\ E_2\ \Longleftrightarrow\ E_1,\ \ell_2-t\,\ell_1=0
條件:無
規則:eq_congruence · 依賴:eq_congruence
葉節點依據:eq_congruence + mul_zero + add_zero
設某組值滿足 ℓ_1=0 與 ℓ_2=0,則 ℓ_2−tℓ_1=0−t·0=0。反之若滿足 ℓ_1=0 與 ℓ_2−tℓ_1=0,則 ℓ_2=(ℓ_2−tℓ_1)+tℓ_1=0+t·0=0。所以兩個方程組的解集相同,對任意實數 t 都成立。這證得引理 L_row_op。
S04.2 · equivalent
操作前
(2a+5b)-2(a+3b)=0
操作後
-b=0\ \Longleftrightarrow\ b=0
條件:無
規則:distributive · 依賴:S04.1, distributive
葉節點依據:distributive + neg_mul + add_inverse
展開:2a+5b−2a−6b=−b(N1 為恆等式)。−b=0 兩邊乘 −1 得 b=0,反向再乘 −1。
S07.1 · equivalent
操作前
a+3b=p\ \land\ 2a+5b=q
操作後
a+3b=p\ \land\ b=2p-q
條件:無
規則:L_row_op · 依賴:L_row_op, distributive
葉節點依據:L_row_op + distributive + neg_mul
第二式減 2 倍第一式:(2a+5b)−2(a+3b)=q−2p,即 −b=q−2p,兩邊乘 −1 得 b=2p−q。
S07.2 · equivalent
操作前
a+3b=p,\ b=2p-q
操作後
a=p-3(2p-q)=-5p+3q,\quad b=2p-q
條件:無
規則:eq_replace · 依賴:S07.1, eq_replace
葉節點依據:eq_replace + distributive + eq_congruence
把 b=2p−q 代入第一式並移項:a=p−3(2p−q)=p−6p+3q=−5p+3q。
S07.3 · equivalent
操作前
(-5p+3q)(1,2)+(2p-q)(3,5)
操作後
(p,q)
條件:無
規則:distributive · 依賴:S07.2
葉節點依據:distributive + vector_space_axioms
第一坐標 (−5p+3q)+3(2p−q)=p(N2),第二坐標 2(−5p+3q)+5(2p−q)=q(N3),兩者都是 p、q 的多項式恆等式。所以每個 (p,q) 都是 v_1、v_2 的線性組合。
S10.1 · implies
操作前
a u_1+b u_2=a' u_1+b' u_2
操作後
(a-a')u_1+(b-b')u_2=0\ \Rightarrow\ a=a',\ b=b'
條件:(u_1,u_2)\ \text{independent}
規則:vector_space_axioms · 依賴:S01, vector_space_axioms
葉節點依據:vector_space_axioms + def_unfold
兩邊同減 a' u_1+b' u_2,再用分配律 (a−a')u_1=a u_1−a' u_1 等,得 (a−a')u_1+(b−b')u_2=0。依獨立性的定義(S01),係數 a−a' 與 b−b' 都是 0,所以 a=a'、b=b'。這證得引理 L_unique_coords。
S14.1 · equivalent
操作前
-2(1,2)+(3,5)-(1,1)
操作後
(-2+3-1,\ -4+5-1)=(0,0)
條件:無
規則:numeric_evaluation · 依賴:G1
葉節點依據:numeric_evaluation + vector_space_axioms
逐坐標計算:第一坐標 −2+3−1=0(N7),第二坐標 −4+5−1=0(N8)。