テトレーション

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動先: 案内検索

テトレーション: tetration)とは、冪乗の次の 4 番目のハイパー演算である。つまり、自らの冪乗を指定された回数反復する二項演算である。超冪(ちょうべき)ともいうが、この語は n ≥ 4 番目の一般のハイパー演算を総称するために用いられることもある。

第1から第4のハイパー演算は次のとおり。

  1. 加算 (hyper1)
  2. 乗算 (hyper2)
  3. 冪乗 (hyper3)
  4. テトレーション (hyper4)

最初の 3 つ(加算、乗算、冪乗)は正則な複素関数へと一般化できるが、テトレーションは正則な複素関数への一般化が確立できず、また初等関数とも見なせない。

テトレーションは b を固定するごとに初等帰納的関数であるが、 b を変数と見なすと初等的ではない。

a を底(てい)、b を高さという。

定義[編集]

任意の正の実数 a > 0 および非負整数 n ≥ 0 に対し、次のようにテトレーション na再帰的に定める。

この定義から明らかなように、冪の計算は右側(指数タワー表示における右上)から行われる。これはプログラミングにおける右結合に相当する。

冪は結合法則を満たさないため、計算の順序を変えると値が変わってしまう。

a10互いに素であるとき、na の最後の d 桁がオイラーの定理から求められる。

表記[編集]

テトレーションには多数の表記が存在する。テトレーションに使われる表記の中にはペンテーションやヘキセーションなど、より高次のハイパー演算の表記にも使用できるものもいくつかある。

名称 表記 説明
標準的な表記 マウラー(1901)とグッドスタイン英語版(1947)により使用され、ルーディ・ラッカーの『無限と心英語版』で広まった。
クヌースの矢印表記 矢印または添字を増やすことで拡張できる。
コンウェイのチェーン表記 数字を増やす、またはチェーンを拡張することで拡張できる。
アッカーマン関数 底が 2 のとき、アッカーマン関数による表記が可能。
反復指数関数 括弧の数字を変えると反復指数関数になる。
フーシュマンドの表記 テトレーションの一次近似を表す。
ハイパー演算子表記
数字を増やすことで拡張でき、一連のハイパー演算子を与える。
ASCII表記 a^^n ASCII文字のみを使用した表記。
バウアーズの配列表記 拡張配列表記へと一般化でき、さらにBEAFおよびバードの配列表記へと一般化される[1][2]

上の表にある反復指数関数は、一般に次のように定義されるものである。

n 個の a の上に x が乗っている)

反復指数関数の表記のうち幾つかを以下に列挙する。

名称 表記 説明
標準的な表記 指数関数の表記 オイラーによる。反復関数の表記 もその頃から存在する。
クヌースの矢印表記 矢印の数を増やすことで拡張できる。en:Large numbersを参照。
ガリダキスの表記 底の表記が小さくならない[3]
ASCII表記 exp_a^n(x) 標準的な表記をベースにASCII文字のみを使用した表記。
J言語表記[4] x^^:(n-1)x

[編集]

以下の表では、大部分の値が指数表記による表記すら困難なほど巨大であるため、それらの表記には底を 10 とした反復指数関数を用いた。なお小数部を持つ値はすべて近似値である。

1 1 1 1 1
2 4 16 65,536 2.00353 × 1019,728
3 27 7,625,597,484,987 (3.6 × 1012 桁)
4 256 1.34078 × 10154 (8.1 × 10153 桁)
5 3,125 1.91101 × 102,184 (1.3 × 102,184 桁)
6 46,656 2.65912 × 1036,305 (2.1 × 1036,305 桁)
7 823,543 3.75982 × 10695,974 (3.2 × 10695,974 桁)
8 16,777,216 6.01452 × 1015,151,335 (5.4 × 1015,151,335 桁)
9 387,420,489 (3.7 × 108 桁) (4.1 × 10369,693,099 桁)
10 10,000,000,000 1010,000,000,000 (1010,000,000,000 桁)

微積分[編集]

高さが定数の微分[編集]

任意の正の整数 n に対し、 nx の微分は次のようになる[5]

高さが定数の積分[編集]

区間 x ∈ (0, 1] における y = xxy = xx のグラフ。

1/2x2x0 から 1 までの定積分は二年生の夢と呼ばれる。

任意の正の整数 n に対し、nx の不定積分は次のようになる[6]

ここで aj,k

