本网站由以下捐款支持:OEIS基金会.

Knuth箭头符号

来自OeisWiki
跳转到:航行,搜索


这篇文章的页面是一个存根,请通过展开它来提供帮助。


本文描述了高德纳箭号表示法代表迭代求幂带底座
b条
(电力塔带底座
b条
)和a向下箭头表示法代表重对数(带底座
b条
)的倒数迭代求幂.

高德纳箭号表示法

1976年,唐纳德·科努特介绍了以下内容向上箭头表示法对于电力塔

具有

哪里
d日
是带底座的电力塔的顺序
b条
、和
第页
是塔评估的结果。

向下箭头表示法

向下箭头表示法定义向上箭头表示法的对数类型反转

哪里
日志b条 第页
是的数字对数的迭代(底座
b条
)要求
日志b条 第页  ≤  b条
.

特别是,我们有

哪里
日志 第页
是的数字自然对数的迭代要求如此
日志 第页  ≤  e(电子)
.

现在,如果我们有

然后

哪里
d日
是一个正整数.我们如何概括
d日
整数,有理数,实数复数为所有人
n个
? 对于
n个= 1
,我们有一个概括。

另请参见

与数字相关的操作的层次列表[1] [2]

0第个迭代
1标准迭代
  • 添加以下为:
    S(S)("次“(S(n个))))
    ,的总和
    n个 + 
    ,其中
    n个
    被加数
    加数(当加法是可交换的时,两者都被简单地称为条款.)
  • 减法以下为:
    P(P("次“(P)(n个))))
    ,的差异
    n个 − 
    ,其中
    n个
    被减数
    减数.
2迭代
  • 乘法以下为:
    n个+ (n个+ ("k个次“(n个+ (n个))))
    ,的产品
     ⋅  k个
    ,其中
    被乘数
    k个
    乘数,乘数.[3](当乘法是可交换的时,两者都被简单地称为因素.)
  • 部门:的比率
    n个 / d日
    ,其中
    n个
    股息
    d日
    除数.
第个迭代
  • 指数化(
    d日
    作为“度”,
    b条
    作为“基础”,
    n个
    作为“变量”)。
    • 权力以下为:
      n个 ⋅   (n个 ⋅   ("d日次“(n个 ⋅   (n个))))
      ,已写入
      n个d日
      .
    • 指数以下为:
      b条 ⋅   (b条 ⋅   ("n个次“(b条 ⋅   (b条))))
      ,已写入
      b条n个
      .
  • 指数反转(
    d日
    作为“度”,
    b条
    作为“基础”,
    n个
    作为“变量”)。
    • 以下为:
      d日  n个
      .
    • 对数以下为:
      日志b条 n个
      .
4第个迭代
5第个迭代
  • 祈祷(
    d日
    作为“度”,
    b条
    作为“基础”,
    n个
    作为“变量”)。
    • 五角大楼以下为:
      n个^^ (n个^^("d日次“(n个^^ (n个^^ (n个)))))
      ,已写入
      n个^^^d日n个↑↑↑d日
      .
    • 五指数以下为:
      b条^^ (b条^^ ("n个次“(b条^^ (b条^^ (b条)))))
      ,已写入
      b条^^^n个b条↑↑↑n个
      .
  • 五角反转
6第个迭代
  • 六边形(
    d日
    作为“度”,
    b条
    作为“基础”,
    n个
    作为“变量”)。
    • 六种动力以下为:
      n个^^^ (n个^^^ ("d日次“(n个^^^ (n个))))
      ,已写入
      n个^^^^d日n个↑↑↑↑d日
      .
    • 六指数以下为:
      b条^^^ (b条^^^ ("n个次”(b条^^^ (b条))))
      ,已写入
      b条^^^^n个b条↑↑↑↑n个
      .
  • 六角反转
7第个迭代
  • Heption公司(
    d日
    作为“度”,
    b条
    作为“基础”,
    n个
    作为“变量”)。
    • 七项功率以下为:
      n个^^^^ (n个^^^^ ("d日次“(n个^^^^ (n个))))
      ,已写入
      n个^^^^^d日n个↑↑↑↑↑d日
      .
    • 七指数以下为:
      b条^^^^ (b条^^^^ ("n个次“(b条^^^^ (b条))))
      ,已写入
      b条^^^^^n个b条↑↑↑↑↑n个
      .
  • 肝病逆转
8第个迭代
  • 辛烷值(
    d日
    作为“度”,
    b条
    作为“基础”,
    n个
    作为“变量”)。
    • 八次幂以下为:
      n个^^^^^ (n个^^^^^ ("d日次“(n个^^^^^ (n个))))
      ,已写入
      n个^^^^^^d日n个↑↑↑↑↑↑d日
      .
    • 八指数以下为:
      b条^^^^^ (b条^^^^^("n个次“(b条^^^^^ (b条))))
      ,已写入
      b条^^^^^^n个b条↑↑↑↑↑↑n个
      .
  • 八分位倒数

笔记

  1. 超操作维基百科.org.
  2. Grzegorczyk层次结构维基百科.org.
  3. 在哪一个优先的问题上缺乏共识。把乘数放在第二位可以使它与指数运算和更高运算的定义保持一致。这也是超限序数使用的约定:
    ω×2以下为:=ω + ω
    .

外部链接