有限字收縮邊界與二項式 Cylinder Law
——從 Exact Affine Drift、字序修正到 89.4943% 的純組合解釋
English Title: Finite-Word Contraction Boundaries and the Binomial Cylinder Law in the Collatz Local Affine Atlas
作者: Neo.K
機構: 一言諾科技有限公司(EveMissLab)
系列: Collatz Operation Translation Series — Paper 05
版本: v0.1
日期: 2026-08-10
摘要
Paper 02–04 已建立 modified Collatz map 的 finite-word affine closure、parity-word/residue-cylinder 對應與雙向精確殘餘類轉譯。對任意長度 k 的 admissible parity word w,令 u=u(w) 為 odd branch U 的總次數,則在其唯一 source cylinder 上:
Tk(n)=Fw(n)=2k3un+bw,
其中:
bw≥0
是由字序決定的 exact affine correction。
本文回答下一個問題:
一張 fixed-word chart 在何種條件下,能保證 k 步後下降到起點以下?
直接比較:
Fw(n)<n
得到:
bw<(2k−3u)n.
因此有限字存在一條完全由主乘數決定的結構邊界:
3u<2k
與
3u>2k.
若:
3u<2k,
則 w 稱為 contracting word,且存在 exact finite threshold
θw=⌊2k−3ubw⌋+1
使所有 admissible:
n≥θw
都滿足:
Tk(n)<n.
若:
3u>2k,
則因 bw≥0,
Tk(n)>n
對該 chart 中每一個 positive admissible n 都成立;此時不是「漸近上升」,而是整張 positive cylinder 都是 k -block expanding。
對任何非空有限字,不存在:
3u=2k,
因為 2 與 3 的質因數分解互斥。因此每一個 nonempty parity word 都嚴格落在 contracting 或 expanding 一側;唯一的 block equality 只能由 affine correction 抵消主收縮造成,即:
Tk(n)=n⟺n=2k−3ubw
且右側必須是 admissible positive integer。
定義:
α=ln3ln2≈0.6309297536.
則:
3u<2k⟺ku<α.
由 α 無理, αk 對任何正整數 k 皆非整數,所以 length- k contracting words 的 exact count 為:
Ak=u=0∑⌊αk⌋(uk).
由 Paper 03 的 word–residue bijection,這同時也是 modulo 2k contracting residue cylinders 的數量。因此其 cylinder-class proportion:
Pk=2k1u=0∑⌊αk⌋(uk).
對:
k=16,
有:
⌊16α⌋=10,
故:
A16=u=0∑10(u16)=58651
以及:
P16=6553658651=0.8949432373…
即:
89.4943237%.
這從純數學解釋了先前 finite-verification prototype 中 k=16 出現的約 89.494% cylinder pruning 現象。但本文進一步校正:cylinder-class proportion 與特定有限區間內的 strict-descent certificate proportion 並不完全相同。
在實驗域:
1≤n<220,
k=16 的 exact strict-descent certificate 數為:
938413,
比例:
1048575938413=89.4941229%…
與 P16 的微小差異來自有限邊界與 block equality:residue 0 的 n=0 不屬於 positive domain,而 n=1,2 在 16 modified-Collatz steps 後回到自身,因此不滿足嚴格 <。所以先前 rounded benchmark 與 89.4943% 的高度一致,並非數值偶然,但「class density」與「finite strict certificate rate」必須精確區分。
由於:
α>21
(等價於 3<4 ),若令:
Xk∼Binomial(k,1/2),
則:
Pk=Pr(Xk≤αk)
在整數閾值意義下成立,因而由大數律:
Pk→1.
甚至由 Chernoff large-deviation bound:
1−Pk≤exp(−kD(α21)),
其中:
D(α21)=αln(2α)+(1−α)ln(2(1−α))≈0.0346882.
所以 expanding finite-word cylinders 的組合比例以 exponential rate 趨向 0。
然而本文最重要的量詞警告也由此變得更清楚:
Pk→1⇒Collatz conjecture.
density-one 的 finite-word contraction 不能排除一條 ordinary positive-integer orbit 持續穿越稀有 expanding/correction-dominated prefixes。這正與既有 parity-vector、stopping-time、paradoxical-sequence 與 Tao 的 almost-all 結果形成清楚的邏輯邊界。
本文因此完成從「平均上 2 的除法會戰勝 3」的舊 heuristic,到以下 exact finite-word statement 的升級:
finite-word drift sign is determined exactly by 3u≶2k,
而字序只影響 contracting side 上的有限 correction threshold,不改變 asymptotic side。
關鍵詞: Collatz conjecture、contraction boundary、parity word、binomial law、residue cylinder、stopping time、affine correction、large deviations、finite verification、operation translation
1. 從 Local Affine Atlas 到 Descent
Paper 03 對 fixed parity word:
w∈{D,U}k
建立唯一 admissible residue cylinder:
Ωw=(rw+2kZ)∩Z>0.
Paper 02 給:
Tk(n)=2k3un+bw
對所有:
n∈Ωw.
因此 stopping-time 類問題在 fixed chart 中不再需要逐步分析。
只需比較一個 affine operator 與 identity。
2. Exact Descent Equation
考察:
Tk(n)−n.
有:
Tk(n)−n=2k3un+bw−n
=2k(3u−2k)n+bw.
因此:
Tk(n)<n
當且僅當:
bw<(2k−3u)n.
這是本文所有收縮結果的母式。
3. Drift Gap
定義:
Δk,u=2k−3u.
則:
Tk(n)−n=2kbw−Δk,un.
所以 fixed-word behavior 可依:
sgnΔk,u
分類。
4. Contracting Word
若:
Δk,u>0
即:
3u<2k,
則:
Tk(n)<n
等價於:
n>Δk,ubw.
所以定義:
θw=⌊2k−3ubw⌋+1.
得到:
Theorem 4.1 — Exact Contracting Threshold
若:
3u<2k,
則對所有:
n∈Ωw
且:
n≥θw,
有:
Tk(n)<n.
5. Correction 只決定「何時開始下降」
對 contracting word:
主斜率:
λw=2k3u<1.
但若:
bw>0,
非常小的 n 仍可能:
所以:
3u<2k
決定的是整張 cylinder 的最終方向,
而:
bw
決定 finite-size threshold。
這正是:
multiplicative skeleton+order correction
在 descent problem 中的具體分工。
6. Expanding Word 比預期更強
若:
3u>2k,
則對任何:
n>0,
有:
(3u−2k)n>0
以及:
bw≥0.
所以:
Tk(n)−n>0.
因此:
Theorem 6.1 — Uniform Block Expansion
若:
3u>2k,
則對所有 positive admissible:
n∈Ωw,
皆有:
Tk(n)>n.
所以 expanding word 不是只在 n→∞ 時上升。
整張 positive cylinder 在該 block 長度上都上升。
7. Nonempty Word 沒有 Neutral Slope
若:
3u=2k,
由唯一質因數分解,
必須:
u=k=0.
所以對:
k≥1,
不可能有:
3u=2k.
因此:
every nonempty finite word is strictly on one side of the slope boundary.
即:
3u<2kor3u>2k.
8. Block Equality 仍然可能發生
雖然 slope 不可能等於 1,
contracting word 仍可能在某個特定 n:
Tk(n)=n.
由母式:
(2k−3u)n=bw.
所以:
nw∗=2k−3ubw.
若右側:
- 為 positive integer;
- 且屬於 Ωw ;
則它是該 fixed-word block 的 periodic/fixed point。
所以:
slope contraction=strict descent at every finite point.
9. Collatz 平凡週期的 Block Equality
modified Collatz:
1→2→1.
因此任意偶數 block length:
2q
都有:
T2q(1)=1,
T2q(2)=2.
特別對:
k=16,
n=1,2 均是:
T16(n)=n.
所以即使其 16-step words 位於 contracting-slope side,
它們仍不是 strict-descent certificates。
10. Any Positive Cycle Must Live on Contracting-Slope Side
若某個 positive periodic orbit 有長度 k parity word w,
則:
Tk(n)=n.
所以:
(2k−3u)n=bw.
因:
n>0,bw≥0,
非平凡情況必須:
2k>3u.
亦即:
ku<ln3ln2.
這是所有 positive periodic block 必須滿足的必要條件。
它不排除非平凡 Collatz cycles;
只把可能 cycle word 限制在 contracting-slope side。
11. Critical Odd-Step Fraction
定義:
α=ln3ln2.
數值:
α≈0.6309297535714574.
則:
3u<2k
等價於:
uln3<kln2,
即:
ku<α.
12. α 是無理數
假設:
α=qp
為有理數。
則:
ln3ln2=qp
推出:
qln2=pln3
所以:
2q=3p.
由唯一質因數分解不可能。
因此:
α∈/Q.
故對任何:
k≥1,
αk
不是整數。
13. Exact Contracting Count
length- k parity words 共:
2k
個。
恰含:
u
個 U 的字數:
(uk).
contracting 條件:
u<αk.
因 αk 非整數,
等價:
u≤⌊αk⌋.
所以:
Theorem 13.1 — Binomial Cylinder Count
Ak=u=0∑⌊αk⌋(uk).
14. 為什麼這同時是 Residue Cylinder Count?
Paper 03 已證:
{D,U}k⟷Z/2kZ.
所以每一個 parity word 恰對應一個 modulo 2k cylinder。
因此:
Ak
不只是 contracting words 數量,
也是:
contracting residue cylinders modulo 2k
的 exact 數量。
15. Cylinder-Class Proportion
定義:
Pk=2kAk.
所以:
Pk=2k1u=0∑⌊αk⌋(uk).
稱為 Binomial Cylinder Law。
16. k=8
8α≈5.047.
所以:
u≤5.
A8=u=0∑5(u8)=219.
因此:
P8=256219=85.546875%.
17. k=12
12α≈7.571.
所以:
u≤7.
A12=3302.
所以:
P12=40963302=80.615234375%.
這比 k=8 低。
因此:
Pk 對有限 k 不必單調。
原因是 floor threshold 的離散跳躍。
18. k=16: 89.4943% 的來源
16α≈10.094876.
所以:
u≤10.
因此:
A16=u=0∑10(u16).
直接算:
A16=58651.
故:
P16=6553658651=0.8949432373046875.
也就是:
89.49432373046875%.
19. 這解釋了先前 benchmark,但不是完全同一個比例
先前 finite-verification prototype 在:
1≤n<220
使用:
k=16
得到:
938413
個 strict 16 -step descent certificates。
其比例:
1048575938413≈89.4941229%.
它與:
P16≈89.4943237%
極接近,
但不是同一個數。
20. 差異一: n=0 被排除
因:
220=16⋅216,
每個 modulo 216 residue 在:
0≤n<220
中出現恰好 16 次。
如果把全部 contracting classes 都乘 16:
58651⋅16=938416.
但 positive domain 排除:
n=0.
而 residue 0 本身是 contracting class。
所以先變成:
938415.
21. 差異二: 1,2 是 equality 而非 descent
如前所述:
T16(1)=1,
T16(2)=2.
所以還要扣除 2 個不是 strict descent 的 starting values:
938415−2=938413.
正好等於 benchmark 的 exact certificate count。
因此:
benchmark count=binomial class law+finite-domain boundary correction.
這是一個完整的理論—實驗對接。
22. k=20
20α≈12.6186.
所以:
u≤12.
得到:
A20=910596.
因此:
P20=1048576910596≈86.8412%.
再次說明 finite- k 比例有 staircase oscillation。
23. 大尺度趨勢
雖然:
Pk
有限時不單調,
其極限卻非常清楚。
令:
Xk∼Binomial(k,1/2).
則:
Pr(Xk=u)=2k1(uk).
因此:
Pk=Pr(Xk<αk).
在整數化後等同前式。
24. 為什麼 α>1/2?
α>21
等價:
2ln2>ln3
等價:
ln4>ln3
即:
4>3.
因此 binomial distribution 的平均 fraction:
1/2
位於 contraction threshold:
α
左側。
25. Law of Large Numbers
由:
kXk→21
in probability,
以及:
21<α,
得到:
Pr(kXk<α)→1.
所以:
Theorem 25.1
Pk→1.
即:
length- k parity cylinders 中,contracting-slope cylinders 的比例趨近 100%。
26. Large-Deviation Rate
更精確地,對:
α>21,
Chernoff bound 給:
Pr(Xk≥αk)≤exp(−kD(α21)).
其中 binary relative entropy:
D(α21)=αln(2α)+(1−α)ln(2(1−α)).
對:
α=ln3ln2,
數值約:
D≈0.0346882.
所以 expanding-word fraction 具有 exponential upper bound。
27. 這不是一個隨機 Collatz 假設
這一點很重要。
本文並沒有假設:
真實 Collatz orbit 每一步像 independent fair coin。
我們只是對全部 length- k words 的有限集合做均勻組合計數。
因 Paper 03 已證:
word↔residue class mod 2k,
所以:
2k1(uk)
也是 residue-class 的 exact finite density。
因此:
Pk
是 deterministic combinatorial fact,
不是 stochastic orbit model。
28. 但從 Residue Density 到 Orbit Theorem 還有一道牆
雖然:
Pk→1,
仍然可能存在極少數:
1−Pk
的 expanding cylinders。
一個特定 positive integer orbit 的後續 prefixes 是否:
- 反覆落入稀有 expanding cylinders;
- 或在 contracting cylinders 中停在 finite correction threshold 以下;
不是單靠 Pk 能決定。
因此:
density of charts=itinerary theorem.
29. 與 Almost-All Results 的邏輯關係
Tao 的結果證明:
對任意:
f(N)→∞,
幾乎所有 N (logarithmic density)都有:
Colmin(N)≤f(N).
那是對 actual Collatz orbits 的深度 almost-all theorem。
本文的:
Pk→1
只是 finite parity-cylinder combinatorics。
所以兩者不能混為同一結果。
本文的價值在於:
把 local affine slope distribution exact 化.
不是取代 Tao 的 global probabilistic/analytic machinery。
30. 與 Paradoxical Finite Prefix 的關係
近年的 parity-vector/stopping-time 研究會考察:
- odd-step proportion;
- finite prefix 的增長;
- slope 預測與實際 finite correction 的偏差;
- 所謂 paradoxical sequence behavior。
本文提供一個精確拆分:
slope effect=2k3u,
finite correction=2kbw.
因此任何「主斜率預測下降,但 finite starting point 尚未下降」的情況,都可以定位為:
bw 尚未被 (2k−3u)n 壓過.
31. 字序如何影響 Threshold?
Paper 02 已證 fixed (k,u):
3u−2u≤bw≤2k−u(3u−2u).
對 contracting:
2k>3u,
threshold:
θw=⌊2k−3ubw⌋+1.
因此:
bw
越大,
finite threshold 越高。
32. Order-Uniform Descent Threshold
用最壞:
bmax=2k−u(3u−2u),
定義:
Θk,u=⌊2k−3u2k−u(3u−2u)⌋+1.
只要:
3u<2k,
則對所有 length- k 、恰含 u 個 U 的 words:
w,
以及所有 admissible:
n≥Θk,u,
都有:
Tk(n)<n.
33. 這把完整字壓成 (k,u) Certificate
通常 exact threshold:
θw
需要:
bw,
所以需要完整 word-order data。
但若願意使用保守上界:
Θk,u,
則只需:
(k,u)
就能對整個 word family 給 universal finite threshold。
因此 operation translation 再次產生 information compression:
w→(k,u)
但代價是 certificate 變保守。
34. Minimum Threshold Word
Paper 02:
bmin=3u−2u
由:
UuDk−u
取得。
因此 fixed (k,u) 最容易下降的排列是:
UuDk−u.
最晚開始 guaranteed descent 的排列則是:
Dk−uUu.
所以 branch order 不改變 contraction side,
只改變 finite threshold 的位置。
35. Example: UUDD
k=4,u=2.
3u=9,2k=16.
所以 contracting。
Paper 02:
b=5.
因此:
θw=⌊75⌋+1=1.
所以所有 positive admissible:
n
都:
T4(n)<n.
例如 source cylinder:
n=3+16a
有:
T4(n)=2+9a<n.
36. Example: UUU
k=3,u=3.
33=27>8=23.
所以 uniform expanding。
Paper 02:
b=19.
因此:
T3(n)=827n+19>n
對其所有 positive admissible:
n≡7(mod8)
成立。
例如:
7→11→17→26.
所以:
26>7.
37. Local Expansion 不代表 Global Escape
上例:
7→11→17→26
三步上升。
但繼續:
26→13→20→10→5→⋯
仍回落。
所以:
expanding finite word⇒divergent infinite orbit.
這再次說明:
local chart classification=global itinerary classification.
38. Finite Cylinder Law 與舊負漂移直覺
舊研究用平均語言說:
約每個 odd step 伴隨足夠多的除 2,所以 2 最終壓過 3。
本文改寫為完全有限且 exact 的命題:
u/k<ln2/ln3
時,fixed word 的 multiplicative skeleton 必然 contracting。
這不需要:
- 50/50 parity 假設;
- independence;
- random-walk 模型;
- expectation。
因此舊 heuristic 的局部核心已完成 exact 化。
39. 但全域 heuristic 的缺口仍保留
從:
Pk→1
不能推出:
∀n,∃k:Tk(n)<n.
因為後者把:
k
與:
n
沿 actual itinerary 關聯起來。
真正需要排除的是:
是否存在某個 positive integer,其每個 candidate descent prefix 都被稀有 itinerary structure 或 finite correction 阻擋?
這仍然是全域問題。
40. Paper 05 的核心邊界圖
對 nonempty word:
Contracting-slope side
u/k<α.
存在 finite strict-descent threshold。
Expanding side
u/k>α.
全 positive cylinder 在該 block 上 strictly expands。
Neutral slope
∅.
因:
α
無理。
Block equality
只能在 contracting side 的單一有限值:
n=bw/(2k−3u)
若其為 admissible integer。
41. 與 Finite Verification 的直接銜接
對一張 contracting cylinder,
一旦:
n≥θw,
可直接輸出 certificate:
Tk(n)<n.
若採 strong induction finite verification:
所有小於 n 的 starting values 已被 certified,
那麼:
Tk(n)<n
立即完成 n 的 path-merge certificate。
所以 Paper 05 的數學正是先前 benchmark pruning 的理論基礎。
42. 本文沒有證明什麼?
本文沒有證明:
∀n,∃k:Tk(n)<n.
沒有證明:
Pk→1
可排除所有 exceptional integer itineraries。
沒有證明所有 contracting words 對其最小 positive representative 都立即下降。
沒有排除非平凡周期。
本文只建立 finite-word contraction / expansion 的 exact classification 與 combinatorial density。
43. 主要定理總結
Theorem A — Exact Descent Criterion
Tk(n)<n⟺bw<(2k−3u)n.
Theorem B — Contracting Threshold
若:
3u<2k,
則:
n≥θw⇒Tk(n)<n.
Theorem C — Uniform Expansion
若:
3u>2k,
則:
Tk(n)>n
對全部 positive admissible n。
Theorem D — Binomial Cylinder Law
Ak=u=0∑⌊αk⌋(uk),α=ln3ln2.
Theorem E — Cylinder Density
Pk=2kAk→1.
Theorem F — Order-Uniform Threshold
Θk,u=⌊2k−3u2k−u(3u−2u)⌋+1.
44. 結論
Paper 02 把 finite parity word 壓縮成 exact affine operator。
Paper 03 將其合法域識別為 unique residue cylinder。
Paper 04 建立 source/target 的雙向 exact transport。
本文則完成第四步:
each finite chart has an exact drift sign and, when contracting, an exact finite threshold.
其最核心的分工是:
(k,u) decides which side of the contraction boundary the word lies on,
而:
bw decides the finite correction threshold.
因此:
counts determine asymptotic direction;
order determines finite delay.
進一步,由 finite word–residue bijection:
Pk=2−ku≤⌊αk⌋∑(uk)
精確描述 contracting cylinder fraction。
對 k=16:
58651/65536=89.4943237%.
而先前 finite benchmark 的:
938413/1048575≈89.4941229%
則是此 class law 經 positive-domain 與 strict-descent boundary correction 後的結果。
這使先前計算觀察第一次得到完整純數學解釋。
但:
Pk→1
仍然只說明 finite chart space 中 expanding regions 的組合比例趨零。
Collatz conjecture 要求的是:
every actual positive-integer itinerary eventually acquires a descent certificate.
這是更強的全稱 itinerary 命題。
下一篇將把舊研究中的「平均除以 2 深度」改寫成精確 valuation language,使用 accelerated odd map 與:
κi=v2(3ni+1)
將 parity word 壓縮成 valuation word,並重新整理 Mj=(4j−1)/3 、inverse fibers 與 exact log drift。
參考文獻
- Olivier Rozier, Claude Terracol, Paradoxical behavior in Collatz sequences, arXiv:2502.00948.
- Tong Niu, Parity vectors and paradoxical sequences in the accelerated Collatz map, arXiv:2605.13886.
- Terence Tao, Almost all orbits of the Collatz map attain almost bounded values, Forum of Mathematics, Pi 10 (2022), arXiv:1909.03562.
- Collatz Operation Translation Series — Paper 02, Collatz Local Affine Atlas:有限奇偶字的精確仿射化.
- Collatz Operation Translation Series — Paper 03, Parity Word、Residue Cylinder 與局部 Identity 化.
- Collatz Operation Translation Series — Paper 04, 雙向殘餘類轉譯: 2k Cylinder 與 3u Progression.
下一篇
Paper 06 —《Valuation Language 與 Accelerated Collatz:從奇偶字到 v2 字》
核心任務:
- 定義 accelerated odd map;
- 將 parity runs 無損壓縮為 valuation word(κ1,…,κm);
- 推導Sm(n)=2K3mn+Bκ,K=i∑κi;
- 建立 exact log driftmln3−Kln2+Cκ(n);
- 將舊「2 的指數戰勝 3」heuristic 校正成 finite exact statement;
- 重新統一 terminal inverse fibers 與 Mj=(4j−1)/3。