ペンテーション
ペンテーション (英: pentation) は、テトレーションの次の、5番目のハイパー演算である。つまり、自らのテトレーションを指定された回数反復する演算である。[1]
第1から第5のハイパー演算は次のとおり。
- 加算 (hyper1)
- [math]a + b = a + \underbrace{1 + 1 + \cdots + 1}_{b} [/math]
- 乗算 (hyper2)
- [math]a \times b = \underbrace{a + a + \cdots + a}_{b}[/math]
- 冪乗 (hyper3)
- [math]a^b = a \uparrow b = \underbrace{a \times a \times \cdots \times a}_{b}[/math]
- テトレーション (hyper4)
- [math]^b a = a \uparrow\uparrow b = \underbrace{a \uparrow a \uparrow \cdots \uparrow a}_{b} = \underbrace{a^{a^{\cdot^{\cdot^{\cdot^{a}}}}}}_{b} [/math]
- ペンテーション (hyper5)
- [math]a \uparrow\uparrow\uparrow b = \underbrace{a \uparrow\uparrow a \uparrow\uparrow \cdots \uparrow\uparrow a}_{b} = \underbrace{{^{^{^{^{^{a}\cdot}\cdot}\cdot}a}a}}_{b} [/math]
ちなみにペンテーションの反復による演算（6番目のハイパー演算）はヘキセーションと呼ばれる。
計算の順序
ペンテーション [math]a \uparrow^3 n[/math] の値は、テトレーションを右から（上から）計算したものとなる。
- [math]\begin{align} a \uparrow^3 n &= \underbrace{ a \uparrow^2 a \uparrow^2 \cdots \uparrow^2 a \uparrow^2 a }_n = a \uparrow^2 \biggl( a \uparrow^2 \Bigl( \cdots \uparrow^2 \bigl( a \uparrow^2 a \bigr) \Bigr) \biggr) \\ a \uparrow^3 n &= \underbrace{ {^ {^ {^ {^ {^ {^ { a} a} \cdot}\cdot}\cdot} a} a} }_n = {^ {\left({^ {\left({^ {^ {^ {\left({^ { a} a}\right)} \cdot}\cdot}\cdot}\right)} a}\right)} a} \end{align}[/math]
テトレーションは結合法則を満たさないため、計算の順序を変えると値が変わってしまうことに注意。
- [math]\begin{align} 2 \uparrow^2 \bigl( 2 {~\,} \uparrow^2 2 \bigr) &= 2 \uparrow^2 4 = 65536 \\ \bigl( 2 \uparrow^2 {~\,} 2 \bigr) \uparrow^2 2 {~\,} &= 4 \uparrow^2 2 = 256 \end{align}[/math]
二番目の式のように左から（下から）計算したものは、五階の下付きハイパー演算 [math]a {_{ (5) }} n[/math] となる。
歴史
「ペンテーション」という言葉は、1947年にルーベン・グッドスタインによって"penta-"(5)と"iteration"の二つの語から作られたものである。これは、彼のハイパー演算に対する命名規則の中の一部である。[2]
表記
ペンテーションを表すにはいくつか等価な表記がある。
名称 表記 クヌースの矢印表記 [math]a \uparrow\uparrow\uparrow n ,~ a \uparrow^3 n[/math] コンウェイのチェーン表記 [math]a \rightarrow n \rightarrow 3[/math] ハイパー演算表記 [math]a [5] n ,~ H_5(a, n)[/math]
[math]\operatorname{hyper}(a, 5, n) ,~ \operatorname{hyper5}(a, n)[/math]バウアーズの配列表記 [math]\lbrace a,b,3 \rbrace[/math] ハイパーE表記[3] [math]E(a)1\#1\#n[/math]
例
ペンテーション [math]a \uparrow^{3} b[/math] の値は、次のように変形したアッカーマン関数の値の表の四行目から求められる。即ち、関数 [math]A[/math] を漸化式 [math]A(n,m) = A(m-1, A(m,n-1))[/math] および初期値 [math]A(1,n)=an ,~ A(m,1)=a[/math] によって再帰的に定めるとき、[math]a \uparrow^{3} b = A(4,b)[/math] が成り立つ。[4]
ペンテーションがベースとしているテトレーションが高さ非整数の場合へ拡張されていないので、今のところペンテーション [math]a \uparrow^{3} b[/math] が定義されているのは整数 [math]a\gt 0 ,~ b\gt 0[/math] の場合に限られているが、その他にも一意に値が定義できるような整数が存在するかもしれない。
第三のハイパー演算（冪乗）およびそれ以上のハイパー演算と同様、ペンテーションは以下の自明な恒等式を満たす。
- [math]1 \uparrow^{3} b = 1[/math]
- [math]a \uparrow^{3} 1 = a[/math]
また、次のように定めることができる。
- [math]a \uparrow^{3} 0 = 1[/math]
- [math]a \uparrow^{3} -1 = 0[/math]
ペンテーションは極めて急速に値が増大するため、値を従来の表記法で書き下せるのは一部の場合に限られている。
[math]x[/math] [math]x \uparrow^3 2[/math] [math]x \uparrow^3 3[/math] [math]x \uparrow^3 4[/math] 1 1 1 1 2 4 65,536 [math]\exp_{10}^{65533}(4.29508)[/math] 3 7,625,597,484,987 [math]\exp_{10}^{7,625,597,484,986}(1.09902)[/math] 4 [math]\exp_{10}^3(2.19)[/math] (10153 桁より大きい) 5 [math]\exp_{10}^4(3.33928)[/math] (10102184 桁より大きい)
脚注
- ↑ Perstein, Millard H. (June 1962), “Algorithm 93: General Order Arithmetic”, Communications of the ACM 5 (6): 344, doi:10.1145/367766.368160.
- ↑ Goodstein, R. L. (1947), “Transfinite ordinals in recursive number theory”, The Journal of Symbolic Logic 12: 123–129, MR 0022537.
- ↑ One to Infinity: A Guide to the Finite
- ↑ Nambiar, K. K. (1995), “Ackermann functions and transfinite ordinals”, Applied Mathematics Letters 8 (6): 51–53, doi:10.1016/0893-9659(95)00084-4, MR 1368037.