ラブロフらによる解の上限とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > ラブロフらによる解の上限の意味・解説 

ラブロフらによる解の上限

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

グラハム数」の記事における「ラブロフらによる解の上限」の解説

ラブロフらは2014年に、多次元三目並べに関するヘイルズ=ジュエットの定理英語版)を応用し、より小さ上限として N ′ = 2 ↑↑↑ 6 = 2 → 6 → 3 = hyper ⁡ ( 2 , 5 , 6 ) {\displaystyle N'=2\uparrow \uparrow \uparrow 6=2\rightarrow 6\rightarrow 3=\operatorname {hyper} (2,5,6)} を示した。これでもなお十進表記事実上不可能なほど非常に大きい数であるが、グラハム数および小グラハム数比較する格段に小さい数である。これによりグラハム問題の解 n は 13 ≤ n ≤ 2 ↑↑↑ 6 = 2 → 6 → 3 = hyper ⁡ ( 2 , 5 , 6 ) = 2 ↑↑ 2 ↑↑ 2 ↑↑ 2 ↑↑ 2 ↑↑ 2 = 2 ↑↑ 2 ↑↑ 2 ↑↑ 2 ↑↑ 4 = 2 ↑↑ 2 ↑↑ 2 ↑↑ 65536 = 2 2 2 2 2 2 = 4 2 2 2 2 = 2 2 2 2 2 2 2 = 65536 2 2 2 {\displaystyle {\begin{aligned}13\leq n\leq 2\uparrow \uparrow \uparrow 6=&2\rightarrow 6\rightarrow 3=\operatorname {hyper} (2,5,6)\\=&2\uparrow \uparrow 2\uparrow \uparrow 2\uparrow \uparrow 2\uparrow \uparrow 2\uparrow \uparrow 2=2\uparrow \uparrow 2\uparrow \uparrow 2\uparrow \uparrow 2\uparrow \uparrow 4=2\uparrow \uparrow 2\uparrow \uparrow 2\uparrow \uparrow 65536\\=&{}^{{}^{{}^{{}^{{}^{2}{2}}{2}}{2}}{2}}{2}={}^{{}^{{}^{{}^{4}{2}}{2}}{2}}{2}={}^{{}^{{}^{{2}^{{2}^{{2}^{2}}}}{2}}{2}}{2}={}^{{}^{{}^{65536}{2}}{2}}{2}\end{aligned}}} の範囲にあることになる。

※この「ラブロフらによる解の上限」の解説は、「グラハム数」の解説の一部です。
「ラブロフらによる解の上限」を含む「グラハム数」の記事については、「グラハム数」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

ラブロフらによる解の上限のお隣キーワード
検索ランキング

   

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



ラブロフらによる解の上限のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS