36

sin(グラハム数°)はいくら?

2918
0

問題

グラハム数をGとする。
sin(G)を求めよ。

今回はこの問題を考えていきます。

そもそもグラハム数って?

とても大きい数

グラハム数は、1980年に数学の証明で使われたことのある最大の数としてギネスブックに登録された数です。
観測可能な宇宙のすべての原子をインクに充てたとしても、この数を表すには到底及ばないと言われるくらいです。
すさまじいですね・・・。

このグラハム数の定義の前に、グラハム数の定義に欠かせないクヌースの矢印表記を定義します。

クヌースの矢印表記

クヌースの矢印表記は上向きの矢印()で表される二項演算です。上向きの矢印の代わりにサーカムフレックスアクセント(^)を使うこともあります。

以下、a,b,cを正の整数とします。

矢印1個の場合

ab=ab
と定義します。べき乗ですね。

24=24=16

計算順序

(43)2=642=4096
4(32)=49=262144
この2式から分かる通り、べき乗・クヌースの矢印表記は足し算や掛け算とは違い、
結合則(ab)c=a(bc), (ab)c=a(bc)が一般に成り立ちません。
なので、abc, abcのように連なっているときは、右から順に計算すると約束します。

例:432=4(32)=49=262144

矢印2個の場合

矢印2個のa↑↑b
a↑↑1=a
a↑↑b=a(a↑↑(b1))=aa↑↑(b1) (b2)
と(帰納的に)定義します。
テトレーションと呼ばれる演算です。指数が斜め上に伸びる姿から指数タワーなんて呼ばれたりもします。
定義から
a↑↑b=aaaaab=aa...aaab
であることが分かると思います。

2↑↑4=2222=224=216=65536

矢印1個の場合と同様にa↑↑b↑↑c=a↑↑(b↑↑c)と約束します。

矢印3個の場合

矢印3個のa↑↑↑b
a↑↑↑1=a
a↑↑↑b=a↑↑(a↑↑↑(b1)) (b2)
と(帰納的に)定義します。ペンテーションと呼ばれる演算です。
定義から
a↑↑↑b=a↑↑a↑↑↑↑a↑↑aab
であることが分かると思います。

2↑↑↑4=2↑↑2↑↑2↑↑2=2↑↑2↑↑22=2↑↑2↑↑4=2↑↑2222=2↑↑224=2↑↑216=2↑↑65536=222222222265536=22222222655344=22222226553316=2222226553265536=2222265531200352993040684646494558789590571915673619729=2222655306×1019727

このように↑↑↑の計算は、手計算はもちろん、コンピューターで計算するのも困難なものがほとんどです。
まともに計算できるのは1↑↑↑a=1, 2↑↑↑2=4, 2↑↑↑3=65536, 3↑↑↑2=7625597484987, a↑↑↑1=aくらいですね。

矢印n個の場合

矢印n個の場合も同様に定義します。
a↑↑↑↑nbのようにを書き並べるのは面倒なので、anbと簡略して書きます。

では改めてクヌースの矢印表記の定義を書きます。

クヌースの矢印表記

a,b,nを正の整数とする。
anbを次のように(帰納的に)定義する。
(1) n=1のとき、a1b=ab
(a1bのことを単にabと書く)
(2) n2のとき、
an1=a
anb=an1(an(b1)) (b2)

矢印1個の場合と同様に、anbnc=an(bnc)と右から計算すると約束します。
定義から、n2のとき
anb=an1an1n1an1aab
であることが分かると思います。

さて、矢印3個でもあれだけ大きな数になる矢印表記ですが、
グラハム数の定義をこのクヌースの矢印表記を使って見てみましょう。

グラハム数の定義

グラハム数

関数g:NNg(m)=3m3とし、
gn回反復をgn(m)=g(g(g(ggn(m))))とする。
グラハム数GG=g64(4)と定義する。

この数がどれほど大きい数なのか・・・実際に調べてみましょう。
G=g(g(g(gg64(4)))なので、
Gを求めるために、まずはg(4)=343=3↑↑↑↑3を求めないといけないですね。
3↑↑↑↑3=3↑↑↑3↑↑↑3=3↑↑↑3↑↑3↑↑3=3↑↑↑3↑↑333=3↑↑↑3↑↑327=3↑↑↑3↑↑7625597484987=3↑↑↑3333333337625597484987=3↑↑↑3333333762559748498527=3↑↑↑33333376255974849847625597484987=3↑↑↑33333762559748498312580142906274913178067389457761007393873638334640025=3↑↑↑333376255974849826×103638334640023=3↑↑↑3337625597484981🤔
・・・というわけで無理です。
必死に頑張って33337625597484987を計算して「超デカい数」を出したとしても、
その次に3↑↑↑=3↑↑3↑↑↑↑3↑↑3が待ってます・・・無慈悲ですね。
しかもそれを計算してようやくg(4)です。64回の反復のうち1回目を計算したに過ぎないんです。
次がg2(4)=g(g(4))=3↑↑↑↑3↑↑↑↑33です。もうの数だけでぶっ飛んでます。

グラハム数を馬鹿正直に書くとこんなことになるのですが、
G=3↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑33↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑33↑↑↑↑↑↑↑↑33↑↑↑↑33↑↑↑↑3}64
計算の最後の過程でG=3↑↑になるので、
G=3333...333
という形になることがわかるでしょう。

