五级运算

来自testwiki
跳转到导航 跳转到搜索

Template:NoteTA

表达式x[5]2的前三个值。3[5]2的值约为7.626×1012,更大的x因表达式的值太大而无法显示在图表上

数学中,五级运算(亦称超-5运算)是迭代幂次之后和六级运算之前的超运算。五级运算被定义为迭代幂次的迭代,如同迭代幂次是迭代一样。[1]以下为首五级超运算级别:

  1. 加法
    a[1]b=a+b
  2. 乘法
    a[2]b=a×b=a+a++ab
  3. a[3]b=ab=a×a××ab
  4. 迭代冪次
    a[4]b=ba=aaab
  5. 五级运算
    a[5]b=ba=aaab

以上每一级超运算都是对上一级的迭代。例如,将五级运算和迭代幂次用超运算符号表示,2[5]3意味着2连续迭代取幂自己3次,即2[4](2[4]2),可以计算出,2[5]3=2[4](2[4]2)=2[4](22)=2[4]4=2222=224=216=65536.

符号

关于五级运算的符号几乎没有达成共识,因此,有许多不同的方法来表记。但是,有些符号的使用较其他符号更广泛,有些符号具有明显的优缺点。

  • 五级运算可以超运算符号表示,如a[5]b。在这种表记方法中,a[3]b,即幂运算,可以解释为函数xa[2]x从1开始迭代b次的结果;类似地,迭代幂次a[4]b表示函数xa[3]x从1开始迭代b次的结果;五级运算a[5]b表示函数xa[4]x从1开始迭代b次的结果。[2][3]这也是本文大部分所使用的符号。
  • 高德納箭號表示法中,a[5]b表示为aba3b。在这个记法中,ab表示幂运算,而ab代表迭代幂次。通过继续添加箭头,该记法可以轻松地表记更高级的超运算。
  • 另一个建议的符号是ba,尽管这不能扩展到更高级的超运算。[5]

例子

五级运算的值也可以从阿克曼函數的变量值表的第四行中的值中获得:如果A(n,m)由阿克曼递归關係A(m1,A(m,n1))与初始条件A(1,n)=anA(m,1)=a定义,那么a[5]b=A(4,b)[6]

五級運算是迭代幂次的迭代,而其基本運算(迭代幂次)尚未扩展到非整数高度,所以五级运算a[5]b当前亦仅對整数a和b有定義,其中a>0且b≥-1,以及一些其他可能有唯一定义的整数值。与所有三级()及更高级的超运算一样,五级运算具有以下适用于所有定義域内a和b的值的基本恒等式:

  • 1[5]b=1
  • a[5]1=a

此外,我们还可以定义:

  • a[5]0=1
  • a[5](1)=0

五级运算生成大数的速度非常快,因此只有极少数非平凡的情况可以得出可以用常规符号表记的数,如下表所記,其中exp10(n)=10n

x x[5]2 x[5]3 x[5]4
1 1 1 1
2 4 65,536 exp1065533(4.29508)
3 7,625,597,484,987 exp107,625,597,484,986(1.09902)
4 exp103(2.19) (超过10153位)
5 exp104(3.33928)(超过10102184.1257220888位)

相关条目

参考文献

Template:Reflist

Template:大数