Parity Word、Residue Cylinder 與局部 Identity 化
——Collatz Local Affine Atlas 的精確判定域、雙進位分裂與局部平凡化
English Title: Parity Words, Residue Cylinders, and Local Identity Trivialization in the Collatz Local Affine Atlas
作者: Neo.K
機構: 一言諾科技有限公司(EveMissLab)
系列: Collatz Operation Translation Series — Paper 03
版本: v0.1.1
日期: 2026-08-10
修訂日期: 2026-08-14
摘要
Paper 02 已證明:對 modified Collatz map
T(n)=⎩⎨⎧2n,23n+1,n≡0(mod2),n≡1(mod2),
任意有限 parity word
w∈{D,U}k
均對應一個形式仿射算子
Fw(x)=2k3u(w)x+bw.
但 Paper 02 尚未回答最重要的判定域問題:
哪些正整數真的以 w 作為其前 k 步 Collatz itinerary?
本文證明,對每一個長度 k 的 parity word w,存在唯一 residue
rw∈Z/2kZ
使其 admissible domain 精確為
Ωw=(rw+2kZ)∩Z>0.
因此長度 k 的 parity words 與 modulo 2k residue classes 形成一一對應:
{D,U}k⟷Z/2kZ.
本文並給出其 closed congruence:
rw≡−bw3−u(w)(mod2k),
其中 3−u(w) 表示 3u(w) 在模 2k 下的乘法逆元。
更重要的是,令
mw=Tk(rw)=2k3u(w)rw+bw,
則對任意整數 quotient coordinate a,只要
n=rw+2ka>0,
就有 exact cylinder transport:
Tk(rw+2ka)=mw+3u(w)a.
因此 source cylinder
rw+2kZ
被 Tk 精確送到 target arithmetic progression
mw+3u(w)Z.
定義 source chart
ϕw(n)=2kn−rw,
以及 target chart
ψw(y)=3u(w)y−mw,
則在合法 domain 上:
ψw∘Tk∘ϕw−1=id.
也就是說:固定有限 parity word 的 Collatz dynamics 不只是仿射化,而可在適當 source/target coordinates 中精確平凡化成 identity map。
本文將這組資料
Aw=(Ωw,Γw,ϕw,ψw,Fw)
稱為一個 Collatz Local Affine Chart。所有長度 k 的 charts 共同形成 level- k atlas:
Ak={Aw:w∈{D,U}k}.
其 source domains 恰好對正整數形成互不重疊的 partition。進一步,從長度 k 到 k+1 時,每個 cylinder 會依 quotient coordinate 的一個 parity bit 唯一分裂成兩個子 cylinder;因此 atlas refinement 等價於 binary residue refinement。
本文最終得到一個核心結論:
finite Collatz dynamics is locally identity-trivializable.
但本文同時強調:
local identity trivialization⇒global Collatz convergence.
因為真正未決的問題已轉移為:當軌跡離開一張有限 chart 後,下一張 chart 如何被選擇,以及無限 chart itinerary 是否對每個起點必然進入 descending / certified region。
關鍵詞: Collatz conjecture、parity word、residue cylinder、2-adic coding、local affine atlas、identity conjugacy、operation translation、exact recovery、3n+1
1. Paper 02 留下的判定域缺口
Paper 02 對任意形式字
w=σ1⋯σk,σj∈{D,U},
定義:
D(x)=2x,
U(x)=23x+1,
並證明:
Fw(x)=2k3u(w)x+bw.
但:
Fw(n)
只是形式 composition。
要使:
Tk(n)=Fw(n),
必須 n 的前 k 次 parity decisions 真正等於 w。
因此必須找出:
Ωw={n>0:w is the first k-step parity word of n}.
2. 主要定理預告
本文將證明:
Ωw=(rw+2kZ)∩Z>0
且 rw 唯一。
所以「finite word 的合法域」不是任意稀疏集合,而是一個完整 residue cylinder。
3. Base Case:長度 1
有兩個字:
D,U.
其中:
ΩD=2Z>0=(0+2Z)∩Z>0,
以及:
ΩU=(1+2Z)∩Z>0.
所以:
rD=0(mod2),
rU=1(mod2).
長度 1 的 word ↔ residue 對應成立。
4. Inductive Cylinder Hypothesis
假設對某個長度 k 的字 w,
已存在唯一 residue class:
rw(mod2k),
並取其 canonical representative:
0≤rw<2k.
使:
Ωw=(rw+2kZ)∩Z>0.
令:
u=u(w),
並定義:
mw=Fw(rw)=2k3urw+bw.
由 cylinder hypothesis,無論 rw 是否為 0,都有:
rw+2k∈Ωw.
因此 Fw 在這個正整數 admissible input 上等於真正的 Tk,故:
Fw(rw+2k)=mw+3u∈Z.
因 3u∈Z,遂得:
mw∈Z.
5. Cylinder Quotient Coordinate
任意:
n∈Ωw
唯一寫為:
n=rw+2ka,a∈Z,
並滿足 n>0。
Paper 02 的 affine formula 給:
Tk(n)=2k3u(rw+2ka)+bw.
因此:
Tk(n)=mw+3ua.
由於:
3u
為奇數,
所以:
Tk(n)(mod2)=mw+a(mod2).
這個簡單式子就是 atlas refinement 的核心。
6. Append- D 子 Cylinder
字:
wD
合法的條件是:
Tk(n)≡0(mod2).
所以:
mw+a≡0(mod2).
等價:
a≡mw(mod2).
令:
a=mw+2q
在模 2 意義下。
代回:
n=rw+2ka.
所以 modulo 2k+1:
rwD≡rw+2k(mwmod2)(mod2k+1).
因此 wD 對應唯一 modulo 2k+1 residue。
7. Append- U 子 Cylinder
同理,
wU
合法要求:
Tk(n)≡1(mod2).
所以:
mw+a≡1(mod2).
即:
a≡1−mw(mod2).
因此:
rwU≡rw+2k(1−mwmod2)(mod2k+1).
更直觀地:
{rwD,rwU}={rw,rw+2k}(mod2k+1).
兩者恰好是 parent cylinder 的兩個 binary refinements。
8. Word–Residue Bijection Theorem
定理 8.1
對每個:
w∈{D,U}k,
存在唯一:
rw∈Z/2kZ
使:
Ωw=(rw+2kZ)∩Z>0.
此外:
w=v⟹rw≡rv(mod2k).
因此:
{D,U}k≅Z/2kZ
作為有限集合。
證明
Base case 已成立。
若 length- k 每個 cylinder 唯一,
則上節證明每個 cylinder 恰分裂成 wD,wU 兩個互斥且完備的 modulo 2k+1 子 cylinder。
因此由 induction,所有 k 成立。
證畢。
9. Partition Theorem
因 modulo 2k residue classes 恰好 partition Z,
所以:
Z>0=w∈{D,U}k⨆Ωw.
其中:
⨆
表示 disjoint union。
所以每個正整數在任意固定 depth k 都屬於恰好一張 parity chart。
這個結論非常重要:
the level-k atlas is globally source-complete.
但只是對「前 k 步分類」的 source coverage 完備,不是 Collatz convergence 完備。
10. Closed Congruence Formula
Paper 02:
Fw(n)=2k3un+bw.
若:
n∈Ωw,
則 Fw(n) 必為整數。
所以:
3un+bw≡0(mod2k).
由:
gcd(3u,2k)=1,
3u 在:
Z/2kZ
中為 unit。
因此:
n≡−bw3−u(mod2k).
由 word–residue uniqueness,
這個唯一解必然就是:
rw≡−bw3−u(mod2k).
11. 為什麼不應只靠這條 congruence 證 admissibility?
單獨看到:
3un+bw≡0(mod2k)
只明確保證形式算子的最終分母消失。
若沒有另外證明 finite parity coding 的唯一性,
直接從「最終整數」跳到「每個 intermediate parity branch 都正確」會留下論證缺口。
本文因此先用逐層 cylinder refinement 證:
word↔residue
再把 closed congruence 當作該 residue 的 closed formula。
這是 proof order 上的重要校正。
12. Exact Cylinder Transport Theorem
定理 12.1
令:
w∈{D,U}k,
u=u(w),
r=rw,
並:
mw=Tk(rw).
則對任何:
a∈Z
只要:
n=r+2ka>0,
都有:
Tk(n)=mw+3ua.
證明
因:
n≡rw(mod2k),
由 Theorem 8.1:
n∈Ωw.
所以:
Tk(n)=Fw(n).
代入 Paper 02 affine form:
Tk(n)=2k3u(r+2ka)+bw
=2k3ur+bw+3ua
=mw+3ua.
證畢。
13. Source Cylinder 與 Target Progression
定義:
Cw=rw+2kZ
及:
Pw=mw+3uZ.
則形式上:
Fw(Cw)=Pw.
在正整數 Collatz domain 中,
取:
Ωw=Cw∩Z>0,
其 image:
Γw=Tk(Ωw)
是:
Pw
中對應相同 quotient coordinates 且由正 source 產生的部分。
若只在全整數仿射 extension 上研究,
則 cylinder/progression 之間為完整雙向 bijection。
14. Source Chart
定義:
ϕw:Cw→Z,
ϕw(n)=2kn−rw.
逆映射:
ϕw−1(a)=rw+2ka.
所以 source cylinder 在 chart coordinate 中就是 ordinary integer line:
a∈Z.
15. Target Chart
定義:
ψw:Pw→Z,
ψw(y)=3uy−mw.
逆:
ψw−1(a)=mw+3ua.
16. Local Identity Trivialization Theorem
定理 16.1
在:
Cw
上,
形式算子:
Fw
滿足:
ψw∘Fw∘ϕw−1=idZ.
在正整數 admissible domain:
Ωw
上,
相應限制滿足:
ψw∘Tk∘ϕw−1=id
在其合法 quotient-coordinate subset 上成立。
證明
取任意 a:
ϕw−1(a)=rw+2ka.
由 cylinder transport:
Fw(ϕw−1(a))=mw+3ua.
所以:
ψw(mw+3ua)=a.
證畢。
17. 這比「線性化」更強
Paper 02 得到:
Tk(n)=2k3un+bw.
這只是 affine compression。
Paper 03 再利用 source/target lattices:
2kZ
與:
3uZ,
把它化成:
a↦a.
所以:
affine linearization→local identity trivialization.
這是 Operation Translation 的極端簡化案例。
18. Exact Recovery
若知道:
w,rw,mw,k,u,
以及 target:
y∈Pw,
則:
a=3uy−mw
精確為整數。
因此 source 可 exact recover:
n=rw+2k3uy−mw.
所以在 fixed-chart domain:
forward transport is lossless.
19. Faithfulness
如果:
n1,n2∈Cw
且:
Fw(n1)=Fw(n2),
則:
2k3u(n1−n2)=0.
在 Z/Q 中:
n1=n2.
因此 fixed-word affine transform 是 injective。
所以局部 identityization 不存在 information loss。
20. 例一: w=D
rD=0(mod2).
取 representative:
rD=0.
mD=T(0)=0
在整數 affine extension。
cylinder:
2Z.
target:
Z.
source chart:
a=n/2.
target chart:
a=y.
因此:
D(2a)=a.
這是最簡單 identity chart。
對正整數 domain,
只取:
a≥1.
21. 例二: w=U
rU=1(mod2).
取:
rU=1.
mU=T(1)=2.
所以:
T(1+2a)=2+3a.
source:
1+2Z,
target:
2+3Z.
charts:
ϕU(n)=2n−1,
ψU(y)=3y−2.
則:
ψUTϕU−1(a)=a.
22. 例三: w=UD
Paper 02:
FUD(n)=43n+1.
所以:
u=1,b=1.
residue:
3n+1≡0(mod4).
因:
3−1≡3(mod4),
rUD≡−3≡1(mod4).
所以:
ΩUD=(1+4Z)∩Z>0.
取:
r=1.
m=T2(1)=1.
因此:
T2(1+4a)=1+3a.
23. 例四: w=DU
Paper 02:
FDU(n)=43n+2.
所以:
u=1,b=2.
解:
3n+2≡0(mod4).
得:
rDU=2.
m=T2(2)=2.
所以:
T2(2+4a)=2+3a.
注意 UD 和 DU:
- k 相同;
- u 相同;
- target step size 都是 3 ;
但:
rw,mw
不同。
這正是 Paper 02 order correction 的 domain-level manifestation。
24. 例五: w=UUDD
Paper 02:
Fw(n)=169n+5.
所以:
k=4,u=2,b=5.
解:
9n+5≡0(mod16).
因:
9−1≡9(mod16),
rw≡−45≡3(mod16).
取:
rw=3.
直接:
3→5→8→4→2.
所以:
mw=2.
因此整個 cylinder:
3+16a⟼2+9a.
charts:
ϕw(n)=16n−3,
ψw(y)=9y−2.
所以:
a↦a.
25. Level- k Collatz Atlas
定義每個 word chart:
Aw=(Ωw,Γw,ϕw,ψw,Tk∣Ωw).
所有長度 k words:
Ak={Aw:w∈{D,U}k}.
稱為 level- k Collatz Local Affine Atlas。
26. Source-Complete Atlas
由 Partition Theorem:
Z>0=w∈{D,U}k⨆Ωw.
因此對任意正整數 n,
在 level k 恰有一張 chart:
Aw
負責描述其前 k 步 dynamics。
所以:
Ak is source-complete.
27. 但 Target Charts 可以重疊
不同:
w=v
的 target images:
Γw,Γv
不一定互斥。
這是因為不同起點可在 k 步後 merge 到同一 state 或同一 progression intersection。
因此:
source partition=target partition.
這一點將在 finite certificate / path-merging 中變得重要。
28. Atlas Refinement
每個:
Ωw
在下一層分裂為:
Ωw=ΩwD⨆ΩwU.
而 modulo:
2k+1,
這兩個 child residues 就是:
rw
與:
rw+2k.
哪一個對應 D 、哪一個對應 U,
由:
mw
的 parity 決定。
29. Quotient Bit Interpretation
寫:
n=rw+2ka.
則下一步 parity:
Tk(n)(mod2)=mw+a(mod2).
所以在 fixed chart 中,
下一個 Collatz branch 不再需要重新看巨大整數 n。
只需看 quotient coordinate:
amod2
再加一個固定 chart bit:
mwmod2.
這是非常重要的 computational / symbolic simplification。
30. Atlas Refinement 就是 Binary Decision
因此從 level k 到 k+1:
one new itinerary symbol↔one new quotient bit.
Collatz parity tree 與 binary residue refinement 因此不是單純類比,
而是精確同一個有限 combinatorial refinement structure。
31. 與 2 -adic parity coding 的關係
既有 Collatz 研究已知:
2 -adic integers 與其 infinite parity sequences 可建立一一對應,且 modified Collatz map 與 2 -adic shift 之間存在 conjugacy structure。
本文並不重新宣稱此一結果為新發現。
本文的 finite contribution 是把 finite prefix 明確組織為:
word↔mod 2k cylinder↔exact affine transport↔local identity chart.
因此它更接近 Operation Translation 的有限局部 atlas formulation。
32. Finite Atlas 與 Infinite 2-adic Coding
若:
w1≺w2≺w3≺⋯
是一條一致的無限 parity-prefix chain,
對應 residues:
r1mod2,
r2mod22,
r3mod23,
並滿足:
rk+1≡rk(mod2k).
這形成 inverse system,
其極限自然對應一個:
Z2
中的 2 -adic integer。
因此 finite atlas refinement 與 classical 2 -adic parity coding 相容。
33. 但正整數問題仍不同
一條任意 infinite parity sequence 對應某個:
2-adic integer,
不代表該 2 -adic integer 是 ordinary positive integer。
因此:
2-adic itinerary existence⇒positive-integer orbit existence.
這也是為什麼 2 -adic conjugacy 本身不直接解 Collatz conjecture。
34. 局部 Identity 並沒有消滅 Global Dynamics
這一點必須特別強調。
對 fixed w:
ψwTkϕw−1=id.
可能讓人錯誤以為:
Collatz 已經被變成 identity,所以問題解掉了。
不對。
因為每個 chart 只負責:
k
個步驟。
跨出 target:
Γw
後,
若要繼續下一個 block,
必須重新判定下一張 admissible chart。
因此真正 global system 是:
Aw0→Aw1→Aw2→⋯.
35. Global Itinerary Problem
這使 Collatz 全域困難可以重新表述為:
對每個正整數起點,其無限 chart itinerary 是否必然在有限時刻進入已知 descending / terminal certificate domain?
所以:
local operator complexity
已被大幅消除,
剩餘的是:
global chart-selection complexity.
這就是本系列的核心分工。
36. Source Coordinate 與 Target Coordinate 的尺度不同
source spacing:
2k.
target spacing:
3u.
所以 identityization 並不是在原數軸上說:
Tk(n)=n.
而是:
the quotient label a is preserved.
原值改變:
rw+2ka→mw+3ua,
但 chart coordinate:
a
不變。
這是「local identity」的正確語義。
37. Exact Recovery 與 Series A
Series A 強調:
approximate coordinate→exact decision
以及:
faithful transform.
本篇的情況甚至更強:
coordinate:
a
本身是 exact integer。
所以:
encoding→identity transport→exact decoding
完全沒有 numerical approximation。
這是一個純離散 exact model。
38. Paper 03 的核心分類
對 fixed finite word:
Domain legality
n∈Ωw⟺n≡rw(mod2k).
Exact operator
Tk(n)=2k3un+bw.
Cylinder transport
rw+2ka→mw+3ua.
Local coordinate law
a→a.
Recovery
n=rw+2k3uy−mw.
五層全部 exact。
39. 本文限制
第一,本文只處理 finite word / finite depth。
第二,本文沒有證明任意 infinite positive-integer itinerary 收斂。
第三,本文不把 known 2 -adic parity conjugacy 宣稱為新發現。
第四,source residue partition 完備不等於 target convergence coverage 完備。
第五,local identityization 依賴 word-specific source/target charts,並不是單一 global coordinate transform。
40. 主要定理總結
Theorem A — Unique Residue Cylinder
Ωw=(rw+2kZ)∩Z>0.
Theorem B — Word–Residue Bijection
{D,U}k⟷Z/2kZ.
Theorem C — Closed Residue Formula
rw≡−bw3−u(mod2k).
Theorem D — Exact Cylinder Transport
Tk(rw+2ka)=mw+3ua.
Theorem E — Local Identity Trivialization
ψwTkϕw−1=id.
Theorem F — Exact Recovery
n=rw+2k3uy−mw.
41. 結論
Paper 02 已經證明:
finite parity word→exact affine operator.
本文再證:
finite parity word→unique residue cylinder.
因此兩者結合得到:
word⟷source cylinder⟶target progression.
而在 quotient coordinates 中:
a⟼a.
所以 Collatz 的前 k 步 dynamics,
在每張合法 chart 中可以被完全平凡化。
這正是本文標題中:
Collatz Local Affine Atlas
的核心意義。
真正還沒有被平凡化的是:
which chart comes next?
因此:
Collatz dynamics is locally identity-trivializable, but globally itinerary-nontrivial.
在本文後已不再只是方法論口號,
而有了第一個完整的有限域定理版本。
Paper 04 將沿著本文的 exact cylinder transport:
rw+2ka⟼mw+3ua
研究其反向形式,
並把作者早期「雙螺旋」概念重構為:
2k-source cylinder↔3u-target progression.
參考文獻
- Olivier Rozier, Parity sequences of the 3x+1 map on the 2-adic integers and Euclidean embedding, arXiv:1805.00133.
- Jonathan Yazinski, Pseudoperiodicity and the 3x+1 Conjugacy Function, arXiv:1102.5547.
- 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.
- Collatz Operation Translation Series — Paper 02, Collatz Local Affine Atlas:有限奇偶字的精確仿射化.
下一篇
Paper 04 —《雙向殘餘類轉譯: 2k Cylinder 與 3u Progression》
核心任務:
- 將rw+2ka↦mw+3ua
寫成完整雙向算術 transport;
- 建立 exact inverse legality;
- 重新整理 inverse tree / odd skeleton;
- 把 (4j−1)/3 等舊「高速公路」族放回 inverse-fiber 架構;
- 明確區分 local bijection、global merge 與 inverse-tree coverage。