矢印表記とは? わかりやすく解説

矢印表記

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/15 03:57 UTC 版)

グラハム数」の記事における「矢印表記」の解説

グラハム数巨大すぎて、通常の指数では桁数表現すら事実上不可能である。そのため、次のような特殊な関数用いる。 まず、クヌースの矢印表記使い、x, y を自然数としたとき、演算子「↑」を次のように定義する。 x ↑ y = x y {\displaystyle x\uparrow y=x^{y}} さらに「↑↑」を次のように再帰的定義する。 x ↑↑ 1 = x {\displaystyle x\uparrow \uparrow 1=x} x ↑↑ y = x ↑ { x ↑↑ ( y − 1 ) } {\displaystyle x\uparrow \uparrow y=x\uparrow \left\{x\uparrow \uparrow \left(y-1\right)\right\}} つまり、 x ↑↑ y =   x ↑ x ↑ ⋯ ↑ x ⏟ y = x x ⋅ ⋅ ⋅ x ⏟ y {\displaystyle x\uparrow \uparrow y=\ \underbrace {x\uparrow x\uparrow \cdots \uparrow x} _{y}=\underbrace {x^{x^{\cdot ^{\cdot ^{\cdot ^{x}}}}}} _{y}} となる( ⏟ y {\displaystyle \underbrace {} _{y}} は、x が y 個あることを表す)。ただし、演算は右から行う。つまり例えば、x↑x↑x = x↑(x↑x) である。例を挙げる次のうになる。 3 ↑↑ 2 = 3 3 = 27 3 ↑↑ 3 = 3 3 3 = 3 27 = 7625597484987 3 ↑↑ 4 = 3 3 3 3 = 3 7625597484987 ≈ 1.258 × 10 3638334640024 3 ↑↑ 5 = 3 3 3 3 3 = 3 3 7625597484987 ≈ 3 1.258 × 10 3638334640024 ≈ 10 6.0022 × 10 3638334640023 {\displaystyle {\begin{aligned}3\uparrow \uparrow 2=&3^{3}=27\\3\uparrow \uparrow 3=&3^{3^{3}}=3^{27}=7625597484987\\3\uparrow \uparrow 4=&3^{3^{3^{3}}}=3^{7625597484987}\\\approx &1.258\times 10^{3638334640024}\\3\uparrow \uparrow 5=&3^{3^{3^{3^{3}}}}=3^{3^{7625597484987}}\\\approx &3^{1.258\times 10^{3638334640024}}\\\approx &10^{6.0022\times 10^{3638334640023}}\end{aligned}}} 同様に↑↑↑」を次のように再帰的定義する。 x ↑↑↑ 1 = x {\displaystyle x\uparrow \uparrow \uparrow 1=x} x ↑↑↑ y = x ↑↑ { x ↑↑↑ ( y − 1 ) } {\displaystyle x\uparrow \uparrow \uparrow y=x\uparrow \uparrow \left\{x\uparrow \uparrow \uparrow (y-1)\right\}} つまり、 x ↑↑↑ y = x ↑↑ x ↑↑ ⋯ ↑↑ x ⏟ y  copies of  x {\displaystyle x\uparrow \uparrow \uparrow y=\underbrace {x\uparrow \uparrow x\uparrow \uparrow \cdots \uparrow \uparrow x} _{y{\text{ copies of }}x}} である。 一般場合同様に、「↑…(n 本)…↑」=「↑n」を次のように定義する。 x ↑ n 1 = x {\displaystyle x\uparrow ^{n}1=x} x ↑ n y = x ↑ n − 1 { x ↑ n ( y − 1 ) } {\displaystyle x\uparrow ^{n}y=x\uparrow ^{n-1}\left\{x\uparrow ^{n}\left(y-1\right)\right\}}

※この「矢印表記」の解説は、「グラハム数」の解説の一部です。
「矢印表記」を含む「グラハム数」の記事については、「グラハム数」の概要を参照ください。

ウィキペディア小見出し辞書の「矢印表記」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「矢印表記」の関連用語

矢印表記のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



矢印表記のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのグラハム数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS