Valuation Language 與 Accelerated Collatz
——從奇偶字的 Run-Length Encoding、 v2 精確漂移到 Valuation-Order Correction
English Title: Valuation Language and the Accelerated Collatz Map: Exact v2 Drift, Run-Length Encoding, and Valuation-Order Corrections
作者: Neo.K
機構: 一言諾科技有限公司(EveMissLab)
系列: Collatz Operation Translation Series — Paper 06
版本: v0.1
日期: 2026-08-10
摘要
作者早期的 Collatz 系統論研究曾以「 2 的指數收縮最終壓過 3 的放大」描述考拉茲軌跡的平均下降直覺。其主要問題在於:平均 2 -進除法深度、負對數漂移與耗散類比只能提供統計/啟發式理由,不能排除 exceptional orbit,因此不能直接提升為 Collatz 全域證明。
本文利用前五篇建立的 finite-word affine atlas,把這條舊 heuristic 重新表述為一個精確的 valuation language。
對 positive odd integer n,定義:
κ(n)=v2(3n+1)≥1
以及 accelerated odd Collatz map:
S(n)=2κ(n)3n+1.
則:
S(n)
再次為 positive odd integer。
對一段長度 m 的 odd-to-odd orbit:
n0→n1→⋯→nm,
定義 exact valuation word:
κ=(κ1,…,κm),κi=v2(3ni−1+1).
以及 cumulative valuation:
Kj=i=1∑jκi,K0=0,
K=Km.
本文證明:
Sm(n0)=2K3mn0+Bκ,
其中:
Bκ=i=1∑m3m−i2Ki−1.
所以 accelerated odd dynamics 再次具有:
multiplicative skeleton+order correction.
主 skeleton 只看:
(m,K),
而 valuation 的局部排列透過 prefix sums:
Ki−1
進入:
Bκ.
因此 exact log drift 為:
lnn0Sm(n0)=mln3−Kln2+ln(1+3mn0Bκ).
這使舊「 2 的指數戰勝 3 」得到精確版本:
2K>3m⟺mK>log23
是 fixed valuation word 落在 contracting-skeleton side 的充要條件;若成立,存在 exact finite threshold:
n0>2K−3mBκ
即可保證:
Sm(n0)<n0.
若:
2K<3m,
則:
Sm(n0)>n0
對該 fixed valuation itinerary 上所有 positive admissible inputs 成立。
本文同時證明 valuation language 與 modified-map parity language 之間具有自然 run-length correspondence。一次 odd-to-odd cycle:
κi
對應 modified parity block:
UDκi−1.
因此一段 valuation word對應:
UDκ1−1UDκ2−1⋯UDκm−1,
其總 modified-map step length正是:
K=i∑κi,
而 U 次數為:
m.
所以 Paper 05 的有限字收縮邊界:
ku<ln3ln2
在 valuation language 中精確等價為:
mK>ln2ln3=log23.
本文再證明一個單步 valuation-density law:對任意 j≥1,在 positive odd integers 的自然密度意義下,
resPr(v2(3n+1)=j)=2−j.
更精確地說,在模 2j+1 的 2j 個 odd residue classes 中,恰有一個 residue class 滿足:
v2(3n+1)=j.
因此:
j≥1∑j2−j=2.
即「平均 valuation 為 2」可被提升為一條 exact residue-density statement。
但本文特別強調:
one-step residue density=independent valuation process along an orbit.
所以:
ln3−2ln2=ln(3/4)<0
只能描述 residue ensemble 的 skeleton mean drift;它本身仍不能推出每一條 orbit 收斂。Tao 對 Syracuse iteration 的 almost-all 結果使用遠比「獨立幾何分布」更強的 approximate-transport、renewal process 與 3 -adic random-walk machinery,也正顯示此量詞鴻溝是真實存在的。
本文還證明 valuation order 對 correction 的精確影響。若 valuation word 中相鄰兩項:
a,b
互換,其餘不變,且該位置前 cumulative valuation 為 P,則 correction difference 為:
B(…,a,b,…)−B(…,b,a,…)=3m−i−12P(2a−2b).
所以:
a>b
時,較大的 valuation 放在較前位置會提高 affine correction。對固定 valuation multiset:
ascending valuation order minimizes Bκ,
descending valuation order maximizes Bκ.
這是 accelerated setting 中「counts determine drift; order determines finite correction」的精確版本。
最後,本文重新統一 inverse fibers。對 odd target t 與 valuation κ:
Rκ(t)=32κt−1,
只要:
2κt≡1(mod3)
就是合法 odd predecessor。對一個 reverse-admissible valuation word與 terminal odd state t=nm,可精確還原:
n0=3m2Kt−Bκ.
因此 valuation language 同時支援 forward compression 與 exact inverse recovery。
本文不宣稱 valuation language 解決 Collatz 猜想。它完成的是更精確的工作:
舊的平均負漂移直覺⟶exact finite valuation-word drift+separate statistical layer.
關鍵詞: Collatz conjecture、accelerated Collatz、Syracuse map、 2 -adic valuation、valuation word、parity vector、log drift、inverse fiber、operation translation、exact recovery
1. 為什麼需要 Valuation Language?
在 modified Collatz map:
T(n)={n/2,(3n+1)/2,n even,n odd,
一個 odd state 經 U 後,
可能需要:
0,1,2,…
個額外 D 才回到下一個 odd state。
例如:
n odd,
若:
v2(3n+1)=4,
則 modified parity segment 是:
UDDD.
所以完整 parity word 對 odd-to-odd dynamics 存在大量重複的 D runs。
valuation language 的目的就是把這些 run 無損壓縮。
2. Accelerated Odd Map
令:
O={1,3,5,…}.
對:
n∈O,
定義:
κ(n)=v2(3n+1).
因 odd n:
3n+1
必 even,
所以:
κ(n)≥1.
再定義:
S(n)=2κ(n)3n+1.
因已除掉全部 factor of 2,
所以:
S(n)∈O.
因此:
S:O→O.
3. Valuation Word
給定 actual odd orbit:
n0Sn1S⋯Snm,
定義:
κi=v2(3ni−1+1).
valuation word:
κ=(κ1,…,κm)∈Z≥1m.
4. Formal Valuation Word 與 Admissible Valuation Word
任意:
(κ1,…,κm)∈Z≥1m
可以作為形式符號。
但只有當存在:
n0∈O
使:
v2(3ni−1+1)=κi
逐步成立時,
才稱其為對 n0 的 admissible valuation word。
所以再次需要:
formal language=dynamical legality.
5. Run-Length Expansion
對一個 valuation symbol:
κ≥1,
定義其 modified parity expansion:
E(κ)=UDκ−1.
例如:
E(1)=U,
E(2)=UD,
E(4)=UDDD.
對整個 valuation word:
E(κ)=UDκ1−1UDκ2−1⋯UDκm−1.
6. Run-Length Correspondence
對一段實際 odd-to-odd trajectory,
每個:
κi
恰等於:
從第 i−1 個 odd state 到第 i 個 odd state 所經歷的 modified Collatz steps 數。
因為:
- 第一步是 U,已除一次 2;
- 再有 κi−1 次 D ;
- 然後到下一個 odd state。
因此:
∣E(κ)∣=i=1∑mκi.
7. Cumulative Valuation
定義:
Kj=i=1∑jκi,
K0=0.
總 valuation:
K=Km.
在 expanded parity word 中:
kparity=K,
uparity=m.
這建立 Paper 05 與 accelerated setting 的直接橋樑。
8. One-Cycle Formula
由:
ni=2κi3ni−1+1,
重寫:
2κini=3ni−1+1.
這是 valuation language 的基本 local equation。
9. Two-Cycle Example
兩步:
n1=2κ13n0+1,
n2=2κ23n1+1.
代入:
n2=2κ232κ13n0+1+1
=2κ1+κ29n0+3+2κ1.
所以:
B(κ1,κ2)=3+2κ1.
已經看出 correction 依賴 valuation order。
10. Accelerated Affine Closure Theorem
定理 10.1
對任意 actual admissible valuation word:
κ=(κ1,…,κm),
有:
Sm(n0)=2K3mn0+Bκ,
其中:
Bκ=i=1∑m3m−i2Ki−1.
11. 歸納證明
定義:
B0=0.
假設:
nj−1=2Kj−13j−1n0+Bj−1.
則:
nj=2κj3nj−1+1
=2Kj3jn0+3Bj−1+2Kj−1.
因此 recurrence:
Bj=3Bj−1+2Kj−1.
展開即:
Bj=i=1∑j3j−i2Ki−1.
證畢。
12. Valuation Skeleton 與 Correction
定義:
Σ(κ)=(m,K).
它決定 leading multiplier:
λκ=2K3m.
而:
C(κ)=Bκ
保存 valuation word 的 prefix-order information。
因此:
Sm(n)=λκn+2KBκ.
13. Counts Determine Drift;Valuation Order Determines Correction
兩個 valuation words 可以具有相同:
m
與:
K,
卻有不同:
Bκ.
例如:
(1,3)
與:
(3,1)
都有:
m=2,K=4.
但:
B(1,3)=3+2=5,
B(3,1)=3+8=11.
所以:
same drift skeleton⇒same finite operator.
14. 與 Paper 02 的完全對應
expanded parity word:
E(κ)
有:
k=K,
u=m.
因此 Paper 02:
Fw(n)=2k3un+bw
在 valuation form 中變成:
Sm(n)=2K3mn+Bκ.
所以:
Bκ=bE(κ)
對實際 odd-to-odd segment 成立。
valuation language 不是另一套動力學,
而是 parity language 的 run-length compressed coordinate。
15. Exact Log Drift
對:
n0>0,
有:
Sm(n0)=2K3mn0+Bκ.
取 log:
lnSm(n0)=mln3−Kln2+lnn0+ln(1+3mn0Bκ).
所以:
ΔκL=mln3−Kln2+Cκ(n0),
其中:
Cκ(n)=ln(1+3mnBκ).
16. Correction 的性質
對:
m≥1,
Bκ>0.
所以:
Cκ(n)>0.
且:
Cκ(n)→0(n→∞)
對 fixed valuation word 成立。
因此:
mln3−Kln2
是 exact asymptotic skeleton drift。
17. Valuation Contraction Boundary
要求:
3m<2K.
取:
log2:
mlog23<K.
即:
mK>log23.
其中:
log23≈1.5849625007.
18. 與 Paper 05 的邊界等價
Paper 05:
ku<ln3ln2.
valuation expansion 給:
u=m,
k=K.
所以:
Km<ln3ln2.
取 reciprocal:
mK>ln2ln3=log23.
因此兩篇 contraction boundary 完全一致。
19. Exact Descent Criterion
由:
Sm(n)=2K3mn+B,
有:
Sm(n)<n
iff:
Bκ<(2K−3m)n.
所以若:
2K>3m,
定義:
θκ=⌊2K−3mBκ⌋+1.
則:
n≥θκ
且 valuation word admissible,
即保證:
Sm(n)<n.
20. Uniform Expansion
若:
2K<3m,
則:
(3m−2K)n>0,
且:
Bκ>0.
所以:
Sm(n)>n
對該 admissible valuation segment 上全部 positive n。
因此 valuation language 同樣具有 strict two-sided finite-word classification。
21. One-Step Valuation Residue Theorem
現在研究:
κ(n)=v2(3n+1)
在 odd residue classes 中如何分布。
要求:
v2(3n+1)=j
等價:
3n+1≡2j(mod2j+1).
所以:
3n≡2j−1(mod2j+1).
因:
3
在:
Z/2j+1Z
為 unit,
恰有唯一 solution:
n≡3−1(2j−1)(mod2j+1).
此 residue 自動為 odd。
22. Exact Residue Density
modulo:
2j+1
共有:
2j
個 odd residue classes。
其中恰好一個滿足:
v2(3n+1)=j.
所以在 odd integers 中的 natural residue density:
δj=2−j.
因此:
j=1∑∞δj=1.
這是一個 exact arithmetic density law。
23. Mean Valuation = 2
由:
δj=2−j,
得到:
j=1∑∞j2−j=2.
所以:
Eres[κ]=2.
這裡的 expectation 指:
對 odd residue classes 的自然密度分布。
不是宣稱 actual orbit 上 κi 是 independent random variables。
24. 舊「平均除 2 深度約為 2」的校正
所以舊研究的:
v2(3n+1) 平均約為 2
可以改寫為精確版本:
one-step odd-residue valuation distribution is geometric with mass 2−j.
因此 mean exactly:
2.
這比 heuristic 說法更強、更清楚。
25. Ensemble Skeleton Drift
如果只對 one-step residue ensemble 平均 skeleton:
ln3−κln2,
則:
Eres[ln3−κln2]
=ln3−2ln2.
所以:
Eres[ΔLskeleton]=ln43<0.
這精確解釋了 Collatz 負漂移 heuristic 的來源。
26. 但 Correction 仍然是正的
單步 exact drift:
lnS(n)−lnn=ln3−κ(n)ln2+ln(1+3n1).
最後一項:
ln(1+3n1)>0.
但:
→0
當:
n→∞.
所以「 3/4 」是 large- n skeleton mean,
不是每個 finite n 的 exact multiplier。
27. 最大的量詞警告:Residue Density ≠ Orbit Independence
即使:
resPr(κ=j)=2−j,
也不能直接假設同一條 orbit 上:
κ1,κ2,…
是 independent geometric samples。
因為:
ni+1=S(ni)
由前一 state 決定。
因此 valuation sequence 具有 arithmetic dependence。
所以:
exact one-step marginal⇒i.i.d. orbit process.
28. 為什麼 Tao 的結果遠比「平均 = 2」深?
Tao 對 closely related Syracuse iteration 的 almost-all theorem 並不是簡單把 valuations 當作 independent geometric random variables。
其證明涉及:
- first-passage random variable;
- approximate transport;
- skew random walk;
- 3 -adic cyclic groups;
- Fourier decay;
- renewal process。
因此:
negative one-step ensemble drift
只是直覺入口,
不是 almost-all theorem 的替代品。
29. Valuation-Order Correction
對:
κ=(κ1,…,κm),
Bκ=i=1∑m3m−i2Ki−1.
固定:
m,K,
仍不足以決定:
Bκ.
因為:
Ki−1
取決於 valuation order。
30. Adjacent Valuation Swap Theorem
假設在位置:
i,i+1
有:
a,b,
此前 cumulative valuation:
P=Ki−1.
比較:
κ=(…,a,b,…)
及:
κ′=(…,b,a,…).
兩者:
m
與:
K
完全相同。
因交換後 pair 的總 valuation:
a+b
不變,
所以所有 pair 之後的 prefix sums 相同。
唯一差別是 pair 中第二個 injection term。
因此:
Bκ−Bκ′=3m−i−12P(2a−2b).
31. Ordering Corollary
若:
a>b,
則:
2a−2b>0.
所以:
B(…,a,b,…)>B(…,b,a,…).
因此對 fixed valuation multiset:
κ1≤κ2≤⋯≤κm
最小化 correction,
而:
κ1≥κ2≥⋯≥κm
最大化 correction。
32. 這個結果的意義
較大的 valuation 代表:
3n+1
後有更多 powers of 2 可除。
直覺上似乎「越早大 valuation 越有利下降」。
但對 fixed total:
K,
主 drift:
3m/2K
已固定。
較大的 valuation 越早出現,
反而會把後續 +1 injections 置於更大的 prefix power:
2Ki−1,
因此提高 affine correction:
Bκ.
這不是說 early large valuation 整體有害,
而是說:
在固定 (m,K) 的 comparison 中,order 只剩 finite correction effect,而 early concentration 使 correction 更大。
33. Skeleton vs Correction 再次分離
所以:
(m,K)
決定:
asymptotic side,
而:
(κ1,…,κm)
的排列決定:
finite threshold.
這正好平行 Paper 02:
counts determine slope;
order determines offset.
34. Exact Reverse Step
給定 odd target:
t,
和 valuation:
κ≥1,
若:
S(n)=t
且:
v2(3n+1)=κ,
則:
3n+1=2κt.
所以:
n=Rκ(t)=32κt−1.
35. Reverse Legality
Rκ(t) 為 integer iff:
2κt≡1(mod3).
若成立且:
t>0
odd,
則 numerator 是 odd,
故 predecessor 也是 odd。
因此它給 exact odd inverse fiber。
36. Multi-Step Reverse Recovery
若 valuation word:
(κ1,…,κm)
與 terminal odd state:
t=nm
是 reverse-admissible,
則逐步:
nm−1=Rκm(nm),
nm−2=Rκm−1(nm−1),
直到:
n0.
因每步 fixed κ,
inverse 是單值的。
37. Closed Reverse Formula
由 forward:
2Knm=3mn0+Bκ,
所以:
n0=3m2Knm−Bκ.
因此對 reverse-admissible word:
valuation encoding is losslessly invertible.
38. 為什麼仍要保留 Recursive Legality?
只檢查 final closed fraction:
3m2Kt−B
是 integer,
不應在未證明前自動等同於:
每個 intermediate reverse state 都滿足對應 valuation legality。
所以 rigorous inverse procedure 應保留:
Rκm,Rκm−1,…,Rκ1
逐步 legality checks。
closed formula 是 recovery identity,
不是跳過 intermediate admissibility 的許可。
39. Terminal Fiber 再解釋
取:
t=1
與 single valuation:
κ=2j.
由:
22j≡1(mod3),
得到:
R2j(1)=34j−1.
所以舊:
Mj
系列就是 terminal state 1 的 even-valuation inverse fiber。
這在 Paper 04 已建立,
本文則把它放進完整 valuation language 中。
40. Valuation-Labeled Odd Skeleton
accelerated odd inverse graph 可以記:
nκt
iff:
3n+1=2κt.
所以每條 edge 自帶:
κ=v2(3n+1)
label。
一條 odd skeleton path:
n0→n1→⋯→nm
因此自然對應:
(κ1,…,κm).
這就是 valuation language 的圖論版本。
41. 舊「耗散」語言應如何保留?
可以保留直覺:
3
是一次 odd update 的放大,
而:
2κ
是其 valuation-controlled contraction。
但嚴格數學不再說:
「耗散必然戰勝輸入」。
而說:
for a fixed finite valuation word, the exact skeleton multiplier is 2K3m.
其下降與否由:
2K≷3m
精確決定。
42. 本文沒有證明什麼?
本文沒有證明:
mKm>log23
對每一條 sufficiently long ordinary positive-integer orbit 都最終成立。
沒有證明:
κi
沿 orbit 是 independent。
沒有從:
Eresκ=2
推出 universal convergence。
沒有排除 exceptional valuation words。
本文只把:
- finite valuation trajectory;
- one-step residue density;
- exact drift;
- exact correction;
- inverse recovery;
嚴格分層。
43. 本文主要定理總結
Theorem A — Valuation Run-Length Encoding
E(κ)=UDκ1−1⋯UDκm−1,
且:
∣E∣=K,u(E)=m.
Theorem B — Accelerated Affine Closure
Sm(n)=2K3mn+Bκ.
Theorem C — Correction Closed Form
Bκ=i=1∑m3m−i2Ki−1.
Theorem D — Exact Log Drift
ΔL=mln3−Kln2+ln(1+3mnBκ).
Theorem E — Valuation Contraction Boundary
2K>3m⟺K/m>log23.
Theorem F — One-Step Valuation Density
δ(κ=j)=2−j,Eresκ=2.
Theorem G — Adjacent Valuation Swap
ΔB=3m−i−12Ki−1(2a−2b).
Theorem H — Exact Reverse Recovery
n0=3m2Knm−Bκ
on reverse-admissible valuation words.
44. 結論
作者早期 Collatz 系統論的核心直覺是:
一次 3n+1 的放大,會被隨後多次除以 2 的指數性收縮抵消。
本文將這句話拆成三個不同強度的數學層級。
第一層是完全 exact 的 finite-word theorem:
Sm(n)=2K3mn+Bκ.
所以:
K/m>log23
精確決定 fixed valuation word 的 contracting skeleton side。
第二層是 exact one-step residue-density theorem:
resPr(κ=j)=2−j,
因此:
Eresκ=2
以及 skeleton ensemble mean:
ln3−2ln2=ln(3/4)<0.
第三層才是未完成的 global orbit 問題:
actual valuation itinerary 是否能以足夠強的方式被全稱控制?
這一層不能由前兩層直接推出。
因此本文真正完成的是:
heuristic negative drift⟶exact valuation-language dynamics+explicit statistical boundary.
同時,valuation order correction 顯示:
(m,K)決定主漂移,
(κ1,…,κm)的排列決定 finite correction.
所以 accelerated odd dynamics 與前五篇的 Local Affine Atlas 完全接合。
下一篇將把 Collatz 的數字 3,1,2 換成一般 odd parameters,研究:
Cp,r(n)={n/2,(pn+r)/2,
並找出:
ku<lnpln2
所形成的廣義 phase boundary,以及 p=3 、 p≥5 在 cylinder density 上的結構分流。
參考文獻
- Terence Tao, Almost all orbits of the Collatz map attain almost bounded values, arXiv:1909.03562; Forum of Mathematics, Pi 10 (2022).
- 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.
- Olivier Rozier, Parity sequences of the 3x+1 map on the 2-adic integers and Euclidean embedding, arXiv:1805.00133.
- 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.
- Collatz Operation Translation Series — Paper 05, 有限字收縮邊界與二項式 Cylinder Law.
下一篇
Paper 07 —《廣義 mx+r 系統與 Residue-Class Operation Translation》
核心任務:
- 將 3n+1 改為一般 odd mn+r ;
- 證明 finite-word affine closure;
- 推導 generalized correction;
- 建立 word–residue legality 的 unit 條件;
- 推導:ku<lnmln2;
- 比較 m=1,3,5,7,… ;
- 建立 m<4 / m>4 的典型 cylinder phase boundary;
- 明確界定哪些結論是 Collatz-specific,哪些屬更一般 Residue-Class Operation Translation。