技术摘要：Collatz $3n+1$ 问题的布尔多项式算子

问题陈述

本文研究了 Collatz $3n+1$ 问题，这是一个关于数论中长期存在的疑问，即对于每一个正整数输入，映射 $C(k)$（定义为：若 $k$ 为偶数则 $k/2$，若 $k$ 为奇数则 $3k+1$）是否最终都会到达 1。作者通过将除以 2 的操作合并为一个步骤，对该问题进行了重新表述，从而得到了映射 $O(k) = 2^{v_2(k)} + 3k$，其中 $v_2(k)$ 是能整除 $k$ 的最高次幂 2 的指数。其目标是将该算子 $O$ 表示为布尔多项式序列的变换，从而通过在域 $\mathbb{F}_2$ 上的代数结构来分析该问题。

方法论

本文构建了一个框架，其中整数被表示为布尔代数 $R = \mathbb{F}_2[x_1, \dots, x_n]/I$ 中的序列，这里 $I$ 是由 $x_i^2 - x_i$ 生成的理想。一个整数 $k$ 对应于一个代表其二进制展开的序列 $y = (y(i))_{i=1}^\infty$。

核心方法论涉及通过一系列布尔运算来定义算子 $O$：

1. 加法与进位： 文中定义了序列 $u$ 和 $v$ 上的 Add 操作，它产生一个和序列以及一个相应的“进位序列” $c(u, v)$。进位序列是基于标准二进制加法逻辑递归定义的。
2. 分量映射：
   • PlusPowerTwo(y)：表示向 $3k$ 中加上 $2^{v_2(k)}$。它是通过由序列 `PlusPowerTwo(y) = (y(j)P(y; j -1)){j=1}^\infty$构成的项来构建的，其中$P(y; j) = \prod{i=1}^j (1 + y(i))$。该项促进了实现向序列添加$2^{v_2(k)}$ 所需的进位逻辑。
   • Shift1(y)：表示乘以 2（二进制中的左移）。
3. 复合： 映射 $O(y)$ 被定义为将 PlusPowerTwo(y) 加到 Shift1(y) 的结果。这种复合涉及两层进位序列：
   • $\gamma(y)$：将 $y$ 与 PlusPowerTwo(y) 相加产生的进位序列。
   • $\delta(y)$：将中间和与 Shift1(y) 相加产生的进位序列。

本文旨在推导出算子输出序列 $O(y)$ 的各项关于输入序列 $y$ 的显式多项式公式。

主要贡献与结果

1. 算子的显式公式

主要结果（定理 1）提供了算子输出 $O(y)(i)$ 的第 $i$ 项的显式公式：
$$O(y)(i) = \delta(y; i) + \gamma(y; i) + y(i)P(y; i - 1) + y(i) + y(i - 1)$$
这通过计算进位序列 $\gamma$ 和 $\delta$ 将迭代 Collatz 映射的问题简化了。

2. 第一进位序列 ($\gamma$) 的公式

本文推导了与 $y$ 和 $2^{v_2(k)}$ 相加相关的进位序列 $\gamma(y; j+1)$ 的显式公式。

• 定理 2 指出，$\gamma(y; j+1)$ 可以表示为涉及输入序列项和多项式 $P$ 的和。具体而言，它是关于涉及 $P(y; j-2k-2)$ 以及由序列 $y$ 定义的乘积项 $U$ 的项之和。
• 证明过程利用了归纳法以及在布尔环中 $y(i)(1+y(i)) = 0$ 的性质来简化递归定义。

3. 第二进位序列 ($\delta$) 的公式

对于最终加法的进位序列 $\delta(y)$ 的推导更为复杂。

• 引理 1 确立了一个关键的正交性性质：$\gamma(y; j)\delta(y; j) = 0$。这意味着这两个进位序列在同一索引处不能同时激活。
• 引理 2 根据进位序列的递归定义，将 $\delta(y; j+1)$ 分解为两个分量 $\delta_1$ 和 $\delta_2$。
• 定理 3 使用涉及项 $V_2$ 的项提供了 $\delta_2$ 的显式公式，其中 $V_2$ 涉及具有交替奇偶性约束的 $y$ 项的乘积。
• 定理 4 通过刻画对非零项有贡献的索引子集，提供了 $\delta_1$（以及扩展后的 $\delta$）的全面显式公式。这涉及定义“跳 1 集”（skip-1 sets）和“块序列”（block sequences）的索引子集。该公式将对特定子集 $S$ 的求和表示为多项式 $P$、$V_1$ 和 $U$ 的组合。

4. 结构化定义

本文引入了几种组合学定义来处理进位序列的复杂性：

• 块序列 (Block Sequences)： 将索引子集分解为连续的区间（块）。
• 跳 1 集 (Skip-1 Sets)： 块之间的间隔长度为 1 的集合。
• 前导集 (Lead Sets)： 从块结构中导出的特定子集，用于确定进位和中的非零贡献。

意义与主张

本文声称提供了一种将 Collatz 映射“重新表述”的方法，将其表示为作用于布尔多项式序列上的算子。通过推导进位序列 $\gamma$ 和 $\delta$ 的显式公式，作者将 $3n+1$ 问题的算术动力学转化为布尔多项式的代数结构。

其意义在于这些公式的显式性质。本文并非通过数值模拟映射，而是提供了一种对迭代步骤 $O(k)$ 的闭式代数表示。作者在“进一步工作”部分指出，下一步逻辑步骤是分析 PlusPowerTwo 和 Shift1 特定组合的进位序列，以便在布尔框架内可能发现模式或不变性。本文并不声称解决了 Collatz 猜想，而是旨在建立一种描述该映射行为的新代数语言。