

数学において、テトレーション(またはハイパー4)は、反復または繰り返し指数演算に基づく演算です。テトレーションには普遍的な表記法はありませんが、クヌースの上向き矢印表記法があります。そして左指数よくあることだ。
繰り返し指数関数として定義すると、手段ここで、n個のaのコピーが、右から左へのべき乗によって反復されます。つまり、べき乗が適用されます。倍。数nは関数の高さ、 a は底と呼ばれ、指数関数に相当します。これは「 aのn次テトラレーション」と読みます。例えば、2 の 4 次テトラレーション(または 2 の 4 次テトラレーション)は です。 .
テトレーションは、べき乗の次のハイパー演算であり、ペンテーションの前のハイパー演算です。他のハイパー演算と同様に、テトレーションは非常に大きな数の表記に使用されます。この名前は、ルーベン・グッドスタインが接頭辞「tetra-」(「4」を意味する)と「iteration」という単語を組み合わせて考案しました。
テトラレーションは再帰的に次のように定義することもできます。
この形式により、テトレーションを自然数よりも一般的な領域、例えば実数、複素数、順序数などに拡張することが可能になります。
テトレーションの2つの逆関数は、スーパールートとスーパー対数と呼ばれます。これらはそれぞれ、 n乗根を取る操作と対数を取る操作に相当します。これら3つの関数はいずれも初等関数ではありません。
最初の4つのハイパー演算がここに示されており、テトレーションはシリーズの4番目とみなされます。単項演算の連続は次のように定義されます。は、ゼロ番目の操作とみなされます。
継承、は最も基本的な演算です。一方、加算()は基本的な演算であり、自然数の加算においては、一連の演算として考えることができる。の後継者たち; 乗算 (も基本演算ですが、自然数の場合は、連鎖加算として考えることができます。数指数計算は、連鎖乗算として考えることができます。数およびテトラレーション(連鎖した力として数字上記の各操作は、前の操作を繰り返すことによって定義されます。[ 1 ]ただし、それ以前の操作とは異なり、テトレーションは基本関数ではありません。
パラメータはベースと呼ばれ、パラメータはは高さと呼ばれることがあります。テトレーションの元の定義では、高さパラメータは自然数でなければなりません。たとえば、「3をマイナス5回累乗した数」や「4を半分に累乗した数」と言うのは論理的ではありません。しかし、加算、乗算、指数演算が実数や複素数への拡張を可能にする方法で定義できるのと同様に、テトレーションを負の数、実数、複素数に一般化する試みがいくつか行われてきました。その方法の1つは、テトレーションの再帰的な定義を使用することです。任意の正の実数に対して、非負整数定義できます再帰的に次のように: [ 1 ]
再帰的な定義は、自然の高さに対する繰り返し指数化に相当しますが、この定義は、次のような他の高さへの拡張を可能にします。、、 そしてまた、これらの拡張機能の多くは、現在も活発な研究が行われている分野である。
テトレーションを表す用語は数多くあり、それぞれに何らかの論理的根拠があるものの、何らかの理由で一般的に使われていないものもある。ここでは、それぞれの用語とその根拠、そして反論を比較する。
共通の用語や類似した記号体系のため、テトレーションはしばしば密接に関連する関数や式と混同されます。以下に、関連する用語をいくつか示します。
最初の2つの式では、aは底辺であり、 aが現れる回数が高さです(xの場合は1を加算します)。3番目の式では、nが高さですが、それぞれの底辺は異なります。
反復指数関数について言及する際には注意が必要です。この形式の式は反復べき乗と呼ばれることが一般的ですが、これは反復べき乗または反復指数関数のどちらを意味するか曖昧です。
テトレーションを表現するために使用できる記法は数多く存在する。一部の記法は他のハイパー演算を記述するためにも使用できるが、テトレーションに限定され、直接的な拡張ができない記法もある。
上記の表記法の一つは反復指数表記法を使用しています。これは一般的に次のように定義されます。
反復指数関数を表す表記法はそれほど多くありませんが、いくつか例を挙げます。
テトレーションの急速な増加のため、以下の表のほとんどの値は科学的記数法で表すには大きすぎます。このような場合、反復指数表記を使用して10進数で表します。小数点を含む値は概算値です。通常、Wolfram Alphaなどの数値計算プログラムで計算できる限界は3↑↑4であり、3↑↑5までの桁数を表現できます。
注記:xが10と桁違いに異ならない場合、すべての。 例えば、上記の表では、その差はより小さくなっています。
テトラレーションは2つの異なる方法で拡張できます。底辺aと高さnは、テトレーションの定義と性質を用いて一般化できます。底辺と高さは、非負整数を超えて、を含むさまざまな領域に拡張できます。複雑な関数など、そして無限nの高さでは、テトラレーションのより限定された性質により、テトラレーションを拡張する能力が低下します。
指数関数は一貫して定義されていない。したがって、テトラレーションはは、先に示されていた式では明確に定義されていません。しかし、明確に定義されており、存在します: [ 10 ]
したがって、我々は一貫して定義することができるこれは定義することに似ています。
この延長により、ルール元の定義は依然として有効である。


複素数はべき乗できるため、テトレーションはz = a + bi ( aとbは実数)の形の基数に適用できます。例えば、z = iのn zでは、自然対数の主枝を使用することでテトレーションが実現されます。オイラーの公式を用いると、次の関係が得られます。
これは、任意のn i = a + biに対してn +1 i = a′ + b′iの再帰的な定義を示唆している。
以下の近似値が導き出せる。
前のセクションと同様に逆関係を解くと、期待どおり0 i = 1および−1 i = 0が得られ、nの負の値は虚軸上で無限の結果をもたらします。複素平面にプロットすると、数列全体が極限0.4383 + 0.3606 iに螺旋状に収束し、これはnが無限大となる値と解釈できます。
このようなテトレーション列はオイラーの時代から研究されてきましたが、そのカオス的な挙動のため、十分に理解されていません。これまで発表された研究のほとんどは、無限回反復された指数関数の収束に焦点を当ててきました。現在の研究は、フラクタルや記号計算ソフトウェアを備えた高性能コンピュータの登場によって大きく進歩しました。テトレーションについて知られていることの多くは、複雑な力学に関する一般的な知識と、指数写像に関する具体的な研究に基づいています。


テトラレーションは無限の高さまで拡張できます。つまり、特定のa値の場合、無限のnに対して明確な結果が存在する。これは、ある区間内の基底に対して、高さが無限大に近づくにつれてテトレーションが有限値に収束するためである。例えば、は2に収束し、したがって2に等しいと言える。2への収束傾向は、小さな有限の塔を評価することで確認できる。
一般に、無限に反復された指数関数の限界として定義されるnが無限大に近づくと、 e − e ≤ x ≤ e 1/ eの範囲で収束し、おおよそ 0.066 [ 11 ]から1.44 [ 12 ]の範囲になります。これは、レオンハルト・オイラーによって示された結果です。[ 13 ]極限yが存在する場合、それは方程式y = x yの正の実数解です。したがって、x = y 1/ yです。x の無限指数を定義する極限は、y 1 / yの最大値がe 1/ eであるため、 x > e 1/ eの場合には存在しません。また、 0 < x < e − eの場合には極限は存在しません。
これは、定義によって複素数zにも拡張できます。
ここで、WはランベルトのW関数を表す。この式は、以下の仮定から導かれる。 収束し、したがって、、、 そして(下記の平方根を参照)。
極限y = ∞ x (正の実数直線上に存在する場合、つまりe − e ≤ x ≤ e 1/ eの場合)はx y = yを満たさなければならないため、 x ↦ y = ∞ xはy ↦ x = y 1/ yの逆関数 (下側の枝) であることがわかります。
テトラレーションの再帰規則を逆にして、
書く:
kに-1を代入すると
より小さな負の値は、この方法では適切に定義できません。同じ方程式でkに −2 を代入すると、
これは明確に定義されていません。しかし、それらは集合とみなされることもあります。[ 14 ]
のために定義規則に合致している。具体的には、任意の値になり得るなぜなら

線形近似(連続性条件の解、微分可能性条件の近似)は次のように表される。
したがって:
など。ただし、これは区分的に微分可能であり、xの整数値では、導関数は で乗算されます。連続的に微分可能であるかつその場合に限り例えば、これらの方法を用いるとそして
Hooshmandの論文[ 6 ]の主要定理は次のように述べている。。 もし連続であり、以下の条件を満たす。
それから方程式によって一意に決定される
その証明は、2番目から4番目の条件から、fが[ −1, 0 ]上の線形関数であることが自明に導かれるということである。
自然テトラレーション関数の線形近似は連続的に微分可能であるが、引数の整数値では2階微分は存在しない。フーシュマンドはこれについて別の一意性定理を導き出し、次のように述べている。
もしは、以下の条件を満たす連続関数である。
それから。 (ここ(これは、フーシュマンドが自然テトレーション関数の線形近似に付けた名称である。)
証明は以前とほぼ同じです。再帰方程式により、そして凸性条件は、(−1, 0)上で線形である。
したがって、自然テトラレーションの線形近似は、この方程式の唯一の解である。のためにそしてこれは(−1, +∞)上で凸関数である。他の十分に微分可能な解はすべて、区間(−1, 0)上に変曲点を持つ必要がある。

線形近似を超えて、 (微分可能性の要件に対する)二次近似は次のように与えられる。
これはすべての場合において微分可能である。、ただし2回微分可能ではない。例えば、もしこれは線形近似と同じです。[ 1 ]
計算方法の都合上、この関数は指数とは異なり「打ち消し合わない」。すなわち、
2次近似があるのと同様に、3次近似やn次近似への一般化方法も存在するが、それらははるかに扱いにくい。[ 1 ] [ 15 ]

2017年に、一意関数が存在することが証明された[ 16 ]。満足 (同等に)いつ補助条件付き 、 そして (対数の吸引/反発固定点、おおよそ) として。 さらに、すべての点で正則である実軸に沿った切断を除いてこの構成は、最初にクズネツォフ(2009) [ 17 ]によって予想され、1950年にクネーザーによって厳密に実行されました[ 18 ] 。ポールセンとカウギルの証明は、クネーザーの元の構成を任意の基底に拡張しています。そしてその後の研究により、この結果を、領域内のものを含むすべての複雑な塩基に拡張する方法が示されました。収束する。[ 19 ]
テトラレーション() は基本再帰関数ではない。帰納法により、すべての基本再帰関数fに対して、定数cが存在し、
右辺を次のように表す。逆に、テトレーションが基本的な再帰的であると仮定してみましょう。は初等再帰的でもある。上記の不等式により、定数cが存在し、.我々はそれを持っているそれは矛盾だ。
指数演算には、平方根と対数の2 つの逆演算があります。同様に、4乗の逆演算は、しばしばスーパー平方根とスーパー対数と呼ばれます(実際、3 以上のすべてのハイパー演算には、同様の逆演算があります)。たとえば、関数では、2 つの逆数は、 yの立方根とxの底yの対数です。
スーパールートは、基数に関するテトレーションの逆演算です。、この場合、yはxのn番目のスーパールートです(または)
例えば、
つまり、2は65,536の4番目のスーパールートです。。

2次スーパールート、平方スーパールート、またはスーパー平方根には、2つの同等の表記法があります。そしてそれは逆ですそして、ランベルトW関数で表すことができる:[ 20 ]
この関数は、以下の式が成り立つのは特定の条件を満たす場合のみであることから、根関数と対数関数の反射的な性質も示している。:
平方根と同様に、 xの平方根は単一の解を持たない場合があります。平方根とは異なり、 xの平方根の数を決定することは難しい場合があります。一般に、すると、x は0 から 1 の間に 2 つの正の平方根を持ち、それは以下の式を用いて計算されます。; そしてもしすると、x には 1 より大きい正の平方根が 1 つ存在し、計算式は次のようになります。xが正で、かつ以下より小さい場合実数の平方根は存在しないが、上記の式は、1 に等しくない任意の有限のxに対して、可算無限個の複素数の平方根を生成する。 [ 20 ]この関数は、データ クラスタのサイズを決定するために使用されてきた。[ 21 ]
で:

3次超根を求めるためのより単純で高速な公式の1つは、再帰公式です。そうすれば以下を使用できます。
この再帰式は、上記のランベルトW関数による平方根の明示的な表現を利用しており、次のように表すことができます。の形でそして平方根を2回適用します。。
各整数n > 2に対して、関数n xは定義され、x ≥ 1に対して増加し、n 1 = 1であるため、xのn番目のスーパールートは、、x ≥ 1の場合に存在します。
しかし、上記の線形近似を用いると、−1 < y ≤ 0 の場合、存在し得ない。
平方根と同様に、他の超根の用語も通常の根に基づいて定義できます。「立方根」は次のように表すことができます。;「4番目のスーパールート」は次のように表すことができます。; そして「n番目のスーパールート」は。 ご了承くださいn乗根は複数存在する可能性があるため、一意に定義されない場合があります。たとえば、nが奇数の場合はx は1 つの (実数) スーパー ルートを持ち、 nが偶数の場合は最大 2 つのスーパー ルートを持ちます。
テトレーションを無限の高さまで拡張する場合と同様に、スーパールートはn = ∞まで拡張でき、 1/ e ≤ x ≤ eの場合に適切に定義されます。そしてそれゆえしたがって、それが明確に定義されている場合、また、通常のテトラレーションとは異なり、基本関数です。例えば、。
ゲルフォンド・シュナイダーの定理から、スーパールートは任意の正の整数nに対して、 nは整数または超越数であり、は整数か無理数のいずれかである。[ 22 ]後者の場合、無理数の根が超越数であるかどうかは未解決の問題である。
連続的に増加する ( xに関して) テトラレーションの定義x aが選択されると、対応するスーパー対数またはは、すべての実数xおよびa > 1に対して定義されます。
関数slog a xは以下を満たす。
テトレーションの拡張に関する問題以外にも、テトレーションに関しては、特に整数と無理数などの数体系間の関係に関して、いくつかの未解決の問題が存在する。
h個の頂点を持つ各グラフHと各ε > 0に対して、以下を定義する。
すると、 n個の頂点を持ち、Hのコピーが最大でn h /D個であるグラフG は、最大でεn 2個のエッジを削除することによってHフリーにすることができる。[ 25 ]