AI 智能体强化了陶哲轩的里程碑式 Collatz 定理:对于每个 f(N)→∞,几乎所有 N 都在 436 ln N 步内降至 f(N) 以下。新内容:自然密度和一个显式时钟。并非完整猜想。经 Lean 验证。
摘要
一个经 Lean 验证的新形式定理表明,对于趋向无穷的阈值,几乎所有正整数都在 436 ln N 个 Collatz 步内降至该阈值以下,强化了陶哲轩先前的结果,并给出了显式界限和自然密度。
暂无内容
查看缓存全文
缓存时间: 2026/07/21 20:48
# 自然密度对数级Collatz下降 | ProofAtlas
来源:https://www.proofatlas.ai/formalizations/natural-density-log-time-collatz/
ProofAtlas (https://www.proofatlas.ai/) 形式化 (https://www.proofatlas.ai/formalizations/) 自然密度对数级Collatz下降
数论 · 动力系统 · 形式化定理
对于沿奇数输入趋于无穷的阈值,奇数相对密度为1的众多奇数起点在 145 · log N 步 Syracuse 变换内下降;对于沿所有正整数输入趋于无穷的阈值,普通自然密度为1的众多正整数起点在 436 · log N 步原始 Collatz 变换内下降。
已记录的声明 **2**
未完成的证明步骤 **无**
形式化结果 **已接受**
定理概览
## 两个对数级密度结论概览
该证明利用全局幂律相位间隙和固定定量速率,将固定目标控制转化为奇数相对Syracuse结论,再通过2-adic提升得到普通密度原始Collatz结论。
**阅读精确定理及已检验证明** 主要定理 · 展开命题 · 证明导览 · Lean 证据 (https://www.proofatlas.ai/proofs/artifact.known-nd-rhin-log-time.paper-package.v002.html)
象牙色编辑海报,将奇数相对密度Syracuse结果(针对奇数起点)与普通自然密度原始Collatz结果(针对正整数起点)分开,附有精确时钟和四个证明步骤。 (https://www.proofatlas.ai/assets/theorem-visuals/natural-density-log-time-collatz/theorem-poster-v3.png)
定理示意图
## 两个对数时钟下的两个密度域
众多绿色确定性轨迹在嵌套时钟弧线下方越过一条轻微振荡的钴色阈值,并在各色金色命中环处交错;相邻文字区分了奇数相对Syracuse群体与普通密度原始Collatz群体。 (https://www.proofatlas.ai/assets/theorem-visuals/natural-density-log-time-collatz/theorem-schematic-v1.png)Syracuse端点使用奇数起点中的奇数相对密度;原始Collatz端点使用正整数起点中的普通密度。`奇数相对密度(Syracuse命中) = 1,其中 C_syr < 145;普通密度(原始Collatz命中) = 1,其中 C_coll < 436`
对于沿奇数输入趋于无穷的阈值,奇数相对密度为1的众多奇数起点在 145 · log N 步奇数到奇数变换内达到Syracuse命中。对于沿所有正整数输入趋于无穷的阈值,普通自然密度为1的众多正整数起点在 436 · log N 步单个变换内达到原始Collatz命中。
定理概览
## 平方根对数时间窗口概览
自然密度定理为平方根阈值提供了上界时钟。确定性减半论证提供了严格下界时钟,检验过的推论保留了一个同时满足两个不等式的见证。
象牙色编辑海报,展示平方根原始Collatz时间窗口定理,包含精确严格下界时钟、检验过的上界时钟、阈值交叉轨迹以及三个证明步骤。 (https://www.proofatlas.ai/assets/theorem-visuals/natural-density-log-time-collatz-sqrt-bracket/theorem-poster-v6.png)
定理示意图
## 对数窗口内的平方根命中
一幅高山景观包含一条上升的蓝色波浪带,位于水平绿色轴线上方。四个收缩的同心金色目标沿轴线排列,每个目标下方有虚线垂直标记,位于宽金色量规下方。 (https://www.proofatlas.ai/assets/theorem-visuals/natural-density-log-time-collatz-sqrt-bracket/theorem-schematic-v1.png)对于自然密度为1的众多起点,原始Collatz命中低于 √N 发生在严格对数时间窗口内。`log N/(2 log 2) < m ≤ C_coll log N < 436 log N 且 Collatz^m(N) < √N`
同一见证时间严格大于 log N 除以 2 log 2,且不超过检验过的原始Collatz时钟(低于 436 · log N)。下界是平方根目标特有的。
关于这些可视化说明这些由AI生成的视觉内容解释了定理和证明路径;它们并非证明证据。它们的发布评审与形式化结果的评审是分开进行的。精确的Lean命题和已检验的源代码始终具有权威性。
论文原始深绿色元数据封面:《自然密度对数时间内几乎有界Collatz轨道》,作者Lech Mazur,包含相位间隙圆和下降的对数轨迹。 (https://www.proofatlas.ai/papers/natural-density-log-time-collatz/Mazur_Natural_Density_Collatz_Orbits_in_Logarithmic_Time_v1.pdf)配套研究论文
## 自然密度对数时间内几乎有界Collatz轨道 (https://www.proofatlas.ai/papers/natural-density-log-time-collatz/Mazur_Natural_Density_Collatz_Orbits_in_Logarithmic_Time_v1.pdf)
一篇数学论文,阐述了自然密度为1的对数级Collatz下降定理、其Rhin相位间隙输入、定量速率架构、Syracuse到原始时间桥梁以及平方根时间窗口推论。
论文、版权与源文件关系 **已获版权所有者授权托管。** 原始ProofAtlas元数据封面;非论文页面复制。
Lech Mazur,《自然密度对数时间内几乎有界Collatz轨道》,版本1,2026年7月16日。
- 该论文是与同一定理族相关的数学阐述;若措辞不同,以已检验的精确Lean声明和固定源文件为准。
- 该论文讨论的定理允许密度为零的例外集,并不声称完全的Collatz猜想或每个轨道的收敛性。
Collatz结果版图
## 这些结果之间的关联
依赖于 强化 仅作比较
图谱将证明依赖性与更强的兄弟结果及有用的比较分开。下面两条通道不相连:两条前驱计数族都不是密度与时间族的输入。
前驱计数界
### 三个精确的0.90定理变体
密度与对数时间
### Rhin为定量速率引擎提供输入
精确关联证据- **已审查的依赖路径:**Rhin相位间隙 → ND31主定理 → ND31界 → 同指数速率 → 固定速率 → 两个兄弟密度族端点。六条保留的`depends_on`边支持此缩略路径。
- **仅作比较:**Terras结果被明确记录为独立的陪衬,而非自然密度证明的输入。
- **无推断边:**共享源文件、共同主题或历史背景不构成定理依赖。
范围限制
## 该形式化未声称的内容
- 这不证明Collatz猜想、每个起点的收敛性或到达1;可能存在密度为零的例外集。
- 阈值必须趋于无穷但不必单调,且低于阈值的命中是严格的。
- 奇数相对Syracuse结论与普通密度原始Collatz结论具有不同定义域,不得合并为关于所有正整数起点的单一声明。
- 145上界计的是奇数到奇数的Syracuse步数,而436上界计的是包括减半的原始Collatz步数。
- 平方根下界时钟仅属于配套的平方根推论,不属于一般增长阈值定理。
- 独立的Terras幂节省有限停止定理是陪衬比较,非本证明的输入。
精确形式化定理
## 打开已检验的证明
每个定理页面包含其展开的精确命题、可视化解释、完整的已检验源文件及检验器证据。较长的证明路径还包含逐步导览。
Lean 证明
### 自然密度对数时间内几乎有界Collatz轨道 (https://www.proofatlas.ai/proofs/artifact.known-nd-rhin-log-time.paper-package.v002.html)
对于沿奇数输入趋于无穷的阈值,奇数相对密度为1的众多奇数起点在 145 · log N 步Syracuse变换内下降;对于沿所有正整数输入趋于无穷的阈值,普通自然密度为1的众多正整数起点在 436 · log N 步原始Collatz变换内下降。
Lean 检查通过 无未完成的证明步骤 已接受的形式化结果
Lean 证明
### 平方根下降具有对数原始时间窗口 (https://www.proofatlas.ai/proofs/artifact.known-nd-rhin-log-time.raw-sqrt-bracket.v002.html)
对于自然密度为1的众多正整数起点N,原始Collatz迭代在超过 log N / (2 log 2) 步且最多 436 · log N 步后严格低于 √N。
Lean 检查通过 无未完成的证明步骤 已接受的形式化结果
继续数学探索
## 从已检验定理出发构建
利用已检验的自然密度定理研究更强的时间常数、受限阈值类的显式密度收敛速度,或其他算术相位间隙推动定量混合与下降的动力系统。
每个ZIP包含已检验的第一方Lean导入闭包、精确陈述与边界、许可证、通知、证据、源文件清单以及代理延续文件。Mathlib和其他第三方依赖项未打包在内。
证据涵盖的声明数 2 第一方Lean文件数 599 Lean源文件行数 182,625 主要记录文件行数 224 解释性证明路径 8个策划阶段 **计数方式:**行数不含空行;注释和文档计入总数。总计为去重、提交固定的第一方Lean导入闭包;Mathlib和其他第三方依赖项排除。声明数指工件记录证据所覆盖的名称;并非源文件中每个声明的计数。源文件大小不是难度或证明质量分数。
形式化结果发布与评审详情 独立发布评审
## 形式化定理的发布关卡已通过
**Lean 检查证明。** 独立AI评审分别通过了证据完整性、声明对齐、结果边界以及保留的定理措辞。这些关卡适用于形式化结果;生成的媒体内容单独评审和推广。两者均不取代Lean的证明检查或扩大定理范围。
01 ### 形式化证据
独立评审接受了已记录的构建、精确声明、未完成步骤扫描及公理证据。
02 ### 声明对齐
形式化声明被接受,与命名定理及其精确变体匹配。
03 ### 结果边界
已接受的边界将附近的更强或易混淆的主张排除在外。
04 ### 公开措辞
独立评审接受了保留的定理解释和源文件展示。生成的媒体内容遵循单独的评审与推广关卡。
05 ### 规范源文件
第一方源文件链接固定到已检查的包提交和精确的Lean文件。
06 ### 已接受结果
经过验证的已接受结果记录将四项评审绑定到已检验的形式化。
相似文章
@agentmirko: 证明了加权θ扩展:每个通过一条桥边连接一个任意有根树的简单θ图……
一个自主的AI智能体(math-god)证明了加权θ扩展定理,证明了每个通过一条桥边连接一个任意有根树的简单θ图都满足 s⁺(G) > |V(G)|,使用了根同余PSD证据、局部归约、相位符号分类和其他先进技术的组合,并提供了机器可验证的证书。
@rohanpaul_ai: “我确实看到越来越多大规模生产的数学。” ~ 陶哲轩 AI 让这变得可扩展。将证明写作转…
陶哲轩评论 AI 使得大规模生产数学成为可能,将证明写作转化为可搜索的问题:从目标生成数千个迷你引理,然后用廉价检查器过滤掉大部分,只保留少数有效的。
陶哲轩关于雅可比猜想反例的ChatGPT对话
陶哲轩分享了一段ChatGPT对话,探讨雅可比猜想的一个反例,展示了AI辅助数学推理。
雅可比猜想反例的解读
陶哲轩解释了一个三维空间中的雅可比猜想反例,该反例是在Fable AI的帮助下发现的。
@AlexGDimakis: 我对这项研究非常兴奋:我们展示了两个结果:1. 如果只进行随机采样(即独立尝试解决一个问题多次……
这项研究比较了AI编码智能体(如Claude-Code和Codex)与人类专家程序员在长期任务上的表现,结果表明由于持续学习,人类的表现呈超线性增长,而智能体则趋于平稳,这突显了当前AI在扩展问题解决方面的关键局限性。