逐步主鏈
S01 · definition
操作前
\|\cdot\|_1,\ \|\cdot\|_\infty\ \text{are norms on}\ \mathbb{R}^n操作後
(N1)\land(N2)\land(N3)\ \text{for all } u,v\in\mathbb{R}^n,\ a\in\mathbb{R},\ \text{for each formula}條件:無
規則:mko_norm · 依賴:G2, G3, mko_norm
葉節點依據:mko_norm + def_unfold
依 MKO,公式是範數,當且僅當三條公理對所有向量與所有純量成立。所以要給的是全稱證書:每一步對任意 u、v、a 論證,而不是代入幾個向量。
S02 · implies
操作前
|v_i|\ge 0\ \text{for every } i操作後
\|v\|_1=\sum_{i=1}^{n}|v_i|\ge 0條件:無
規則:sum_order · 依賴:G2, abs_rules, sum_order
葉節點依據:abs_rules + sum_order
絕對值非負:每個 |v_i|≥0。非負數的有限和非負,所以 ‖v‖₁≥0(N1 的前半)。
S03 · equivalent
操作前
\|v\|_1=0
操作後
v=0
條件:無
規則:sum_order · 依賴:S02, G1, sum_order, L_abs_zero
葉節點依據:sum_order + L_abs_zero + coord_ops
正向:若 ‖v‖₁=0,對每個 j,0≤|v_j|≤Σ|v_i|=0(非負項的和不小於任一項),所以 |v_j|=0;依引理 L_abs_zero(S03.1),v_j=0;每個座標為 0,即 v=0。反向:v=0 時每個 |v_i|=|0|=0,和為 0。這是 N1 的後半。
S04 · equivalent
操作前
\|av\|_1=\sum_{i=1}^{n}|a v_i|操作後
\|av\|_1=\sum_{i=1}^{n}|a||v_i|=|a|\,\|v\|_1條件:無
規則:finite_sum_rules · 依賴:G1, G2, abs_rules, finite_sum_rules
葉節點依據:coord_ops + abs_rules + finite_sum_rules
(av)_i=a v_i,且 |a v_i|=|a||v_i|;常數 |a| 可從有限和中提出:Σ|a||v_i|=|a|Σ|v_i|。對任意 a、v 成立,這是 N2。
S05 · implies
操作前
\|u+v\|_1=\sum_{i=1}^{n}|u_i+v_i|操作後
\|u+v\|_1\le\sum_{i=1}^{n}(|u_i|+|v_i|)=\|u\|_1+\|v\|_1條件:無
規則:sum_order · 依賴:G1, G2, abs_rules, sum_order, finite_sum_rules
葉節點依據:abs_rules + sum_order + finite_sum_rules + coord_ops
每個座標用實數的三角不等式 |u_i+v_i|≤|u_i|+|v_i|;逐項不等式相加得和的不等式;再把 Σ(|u_i|+|v_i|) 拆成 Σ|u_i|+Σ|v_i|。對任意 u、v 成立,這是 N3。
S06 · implies
操作前
(N1),(N2),(N3)\ \text{for}\ \|\cdot\|_1\ \text{with arbitrary } u,v,a操作後
\|\cdot\|_1\ \text{is a norm on}\ \mathbb{R}^n條件:無
規則:forall_intro · 依賴:S02, S03, S04, S05, forall_intro
葉節點依據:forall_intro + and_intro_elim
S02 至 S05 對任意 u、v、a 證明三條公理,沒有用到具體數值;依 ∀ 引入與合取,ℓ¹ 公式是 ℝⁿ 上的範數。
S07 · implies
操作前
\|v\|_\infty=\max_i|v_i|
操作後
\|v\|_\infty=|v_k|\ge 0\ \text{for some } k條件:n\ge 1
規則:max_finite · 依賴:G2, max_finite, abs_rules
葉節點依據:max_finite + abs_rules
n≥1,有限個數的最大值存在且等於其中某個 |v_k|,而絕對值非負,所以 ‖v‖_∞≥0(N1 的前半)。
S08 · equivalent
操作前
\|v\|_\infty=0
操作後
v=0
條件:無
規則:max_finite · 依賴:S07, G1, max_finite, L_abs_zero
葉節點依據:max_finite + L_abs_zero + coord_ops
正向:若 max|v_i|=0,對每個 i 有 0≤|v_i|≤0,所以 |v_i|=0,依 L_abs_zero 得 v_i=0,即 v=0。反向:v=0 時每個 |v_i|=0,最大值為 0。
S09 · equivalent
操作前
\|av\|_\infty=\max_i|a||v_i|
操作後
\|av\|_\infty=|a|\max_i|v_i|=|a|\,\|v\|_\infty
條件:|a|\ge 0
規則:max_finite · 依賴:G1, G2, abs_rules, max_finite, mono_nonneg
葉節點依據:abs_rules + max_finite + mono_nonneg + order_basics
|(av)_i|=|a||v_i|。記 M=max|v_i|=|v_k|。上界(S09.1):每個 |a||v_i|≤|a|M,所以最大值 ≤|a|M;下界(S09.2):|a||v_k|=|a|M 本身是其中一個值,所以最大值 ≥|a|M。兩者合起來相等,這是 N2。提出的是 |a|≥0,不是 a。
S10 · implies
操作前
|u_i+v_i|\ \text{for each } i操作後
\|u+v\|_\infty\le\|u\|_\infty+\|v\|_\infty
條件:無
規則:max_finite · 依賴:G1, G2, abs_rules, max_finite, ineq_add
葉節點依據:abs_rules + max_finite + ineq_add + coord_ops
對每個 i:|u_i+v_i|≤|u_i|+|v_i|(三角不等式),而 |u_i|≤‖u‖_∞、|v_i|≤‖v‖_∞,相加得 |u_i+v_i|≤‖u‖_∞+‖v‖_∞。每個值都不超過同一個上界 K=‖u‖_∞+‖v‖_∞,所以最大值也不超過 K。這是 N3。
S11 · implies
操作前
(N1),(N2),(N3)\ \text{for}\ \|\cdot\|_\infty\ \text{with arbitrary } u,v,a操作後
\|\cdot\|_\infty\ \text{is a norm on}\ \mathbb{R}^n條件:無
規則:forall_intro · 依賴:S07, S08, S09, S10, forall_intro
葉節點依據:forall_intro + and_intro_elim
S07 至 S10 對任意 u、v、a 證明三條公理;依 ∀ 引入與合取,ℓ^∞ 公式是 ℝⁿ 上的範數。
S12 · implies
操作前
u=(3,-4,1),\ v=(-1,2,5)
操作後
\|u\|_1=8,\ \|u\|_\infty=4,\ \|v\|_1=8,\ \|v\|_\infty=5
條件:無
規則:numeric_evaluation · 依賴:G4, G2
葉節點依據:numeric_evaluation + abs_rules
直接用公式:‖u‖₁=3+4+1=8,‖u‖_∞=max(3,4,1)=4;‖v‖₁=1+2+5=8,‖v‖_∞=max(1,2,5)=5。兩個向量的 ℓ¹ 範數相同,但 ℓ^∞ 範數不同:不同範數衡量的大小不同。
S13 · implies
操作前
u+v=(2,-2,6)
操作後
\|u+v\|_1=10\le 16,\ \|u+v\|_\infty=6\le 9
條件:無
規則:numeric_evaluation · 依賴:S12, S05, S10
葉節點依據:numeric_evaluation + coord_ops
u+v=(2,−2,6)。‖u+v‖₁=2+2+6=10≤8+8=16;‖u+v‖_∞=6≤4+5=9。這兩個數值與 S05、S10 的一般結論一致,但它們只是實例,不是證明。
S14 · implies
操作前
-2u=(-6,8,-2)
操作後
\|-2u\|_1=16=|-2|\cdot 8,\ \|-2u\|_\infty=8=|-2|\cdot 4
條件:無
規則:numeric_evaluation · 依賴:S12, S04, S09
葉節點依據:numeric_evaluation + coord_ops
−2u=(−6,8,−2)。‖−2u‖₁=6+8+2=16=2·8,‖−2u‖_∞=8=2·4。乘的是 |−2|=2,不是 −2;範數不會是負的。
S15 · implies
操作前
\varphi(v)=|v_1|\ \text{on}\ \mathbb{R}^3操作後
\varphi(0,1,0)=0,\ (0,1,0)\neq 0;\ \varphi\ \text{is not a norm}條件:無
規則:quantifier_negation · 依賴:G4, quantifier_negation, G3
葉節點依據:quantifier_negation + abs_rules + numeric_evaluation
φ 滿足非負、齊次(|a v₁|=|a||v₁|)與三角不等式(|u₁+v₁|≤|u₁|+|v₁|),而且都對所有向量成立。但 N1 要求 φ(v)=0 只在 v=0 時發生;v=(0,1,0)≠0 卻有 φ(v)=|0|=0。一個反例否定這條全稱公理,所以 φ 不是範數(它只是半範數)。
S16 · implies
操作前
\psi(v)=(\|v\|_1)^2,\ e_1=(1,0,0),\ e_2=(0,1,0)
操作後
\psi(e_1+e_2)=4>2=\psi(e_1)+\psi(e_2);\ \psi(2e_1)=4\neq 2=|2|\psi(e_1)
條件:無
規則:quantifier_negation · 依賴:G4, S06, quantifier_negation
葉節點依據:quantifier_negation + numeric_evaluation + power_laws
ψ≥0,且由 S03,ψ(v)=0 ⇔ ‖v‖₁=0 ⇔ v=0,所以 N1 成立。但 ψ(e₁+e₂)=(1+1)²=4,而 ψ(e₁)+ψ(e₂)=1+1=2,三角不等式失敗;ψ(2e₁)=2²=4,而 |2|ψ(e₁)=2,齊次性也失敗。所以 ψ 不是範數。