逐步主鏈
S01 · definition
操作前
\langle\cdot,\cdot\rangle_M\ \text{inner product on}\ \mathbb{R}^2操作後
\text{bilinear}\ \land\ \text{symmetric}\ \land\ \forall x\neq0:\ \langle x,x\rangle_M>0條件:無
規則:mko_ips_def · 依賴:G1, G2, mko_ips_def
葉節點依據:mko_ips_def + def_unfold
依 MKO,內積有三個分開的責任:兩槽雙線性、對稱、正定(每個非零向量的 ⟨x,x⟩ 嚴格大於 0)。之後 S03 到 S07 分別證明,缺一不可;S12 到 S14 的對照矩陣各自缺一項。
S02 · equivalent
操作前
\langle x,y\rangle_M=x^{T}My操作後
\langle x,y\rangle_M=2x_1y_1+x_1y_2+x_2y_1+3x_2y_2
條件:無
規則:matrix_product_def · 依賴:G2, matrix_product_def
葉節點依據:matrix_product_def + distributive
先算 My=(2y₁+y₂, y₁+3y₂),再與 xᵀ 相乘:x₁(2y₁+y₂)+x₂(y₁+3y₂),展開得四項。係數 2、1、1、3 正是 M 的四個元素 M_{ij},乘在 x_iy_j 上。
S03 · equivalent
操作前
\langle\alpha x+\beta z,\ y\rangle_M
操作後
\alpha\langle x,y\rangle_M+\beta\langle z,y\rangle_M
條件:無
規則:mko_bilinear_def · 依賴:S02, mko_bilinear_def
葉節點依據:distributive + mul_assoc + mul_comm + finite_sum_rules
第一槽線性:αx+βz 的坐標是 αx_i+βz_i;代入 S02 的四項,每一項 M_{ij}(αx_i+βz_i)y_j 依分配律拆成 α M_{ij}x_iy_j+β M_{ij}z_iy_j,再分組。x、z、y、α、β 都是任意的,所以這是全稱證書(N1 以多項式恆等式核對)。
S04 · equivalent
操作前
\langle x,\ \alpha y+\beta w\rangle_M
操作後
\alpha\langle x,y\rangle_M+\beta\langle x,w\rangle_M
條件:無
規則:mko_bilinear_def · 依賴:S02, mko_bilinear_def
葉節點依據:distributive + mul_assoc + mul_comm + finite_sum_rules
第二槽線性同理:每一項 M_{ij}x_i(αy_j+βw_j) 拆成 αM_{ij}x_iy_j+βM_{ij}x_iw_j。第二槽必須另外核對:雙線性是兩個槽各自的責任。
S05 · implies
操作前
\langle y,x\rangle_M=2y_1x_1+y_1x_2+y_2x_1+3y_2x_2
操作後
\langle y,x\rangle_M=\langle x,y\rangle_M\ \ (\forall x,y)
條件:M_{12}=M_{21}
規則:mul_comm · 依賴:S02, G2
葉節點依據:mul_comm + add_comm
交換 x、y 後,項 y₁x₂ 對應原式的 x₂y₁、y₂x₁ 對應 x₁y₂;兩者係數都是 1,因為 M_{12}=M_{21}=1。再用乘法交換律,四項逐一相同。對稱性依賴 M 的對稱。
S06 · definition
操作前
q(x)=\langle x,x\rangle_M
操作後
q(x)=2x_1^2+2x_1x_2+3x_2^2=ax_1^2+2bx_1x_2+cx_2^2\ \ (a,b,c)=(2,1,3)
條件:無
規則:def_intro · 依賴:S02
葉節點依據:def_intro + mul_comm + distributive
在 S02 中令 y=x,x₁x₂ 與 x₂x₁ 合併為 2x₁x₂。一般對稱矩陣(行 (a,b),(b,c))給 q=ax₁²+2bx₁x₂+cx₂²;此處 a=2、b=1、c=3。
S07 · theorem_application
操作前
a=2>0,\ \ ac-b^2=6-1=5>0
操作後
\forall x\neq0:\ q(x)>0
條件:a>0; ac-b^2>0
規則:L_sylvester_suff · 依賴:S06
葉節點依據:square_nonneg + order_basics + zero_product
Sylvester 條件:首主子式 a=2>0,行行式 ac−b²=2·3−1²=5>0。依引理 L_sylvester_suff,q 在每個非零向量上為正。引理在子步 S07.1 到 S07.3 以配方完整證明,對所有 x 一次成立,不靠樣本。
S08 · equivalent
操作前
2\,q(x)=2(2x_1^2+2x_1x_2+3x_2^2)
操作後
2\,q(x)=(2x_1+x_2)^2+5x_2^2
條件:無
規則:distributive · 依賴:S06, S07.1
葉節點依據:distributive + power_laws
把 S07.1 的恆等式代入 a=2、b=1、c=3:2q(x)=(2x₁+x₂)²+5x₂²。這是 M 的具體配方證書:右邊兩項非負,且同時為 0 只在 x=0。
S09 · implies
操作前
\text{S03},\ \text{S04},\ \text{S05},\ \text{S07}操作後
\langle\cdot,\cdot\rangle_M\ \text{is an inner product};\ (\mathbb{R}^2,\langle\cdot,\cdot\rangle_M)\ \text{real inner-product space}條件:無
規則:and_intro_elim · 依賴:S01, S03, S04, S05, S07
葉節點依據:and_intro_elim + mko_ips_def
三項責任都已證明:雙線性(S03、S04)、對稱(S05)、正定(S07)。依 S01 的定義,⟨·,·⟩_M 是 ℝ² 上的內積。
S10 · implies
操作前
e_1=(1,0),\ e_2=(0,1),\ x=(1,-1)
操作後
\langle e_1,e_2\rangle_M=1,\ q(e_1)=2,\ q(e_2)=3,\ q(1,-1)=2-2+3=3
條件:無
規則:numeric_evaluation · 依賴:S02, S06
葉節點依據:numeric_evaluation
精確求值:⟨e₁,e₂⟩_M=M₁₂=1;q(e₁)=a=2,q(e₂)=c=3;q(1,−1)=2·1+2·1·(−1)+3·1=3>0。與 S08 一致:2q(1,−1)=(2−1)²+5=6。這些數值只是例子,正定性的證明在 S07。
S11 · implies
操作前
\forall x\neq0:\ ax_1^2+2bx_1x_2+cx_2^2>0
操作後
a>0\ \land\ ac-b^2>0
條件:無
規則:L_sylvester_nec · 依賴:S06
葉節點依據:order_basics + mul_inverse_nonzero
Sylvester 條件也是必要的(引理 L_sylvester_nec),所以對 2×2 對稱矩陣它是精確判準:正定 ⇔ a>0 且 ac−b²>0。必要方向讓我們能用條件失敗直接否定正定(S12、S13)。證明在子步 S11.1、S11.2。
S12 · implies
操作前
N:\ a=1,\ b=2,\ c=1,\ ac-b^2=1-4=-3<0
操作後
q_N(-2,1)=4-8+1=-3<0\ \Rightarrow\ \langle\cdot,\cdot\rangle_N\ \text{not an inner product}條件:無
規則:contrapositive · 依賴:G3, S11
葉節點依據:contrapositive + numeric_evaluation
N 對稱、雙線性,對角元 1、1 都為正,但行行式 −3<0,依 L_sylvester_nec 的逆否不正定。S11.2 的見證向量 (−b,a)=(−2,1) 給出 q_N=1·4+4·(−2)·1+1·1=−3<0。另一個見證 (1,−1) 給 1−4+1=−2。
S13 · implies
操作前
P:\ a=b=c=1,\ ac-b^2=0
操作後
q_P(x)=(x_1+x_2)^2\ge0,\ q_P(1,-1)=0\ \Rightarrow\ \text{semi-definite, not an inner product}條件:無
規則:contrapositive · 依賴:G3, S11
葉節點依據:contrapositive + square_nonneg + numeric_evaluation
P 對稱雙線性,q_P=x₁²+2x₁x₂+x₂²=(x₁+x₂)²≥0,是半正定;但行行式 0 不是嚴格大於 0,非零向量 (1,−1) 給 q_P=0,違反「非零向量必須嚴格為正」。所以這個僅半正定、具有非零零向量的形式不是內積。廣義的半正定包含正定,不能把結論寫成所有半正定形式都不是內積。
S14 · implies
操作前
R=\begin{pmatrix}2&1\\0&3\end{pmatrix}操作後
\langle e_1,e_2\rangle_R=R_{12}=1\neq 0=R_{21}=\langle e_2,e_1\rangle_R\ \Rightarrow\ \text{not symmetric}條件:無
規則:quantifier_negation · 依賴:G3, S02
葉節點依據:quantifier_negation + matrix_product_def
xᵀRy 仍是雙線性(S03、S04 的論證不用對稱),但 ⟨e₁,e₂⟩_R=R₁₂=1,⟨e₂,e₁⟩_R=R₂₁=0,對稱性失敗。所以 R 不定義內積,不論它的二次型是否為正;三項責任必須分開核對。
S15 · implies
操作前
\text{S09},\ \text{S12},\ \text{S13},\ \text{S14}操作後
M\ \text{inner product};\ N\ \text{indefinite};\ P\ \text{semi-definite};\ R\ \text{not symmetric}條件:無
規則:and_intro_elim · 依賴:S09, S12, S13, S14
葉節點依據:and_intro_elim
合併:M 通過三項責任,是內積;N 不定(行行式 −3);P 只是半正定(行行式 0);R 不對稱。
局部子步與引理
S07.1 · equivalent
操作前
a\,q(x)=a(ax_1^2+2bx_1x_2+cx_2^2)
操作後
a\,q(x)=(ax_1+bx_2)^2+(ac-b^2)x_2^2
條件:無
規則:distributive · 依賴:distributive
葉節點依據:distributive + power_laws + add_inverse
展開右邊:(ax₁+bx₂)²=a²x₁²+2abx₁x₂+b²x₂²,加上 (ac−b²)x₂² 得 a²x₁²+2abx₁x₂+acx₂²,正是左邊。乘以 a 而不除以 a,所以這個恆等式對所有實數 a 都成立(N3)。
S07.2 · implies
操作前
a>0,\ ac-b^2>0,\ a\,q(x)=(ax_1+bx_2)^2+(ac-b^2)x_2^2
操作後
a\,q(x)\ge 0\ \Rightarrow\ q(x)\ge 0
條件:a>0; ac-b^2>0
規則:square_nonneg · 依賴:S07.1, square_nonneg, order_basics
葉節點依據:square_nonneg + order_basics + mul_inverse_nonzero
平方非負,(ac−b²)>0 乘非負的 x₂² 仍非負,所以 a·q(x)≥0;再乘以 1/a>0(順序公理保持不等號方向)得 q(x)≥0。
S07.3 · implies
操作前
q(x)=0
操作後
x_2=0\ \land\ x_1=0,\ \text{so}\ x\neq0\Rightarrow q(x)>0條件:a>0; ac-b^2>0
規則:zero_product · 依賴:S07.1, S07.2, zero_product
葉節點依據:zero_product + square_nonneg + order_basics + contrapositive
若 q(x)=0,則兩個非負項之和為 0,所以兩項皆為 0:(ac−b²)x₂²=0 且 ac−b²≠0,得 x₂=0;再由 (ax₁+bx₂)²=0 得 ax₁=0,因 a≠0 得 x₁=0。逆否:x≠0 ⇒ q(x)≠0,配合 S07.2 得 q(x)>0。S07.1 到 S07.3 合起來證得引理 L_sylvester_suff。
S11.1 · implies
操作前
x=e_1=(1,0)\neq0
操作後
q(e_1)=a>0
條件:無
規則:forall_elim · 依賴:S06
葉節點依據:forall_elim + mul_zero + numeric_evaluation
在正定假設中取 x=e₁≠0:q(e₁)=a·1+2b·0+c·0=a,所以 a>0。
S11.2 · implies
操作前
x=(-b,a)\neq0
操作後
q(-b,a)=ab^2-2ab^2+ca^2=a(ac-b^2)>0\ \Rightarrow\ ac-b^2>0
條件:a>0
規則:forall_elim · 依賴:S11.1
葉節點依據:forall_elim + order_basics + distributive + mul_inverse_nonzero
因 a>0,向量 (−b,a) 的第二坐標非零,所以它非零。代入:a·b²+2b·(−b)·a+c·a²=a(ac−b²)(N6)。正定給出 a(ac−b²)>0,兩邊乘 1/a>0 得 ac−b²>0。S11.1 與 S11.2 合起來證得引理 L_sylvester_nec。