高德纳箭头计算器

什么是高德纳箭头计算器？

高德纳箭头表示法由高德纳在《计算机程序设计艺术》中引入，用来书写超运算序列：a↑b 是幂，a↑↑b 是幂塔（tetration），a↑↑↑b 是幂塔的迭代（pentation），以此类推。

a↑↑b 的展开从右往左：3↑↑3 = 3↑(3↑3) = 3^27 = 7625597484987（13 位）；而 3↑↑4 = 3^(3^27)——一个超过 3.6 万亿位的数字，宇宙中没有任何介质能写下它。

箭头数每加一，增长等级跳一级，且比阿克曼函数的 m 参数更直观：2↑↑6 = 2^(2^(2^(2^(2^2))))，幂塔高度 6。

Graham 数的构造完全由箭头驱动：g₁ = 3↑↑↑↑3，g₂ = 3↑⁽ᵍ¹⁾3……g₆₄ 即 Graham 数。它的每一位都是「箭头数不可描述」级别的大。

如何使用高德纳箭头计算器

1. 1

   输入底数 a（2 到 10）、箭头数（1 到 4）、指数 b（1 到 6）。

2. 2

   点击计算：单箭头直接给幂；双箭头在结果不超过 100000 位时给出完整大整数，否则显示位数。

3. 3

   超限时工具显示「中间幂位数已达 X」并停止展开，防止内存爆炸。

4. 4

   对照示例感受增长速度：3↑↑3（13 位）→ 3↑↑4（3.6 万亿位）只需 b 加 1。

计算示例

注意事项

• 右结合是箭头的灵魂：a↑↑b 从最顶层开始算。2↑↑5 = 2^(2^(2^(2^2))) ≠ (2^2)^2^2 = 256 与 2^65536 的区别是 19729 位 vs 9 位。

• 迭代幂 b = 0 时定义为 1（空塔），b = 1 时定义为 a 本身——这两个边界让递归闭合。

• 偶底迭代幂的个位数有稳定模式：2↑↑b（b ≥ 1）个位恒为 6，3↑↑b 个位按 3, 7, 1, 7, 1… 循环——大数工具超限时可用个位判断整除性。

• a↑↑b 的位数估算公式：若塔顶是 2，位数 ≈ 0.30103 × 塔下一层值。位数本身往往是天文数字，这正是超限保护存在的意义。

常见问题

参考资料

1. [1]NIST DLMF：数学函数与公式权威参考
2. [2]Wolfram MathWorld：数学条目百科