逐步主鏈
S01 · definition
操作前
(\mathbb{R}^3,+,\cdot)操作後
\text{audit: } a(u+v)=au+av,\ (a+b)u=au+bu,\ (ab)u=a(bu),\ 1u=u,\ u+(-u)=0條件:無
規則:vector_space_axioms · 依賴:G1, mko_rvs_def
葉節點依據:vector_space_axioms + mko_rvs_def
依 MKO,實向量空間要有向量加法、零向量、加法逆元與實數純量乘法,並對所有向量與所有純量滿足結合、交換、分配、單位純量與純量乘法相容等公理。本稿挑出其中五條,先在給定資料上核實例。
S02 · implies
操作前
u=(1,-2,3),\ v=(4,0,-1)
操作後
u,v\in\mathbb{R}^3,\ u+v\ \text{defined}條件:\dim u=\dim v=3
規則:coord_ops · 依賴:G1, G2
葉節點依據:coord_ops
u 與 v 都有三個分量,屬於同一個 ℝ³,所以 u+v 有定義。若一個向量在 ℝ² 而另一個在 ℝ³,例如 (1,2)+(1,2,3),模型中沒有這個運算。
S03 · equivalent
操作前
u+v
操作後
(1+4,\,-2+0,\,3+(-1))=(5,-2,2)
條件:無
規則:coord_ops · 依賴:S02
葉節點依據:coord_ops + numeric_evaluation
逐分量相加:1+4=5,−2+0=−2,3+(−1)=2。
S04 · equivalent
操作前
a(u+v)=2(5,-2,2)
操作後
(10,-4,4)
條件:無
規則:coord_ops · 依賴:S03, G2
葉節點依據:coord_ops + numeric_evaluation
純量 2 乘到每一個分量:2·5=10,2·(−2)=−4,2·2=4。只乘第一個分量是常見錯誤。
S05 · equivalent
操作前
au,\ av
操作後
au=(2,-4,6),\ av=(8,0,-2)
條件:無
規則:coord_ops · 依賴:G2
葉節點依據:coord_ops + numeric_evaluation
分別縮放:2·(1,−2,3)=(2,−4,6),2·(4,0,−1)=(8,0,−2)。
S06 · equivalent
操作前
au+av
操作後
(2+8,\,-4+0,\,6+(-2))=(10,-4,4)
條件:無
規則:coord_ops · 依賴:S05
葉節點依據:coord_ops + numeric_evaluation
逐分量相加:2+8=10,−4+0=−4,6+(−2)=4。
S07 · implies
操作前
a(u+v)=(10,-4,4),\ au+av=(10,-4,4)
操作後
a(u+v)=au+av\ \text{for these } a,u,v條件:無
規則:eq_refl_symm_trans · 依賴:S04, S06
葉節點依據:eq_refl_symm_trans + tuple_eq
兩邊都等於 (10,−4,4),依等號的對稱與傳遞,這組資料上的實例成立。這只是一個實例:MKO 假設 a2 提醒,實例通過不等於公理已證成。
S08 · implies
操作前
a\in\mathbb{R},\ u,v\in\mathbb{R}^3\ \text{arbitrary}操作後
\forall a\in\mathbb{R}\ \forall u,v\in\mathbb{R}^3:\ a(u+v)=au+av條件:無
規則:L_coord_distrib · 依賴:G1, distributive
葉節點依據:coord_ops + distributive + tuple_eq + forall_intro
要把 S07 的實例提升為公理,必須對任意實數 a 與任意 u=(u₁,u₂,u₃)、v=(v₁,v₂,v₃) 證明。證明在子步 S08.1 到 S08.3(引理 L_coord_distrib):向量等式化為三個實數分配律。
S09 · equivalent
操作前
(a+b)u
操作後
(-1)(1,-2,3)=(-1,2,-3)
條件:無
規則:coord_ops · 依賴:G2
葉節點依據:coord_ops + numeric_evaluation
先在實數中算 a+b=2+(−3)=−1(這裡的 + 是實數加法),再做純量乘法:(−1)·(1,−2,3)=(−1,2,−3)。
S10 · implies
操作前
au+bu
操作後
(2,-4,6)+(-3,6,-9)=(-1,2,-3)=(a+b)u
條件:無
規則:coord_ops · 依賴:S05, S09
葉節點依據:coord_ops + tuple_eq + numeric_evaluation
bu=(−3)·(1,−2,3)=(−3,6,−9)。這裡的 + 是向量加法,逐分量:(2−3, −4+6, 6−9)=(−1,2,−3),與 S09 相同,所以 (a+b)u=au+bu 這個實例成立。
S11 · implies
操作前
(ab)u\ \text{and}\ a(bu)操作後
(-6)(1,-2,3)=(-6,12,-18)=2(-3,6,-9)
條件:無
規則:coord_ops · 依賴:G2
葉節點依據:coord_ops + mul_assoc + numeric_evaluation
ab=2·(−3)=−6,所以 (ab)u=(−6,12,−18);bu=(−3,6,−9),a(bu)=2·(−3,6,−9)=(−6,12,−18)。兩者相同,純量乘法相容律的實例成立。
S12 · implies
操作前
1u,\ u+(-u)
操作後
1u=(1,-2,3)=u,\ u+(-u)=(0,0,0)
條件:無
規則:coord_ops · 依賴:G1, G2
葉節點依據:coord_ops + mul_one + add_inverse
1·(1,−2,3)=(1,−2,3)=u;−u=(−1,2,−3),u+(−u)=(1−1, −2+2, 3−3)=(0,0,0),即零向量。
S13 · implies
操作前
(1+1)\odot(1,0)\ \text{vs}\ 1\odot(1,0)+1\odot(1,0)操作後
(2,0)=(1,0)+(1,0)
條件:無
規則:def_unfold · 依賴:G3
葉節點依據:def_unfold + numeric_evaluation
在 G3 的對照結構中核 (a+b)⊙u=a⊙u+b⊙u 的一個實例:a=b=1,u=(1,0)。左邊 2⊙(1,0)=(2·1, 0)=(2,0);右邊 1⊙(1,0)+1⊙(1,0)=(1,0)+(1,0)=(2,0)。實例通過。
S14 · implies
操作前
(1+1)\odot(0,1)\ \text{vs}\ 1\odot(0,1)+1\odot(0,1)操作後
(0,1)\neq(0,2)
條件:無
規則:tuple_eq · 依賴:G3
葉節點依據:def_unfold + tuple_eq + numeric_evaluation
換成 u=(0,1):左邊 2⊙(0,1)=(2·0, 1)=(0,1);右邊 (0,1)+(0,1)=(0,2)。第二分量 1≠2,所以兩向量不等,這條公理在此失敗。
S15 · implies
操作前
\exists a,b,u:\ (a+b)\odot u\neq a\odot u+b\odot u
操作後
(\mathbb{R}^2,+,\odot)\ \text{is not a real vector space}條件:無
規則:quantifier_negation · 依賴:S08, S13, S14
葉節點依據:quantifier_negation + mko_rvs_def
公理 (a+b)u=au+bu 是對所有純量與所有向量的全稱命題。S14 給出一個反例,依量詞否定,這個全稱命題為假,所以對照結構不是實向量空間,儘管 S13 的實例通過。對比:ℝ³ 的 a(u+v)=au+av 在 S08 已對所有元素證明;S07、S10 到 S12 的其他實例只是實例。
局部子步與引理
S08.1 · equivalent
操作前
a(u+v)
操作後
(a(u_1+v_1),\,a(u_2+v_2),\,a(u_3+v_3))
條件:無
規則:coord_ops · 依賴:G1, coord_ops
葉節點依據:coord_ops + def_unfold
取任意實數 a 與任意 u、v∈ℝ³,對它們不加任何額外假設。先展開加法 u+v=(u₁+v₁, u₂+v₂, u₃+v₃),再展開純量乘法,每個分量乘 a。
S08.2 · equivalent
操作前
(a(u_1+v_1),\,a(u_2+v_2),\,a(u_3+v_3))
操作後
(au_1+av_1,\,au_2+av_2,\,au_3+av_3)
條件:無
規則:distributive · 依賴:S08.1, distributive
葉節點依據:distributive + tuple_eq
每個分量都是實數,對第 k 個分量(k=1,2,3)使用實數分配律 a(u_k+v_k)=au_k+av_k。這是本證明唯一的實質步驟:向量的分配律來自實數的分配律。
S08.3 · equivalent
操作前
(au_1+av_1,\,au_2+av_2,\,au_3+av_3)
操作後
au+av
條件:無
規則:coord_ops · 依賴:S08.2, coord_ops, forall_intro
葉節點依據:coord_ops + def_unfold + forall_intro
收回定義:au=(au₁,au₂,au₃),av=(av₁,av₂,av₃),兩者逐分量相加正是左式。因 a、u、v 任意,依 ∀ 引入,a(u+v)=au+av 對所有實數 a 與所有 u,v∈ℝ³ 成立。S08.1 到 S08.3 合起來證得引理 L_coord_distrib。