逐步主鏈
S01 · definition
操作前
w\ \text{convex combination of}\ v_1,v_2,v_3操作後
\exists\lambda:\ \lambda_i\ge0,\ \sum_i\lambda_i=1,\ \sum_i\lambda_iv_i=w
條件:n=3\ge1
規則:mko_convex_def · 依賴:mko_convex_def
葉節點依據:mko_convex_def + def_unfold
依 MKO 展開:凸組合需要三件事分別成立:每個權重非負、權重和精確為 1、加權和等於目標(MKO 段落 0、2)。見證就是一組滿足三件事的權重。
S02 · implies
操作前
\lambda=(\tfrac16,\tfrac13,\tfrac12)
操作後
\lambda_1,\lambda_2,\lambda_3\ge0
條件:無
規則:order_basics · 依賴:G2, S01
葉節點依據:order_basics
三個權重都是正有理數,所以非負。這是第一個條件。
S03 · equivalent
操作前
\tfrac16+\tfrac13+\tfrac12
操作後
1
條件:無
規則:numeric_evaluation · 依賴:G2, S01
葉節點依據:numeric_evaluation + frac_rules
通分:1/6+2/6+3/6=6/6=1(N1),是精確等式。這是第二個條件。
S04 · equivalent
操作前
\tfrac16(0,0)+\tfrac13(6,0)+\tfrac12(0,6)
操作後
(2,3)=w
條件:無
規則:vector_space_axioms · 依賴:G1, G2, vector_space_axioms
葉節點依據:vector_space_axioms + cartesian_product_def
逐坐標重建(S04.1、S04.2):第一坐標 2、第二坐標 3,正是 w。這是第三個條件,也是 MKO 段落 2 所說的「以精確重建目標核對」。
S05 · implies
操作前
\lambda_i\ge0,\ \sum\lambda_i=1,\ \sum\lambda_iv_i=w
操作後
w=(2,3)\ \text{is a convex combination of}\ v_1,v_2,v_3條件:無
規則:exists_intro · 依賴:S02, S03, S04, S01
葉節點依據:exists_intro + and_intro_elim
三個條件都通過,λ=(1/6,1/3,1/2) 是見證,依 ∃引入得 w 是凸組合。見證只證明這個點是凸組合,不說明權重唯一(MKO 假設 a2)。
S06 · implies
操作前
\tfrac12v_1+\tfrac12v_2+0\cdot v_3
操作後
(3,0)\ \text{with weights}\ (\tfrac12,\tfrac12,0)\ \text{convex}條件:\lambda_3=0
規則:mko_convex_def · 依賴:G3, S01
葉節點依據:mko_convex_def + numeric_evaluation
權重 1/2、1/2、0 都非負(0 也是非負),和為 1(N5);重建:第一坐標 1/2·6=3(N4),第二坐標 0。所以 (3,0) 是凸組合;零權重是允許的,它只是讓 v_3 不起作用。
S07 · implies
操作前
\lambda v_2+(1-\lambda)v_3,\ \lambda\in[0,1]
操作後
(6\lambda,\ 6-6\lambda);\ \lambda=\tfrac13:\ (2,4)
條件:0\le\lambda\le1
規則:vector_space_axioms · 依賴:G1, S01, vector_space_axioms
葉節點依據:vector_space_axioms + order_basics + distributive
兩點凸組合用 λ 與 1−λ(MKO 段落 1):兩者都非負若且唯若 0≤λ≤1,和自動為 1。坐標為 (6λ, 6−6λ)(N6、N7 為恆等式),λ 從 0 到 1 走過從 v_3 到 v_2 的線段。λ=1/3 給 (2,4)(N8、N9)。
S08 · equivalent
操作前
\sum_i\lambda_i=1,\ \sum_i\lambda_iv_i=(4,4)
操作後
\lambda=(-\tfrac13,\ \tfrac23,\ \tfrac23)\ \text{(the only solution)}條件:無
規則:eq_congruence · 依賴:G1, G3, p_affine_comb
葉節點依據:eq_congruence + mul_inverse_nonzero
設任意權重和為 1 且加權和為 u=(4,4)。因 v_1=(0,0),第一坐標給 6λ_2=4、第二坐標給 6λ_3=4(S08.1),所以 λ_2=λ_3=2/3;和為 1 給 λ_1=1−4/3=−1/3(S08.2)。每一步都是等價變形,所以這是唯一的仿射權重。
S09 · implies
操作前
\lambda_1=-\tfrac13<0
操作後
u=(4,4)\ \text{affine but not a convex combination of}\ v_1,v_2,v_3條件:無
規則:contradiction · 依賴:S08, S01, p_affine_comb
葉節點依據:contradiction + order_basics
若 u 是凸組合,其凸權重也是和為 1 的權重,由 S08 必為 (−1/3,2/3,2/3),但 −1/3<0(N12)違反非負性,矛盾。所以 u 不是凸組合;它只是仿射組合(MKO:負權重只形成一般仿射組合)。
S10 · theorem_application
操作前
\lambda_i\ge0,\ \sum\lambda_i=1,\ \ell(v_i)\le M
操作後
\ell\Big(\sum_i\lambda_iv_i\Big)\le M
條件:無
規則:L_bound · 依賴:L_bound
葉節點依據:L_bound + vector_space_axioms
引理 L_bound(S10.1、S10.2 證明):凸組合在線性泛函下的值不超過各點值的上界。這給出不依賴解方程的第二種排除方法,而且明顯用到權重非負。
S11 · implies
操作前
\ell(x,y)=x+y:\ \ell(v_1)=0,\ \ell(v_2)=6,\ \ell(v_3)=6
操作後
\ell(u)=8>6\ \Rightarrow\ u\ \text{not a convex combination}條件:無
規則:contrapositive · 依賴:S10, G1, G3
葉節點依據:contrapositive + L_bound + numeric_evaluation
取 ℓ(x,y)=x+y,三點的值為 0、6、6,所以 M=6。若 u 是凸組合,L_bound 給 ℓ(u)≤6,但 ℓ(u)=4+4=8>6(N14、N15)。由逆否,u 不是凸組合,與 S09 一致。仿射權重 (−1/3,2/3,2/3) 給 −1/3·0+2/3·6+2/3·6=8,正是負權重讓值越過上界。
S12 · implies
操作前
\lambda=(0.333,\ 0.333,\ 0.333)
操作後
\sum\lambda_i=0.999\neq1:\ \text{not convex weights}條件:無
規則:numeric_evaluation · 依賴:G3, S01, G1
葉節點依據:numeric_evaluation + frac_rules
0.333 是精確的有理數 333/1000,三個相加為 0.999(N16),不等於 1(N17),總和條件失敗,所以不是凸權重;加權和 (1.998, 1.998) 也不是 (2,2)。精確權重 (1/3,1/3,1/3) 和為 1(N18),給出 (2,2),才是合格見證。MKO 假設 a1 不接受浮點近似。
S13 · implies
操作前
v_4=(3,3)
操作後
(3,3)=1\cdot v_4=\tfrac12v_2+\tfrac12v_3:\ \text{weights}\ (0,0,0,1)\ \text{and}\ (0,\tfrac12,\tfrac12,0)條件:無
規則:mko_convex_def · 依賴:G3, S01, G1
葉節點依據:mko_convex_def + numeric_evaluation
在四點 v_1、v_2、v_3、v_4 上,(3,3) 有兩組凸權重:(0,0,0,1) 直接取 v_4;(0,1/2,1/2,0) 給 (1/2·6, 1/2·6)=(3,3)(N19、N20)。兩組都非負、和為 1,但不同。所以凸組合見證不帶來座標唯一性;仿射獨立可保證整個族上凸表示的唯一性,但不是個別點唯一表示的必要條件;此處 v_4 在 v_2、v_3 的線段上,已明示 (3,3) 不唯一,不能把這個結論外推成每個點都不唯一。
S14 · implies
操作前
\text{S05 to S13}操作後
\text{convex}\iff(\lambda_i\ge0)\land(\textstyle\sum\lambda_i=1)\land(\text{exact reconstruction})條件:無
規則:and_intro_elim · 依賴:S05, S06, S09, S11, S12, S13
葉節點依據:and_intro_elim
總結:w=(2,3) 以 (1/6,1/3,1/2) 為見證;零權重允許;u=(4,4) 的唯一仿射權重含負數,且 x+y=8>6,不是凸組合;0.333 三個權重和為 0.999,不合格;凸權重可以不唯一。
局部子步與引理
S04.1 · equivalent
操作前
\tfrac16\cdot0+\tfrac13\cdot6+\tfrac12\cdot0
操作後
2
條件:無
規則:numeric_evaluation · 依賴:G1, G2
葉節點依據:numeric_evaluation + mul_zero
第一坐標:只有 v_2 的第一坐標非零,1/3·6=2(N2)。
S04.2 · equivalent
操作前
\tfrac16\cdot0+\tfrac13\cdot0+\tfrac12\cdot6
操作後
3
條件:無
規則:numeric_evaluation · 依賴:G1, G2
葉節點依據:numeric_evaluation + mul_zero
第二坐標:只有 v_3 的第二坐標非零,1/2·6=3(N3)。
S08.1 · equivalent
操作前
\lambda_1(0,0)+\lambda_2(6,0)+\lambda_3(0,6)=(4,4)
操作後
6\lambda_2=4,\ 6\lambda_3=4\ \Longleftrightarrow\ \lambda_2=\lambda_3=\tfrac23
條件:6\neq0
規則:cartesian_product_def · 依賴:G1, cartesian_product_def
葉節點依據:cartesian_product_def + mul_inverse_nonzero
加權和為 (6λ_2, 6λ_3),與 (4,4) 逐坐標相等。兩邊乘 1/6 得 λ_2=λ_3=4/6=2/3(N10)。λ_1 不出現在坐標方程中,因為 v_1 是原點。
S08.2 · equivalent
操作前
\lambda_1+\tfrac23+\tfrac23=1
操作後
\lambda_1=-\tfrac13
條件:無
規則:eq_congruence · 依賴:S08.1, eq_congruence
葉節點依據:eq_congruence + add_inverse + numeric_evaluation
兩邊同減 4/3:λ_1=1−4/3=−1/3(N11)。
S10.1 · equivalent
操作前
\ell\Big(\sum_i\lambda_iv_i\Big)
操作後
\sum_i\lambda_i\ell(v_i)
條件:無
規則:distributive · 依賴:vector_space_axioms, distributive
葉節點依據:distributive + finite_sum_rules
寫 v_i=(x_i,y_i)。Σλ_iv_i=(Σλ_ix_i, Σλ_iy_i),所以 ℓ 的值為 αΣλ_ix_i+βΣλ_iy_i=Σλ_i(αx_i+βy_i)=Σλ_iℓ(v_i)(分配律;N13 對三點、α=β=1 驗證恆等式)。
S10.2 · implies
操作前
\sum_i\lambda_i\ell(v_i)
操作後
\le\sum_i\lambda_iM=M\sum_i\lambda_i=M
條件:\lambda_i\ge0; \sum_i\lambda_i=1
規則:order_basics · 依賴:S10.1, order_basics, finite_sum_rules
葉節點依據:order_basics + finite_sum_rules + mul_one
對每個 i,ℓ(v_i)≤M 且 λ_i≥0,乘以非負數保持 ≤:λ_iℓ(v_i)≤λ_iM。相加得 Σλ_iℓ(v_i)≤MΣλ_i=M。S10.1 與 S10.2 證得引理 L_bound。若某個 λ_i<0,乘法會反轉不等號,這一步就失效。