グラハム数を
今回はこの問題を考えていきます。
グラハム数は、1980年に数学の証明で使われたことのある最大の数としてギネスブックに登録された数です。
観測可能な宇宙のすべての原子をインクに充てたとしても、この数を表すには到底及ばないと言われるくらいです。
すさまじいですね・・・。
このグラハム数の定義の前に、グラハム数の定義に欠かせないクヌースの矢印表記を定義します。
クヌースの矢印表記は上向きの矢印(
以下、
と定義します。べき乗ですね。
この2式から分かる通り、べき乗・クヌースの矢印表記は足し算や掛け算とは違い、
結合則
なので、
例:
矢印2個の
と(帰納的に)定義します。
テトレーションと呼ばれる演算です。指数が斜め上に伸びる姿から指数タワーなんて呼ばれたりもします。
定義から
であることが分かると思います。
矢印1個の場合と同様に
矢印3個の
と(帰納的に)定義します。ペンテーションと呼ばれる演算です。
定義から
であることが分かると思います。
このように
まともに計算できるのは
矢印n個の場合も同様に定義します。
では改めてクヌースの矢印表記の定義を書きます。
(1)
(
(2)
矢印1個の場合と同様に、
定義から、
であることが分かると思います。
さて、矢印3個でもあれだけ大きな数になる矢印表記ですが、
グラハム数の定義をこのクヌースの矢印表記を使って見てみましょう。
関数
グラハム数
この数がどれほど大きい数なのか・・・実際に調べてみましょう。
・・・というわけで無理です。
必死に頑張って
その次に
しかもそれを計算してようやく
次が
グラハム数を馬鹿正直に書くとこんなことになるのですが、
計算の最後の過程で
という形になることがわかるでしょう。
グラハム数
どんなに
したがって、
前述のとおり、グラハム数
というわけで、
これを見ると分かる通り、
であることから
グラハム数について、
グラハム数
というわけで、
これを見ると分かる通り、
厳密な証明は
グラハム数
要するに「
ということは
つまり、
従って、
ここから先はおまけです。
と変形することで、まあまあ有名な
なので、答えは
となります。
答え:
(ちなみにこれは約
グラハム数はものすごい巨大数ですが、
グラハム数よりは遥かに小さいものの、やはり書ききれないほど大きい「小グラハム数」という数もありますので、
是非、小グラハム数を
関数
小グラハム数
以上、読んでいただきありがとうございました。