Collatz猜想计算器 - 3n+1序列生成器
为任意起始值生成著名的3n+1序列,并查看它到达1需要多少步、会增长到多大,以及链条会有多长。
输入一个正整数,选择可选的步数上限,计算器就会列出 Collatz 序列及其关键统计信息。
Collatz猜想计算器 - 3n+1序列生成器
为任意起始值生成著名的3n+1序列,并查看它到达1需要多少步、会增长到多大,以及链条会有多长。
关于 Collatz 猜想计算器
Collatz 猜想是初等数学中最著名的未解问题之一,因为它的规则很容易说明,却极难证明。先取任意正整数。如果数字是偶数,就除以 2;如果是奇数,就乘以 3 再加 1。然后重复这个过程。猜想声称,无论你选择哪个正整数,这个序列最终都会回到 1。这个模式常被称为 3n+1 问题、hailstone 序列或 Syracuse 问题。
Collatz 猜想计算器可以帮助你在不手算的情况下探索单个起始值的行为。有些数字几乎立刻就会收敛。例如,2 的幂会一次次减半,直到到达 1,因此会形成短而可预测的链条。另一些数字的表现则要戏剧得多。经典例子是 27,它需要 111 步才能到达 1,并且途中最高会升到 9232。这样出人意料的先升后降的行为,也是这个问题长期吸引学生、教师和职业数学家的原因之一。
本页的计算器会报告几个有用的统计量。总步数表示序列到达 1 之前,或者步数上限中止计算之前,共进行了多少次变换。最大值表示序列中出现过的最高数字,通常远大于最初输入。序列长度统计显示的所有项,包括起始数字,以及序列完成时的最终 1。把这三个值放在一起看,能更清楚地了解某个起始数字到底有多“狂野”。
尽管计算机已经在极大的整数范围内验证了这个猜想,仍然没有完整证明说明每个正整数最终都会到达 1。这使 Collatz 问题成为数学实验如何引导好奇心的绝佳例子。你可以用这个工具比较小输入和大输入,观察哪些数字会冲到意想不到的高点,并测试教材或数论视频中的经典例子。它也很适合课堂,因为这个序列足够简单,初学者能理解,同时又能引出关于模式、递归、证明、停机时间和计算探索的更深入讨论。
使用计算器时,请记住步数上限只是为了计算和展示而设置的实用保护。对于常见示例,序列通常会在默认上限之前就到达 1,但这个限制能让工具在更复杂的输入下依然保持响应。无论你是认真研究 Collatz 猜想,还是只是想探索一个优雅的数学趣味,这个计算器都能让你快速看到序列如何展开。
Collatz 猜想计算器示例
这些示例展示了不同的起始值如何产生截然不同的序列长度和峰值。
| 输入 | 结果 | 说明 |
|---|---|---|
| n = 27 | 111 步,最大值 9232 | 起始值 27 是最经典的惊人例子。它会经过许多较大的奇数值,最后才到达 1。 |
| n = 7 | 序列 7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1 | 数字 7 在 16 步内到达 1。它在奇数跃升和偶数减半之间交替,直到落入一段较短的 2 的幂尾部。 |
| n = 64 | 序列 64, 32, 16, 8, 4, 2, 1 | 因为 64 是 2 的幂,所以每一步都只是把数除以 2。这会得到一条清晰的 6 步下降路径到 1。 |
| n = 16 | 序列 16, 8, 4, 2, 1 | 像所有 2 的幂一样,16 也有一条直接减半的路径。它只需 4 步就能到达 1。 |
如何使用 Collatz 猜想计算器
- 在起始数字字段中输入一个正整数。Collatz 过程就从这个值开始。
- 如果你想让计算上限更短或更长,可以选择性地修改最大步数字段。若只想进行标准探索,就保留默认值。
- 点击“计算”生成序列,统计总步数,并找出序列结束或达到上限前出现的最高值。
- 查看序列预览和统计卡片,然后尝试另一个起始数字,或加载内置示例来比较不同行为。
Collatz 猜想计算器常见问题
什么是 Collatz 猜想?
Collatz 猜想声称:如果不断应用“偶数就除以 2,奇数就乘以 3 再加 1”的规则,那么每个正整数最终都会到达 1。它很容易对单个数字进行测试,但针对所有正整数的一般证明仍然未知。
这个计算器里的总步数是什么意思?
总步数是指从起始值之后应用了多少次变换。例如,7 在到达最终项之前序列变化了 16 次,所以它需要 16 步才能到达 1。
为什么最大值会远大于起始数字?
奇数会触发 3n+1 规则,这可能让序列先向上跳,再在之后通过不断减半回落。这就是为什么像 27 这样不大的输入,最终到达 1 之前会涨到几千。
为什么计算器要设置最大步数?
最大步数可以防止界面中的极长计算无限运行。它是一个实用的显示限制,而不是关于序列必须在何处停止的数学断言。
2 的幂总是会得到看起来最短的序列吗?
2 的幂通常会产生最简单的模式,因为在到达 1 之前每一项都是偶数。每一步都只是把数字减半,所以链条又短又完全可预测。