![見出し画像](https://assets.st-note.com/production/uploads/images/106167147/rectangle_large_type_2_8eaee2da8e47175b00edc48a8789587a.png?width=1200)
”グラハム数”について(Part1:クヌースの矢印表記)
僕のアカウントの名前にもあるアメリカの数学者グラハムが考案したグラハム数について紹介したいと思います。
グラハム数は僕も最近友人から聞いたのですが、少し気になって調べたら頭から離れないので記事にします。
グラハム数というのは、
数学の証明で使われた最大の数として
ギネス世界記録
に登録されているとても有名な数のことです。
ほんとにすごいデカいです。。。。
もうグラハム数について知りたくなりましたね??
しかし!!!!
グラハム数の定義を勉強する前に、クヌースの矢印表記というものを知っておく必要があります。
何故かというと、さっきも述べたようにグラハム数というのはものすごく大きい数字なので通常の指数(例:2^3⇒2の3乗と読んで、意味は2を3回かける。なので、2^3=2×2×2=8.となります。)では表現することが不可能なんです。
そこで、クヌースの矢印表記というものが登場します!
なので、今回の記事ではクヌースの矢印表記についてまとめたいと思います!!!
〈クヌースの矢印表記について〉
クヌースの矢印表記は名前の通り、↑を用いて指数を表現します。
まずは、a↑bについて下の画像を見てください。
![](https://assets.st-note.com/production/uploads/images/105900784/picture_pc_507408c1f2c28b9ec28b09c2f82426a1.png?width=1200)
例として、3↑4を考えてみると次のようになります。
![](https://assets.st-note.com/production/uploads/images/105901041/picture_pc_f974d1504eb3c27cbe7d9ea7d9739e92.png?width=1200)
次に矢印がもう1本増えた、a↑↑bについて勉強していきましょう。
![](https://assets.st-note.com/production/uploads/images/105901859/picture_pc_c90389c2fa85cabea506aeee6a863d4f.png?width=1200)
ものすごく難しく感じがしますね!
でも、ややこしいく見えるだけで言っていることは、
「aの肩にb個のaをどんどん置いていこうね」ということです。
例を見るともっとわかりやすいと思います。
![](https://assets.st-note.com/production/uploads/images/105902895/picture_pc_7ad60e440f52f702027735e8bf3bcbb2.png?width=1200)
そして、最後に3本以上の↑について考えていきましょう!
分かりやすくするために、3本の↑のa↑↑↑bをまず見ていきます。
![](https://assets.st-note.com/production/uploads/images/106167710/picture_pc_2eca838897bb9d65b175db9d73d194f3.png?width=1200)
aがb個となり、↑の数は一個減る!!!
これを一般的に考えて、↑がn個のときを考えたいと思います
(nは自然数。 ※自然数:0よりも大きい整数のこと
例;1,2,3,100などは自然数
-1,-2,-10,0などは自然数ではない。)
![](https://assets.st-note.com/production/uploads/images/106170227/picture_pc_0545c1f7b05fb37b9a76f7fade175a32.png?width=1200)
n個の↑の場合でも同じ!
aがb個あって、n個の↑が1個減って(n-1)個の↑になる!!
この記事が気に入ったらサポートをしてみませんか?