で与えられる有理数であり、 bj (x) は第2種不完全ガンマ関数を用いて

で与えられる。

拡張[編集]

テトレーションは、高さが正の整数以外の場合に拡張できる。

底が0[編集]

0の0乗が単純には定義できないため、 k0 は直接定義できないが、極限

と収束するため、

と定義する。(ここで、 2Z2Z+1 はそれぞれ偶数奇数の集合を表す。)

なお、ここで 00 が一意に決まらないにもかかわらず 20 (= 00) が定義できるのは、 abab が等しいという条件下で極限を取ったからである。

底が複素数[編集]

収束または振動する点
発散する点

複素数の累乗が可能なことから、テトレーションは複素数の底に対しても定義できる。

例えばテトレーション ni対数関数主枝を用いて定められる。このときオイラーの公式から次の式が得られる。

従って任意の ni = a + bi に対して n + 1i = a′ + bi が次のように再帰的に定義できる。

ここから以下の近似値が導かれる。

近似値

同様に値を逆向きに求めていくことで 0i = 1−1i = 0 が得られる。 ni の値を複素平面上にプロットすると、点列は渦巻状に極限値 0.4383 + 0.3606i へと近づく。この値は n→∞ のときと解釈できる。

このようなテトレーションの列に関する研究はオイラーの時代から続けられてきているものの、そのカオス的な振る舞いのために不明な所が多い。これまでに発表された研究のほとんどは、無限反復指数関数の収束について焦点を当てたものである。現在の研究は高性能のコンピュータを用いたフラクタル数式処理システムの出現に大きな恩恵を受けている。テトレーションについて分かっていることの多くは、複素力学系の一般的な知識と、指数写像の専門的な研究によるものである。

高さが無限大[編集]

における のグラフ
関数 の複素平面上のグラフ。実数値無限反復指数関数を黒い曲線で示した。

ある範囲の底 a に対して limn→∞na は有限の値に収束するので、この範囲においてテトレーションは高さ無限大の場合へ拡張できる。例えば limn→∞n(2) は収束して、その値は 2 であるから、 (2) = 2 であると言える。

一般に無限反復指数関数 は、 n が無限大に向かうときの nx の極限として定義される。これが eexe1/e (およそ 0.066 から 1.44)の範囲で収束することはオイラーによって示された[7]

極限値 x が存在するとき、これは方程式

 

 

 

 

(1)

を満たす正の実数に等しい。

式(1)より x = (x)1/x であり、このとき右辺の最大値が e1/e であることから、 x > e1/e については極限値が存在しないことがわかる。また の逆関数(の分岐の下部)であることがわかる。

式(1)から、極限値 zランベルトのW関数 W を用いて次のように定義することで複素数の底 z に対しても拡張される。

 

 

 

 

(2)

高さが非正[編集]

定義より

が成り立つので、この関係を k ≤ 0 に対しても帰納的に拡張し

と定義する。

ただし、定義できるのは k = −1 までで、log 0 が存在しないため k = −2 に対しては定義できず、したがって k ≤ −2 に対して拡張できない。

高さが実数[編集]

テトレーションを高さ実数または複素数へ拡張する、という一般的な問題への広く受け入れられた解答は今のところ存在しない。いくつかのアプローチについて以下で述べる。

一般にこの問題は任意の実数 a > 0 に対し、実数 x > −2 で定義され、次の条件を満たす超指数関数 f (x) = xa を求めるものである。

  • f (0) = 1f (−1) = 0
  • 任意の実数 x > −1 に対し f (x) = a↑↑(f (x−1))
  • 三つ目の条件は通常次の中のどれかである。
  • 連続性(通常は x > 0 における ax についての連続性)
  • 微分可能性x についての 12k 回または無限回微分可能性)
  • 正則性(x についての 2 階微分可能性を含む)
任意の実数 x > 0 に対して
が成立する。

三つ目の条件は著者およびアプローチによって異なる。実数高さへの拡張には二つの主要なアプローチが存在し、一つは正則性、もう一つは微分可能性に基づいたものである。これらの二つのアプローチは、相反する結果を導くことから互いに大きく異なるとされ、調和は難しいと考えられている。

長さ 1 の区間で xa が定義されれば、任意の x >−2 に対し容易に拡張される。

一次近似[編集]

