免费考拉兹猜想计算器

输入任意正整数以生成其考拉兹序列。

3n + 1

输入起始数字以查看其考拉兹序列。

考拉兹猜想:一个简单却未解的问题

考拉兹猜想,广为人知的3x+1问题,是数学中最著名的未解难题之一。其规则非常简单:取任意正整数,每一步如果是偶数则除以2,如果是奇数则乘以3再加1。尽管规则如此简单,但至今无人能证明此过程是否对所有起始数字最终都会到达1。考拉兹序列计算器让探索这一迷人现象并亲眼观察其模式变得轻而易举。

定义3x+1规则

对于给定的起始整数 n0n_0,序列按如下递推生成:

a_{k+1} = \begin{cases} \dfrac{a_k}{2} & \text{if } a_k \equiv 0 \pmod{2} \$$6pt] 3a_k + 1 & \text{if } a_k \equiv 1 \pmod{2} \end{cases}

符号 a≡b(mod2)a \equiv b \pmod{2} 只是检查数字是偶数(0 mod 2)还是奇数(1 mod 2)。一旦数值到达1,便进入 4→2→14 \rightarrow 2 \rightarrow 1 的循环并永不离开。该猜想断言这对所有正整数都成立。

见证混沌本质:冰雹序列

当你生成考拉兹序列时,数字常常以上下起伏的随机方式跳动。例如,从6开始得到:

6→3→10→5→16→8→4→2→16 \to 3 \to 10 \to 5 \to 16 \to 8 \to 4 \to 2 \to 1

这里振荡比较温和。更戏剧性的例子是起始数字11:

11→34→17→52→26→13→40→20→10→5→16→8→4→2→111 \to 34 \to 17 \to 52 \to 26 \to 13 \to 40 \to 20 \to 10 \to 5 \to 16 \to 8 \to 4 \to 2 \to 1

路径上升到52,然后下降到26,再次攀升到40,最后下降。这种升降模式类似于冰雹在雷暴云中增长的方式,因此这些序列也被称为冰雹序列。专门的冰雹序列计算器可以绘制这些起伏路径并显示精确的停止时间。

这种行为在根本上不可预测。数学家认为考拉兹问题在某种意义上是一个不可判定问题:没有计算机程序能够在不实际执行步骤的情况下,提前判断给定起始数字是否会到达1。这迫使研究人员依赖暴力计算来测试越来越大的数字。

目前已经测试到多少?

由于该猜想尚未被证明,数学家转而通过计算来寻找反例——那些可能发散或进入不同循环的数字。迄今为止,每个整数直到大约

295 147 905 179 352 825 856(≈2.95×1017)295\,147\,905\,179\,352\,825\,856 \quad (\approx 2.95 \times 10^{17})

都已被验证能降至1。一项更极端的测试涉及数字 2100,000−12^{100,000} - 1,它有30,000位数字。经过近150万步后,它也到达了1。从未发现任何反例,但这并不能证明猜想:严格的证明仍然让数学家们束手无策。

对于负整数,情况更为复杂。将考拉兹式规则应用于负数会产生三个不同的循环(起始于−1、−5和−17),这些循环为什么存在仍然是一个未解之谜。

使用考拉兹问题求解器

本页的3x+1计算器提供了一种直观的方式与猜想互动。输入任意整数(正数或负数)并即时获得:

  • 从起始数字到1(或负数的循环)的完整序列项。
  • 停止时间——首次到达1所需的步数。
  • 图表——显示每一步的值,揭示序列的整体形状。

该工具还支持自定义规则修改。你可以改变乘数(例如从3改为其他值)或加数,从而探索相关问题——不过此类修改可能不会保留考拉兹猜想的已知性质。

无论你是初次接触3n+1问题的学生,还是寻求洞察的研究人员,这款考拉兹问题求解器都为你提供了一种便捷的方式来测试数字并可视化那困扰数学家近一个世纪的混沌动力学。

常见问题

1. 什么是考拉兹猜想?

考拉兹猜想,也称为3x+1问题,声称对于任意正整数,反复应用规则(若偶数则除以2,若奇数则乘以3再加1)最终都会到达1。尽管在极其巨大的数值范围内都得到了验证,但尚未找到通用的证明。

2. 如何为给定数字生成考拉兹序列?

从一个正整数开始。如果是偶数则取一半,如果是奇数则乘以3再加1。继续直到到达1。例如,从6开始得到:6、3、10、5、16、8、4、2、1。

3. 为什么考拉兹序列有时被称为冰雹序列?

因为该序列在最终到达1之前反复上升和下降,类似于冰雹在风暴云中上下运动然后落向地面的方式。冰雹序列计算器可以绘制出这种不规则的路径。

4. 考拉兹猜想是否已被证明或证伪?

从未发现任何反例,即使对于高达2^100,000 – 1或约2.95×10^17的数字也是如此。然而,没有人能够证明每个数字都必须到达1,因此它仍然是一个未解难题。

5. 本页的考拉兹猜想计算器提供哪些功能?

该计算器显示完整的数字序列、停止时间(到达1的步数)以及随时间变化的值图表。它还能处理负数,并允许您自定义规则(例如更改乘数或加数)。

使用方法

  1. 输入一个正整数作为考拉兹序列的起始数字。
  2. 计算器自动应用3x+1规则:若为偶数则除以2,若为奇数则乘以3再加1。
  3. 查看生成的序列、停止时间(到达1所需的步数)以及途中达到的最大值。