逐步主鏈
S01 · implies
操作前
\langle v,v\rangle\ge 0
操作後
N(v)=\sqrt{\langle v,v\rangle}\ \text{defined},\ N(v)\ge 0條件:\langle v,v\rangle\ge0
規則:sqrt_def · 依賴:G1, G3
葉節點依據:sqrt_def + ip_axioms
正定性給 ⟨v,v⟩≥0,所以主平方根有定義;依定義主平方根非負,故 N(v)≥0。若 ⟨v,v⟩ 可能為負(例如不正定的對稱矩陣),N 根本無法定義。
S02 · equivalent
操作前
N(v)=0
操作後
v=0
條件:無
規則:ip_axioms · 依賴:S01, G1
葉節點依據:sqrt_def + ip_axioms + logic_chain
N(v)=0 ⇔ ⟨v,v⟩=0:√s=0 ⇔ s=0(0 是 0 的唯一非負平方根)。再由正定性 ⟨v,v⟩=0 ⇔ v=0。這就是分離性:正定性給分離(MKO)。
S03 · equivalent
操作前
\langle cv,cv\rangle
操作後
c^2\langle v,v\rangle
條件:無
規則:ip_axioms · 依賴:G1, ip_axioms
葉節點依據:ip_axioms + mul_assoc + power_laws
第一個變數線性:⟨cv,cv⟩=c⟨v,cv⟩;第二個變數線性:c⟨v,cv⟩=c·c⟨v,v⟩=c²⟨v,v⟩。
S04 · equivalent
操作前
N(cv)=\sqrt{c^2\langle v,v\rangle}操作後
N(cv)=|c|\,N(v)
條件:\langle v,v\rangle\ge0
規則:L_sqrt_scale · 依賴:S03, S01
葉節點依據:sqrt_def + abs_rules + power_laws
依引理 L_sqrt_scale(在 S04.1 證明,s=⟨v,v⟩)得 √(c²⟨v,v⟩)=|c|√⟨v,v⟩=|c|N(v)。這是絕對齊次性:結果是 |c| 而不是 c;例如 N(−3x)=3N(x)。
S05 · equivalent
操作前
\langle x\pm y,x\pm y\rangle
操作後
\langle x,x\rangle\pm2\langle x,y\rangle+\langle y,y\rangle
條件:無
規則:ip_axioms · 依賴:G1, ip_axioms
葉節點依據:ip_axioms + add_comm + distributive
雙線性展開成四項:⟨x,x⟩±⟨x,y⟩±⟨y,x⟩+⟨y,y⟩;再用對稱 ⟨y,x⟩=⟨x,y⟩ 合併兩個交叉項,得 ±2⟨x,y⟩。
S06 · implies
操作前
x,y\in V
操作後
\langle x,y\rangle^2\le\langle x,x\rangle\langle y,y\rangle
條件:無
規則:L_cs · 依賴:G1
葉節點依據:case_analysis + ip_axioms + order_basics
依引理 L_cs(Cauchy–Schwarz,在 S06.1 到 S06.3 完整證明),對所有 x、y 成立。證明分 y=0 與 y≠0 兩種情況,涵蓋全部可能。這是全稱證明,不是由有限個向量的核對得到(MKO 假設 a2)。
S07 · implies
操作前
\langle x,y\rangle^2\le N(x)^2N(y)^2
操作後
|\langle x,y\rangle|\le N(x)N(y)
條件:無
規則:L_sq_order · 依賴:S06, S01
葉節點依據:abs_rules + sqrt_def + power_laws
令 u=|⟨x,y⟩|≥0、w=N(x)N(y)≥0。u²=⟨x,y⟩²(|a|²=a²),w²=N(x)²N(y)²=⟨x,x⟩⟨y,y⟩((√s)²=s)。由 S06,u²≤w²;依引理 L_sq_order(在 S07.1 證明)得 u≤w。
S08 · implies
操作前
N(x+y)^2=\langle x,x\rangle+2\langle x,y\rangle+\langle y,y\rangle
操作後
N(x+y)^2\le\big(N(x)+N(y)\big)^2
條件:無
規則:order_basics · 依賴:S05, S07, S01
葉節點依據:order_basics + abs_rules + distributive + sqrt_def
由 S05,N(x+y)²=N(x)²+2⟨x,y⟩+N(y)²。因 ⟨x,y⟩≤|⟨x,y⟩|≤N(x)N(y)(S07),兩邊同加相同的數保持不等式:N(x+y)²≤N(x)²+2N(x)N(y)+N(y)²=(N(x)+N(y))²。
S09 · implies
操作前
N(x+y)^2\le\big(N(x)+N(y)\big)^2
操作後
N(x+y)\le N(x)+N(y)
條件:無
規則:L_sq_order · 依賴:S08, S01, S07
葉節點依據:order_basics + sqrt_def
N(x+y)≥0 且 N(x)+N(y)≥0(S01),所以依引理 L_sq_order(u=N(x+y)、w=N(x)+N(y))由 S08 得三角不等式。
S10 · implies
操作前
\text{S01, S02, S04, S09}操作後
N\ \text{is a norm on}\ V條件:無
規則:norm_def · 依賴:S01, S02, S04, S09
葉節點依據:norm_def + and_intro_elim + forall_intro
非負與分離(S01、S02)、絕對齊次(S04)、三角不等式(S09)都對任意向量與純量證明,所以 N 是 V 上的範數。這是全稱證明,不依賴任何具體向量。
S11 · equivalent
操作前
v^{\mathsf T}Av=2v_1^2+2v_1v_2+2v_2^2操作後
v_1^2+v_2^2+(v_1+v_2)^2
條件:無
規則:distributive · 依賴:G2, square_nonneg
葉節點依據:distributive + square_nonneg + numeric_evaluation
審核 G2 的前提:展開右邊 v₁²+v₂²+v₁²+2v₁v₂+v₂²=2v₁²+2v₁v₂+2v₂²(N1 作為多項式恆等式核對)。三個平方都非負,所以 vᵀAv≥0;若為 0,則 v₁=0、v₂=0,即 v=0。A 對稱且矩陣形式雙線性,所以 G2 確實定義內積。
S12 · equivalent
操作前
x=(1,0),\ y=(0,1)
操作後
\langle x,x\rangle=2,\ \langle y,y\rangle=2,\ \langle x,y\rangle=1,\ N(x)=N(y)=\sqrt2
條件:無
規則:matrix_product_def · 依賴:G2, G3, S11
葉節點依據:matrix_product_def + numeric_evaluation + sqrt_def
標準基底取出 A 的元素:⟨x,x⟩=A₁₁=2、⟨y,y⟩=A₂₂=2、⟨x,y⟩=A₁₂=1。平方範數是精確整數;範數保持精確符號 N(x)=N(y)=√2(MKO 假設 a2)。齊次性的實例:N(−3x)=√(9·2)=√18=3√2,與 |−3|N(x) 相同(N3)。
S13 · equivalent
操作前
\langle x\mp y,x\mp y\rangle
操作後
\langle x-y,x-y\rangle=2,\ \langle x+y,x+y\rangle=6
條件:無
規則:eq_replace · 依賴:S05, S12
葉節點依據:eq_replace + numeric_evaluation
代入 S05:⟨x−y,x−y⟩=2−2·1+2=2(N4),所以距離 N(x−y)=√2;⟨x+y,x+y⟩=2+2·1+2=6(N5),N(x+y)=√6。直接核對 x−y=(1,−1):2·1·1+1·(−1)+(−1)·1+2·(−1)·(−1)=2(N6),與展開一致。交叉項 −2 不可省略:畢氏式 2+2=4 是錯的。
S14 · implies
操作前
\text{values of S12, S13}操作後
1\le4,\ \ 6\le8,\ \ 6+2=2(2+2)
條件:無
規則:numeric_evaluation · 依賴:S05, S06, S09, S12, S13
葉節點依據:numeric_evaluation + sqrt_def
實例核對:Cauchy–Schwarz 1²=1≤2·2=4(N7);三角不等式的平方形式 N(x+y)²=6≤(√2+√2)²=2+2·2+2=8(N8,用 √2·√2=2);平行四邊形恆等式:S05 的兩式相加得一般恆等式 ⟨x+y,x+y⟩+⟨x−y,x−y⟩=2⟨x,x⟩+2⟨y,y⟩,此例 6+2=8=2(2+2)(N9)。這些只是此實例與 S06、S09 及一般恆等式一致的核對,不是它們的證明。
S15 · implies
操作前
\text{S10 to S14}操作後
N\ \text{norm};\ N(x)=N(y)=N(x-y)=\sqrt2,\ N(x+y)=\sqrt6條件:無
規則:mko_ip_norm_def · 依賴:S10, S11, S12, S13, S14
葉節點依據:and_intro_elim + mko_ip_norm_def
N 在任一實內積空間是範數(S10);在 G2 的例子中精確值為 N(x)=N(y)=√2、距離 N(x−y)=√2、N(x+y)=√6,實例核對與一般結論一致(S14)。本稿不由「範數來自內積」推出完備性或 Hilbert 空間。
局部子步與引理
S04.1 · equivalent
操作前
\sqrt{c^2s},\ s\ge0操作後
|c|\sqrt{s}條件:s\ge0
規則:sqrt_def · 依賴:sqrt_def, abs_rules
葉節點依據:sqrt_def + abs_rules + power_laws + order_basics
b=|c|√s 滿足 b≥0(兩個非負數之積),且 b²=|c|²(√s)²=c²s(|c|²=c²,(√s)²=s)。主平方根是唯一滿足 b≥0、b²=c²s 的數,所以 √(c²s)=|c|√s。S04.1 證得引理 L_sqrt_scale。
S06.1 · implies
操作前
y=0
操作後
\langle x,0\rangle^2=0=\langle x,x\rangle\langle 0,0\rangle
條件:無
規則:ip_axioms · 依賴:G1, ip_axioms
葉節點依據:ip_axioms + mul_zero
情況 y=0:由第二變數線性 ⟨x,0⟩=⟨x,0·0⟩=0·⟨x,0⟩=0,同理 ⟨0,0⟩=0。兩邊都是 0,不等式成立。
S06.2 · implies
操作前
y\neq0,\ t\in\mathbb{R}操作後
0\le\langle x,x\rangle-2t\langle x,y\rangle+t^2\langle y,y\rangle
條件:y\neq0
規則:ip_axioms · 依賴:G1, S05, ip_axioms
葉節點依據:ip_axioms + distributive + forall_intro
情況 y≠0:對每個實數 t,正定性給 ⟨x−ty,x−ty⟩≥0。依 S05 的展開方式(並用 S03 處理係數 t):⟨x−ty,x−ty⟩=⟨x,x⟩−2t⟨x,y⟩+t²⟨y,y⟩。
S06.3 · implies
操作前
t=\frac{\langle x,y\rangle}{\langle y,y\rangle}操作後
\langle x,y\rangle^2\le\langle x,x\rangle\langle y,y\rangle
條件:\langle y,y\rangle>0
規則:forall_elim · 依賴:S06.2, G1
葉節點依據:forall_elim + frac_rules + order_basics + mul_inverse_nonzero
y≠0 時 ⟨y,y⟩>0,所以可取 t=⟨x,y⟩/⟨y,y⟩。記 a=⟨x,x⟩、b=⟨x,y⟩、c=⟨y,y⟩,代入 S06.2:0≤a−2b²/c+b²/c=a−b²/c。兩邊乘以 c>0(不等號方向不變)得 0≤ac−b²,即 b²≤ac。代數恆等式 c²(a−2(b/c)b+(b/c)²c)=c(ac−b²) 由 N2 核對。S06.1 到 S06.3 合起來(兩種情況涵蓋全部 y)證得引理 L_cs。
S07.1 · implies
操作前
u,w\ge0,\ u^2\le w^2
操作後
u\le w
條件:u\ge0; w\ge0
規則:contrapositive · 依賴:order_basics
葉節點依據:order_basics + contrapositive
證逆否命題:設 u>w≥0。則 u>0,把 u>w 乘以 u>0 得 u²>wu;又 u>w 且 w≥0 給 wu≥w²(w=0 時兩邊都是 0,w>0 時乘以 w)。所以 u²>w²。因此 u²≤w² 推出 u≤w。S07.1 證得引理 L_sq_order。