xa の一次近似によるグラフ(a = 4, e, 2, 1.5, 0.5

一次近似(連続性のもと微分可能性を近似)は次のように与えられる。

ゆえに

近似 定義域

と以下続く。但しこの微分可能性はあくまで区分的なものである。整数 x を境に微分係数が ln a 倍されるため、(a = e の場合を除いて)整数 x において微分不可能となる。

以下は値の計算例である。

Ultra exponential function[編集]

フーシュマンドは ultra exponential function という関数を導入した[8]。 これはテトレーションの一次近似を表し、 uxpa (x) と表記される。 uxpa は、次の定理によって一意に定められる。

定理 ―  に対し、連続な関数 が条件

  • 任意の実数 に対し
  • で微分可能
  • で広義単調増加か広義単調減少

を満たすとき、 は次の方程式によって一意に定まる。

但し ガウス記号であり、また である。

証明は、三番目から五番目の条件より f[−1, 0] で線型となることから従う。

フーシュマンドはさらに次のような一意性定理を導いた。

定理 ―  連続な関数 が条件

  • 任意の に対し
  • で下に凸

を満たすとき、 に等しい。

証明は先とほぼ同様である。漸化式より となること、三番目の条件より f(−1, 0) で線型となることから従う。

定理より、 x >−1 に対し f (x) = exp (f (x−1)) および f (0) = 1 であって、かつ (−1, +∞) で下に凸であるような関数 f は唯一 uxp のみである。f が十分微分可能であるためには (−1, 0)極値を持つ必要がある。

より高次の近似[編集]

xa の二次近似によるグラフ(a = 4, e, 2, 1.5, 0.5

(微分可能性についての)二次近似は次のように与えられる。

これは任意の x > 0 について微分可能であるが二階微分可能でない。a = e のときこれは一次近似に等しくなる。

三次近似および高次への一般化は次のように与えられる[9]


高さが複素数[編集]

複素平面上にテトレーション を解析接続したものを描画。 を太い曲線で示した。

次の条件を満たす関数 F は一意に定まると予想されている[10]

  • F (z + 1) = exp (F (x))
  • F (0) = 1
  • z→±i のとき F (z) が対数関数の不動点(およそ 0.318 ± 1.337i )に近づく
  • 実数 z < −2 を除く複素平面全域で正則

この関数 F を右図に示す。倍精度浮動小数点数近似はオンラインで公開されている[11]

一意性[編集]

テトレーションを一意に定めるためには正則性の条件が重要となる。いま、関数 F に対し関数 S を次のように構成する。

ここで αnβn は十分速く減衰する実数列であり、少なくとも実軸の近くで A (z)B (z) を収束させるとする。

この関数 SF と同様に最初の二つの条件 S (z + 1) = exp (S (z))S (0) = 1 を満たす。また αnβn が十分速く 0 に近づくとき、S は正の実軸近傍で解析的となる。しかし αnβn が全て 0 でない場合、S は新たに大量の特異点と不連続線を複素平面上に持つことになる。これは sin (z)cos (z) が虚軸に沿って指数関数的に増大するためである。これらの特異点は αnβn が小さければ小さいほど実軸から離れていくため、 S が正則であるためには全ての αnβn0となる、即ち S = F であればよい。

実解析上のテトレーションは一意的に定まらないので、複素平面への拡張は一意性に必要である。

未解決問題[編集]

  • nπ, ne が整数になるような正の整数 n は存在するか。特に 4π は整数か。
  • 与えられた正の整数 n と正の(整数でない)有理数 q に対し、nq は整数か。[12] 特に 4x = 2 の正の解 x は有理数か。

逆関係[編集]

冪根対数の二つの逆関係を持つ。これに倣って、以下テトレーションの逆関係をそれぞれ超冪根(: super-root)と超対数(: super-logarithm)と呼ぶ。

超冪根[編集]

超冪根はテトレーションの底に関する逆関係である。

超平方根[編集]

y = xs のグラフ。

超平方根(: super square root)は 2x の逆であり、二つの等価な表記 ssrt(x), xs を持つ。

この関数は次のようなランベルトのW関数による表示を持つ。[13]

またこの関数により、冪根と対数の間の鏡映的な関係が表れる。次の方程式は y = ssrt x のときに真となる。

平方根と同様に超平方根は一つとは限らない。ただし、平方根と異なり超平方根の個数を決定するのは容易とは言えない。一般に、e−1/e < x < 1 のとき x は二つの正の超平方根を 0 と 1 の間に持ち、1 < x のとき x は 1 より大きい一つの正の超平方根を持ち、0 < x < e−1/e のとき x は超平方根を実数の範囲で持たない。しかし上の式より、任意の x (≠ 1) は可算無限個の超平方根を複素数の範囲で持つことが従う。[13]

超平方根はネットワークのクラスタサイズを決定するのに使用される。[14]

その他の超冪根[編集]

任意の整数 n > 2 に対して nx は定義され、x ≥ 1 のとき増加となり n1 = 1 を満たす。従って x ≥ 1 のとき nxs は存在する。しかし上述した一次近似を用いた場合、−1 < y ≤ 0 のとき yxx によらず y + 1 となり、従ってこの場合 x = yy + 1s は存在しない。

超平方根のほか n 次の超冪根も同様の記号を用いて nxs と表すことができる。

超冪根は高さが無限大の場合へと拡張することができ、これは 1/exe の場合に限り問題なく定義される(#高さが無限大を参照)。x が存在するとき x = xx が成り立つことから、無限次の超冪根は初等関数によって xs = x1/x と表すことができる。例えば 2s = 21/2 = 2 となる。

n を任意の正の整数とするとゲルフォント=シュナイダーの定理より、超平方根 ns は整数または超越数となり、超立方根 3ns は整数または無理数(これが超越数かどうかは知られていない)となる。

超対数[編集]

超対数はテトレーションの高さに関する逆関係である。

テトレーション xax に関して連続的に増加するものとして定義すると、任意の実数 x に対し超対数 sloga x (a > 1) が定義される。

この関数 sloga x は以下の式を満たす。

関連項目[編集]

脚注[編集]

  1. ^ Exploding Array Function
  2. ^ 配列表記(巨大数研究 Wiki)
  3. ^ Ioannis Galidakis. On Extending hyper4 and Knuth’s Up-arrow Notation to the Reals
  4. ^ Power Verb”. J Vocabulary. J Software. 2011年10月28日閲覧。
  5. ^ Edward Drake Roe, Jr. (1898). “68”. The American Mathematical Monthly 5: 110. doi:10.2307/2971013. http://www.jstor.org/stable/2971013. 
  6. ^ I. N. Galidakis, (2004). “On an Application of Lambert’s W Function to Infinite Exponentials”. Complex Variables Th. Appl. 49: 759–780. doi:10.1080/02781070412331298796. ISSN 0278-1077. http://www.math.usm.edu/lee/InfiniteExponentials.pdf. 
  7. ^ Euler, L., "De serie Lambertina Plurimisque eius insignibus proprietatibus." Acta Acad. Scient. Petropol. 2, 29–51, 1783. Reprinted in Euler, L. Opera Omnia, Series Prima, Vol. 6: Commentationes Algebraicae. Leipzig, Germany: Teubner, pp. 350–369, 1921. (facsimile)
  8. ^ M. H. Hooshmand, (2006). “Ultra power and ultra exponential functions”. Integral Transforms and Special Functions英語版 17 (8): 549–558. doi:10.1080/10652460500422247. 
  9. ^ Andrew Robbins. Solving for the Analytic Piecewise Extension of Tetration and the Super-logarithm
  10. ^ D. Kouznetsov (July 2009). “Solution of F(z + 1) = exp(F(z)) in complex z-plane”. Mathematics of Computation 78 (267): 1647–1670. doi:10.1090/S0025-5718-09-02188-7. http://www.ams.org/mcom/2009-78-267/S0025-5718-09-02188-7/S0025-5718-09-02188-7.pdf. 
  11. ^ テトレーションおよびその導関数を計算・描画するMathematicaコード
  12. ^ Marshall, Ash J., and Tan, Yiren, "A rational number of the form aa with a irrational", Mathematical Gazette 96, March 2012, pp. 106-109.
  13. ^ a b Corless, R. M.; Gonnet, G. H.; Hare, D. E. G.; Jeffrey, D. J.; Knuth, D. E. (1996). “On the Lambert W function” (PostScript). Advances in Computational Mathematics 5: 333. doi:10.1007/BF02124750. http://www.apmaths.uwo.ca/~rcorless/frames/PAPERS/LambertW/LambertW.ps. 
  14. ^ BOSTON UNIVERSITY COLLEGE OF ENGINEERING – EFFICIENT SELF-ORGANIZATION OF LARGE WIRELESS SENSOR NETWORKS

外部リンク[編集]