解答

三角関数の周期性

sin(x)03601周期とする周期関数です。
グラハム数Gは自然数なので、
どんなにGが大きくてもa+b×360 (a{0,1,,359}, bN)の形で表され、
したがって、sin(G)sin(a)、つまり、sin(0), sin(1), , sin(359)のいずれかと等しくなります。
aはいくらかというと、G360で割った余りなので、Gmod360を考えればいいことが分かりますね。

合同式の活用

Gmod360はいくつになるでしょうか。
前述のとおり、グラハム数G3333...333、つまり「3のべき乗」の形をしています。
というわけで、3k360で割った余りがどうなっているのか確認しましょう。

k3k3kmod360
133
299
32727
48181
5243243
67299
7218727
8656181
919683243

これを見ると分かる通り、k=1の例外を除いて3kmod3609,27,81,243が繰り返し出現しています。
k2のとき3k2は自然数で、
3k+43k=80×3k=360×2×3k20mod360
であることから3k+43kmod360が示せますので、周期4で繰り返すことが証明できます。

3k{3 (k=1)9 (k2, k2mod4)27 (k2, k3mod4)81 (k2, k0mod4)243 (k2, k1mod4)mod360

グラハム数について、G=3kkはめちゃくちゃデカい数なので、
G3mod360はあり得なくてG9,27,81,243mod360のいずれかになり、kmod4を考えることにより答えが分かりますね。
グラハム数Gよりは遥かに小さいものの、kもまた3333...333、つまり「3のべき乗」の形をしています。
というわけで、3l4で割った余りがどうなっているのか確認しましょう。

l3l3lmod4
133
291
3273
4811

これを見ると分かる通り、3lmod43,1が周期2で繰り返し出現しています。
厳密な証明は3kmod360と同じ方法なので省略します。

3l{3 (l1mod2)1 (l0mod2)mod4

グラハム数G=3k=33lについて、l3,1mod2のいずれかになります。
3,1のどちらが正解か知るには、l2で割った余り、つまりlmod2を考えればいいことが分かりますね。
要するに「lは奇数か偶数か」ですね。

kよりも遥かに小さいものの、lもまた3333...333、つまり「3のべき乗」の形をしています。
ということはlは奇数です。

つまり、
l1mod2であり、
k=3l3mod4であり、
G=3k27mod360であることがわかりました。

従って、sin(G)=sin(27)です。

値を三角関数を使わずに求めてみる

ここから先はおまけです。
sin(27)を三角関数を使わずに求めます。
sin(27)=sin(542)=1cos(54)2=1sin(36)2
と変形することで、まあまあ有名なsin(36)に行き着きます。
sin(36)=10254
なので、答えは
sin(27)=1102542=8210254
となります。

答え:sin(G)=8210254
(ちなみにこれは約0.454だそうです。)

おわりに

グラハム数はものすごい巨大数ですが、360で割った余りは想像より楽に求められたなと思っています。

グラハム数よりは遥かに小さいものの、やはり書ききれないほど大きい「小グラハム数」という数もありますので、
是非、小グラハム数を360で割った余りを求めてみてください。

小グラハム数

関数f:NNf(m)=2m3とし、
fn回反復をfn(m)=f(f(f(ffn(m))))とする。
小グラハム数FF=f7(12)と定義する。

答え


F16mod360

2のべき乗の剰余はこんな感じです↓
2k{2 (k=1)4 (k=2)8 (k3, k3mod12)16 (k3, k4mod12)32 (k3, k5mod12)64 (k3, k6mod12)128 (k3, k7mod12)256 (k3, k8mod12)152 (k3, k9mod12)304 (k3, k10mod12)248 (k3, k11mod12)136 (k3, k0mod12)272 (k3, k1mod12)184 (k3, k2mod12)mod360
k=2l{2 (l=1)4 (l2, l0mod2)8 (l2, l1mod2)mod12
l=2m0mod2

以上、読んでいただきありがとうございました。

投稿日:2022516
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

SunPillar
SunPillar
145
28871
自由気儘な社会人。 Twitterアカウントはフォローしてもそんなに数学ツイートはないので注意。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 問題
  2. そもそもグラハム数って?
  3. 解答
  4. おわりに