逐步主鏈
S01 · definition
操作前
\text{discrete logistic increment model}操作後
G(x)=x+rx\left(1-\tfrac{x}{K}\right),\ K>0,\ 0\le r\le 1條件:K>0; 0\le r\le 1
規則:mko_logistic · 依賴:G1, mko_logistic
葉節點依據:mko_logistic + def_intro
固定 MKO 指定的模型:下一步等於現在的值加上增量 r x(1−x/K)。這是一個特定的離散模型;同名的其他「logistic map」是不同的模型,本稿的結論不轉移到它們(見錯誤控制)。
S02 · equivalent
操作前
G(x)-x
操作後
\tfrac{rx(K-x)}{K}條件:K\neq 0
規則:frac_rules · 依賴:S01, frac_rules, distributive
葉節點依據:frac_rules + distributive + mul_assoc
增量 G(x)−x=r x(1−x/K)。因 K≠0,1−x/K=K/K−x/K=(K−x)/K,所以增量 = r x(K−x)/K。這個形式把增量寫成三個因子 r、x、K−x 的乘積除以正數 K,方便判斷符號。
S03 · implies
操作前
0\le x\le K,\ 0\le r,\ K>0
操作後
G(x)-x=\tfrac{rx(K-x)}{K}\ge 0條件:0\le x\le K; r\ge 0; K>0
規則:L_nonneg_prod · 依賴:S02, G1
葉節點依據:L_nonneg_prod + order_basics
在 0≤x≤K 時,三個因子 r≥0、x≥0、K−x≥0 都非負。依引理 L_nonneg_prod 兩次,r x(K−x)≥0;再乘正數 1/K,不等號方向不變,所以增量 ≥0。
S04 · implies
操作前
G(x)-x\ge 0,\ x\ge 0
操作後
G(x)\ge x\ge 0
條件:無
規則:order_basics · 依賴:S03, G1
葉節點依據:order_basics
G(x)−x≥0 兩邊加 x 得 G(x)≥x;再與 x≥0 用傳遞性得 G(x)≥0。下界證完,而且同時得知在 [0,K] 上更新不會使值減少。
S05 · equivalent
操作前
K\cdot(K-G(x))
操作後
(K-x)(K-rx)
條件:K>0
規則:L_gap · 依賴:S01
葉節點依據:distributive + frac_rules
上界的關鍵恆等式(引理 L_gap):容量與下一步之差乘以 K,恰好分解成 (K−x)(K−r x)。這把「G(x)≤K」轉成兩個因子的符號問題。
S06 · implies
操作前
0\le r\le 1,\ 0\le x\le K
操作後
rx\le x\le K
條件:r\le 1; x\ge 0
規則:order_basics · 依賴:G1, order_basics
葉節點依據:order_basics + distributive + L_nonneg_prod
x−r x=(1−r)x,其中 1−r≥0(因 r≤1)且 x≥0,依 L_nonneg_prod,(1−r)x≥0,即 r x≤x;再由 x≤K 得 r x≤K。這一步是整個證明中唯一用到 r≤1 的地方。
S07 · implies
操作前
K-x\ge 0,\ K-rx\ge 0,\ K>0
操作後
G(x)\le K
條件:K>0
規則:L_nonneg_prod · 依賴:S05, S06, L_nonneg_prod
葉節點依據:L_nonneg_prod + order_basics + L_gap
K−x≥0(x≤K)且 K−r x≥0(S06),依 L_nonneg_prod,(K−x)(K−r x)≥0;由 S05,K(K−G(x))≥0。K>0,兩邊乘 1/K 得 K−G(x)≥0,即 G(x)≤K。上界證完。
S08 · implies
操作前
0\le x\le K
操作後
0\le G(x)\le K
條件:K>0; 0\le r\le 1
規則:and_intro_elim · 依賴:S04, S07
葉節點依據:and_intro_elim
合併下界(S04)與上界(S07):一步不變性成立。這正是 MKO 敘述的「若 0≤x_n≤K,下一步仍在 [0,K]」,且證明對區間中的每個 x 一致成立,不是有限核對。
S09 · implies
操作前
x_0\in[0,K]
操作後
\forall n\in\mathbb{N}:\ x_n\in[0,K]條件:無
規則:nat_induction · 依賴:S08, G1, nat_induction
葉節點依據:nat_induction + modus_ponens
對 n 歸納:基底 x0∈[0,K] 由 G1 給定;若 x_n∈[0,K],由 S08,x_(n+1)=G(x_n)∈[0,K]。所以整條軌道留在 [0,K]。
S10 · equivalent
操作前
G(x)=x
操作後
rx(K-x)=0;\ G(0)=0,\ G(K)=K;\ r>0\Rightarrow x\in\{0,K\}條件:K\neq 0
規則:zero_product · 依賴:S02, G1, zero_product
葉節點依據:zero_product + mul_inverse_nonzero + case_analysis
由 S02,G(x)=x ⇔ r x(K−x)/K=0 ⇔ r x(K−x)=0(乘或除以 K≠0)。x=0 與 x=K 使乘積為零,所以對每個 r,0 與 K 都是固定點。若 r>0,依零乘積性質,r x(K−x)=0 ⇔ x=0 或 x=K,所以它們是僅有的固定點。若 r=0,G(x)=x 對所有 x 成立,每個點都是固定點。
S11 · equivalent
操作前
x_0=2,\ K=8,\ r=1
操作後
x_1=2+2\left(1-\tfrac{2}{8}\right)=\tfrac{7}{2}條件:無
規則:numeric_evaluation · 依賴:G2, S01
葉節點依據:numeric_evaluation + frac_rules
r=1 時 G(x)=x+x(1−x/8)=x(2−x/8)。x1=2·(2−1/4)=2·7/4=7/2。全部用精確分數(N3)。
S12 · equivalent
操作前
x_1=\tfrac{7}{2}操作後
x_2=\tfrac{7}{2}\left(2-\tfrac{7}{16}\right)=\tfrac{7}{2}\cdot\tfrac{25}{16}=\tfrac{175}{32}條件:無
規則:numeric_evaluation · 依賴:S11
葉節點依據:numeric_evaluation + frac_rules
x1/8=7/16,2−7/16=25/16,x2=(7/2)(25/16)=175/32(N4)。
S13 · implies
操作前
x_2=\tfrac{175}{32}操作後
x_3=\tfrac{175}{32}\cdot\tfrac{337}{256}=\tfrac{58975}{8192};\ 2<\tfrac{7}{2}<\tfrac{175}{32}<\tfrac{58975}{8192}<8條件:無
規則:numeric_evaluation · 依賴:S12, S09, S04
葉節點依據:numeric_evaluation + frac_rules + order_basics
x2/8=175/256,2−175/256=337/256,x3=(175/32)(337/256)=58975/8192(N5、N6),約 7.199,小於 8(N7)。四個值都在 [0,8] 且遞增,與 S09(留在區間)及 S04(G(x)≥x)一致。這三步只是一致性的例子,不證明軌道收斂到 8,也不證明 8 穩定(MKO 假設 a2)。
S14 · implies
操作前
K=8,\ r=3,\ x=6
操作後
G(6)=6+3\cdot 6\cdot\tfrac{1}{4}=\tfrac{21}{2}>8條件:r=3>1
規則:numeric_evaluation · 依賴:G3, S05
葉節點依據:numeric_evaluation + L_gap
條件 r≤1 不可省:r=3 時 r x=18>8=K,S06 失敗;L_gap 給出 8(8−G(6))=(8−6)(8−18)=−20,所以 G(6)=8+20/8=21/2>8,離開 [0,8]。這是一個具體反例,說明 S08 的結論依賴 r≤1。
S15 · implies
操作前
\text{model with}\ K>0,\ 0\le r\le 1操作後
G([0,K])\subseteq[0,K],\ \mathrm{Fix}\supseteq\{0,K\}\ (=\{0,K\}\ \text{if}\ r>0)條件:無
規則:and_intro_elim · 依賴:S08, S09, S10, S13, S14
葉節點依據:and_intro_elim
彙整:[0,K] 在 G 下不變(S08),所以從 [0,K] 出發的軌道永遠留在 [0,K](S09);0 與 K 是固定點,r>0 時是僅有的固定點(S10);例子軌道 2、7/2、175/32、58975/8192 符合這些結論(S13);r≤1 不可省(S14)。