逐步主鏈
S01 · definition
操作前
B\ \text{bilinear}操作後
\forall y:\ x\mapsto B(x,y)\ \text{linear}\ \land\ \forall x:\ y\mapsto B(x,y)\ \text{linear}條件:無
規則:mko_bilinear_def · 依賴:G1, linear_map_def
葉節點依據:mko_bilinear_def + def_unfold
依 MKO,雙線性有兩項分開的責任:固定第二輸入時第一槽線性,固定第一輸入時第二槽線性。兩項都要對所有向量與所有實數係數成立。
S02 · equivalent
操作前
x^{T}Ay\ \ (1\times2)(2\times2)(2\times1)操作後
B(x,y)=\sum_{i=1}^{2}\sum_{j=1}^{2}x_i\,a_{ij}\,y_j條件:\text{dimensions compatible}
規則:matrix_product_def · 依賴:G1, matrix_product_def
葉節點依據:matrix_product_def + distributive + finite_sum_rules
維度相容:x^T 是 1×2、A 是 2×2、y 是 2×1,乘積是 1×1,即一個實數。用兩次矩陣乘法定義:(Ay)_i=Σ_j a_ij y_j,再 x^T(Ay)=Σ_i x_i (Ay)_i,合起來是雙重和。
S03 · equivalent
操作前
\sum_{i,j}x_i\,a_{ij}\,y_j操作後
x_1y_1+2x_1y_2-x_2y_1+3x_2y_2
條件:無
規則:finite_sum_rules · 依賴:S02, G1
葉節點依據:finite_sum_rules + numeric_evaluation
把四項 (i,j)=(1,1)、(1,2)、(2,1)、(2,2) 寫出並代入 a11=1、a12=2、a21=−1、a22=3。N1 以格點核對這個多線性恆等式。
S04 · equivalent
操作前
B(\alpha x+\beta x',y)
操作後
\sum_{i,j}(\alpha x_i+\beta x'_i)\,a_{ij}\,y_j條件:無
規則:vector_space_axioms · 依賴:S02, vector_space_axioms
葉節點依據:vector_space_axioms + eq_replace
第一槽:固定 y,任取 x、x′∈ℝ² 與 α、β∈ℝ。向量 αx+βx′ 的第 i 個座標是 αx_i+βx′_i(座標運算),代入 S02 的雙重和。
S05 · equivalent
操作前
\sum_{i,j}(\alpha x_i+\beta x'_i)\,a_{ij}\,y_j操作後
\sum_{i,j}\left(\alpha\,x_i a_{ij} y_j+\beta\,x'_i a_{ij} y_j\right)條件:無
規則:distributive · 依賴:S04, distributive
葉節點依據:distributive + mul_assoc + mul_comm
每一項用分配律展開 (αx_i+βx′_i)a_ij y_j=αx_i a_ij y_j+βx′_i a_ij y_j。
S06 · equivalent
操作前
\sum_{i,j}\left(\alpha\,x_i a_{ij} y_j+\beta\,x'_i a_{ij} y_j\right)操作後
\alpha B(x,y)+\beta B(x',y)
條件:無
規則:finite_sum_rules · 依賴:S05, finite_sum_rules
葉節點依據:finite_sum_rules + eq_replace
有限和可拆成兩個和(Σ(a+b)=Σa+Σb),常數 α、β 可提出(Σca=cΣa),剩下的兩個和依 S02 分別是 B(x,y) 與 B(x′,y)。所以第一槽線性。N2 以格點核對這個恆等式。
S07 · theorem_application
操作前
B(x,\alpha y+\beta y')
操作後
\alpha B(x,y)+\beta B(x,y')
條件:無
規則:L_slot2 · 依賴:S02
葉節點依據:L_slot2
第二槽要另外證明(引理 L_slot2,S07.1 到 S07.3):A 不對稱,所以不能把第一槽的結論「交換 x、y」搬過來。
S08 · implies
操作前
\text{slot 1 linear (S06)},\ \text{slot 2 linear (S07)}操作後
B\ \text{is a bilinear form on}\ \mathbb{R}^2條件:無
規則:forall_intro · 依賴:S01, S06, S07
葉節點依據:forall_intro + and_intro_elim + mko_bilinear_def
S04 到 S07 中 x、x′、y、y′、α、β 都是任意取的,沒有額外假設,依全稱推廣兩槽對所有輸入都線性,所以 B 雙線性。論證只用到 a_ij 是固定的數,所以固定 m×n 實矩陣在相容的 ℝᵐ×ℝⁿ 上都給雙線性映射;若稱為同一 ℝⁿ 上的雙線性形式,矩陣取 n×n。本題是 n=2 的方形情形。
S09 · implies
操作前
B(x,y)=x^{T}(Ay),\ x=(2,-1),\ y=(1,4)操作後
B(x,y)=7
條件:無
規則:matrix_product_def · 依賴:S02, G1, G2
葉節點依據:matrix_product_def + numeric_evaluation
先算 Ay(S09.1),再與 x 作內積式的乘法(S09.2)。
S10 · implies
操作前
B(y,x)=y^{T}(Ax),\ Ax=(1\cdot2+2\cdot(-1),\ -1\cdot2+3\cdot(-1))操作後
Ax=(0,-5),\ B(y,x)=1\cdot0+4\cdot(-5)=-20
條件:無
規則:matrix_product_def · 依賴:S02, G1, G2
葉節點依據:matrix_product_def + numeric_evaluation
交換兩個輸入:Ax=(2−2,−2−3)=(0,−5),y^T(Ax)=1·0+4·(−5)=−20。
S11 · implies
操作前
B(x,y)=7,\ B(y,x)=-20
操作後
B\ \text{bilinear but not symmetric}條件:無
規則:numeric_evaluation · 依賴:S08, S09, S10
葉節點依據:numeric_evaluation + quantifier_negation
7≠−20,所以 B 不對稱;但 S08 已證 B 雙線性。對稱是額外條件,不是雙線性的一部分;內積還要求對稱與正定,所以 B 不是內積。
S12 · implies
操作前
\alpha x+\beta x'=(4,-5)
操作後
B((4,-5),y)=-19=3\cdot7+(-2)\cdot20
條件:無
規則:numeric_evaluation · 依賴:S06, S09, G2
葉節點依據:numeric_evaluation + matrix_product_def
αx+βx′=(3·2−2·1, 3·(−1)−2·1)=(4,−5)。用 Ay=(9,11):B((4,−5),y)=36−55=−19;B(x′,y)=9+11=20,αB(x,y)+βB(x′,y)=21−40=−19。這個實例與 S06 一致,但只是例子,不是證明。
S13 · implies
操作前
x=x'=(0,1),\ y=(0,1)
操作後
f(x+x',y)=6\neq0=f(x,y)+f(x',y)
條件:無
規則:contradiction · 依賴:G3, linear_map_def
葉節點依據:contradiction + quantifier_negation + numeric_evaluation
f((0,2),(0,1))=0+(8−2)·1=6,而 f((0,1),(0,1))=0+(1−1)·1=0,兩者相加為 0。取 α=β=1,第一槽的線性失敗,所以 f 不是雙線性。
S14 · implies
操作前
x_2,\ x'_2,\ x_2+x'_2\in\{-1,0,1\}操作後
f(x+x',y)=f(x,y)+f(x',y)\ \text{on these samples}條件:無
規則:numeric_evaluation · 依賴:G3, S13
葉節點依據:numeric_evaluation + power_laws
當 t∈{−1,0,1} 時 t³−t=0,所以只要 x2、x′2 與 x2+x′2 都在 {−1,0,1},f 在這些輸入上等於 x1y1,可加性樣本全部通過(例如 x=(1,1)、x′=(2,−1))。但 S13 已證 f 不是雙線性:通過有限樣本不能證明黑箱函數雙線性,必須有像 S04 到 S07 那樣的全稱證書。
局部子步與引理
S07.1 · equivalent
操作前
B(x,\alpha y+\beta y')
操作後
\sum_{i,j}x_i\,a_{ij}\,(\alpha y_j+\beta y'_j)條件:無
規則:vector_space_axioms · 依賴:S02, vector_space_axioms
葉節點依據:vector_space_axioms + eq_replace
固定 x,αy+βy′ 的第 j 個座標是 αy_j+βy′_j,代入雙重和。
S07.2 · equivalent
操作前
\sum_{i,j}x_i\,a_{ij}\,(\alpha y_j+\beta y'_j)操作後
\sum_{i,j}\left(\alpha\,x_i a_{ij} y_j+\beta\,x_i a_{ij} y'_j\right)條件:無
規則:distributive · 依賴:S07.1, distributive
葉節點依據:distributive + mul_comm + mul_assoc
每一項用分配律展開,常數 α、β 移到前面(乘法交換與結合)。
S07.3 · equivalent
操作前
\sum_{i,j}\left(\alpha\,x_i a_{ij} y_j+\beta\,x_i a_{ij} y'_j\right)操作後
\alpha B(x,y)+\beta B(x,y')
條件:無
規則:finite_sum_rules · 依賴:S07.2, finite_sum_rules
葉節點依據:finite_sum_rules + eq_replace
拆成兩個和並提出常數,依 S02 得 αB(x,y)+βB(x,y′)。S07.1 到 S07.3 合起來證得引理 L_slot2。N3 以格點核對。
S09.1 · equivalent
操作前
Ay=\begin{pmatrix}1&2\\-1&3\end{pmatrix}\begin{pmatrix}1\\4\end{pmatrix}操作後
\begin{pmatrix}9\\11\end{pmatrix}條件:無
規則:matrix_product_def · 依賴:G1, G2
葉節點依據:matrix_product_def + numeric_evaluation
(Ay)_1=1·1+2·4=9,(Ay)_2=(−1)·1+3·4=11。
S09.2 · equivalent
操作前
x^{T}(Ay)=(2,-1)\begin{pmatrix}9\\11\end{pmatrix}操作後
2\cdot9+(-1)\cdot11=7
條件:無
規則:matrix_product_def · 依賴:S09.1, G2
葉節點依據:matrix_product_def + numeric_evaluation
2·9+(−1)·11=18−11=7。
錯誤控制與反例
對稱不是雙線性
MKO 指出的誤解是只核 B(x,y)=B(y,x) 就宣稱雙線性或內積。g(x,y)=(x1y1)² 對稱,但 g(2e1,e1)=4≠2=2g(e1,e1),不是雙線性。反過來,本稿的 B 雙線性卻不對稱(7≠−20)。B(x,x)=x1²+x1x2+3x2²=(x1+x2/2)²+(11/4)x2² 對 x≠0 為正,但因不對稱仍不是內積。
兩個槽分開核;雙線性不是對 (x,y) 線性
A 不對稱,所以第二槽不能由第一槽交換得到(S07 另證)。雙線性也不是 B(x+x′,y+y′)=B(x,y)+B(x′,y′):正確展開還有交叉項 B(x,y′)+B(x′,y)。例如 x=x′=y=y′=e1:B(2e1,2e1)=4,而 B(e1,e1)+B(e1,e1)=2。
黑箱樣本不足
f 在所有 x2、x′2、x2+x′2∈{−1,0,1} 的樣本上都通過可加性(S14),卻在 (0,1)+(0,1) 失敗(S13)。MKO 假設 a2:矩陣展開是全稱證書,有限樣本不能證任意黑箱函數雙線性。
- g(x,y)=(x1y1)² 對稱,所以是雙線性形式 →
reject — g(2e1,e1)=4,而 2g(e1,e1)=2。 - 因為 B(x,y)=7≠−20=B(y,x),所以 x^T A y 不是雙線性形式 →
reject — 雙線性不要求對稱;S04 到 S08 已證 B 雙線性。 - 雙線性表示 B(x+x′,y+y′)=B(x,y)+B(x′,y′) →
reject — x=x′=y=y′=e1 時左邊 4、右邊 2;漏了交叉項。 - f 通過了 x=(1,1)、x′=(2,−1) 等多組可加性測試,所以 f 雙線性 →
reject — f((0,2),(0,1))=6,而 f((0,1),(0,1))+f((0,1),(0,1))=0。