Collatz Local Affine Atlas:有限奇偶字的精確仿射化
——Finite-Word Affine Closure、Count/Order Decomposition 與字序修正
English Title: Collatz Local Affine Atlas: Exact Affine Linearization of Finite Parity Words
作者: Neo.K
機構: 一言諾科技有限公司(EveMissLab)
系列: Collatz Operation Translation Series — Paper 02
版本: v0.1.1
日期: 2026-08-10
修訂日期: 2026-08-14
摘要
本文建立 Collatz Operation Translation Series 的第一個核心數學層:有限 parity word 的精確仿射封閉性。
採用 modified Collatz map
T(n)=⎩⎨⎧2n,23n+1,n≡0(mod2),n≡1(mod2),
並定義兩個 branch operators
D(x)=2x,U(x)=23x+1.
對任意長度 k 的有限字
w=σ1σ2⋯σk,σj∈{D,U},
令 u(w) 為 U 的總出現次數。本文證明存在唯一非負整數 bw,使形式 composition 恆可寫為
Fw(x)=2k3u(w)x+bw.
若 U 出現在位置
1≤j1<j2<⋯<ju≤k,
則
bw=t=1∑u2jt−13u−t.
因此 finite Collatz word 的全部仿射資訊可精確分解為
(k,u(w))+bw.
其中 (k,u) 決定主斜率
λw=2k3u,
而 bw 保存 branch order 所造成的 affine offset。這提供本文最重要的結構性分解:
counts determine the multiplicative skeleton;
order determines the affine correction.
本文進一步建立遞迴律
bwD=bw,
bwU=3bw+2∣w∣,
以及字串 composition law。若先執行 w 再執行 v,則
bwv=3u(v)bw+2∣w∣bv.
因此三元組
Ω(w)=(∣w∣,u(w),bw)
在 concatenation 下具有精確半直積型結構。
同一結構亦可用 upper-triangular matrices 表示:
MD=(1002),MU=(3012),
以及
Mw=(3u(w)0bw2∣w∣).
字的 composition 因此轉化為矩陣乘法。這一表示清楚揭示:標量主乘數 3u 與分母 2k 只依賴 branch counts;非交換的字序資訊則集中在右上角 correction term bw。
本文同時嚴格區分兩個層次:
- Formal Word Operator:任意 w∈{D,U}∗ 均定義一個 Q 上的仿射算子;
- Admissible Collatz Itinerary:只有當輸入 n 的實際 parity decisions 與 w 一致時,才有Tk(n)=Fw(n).
因此 finite-word affine closure 並不等於任意 word 對任意正整數都是合法 Collatz trajectory。這個 domain restriction 將在 Paper 03 被進一步精確化為 parity word 與唯一 residue cylinder modulo 2k 的對應。
本文還證明固定 (k,u) 下, bw 的極值由字序決定:
3u−2u≤bw≤2k−u(3u−2u),
其中最小值由
UuDk−u
取得,最大值由
Dk−uUu
取得。這使「order correction」不只是一個概念,而具有明確可計算的有限範圍。
本文不聲稱 finite affine closure 本身解決 Collatz 猜想。相反地,本文的結論正是:
finite local arithmetic is exactly compressible;
而真正未閉合的問題將轉移到:
which affine chart is admissible at each stage?
亦即後續所稱的 global itinerary problem。
關鍵詞: Collatz conjecture、parity word、affine operator、operation translation、correction term、upper-triangular matrix、finite-word closure、local atlas、3n+1
1. 問題設定
傳統 Collatz map 為
Col(n)={n/2,3n+1,n even,n odd.
本文採用等價的 modified form:
T(n)=⎩⎨⎧n/2,(3n+1)/2,n≡0(mod2),n≡1(mod2).
之所以採此形式,是因為奇數經 3n+1 後必為偶數,因此可把必然出現的一次除以 2 合併進 odd branch。
定義:
D(x)=2x,
U(x)=23x+1.
2. Formal Word 與 Admissible Itinerary 必須分開
令:
Σ={D,U}.
有限字:
w=σ1⋯σk∈Σk.
本文約定字由左至右執行:
σ1→σ2→⋯→σk.
因此形式算子:
Fw=σk∘⋯∘σ2∘σ1.
這個算子可以對所有:
x∈Q
形式計算。
但對真正 Collatz trajectory,
必須有:
σj={D,U,Tj−1(n) even,Tj−1(n) odd.
才稱 w 對 n admissible。
3. Admissible Domain
定義:
Ωw={n∈Z>0:the first ∣w∣ parity branches of n equal w}.
若:
n∈Ωw,
則:
T∣w∣(n)=Fw(n).
若:
n∈/Ωw,
則 Fw(n) 仍是一個合法有理數算式,
但它不代表 n 的實際 Collatz itinerary。
這正是 Operation Translation 中的:
formal transform legality=dynamical-domain legality.
4. Finite-Word Affine Closure Theorem
定理 4.1
對任意:
w∈{D,U}k,
令:
u(w)=#{j:σj=U}.
則存在唯一:
bw∈Z≥0
使:
Fw(x)=2k3u(w)x+bw
對所有 x∈Q 成立。
5. 歸納證明
對空字:
ε,
有:
Fε(x)=x.
所以:
k=0,u=0,bε=0.
假設長度 k 的 w:
Fw(x)=2k3ux+bw.
5.1 加上一個 D
FwD(x)=D(Fw(x))
=2k+13ux+bw.
所以:
u(wD)=u(w),
bwD=bw.
5.2 加上一個 U
FwU(x)=U(Fw(x))
=232k3ux+bw+1
=2k+13u+1x+3bw+2k.
因此:
u(wU)=u(w)+1,
bwU=3bw+2k.
歸納完成。
6. Correction Recurrence
所以 bw 可以被看成一個字上的狀態量:
初始:
bε=0.
讀取符號:
D:b↦b,
U:b↦3b+2j,
其中 j 是加入該符號前的字長。
這不是 numerical error。
它是 exact structural correction。
7. Closed Form of the Order Correction
假設:
U
出現在位置:
1≤j1<j2<⋯<ju≤k.
第 t 個 U 在加入時產生:
2jt−1.
之後每遇到另一個 U,
既有 correction 乘以 3。
第 t 個 U 後面共有:
u−t
個 U。
因此:
bw=t=1∑u2jt−13u−t.
8. 例一: UD
先:
U(x)=23x+1.
再 D:
FUD(x)=43x+1.
所以:
k=2,u=1,bUD=1.
closed form:
j1=1
給:
b=20=1.
9. 例二: DU
先:
D(x)=2x.
再 U:
FDU(x)=43x+2.
所以:
bDU=2.
兩個字:
UD
與:
DU
具有相同:
k=2,u=1,
因此相同主斜率:
43.
但:
bUD=bDU.
所以:
branch counts do not determine the full operator.
10. Count/Order Decomposition
本文定義:
Multiplicative Skeleton
S(w)=(k,u(w)).
它決定:
λw=2k3u(w).
Order Correction
C(w)=bw.
因此:
Fw(x)=λwx+2kbw.
可讀作:
finite dynamics=order-insensitive multiplicative skeleton+order-sensitive affine correction.
11. 為什麼這不是普通的「線性化」?
因為:
Fw(x)
本身已是 affine。
本文真正做的是:
many branch-dependent steps⟶one exact affine operator.
原始流程:
x→σ1(x)→σ2σ1(x)→⋯→Fw(x).
轉譯後:
x⟼2k3ux+bw.
這是 finite temporal composition 的 operator compression。
12. 三元組表示
定義:
Ω(w)=(kw,uw,bw).
若先執行:
w
再執行:
v,
則:
Fwv=Fv∘Fw.
設:
Fw(x)=2kw3uwx+bw,
Fv(x)=2kv3uvx+bv.
代入:
Fv(Fw(x))=2kv3uv(2kw3uwx+bw)+bv.
整理:
=2kv+kw3uv+uwx+3uvbw+2kwbv.
因此:
Ω(wv)=(kw+kv,uw+uv,3uvbw+2kwbv).
13. 半直積型結構
前兩個分量:
kw+kv,
uw+uv
只做 ordinary addition。
第三分量:
3uvbw+2kwbv
則受前兩個分量作用。
因此可以把這個結構視作一種:
additive count monoid acting on an affine correction coordinate.
這是 finite parity words 的 operation-translation algebra。
14. Concatenation Order Defect
交換 w,v 的執行次序。
有:
bwv=3uvbw+2kwbv,
而:
bvw=3uwbv+2kvbw.
所以:
bwv−bvw=bw(3uv−2kv)−bv(3uw−2kw).
這是精確的 word-order defect。
注意:
kw+kv
與:
uw+uv
完全不變。
因此在標量 Collatz finite-word algebra 中:
noncommutativity is confined to the affine correction coordinate.
這個現象將在 Paper 08 與矩陣/非交換 algebra 對比;在真正 noncommutative multiplier 中,order dependence 會進入 leading linear part,而不再只停在 correction。
15. Upper-Triangular Matrix Representation
對映:
F(x)=DAx+B
到:
M(F)=(A0BD).
其 action 為:
x↦DAx+B.
對 Collatz branches:
MD=(1002),
MU=(3012).
16. Word Matrix
若:
w=σ1⋯σk,
則:
Mw=Mσk⋯Mσ1.
由 affine closure:
Mw=(3u(w)0bw2k).
因此:
word concatenation⟶matrix multiplication.
17. Matrix Representation 的意義
這個表示把三種資訊分開:
左上:
3u
表示 odd-branch multiplicative accumulation。
右下:
2k
表示總 binary division depth。
右上:
bw
表示所有 +1 injection 經後續 branch scaling 後留下的累積 correction。
因此:
Mw=(odd multiplier0order correctiondivision scale).
18. Correction 的物理式理解不是必要的
可以直觀說:
每次 U 注入一個:
+1
項。
但不同時間注入的 +1,
會被後續:
3
multipliers 放大不同次數。
這正是:
2jt−13u−t.
出現的原因。
然而本文只把它當作精確代數結果,
不賦予額外物理本體論。
19. Fixed (k,u) 的 Correction Range
對固定:
k,u,
不同字只改變:
j1,…,ju.
由:
bw=t∑2jt−13u−t,
可以研究 order correction 的極值。
20. Adjacent Swap Lemma
考慮 word 中相鄰:
UD
與:
DU.
在相同 prefix state x 下:
UD(x)=43x+1,
DU(x)=43x+2.
所以:
DU(x)−UD(x)=41.
若後面再接任意相同 suffix,
其差仍乘上一個正係數。
因此把某個 U 向右越過一個 D,
會嚴格增大最終 correction bw。
21. Order Extremal Theorem
因此對固定:
(k,u),
最小 correction 由所有 U 放最左:
wmin=UuDk−u.
最大 correction由所有 U 放最右:
wmax=Dk−uUu.
22. 最小 correction
對:
UuDk−u,
U 位置:
jt=t.
所以:
bmin=t=1∑u2t−13u−t.
利用有限幾何和:
bmin=3u−2u.
23. 最大 correction
對:
Dk−uUu,
位置:
jt=k−u+t.
所以:
bmax=t=1∑u2k−u+t−13u−t.
抽出:
2k−u,
得到:
bmax=2k−u(3u−2u).
因此:
3u−2u≤bw≤2k−u(3u−2u).
24. 邊界案例
若:
u=0,
則:
w=Dk,
bw=0.
上式亦給:
30−20=0.
若:
u=k,
則只有:
w=Uk,
上下界相同:
bw=3k−2k.
例如:
U3:
b=27−8=19.
因此:
FUUU(x)=827x+19.
25. Order Correction Width
固定 (k,u) 的 correction range 寬度:
Wk,u=bmax−bmin.
所以:
Wk,u=(2k−u−1)(3u−2u).
這提供一個有限字次序敏感性的 exact measure。
當:
k=u
時:
Wk,u=0
因為只有一種排列。
當同時存在 D,U,
通常:
Wk,u>0.
26. Logarithmic Form
若:
x>0,
且:
Fw(x)>0,
則:
logFw(x)=logx+ulog3−klog2+log(1+3uxbw).
所以:
ΔwL=ulog3−klog2+Cw(x),
其中:
Cw(x)=log(1+3uxbw).
27. Additive Core 與 Correction
因此 Series A 的 corrected linearization:
Tμ=νT+C
在 finite Collatz word 中出現一個非常標準的實例。
additive core:
ulog3−klog2.
order-sensitive correction:
Cw(x).
且:
Cw(x)→0
當:
x→∞.
所以對固定 word:
asymptotic drift is count-controlled.
這一結論將在 Paper 05 被用來建立 contraction boundary。
28. 但 Log 不是證明 certificate 的必要形式
因為 affine identity 已經 exact:
Fw(n)=2k3un+bw.
所以 descent 可以直接判斷:
3un+bw<2kn.
因此後續 finite verification 應優先使用 exact integer inequality。
log-space 適合:
- interpretation;
- ordering;
- asymptotic classification;
- heuristic search。
但 exact certificate 不必依賴 floating logarithm。
29. 與既有 parity-vector 研究的關係
Collatz parity sequence / parity vector 與 2 -adic 整數之間的一一對應是既有研究的重要部分。
因此本文不主張:
- parity vector 是新發現;
- finite itinerary 可被代數表達是完全未知;
- 2 -adic coding 由本文首次提出。
本文的作用是把 finite-word dynamics 按 Operation Translation 的語言重新整理為:
formal word→affine operator→multiplicative skeleton+order correction.
並明確準備後續 local atlas。
30. 為什麼 Paper 02 還不能直接談 residue bijection?
我們已經知道要使:
Fw(n)
代表真正的:
Tk(n),
必須:
n∈Ωw.
但本文尚未證明:
Ωw
究竟長什麼樣子。
Paper 03 將證明:
Ωw=(rw+2kZ)∩Z>0
其中 rw 取模 2k 的 canonical representative 0≤rw<2k,
且:
rw≡−bw3−u(mod2k).
這才會把 formal affine operator 升級成 Local Affine Atlas。
31. 本文不證明什麼?
本文沒有證明:
∀n,Tj(n)=1
對某個 j。
沒有證明所有 infinite parity sequences 最終包含 descending prefix。
沒有證明所有 finite words 都是對所有 n admissible。
沒有從:
u/k
的平均值推出 universal convergence。
本文只證明:
fixed finite word⇒exact finite affine operator.
32. 核心定理總結
Theorem A — Finite-Word Affine Closure
Fw(x)=2∣w∣3u(w)x+bw.
Theorem B — Correction Recurrence
bwD=bw,bwU=3bw+2∣w∣.
Theorem C — Closed Form
bw=t=1∑u2jt−13u−t.
Theorem D — Concatenation
bwv=3u(v)bw+2∣w∣bv.
Theorem E — Matrix Representation
Mw=(3u(w)0bw2∣w∣).
Theorem F — Order Extremes
3u−2u≤bw≤2k−u(3u−2u).
33. 新研究圖像
到這裡,一段長度 k 的 Collatz dynamics 已不必看成:
k
個 if/else operations。
可以壓縮成:
(k,u,bw).
或者:
(3u0bw2k).
因此:
temporal branch sequence⟶finite algebraic operator.
這就是 Collatz Local Affine Atlas 的 algebraic kernel。
34. 與 Series A 的銜接
Series A Paper 01:
T(μ(x,y))=ν(Tx,Ty)+CT(x,y).
Series A Paper 03:
Linear Core+Correction.
Series A Paper 05:
Local Chart / Atlas.
本篇把三者移植到 Collatz:
finite itinerary→affine core+word-order correction.
下一篇再把:
Ωw
精確識別成 residue cylinder。
35. 結論
考拉茲猜想的單步規則極為簡單,
但任意有限字的 branch composition 並不需要逐步保存。
它具有 exact affine closure:
Fw(x)=2k3ux+bw.
其中:
(k,u)
保存 branch-count skeleton,
而:
bw
保存 branch order。
因此:
counts determine slope;
order determines offset.
這是本文最核心的結構性結論。
它同時說明一件更大的事:
Collatz 的有限局部算術其實可以被完整壓縮成低維 algebraic state。
真正困難不必再被描述為:
每一步 3n+1 、除以 2 太亂。
更精確的描述是:
對固定有限 itinerary,算術完全可壓縮;未解問題在於每個起點究竟沿著哪些 itinerary 無限延伸,以及這些局部算子如何全域拼接。
Paper 03 將把這個結論再推一步:
parity word⟷unique residue cylinder modulo 2k,
並證明適當 source / destination charts 下:
ψw∘Tk∘ϕw−1=id.
也就是 Collatz 局部 identity 化。
參考文獻
- Olivier Rozier, Parity sequences of the 3x+1 map on the 2-adic integers and Euclidean embedding, arXiv:1805.00133.
- 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.
- David Applegate, Jeffrey C. Lagarias, The 3x+1 Semigroup, Journal of Number Theory 117 (2006), arXiv:math/0411140.
- Tristan Stérin, Damien Woods, The Collatz process embeds a base conversion algorithm, arXiv:2007.06979.
- Collatz Operation Translation Series — Paper 01, 考拉茲猜想既有研究的重新分類與校正.
下一篇
Paper 03 —《Parity Word、Residue Cylinder 與局部 Identity 化》
核心任務:
- 證明每個 finite parity word 對應唯一 residue rwmod2k ;
- 證明rw≡−bw3−u(mod2k);
- 建立 exact cylinder map:Tk(rw+2ka)=mw+3ua;
- 定義 source / destination charts;
- 證明:ψwTkϕw−1=id;
- 正式建立 Collatz Local Affine Atlas。