小グラハム数とは? わかりやすく解説

小グラハム数

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/08/04 13:50 UTC 版)

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

グラハムロートシルト1971年に、より小さ上限として小グラハム数 (Little Graham) を示した。この数は関数 F(n) を F ( n ) = 2 ↑ n 3 = 2 ↑ ⋯ ↑ ⏟ n 3 = 2 → 3 → n {\displaystyle F(n)=2\uparrow ^{n}3=2\underbrace {\uparrow \cdots \uparrow } _{n}3=2\rightarrow 3\rightarrow n} と定義したときの F := F 7 ( 12 ) = F ( F ( F ( F ( F ( F ( F ( 12 ) ) ) ) ) ) ) = 2 → 3 → ( 2 → 3 → ( 2 → 3 → ( 2 → 3 → ( 2 → 3 → ( 2 → 3 → ( 2 → 3 → 12 ) ) ) ) ) ) = 2 ↑ ⋯ ⋯ ⋯ ⋯ ↑ ⏟ 3 2 ↑ ⋯ ⋯ ⋯ ↑ ⏟ 3 ⋮ ⏟ 2 ↑ ⋯ ⋯ ⋯ ↑ ⏟ 3 212 3 } 7  layers = 2 ↑ 2 ↑ 2 ↑ 2 ↑ 2 ↑ 2 ↑ 2 ↑ 12 3 3 3 3 3 3 3 = 2 ↑ 2 ↑ 2 ↑ 2 ↑ 2 ↑ 2 ↑ 2 ↑↑↑↑↑↑↑↑↑↑↑↑ 3 3 3 3 3 3 3 = 2 ↑ 2 ↑ 2 ↑ 2 ↑ 2 ↑ 2 ↑ 2 → 3 → 12 3 3 3 3 3 3 = 2 ↑ 2 ↑ 2 ↑ 2 ↑ 2 ↑ 2 ↑ hyper ⁡ ( 2 , 14 , 3 ) 3 3 3 3 3 3 {\displaystyle {\begin{aligned}F&:=F^{7}(12)=F\left(F\left(F\left(F\left(F\left(F\left(F(12)\right)\right)\right)\right)\right)\right)\\&=2\rightarrow 3\rightarrow \left(2\rightarrow 3\rightarrow \left(2\rightarrow 3\rightarrow \left(2\rightarrow 3\rightarrow \left(2\rightarrow 3\rightarrow \left(2\rightarrow 3\rightarrow \left(2\rightarrow 3\rightarrow 12\right)\right)\right)\right)\right)\right)\\&=\left.{\begin{matrix}2\underbrace {\uparrow \cdots \cdots \cdots \cdots \uparrow } 3\\2\underbrace {\uparrow \cdots \cdots \cdots \uparrow } 3\\\underbrace {\qquad \;\;\vdots \qquad \;\;} \\2\underbrace {\uparrow \cdots \cdots \cdots \uparrow } 3\\2\uparrow ^{12}3\end{matrix}}\right\}7{\text{ layers}}=2\uparrow ^{2\uparrow ^{2\uparrow ^{2\uparrow ^{2\uparrow ^{2\uparrow ^{2\uparrow ^{12}3}3}3}3}3}3}3=2\uparrow ^{2\uparrow ^{2\uparrow ^{2\uparrow ^{2\uparrow ^{2\uparrow ^{2\uparrow \uparrow \uparrow \uparrow \uparrow \uparrow \uparrow \uparrow \uparrow \uparrow \uparrow \uparrow 3}3}3}3}3}3}3\\&=2\uparrow ^{2\uparrow ^{2\uparrow ^{2\uparrow ^{2\uparrow ^{2\uparrow ^{2\rightarrow 3\rightarrow 12}3}3}3}3}3}3\\&=2\uparrow ^{2\uparrow ^{2\uparrow ^{2\uparrow ^{2\uparrow ^{2\uparrow ^{\operatorname {hyper} ({2,14,3})}3}3}3}3}3}3\end{aligned}}} である。これはグラハム数よりは遥かに小さいが、それでもなお非常に大きい数である。

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

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



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

辞書ショートカット

すべての辞書の索引

「小グラハム数」の関連用語

小グラハム数のお隣キーワード
検索ランキング

   

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



小グラハム数のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS