中文

Collatz 环 Presburger 可定义刻画的 2-Adic 障碍

数论 2026-01-21 v1 动力系统

摘要

我研究了基于 Presburger 算术的方法在 Collatz 问题中的结构性局限。我证明了 Collatz 环方程在 22-adic 整数中存在唯一解,我将其称为 \emph{ghost cycle}。这些 ghost cycle 被证明是 22-adic Collatz 映射的真实周期轨道,满足所有局部奇偶性约束。我无条件地证明了整数的代数必要条件,即整除谓词 Dy={(x,C)N2:(2x3y)C}\mathcal{D}_y = \{(x, C) \in \mathbb{N}^2: (2^x - 3^y) \mid C\},对于任意固定数量的奇数步 y1y \ge 1 都不是半线性的。这一结果是通过证明 Dy\mathcal{D}_y 的纤维具有无界周期(这是 Presburger 可定义性的一个障碍)而建立的。因此,仅依赖 Presburger 算术或有限自动机来定义整数性约束的策略,无法区分 ghost cycle 与真实整数环。最后,我提出了一个启发式论证,指出由于 ghost cycle 满足代数环方程,整数环的不存在性不能仅通过对环方程本身的代数操作来证明。

关键词

引用

@article{arxiv.2601.12772,
  title  = {2-Adic Obstructions to Presburger-Definable Characterizations of Collatz Cycles},
  author = {Madhav Dhiman and Rohan Pandey},
  journal= {arXiv preprint arXiv:2601.12772},
  year   = {2026}
}

备注

14 pages