多角形表記
(スタインハウスのメジストン から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/08/01 14:10 UTC 版)
多角形表記(たかくけいひょうき、polygon notation)とは、多角形を用いた巨大数の表記法である。ユゴー・スタインハウスによって考案され、後にレオ・モーザーによって拡張された。
スタインハウスの多角形表記
スタインハウスの多角形表記は、次のように定義される。
この表記を用いて、スタインハウスは次の数を定義した。
モーザーの多角形表記
モーザーの多角形表記は、スタインハウスのものを拡張し、一般の多角形を用いるようにした。
ブラケットでの表記
ヨーク大学のSusan Stepney教授は、自らのサイトで次の代用表記を使っている。
他の例としては:
スタインハウスとモーザーが定義した巨大数は次のように表せる。
この代用表記は、モーザー数のような、忠実な多角形の図による表記が事実上不可能なほど巨大な数も表記できるという利点がある。
計算
左から計算される。
簡単な例
- 2[3] = 22 = 4
- 2[4] = 2[3]2 = 4[3] = 44 = 256
スタインハウスのメガ
- = 2[4]2
- = 2[4][4]
- = 256[4]
- = 256[3]256
したがって、+1はフェルマー数である。
256[3]nを順に見ていくと、
-
= 256[3]256 ≒ (256↑)256 257
である。
さらに大雑把な「近似」を認めれば、
と表せる。ただし実際は、
である。
具体的な値は
に近く、したがって
の範囲にあって、
の範囲にある。
スタインハウスのメジストン
スタインハウスのメガの時と似た「近似」によって、およそ
-
≒ 10↑↑↑11
である。ただし、実際はメガと同様に、
である。
モーザー数
モーザー数は 2[] = 2[2[5]] である。したがって、2[2[5]]+1はフェルマー数である。先に示したように
は相当な巨大数であるので、
角形はほとんど円も同然であり、忠実な多角形の図による表記は事実上不可能である。
モーザー数が よりはるかに大きいことは自明で、また
よりもはるかに大きい。
しかし、グラハム数よりは圧倒的に小さいことが Tim Chow によって1998年に証明された[1]。この証明によれば、モーザー数 M はチェーン表記や矢印表記、そしてハイパー演算子を用いて
スタインハウスのメジストン
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/09/17 16:42 UTC 版)
「多角形表記」の記事における「スタインハウスのメジストン」の解説
= 10[5] = 10[4]10 スタインハウスのメガの時と似た「近似」によって、およそ a [ 4 ] ≒ a ↑↑ ( a + 1 ) {\displaystyle a[4]\fallingdotseq a\uparrow \uparrow \left(a+1\right)} a [ 4 ] ≒ a ↑↑ ( a + 1 ) ≒ a ↑↑ a when a ≫ 1 {\displaystyle a[4]\fallingdotseq a\uparrow \uparrow \left(a+1\right)\fallingdotseq a\uparrow \uparrow a\quad {\text{ when }}\ a\gg 1} (*) であるとすると、 10 [ 4 ] ≒ 10 ↑↑ 11 {\displaystyle 10[4]\fallingdotseq 10\uparrow \uparrow 11} 10 [ 4 ] 2 = 10 [ 4 ] [ 4 ] ≒ ( 10 ↑↑ 11 ) ↑↑ ( 10 ↑↑ 11 ) {\displaystyle 10[4]_{2}=10[4][4]\fallingdotseq \left(10\uparrow \uparrow 11\right)\uparrow \uparrow \left(10\uparrow \uparrow 11\right)} ここで、一般の a, b, n について次のような式を考える。a↑b = ab に注意すれば、 ( a ↑↑ b ) ↑↑ n = ( a ↑↑ b ) ↑ { ( a ↑↑ b ) ↑↑ ( n − 1 ) } = [ a ↑ { a ↑ ( b − 1 ) } ] ↑ { ( a ↑↑ b ) ↑↑ ( n − 1 ) } = a ↑ [ { a ↑ ( b − 1 ) } + ( a ↑↑ b ) ↑↑ ( n − 1 ) ] {\displaystyle {\begin{aligned}\left(a\uparrow \uparrow b\right)\uparrow \uparrow n&=\left(a\uparrow \uparrow b\right)\uparrow \left\{\left(a\uparrow \uparrow b\right)\uparrow \uparrow \left(n-1\right)\right\}\\&=\left[a\uparrow \left\{a\uparrow \left(b-1\right)\right\}\right]\uparrow \left\{\left(a\uparrow \uparrow b\right)\uparrow \uparrow \left(n-1\right)\right\}\\&=a\uparrow \left[\left\{a\uparrow \left(b-1\right)\right\}+\left(a\uparrow \uparrow b\right)\uparrow \uparrow \left(n-1\right)\right]\\\end{aligned}}} a, b が十分に大きければ a ↑ ( b − 1 ) ≪ ( a ↑↑ b ) ↑↑ ( n − 1 ) {\displaystyle a\uparrow \left(b-1\right)\ll \left(a\uparrow \uparrow b\right)\uparrow \uparrow \left(n-1\right)} だから、 ( a ↑↑ b ) ↑↑ n ≒ a ↑ { ( a ↑↑ b ) ↑↑ ( n − 1 ) } {\displaystyle \left(a\uparrow \uparrow b\right)\uparrow \uparrow n\fallingdotseq a\uparrow \left\{\left(a\uparrow \uparrow b\right)\uparrow \uparrow \left(n-1\right)\right\}} と近似してよい。 これを n が 1 になるまで繰り返せば、 ( a ↑↑ b ) ↑↑ n ≒ a ↑ a ↑ ⋯ ↑ a ⏟ ( n − 1 ) copies of a ↑ { ( a ↑↑ b ) ↑↑ 1 } = a ↑ a ↑ ⋯ ↑ a ⏟ ( n − 1 ) copies of a ↑ ( a ↑↑ b ) ≒ a ↑↑ { ( n − 1 ) + b } {\displaystyle {\begin{aligned}\left(a\uparrow \uparrow b\right)\uparrow \uparrow n&\fallingdotseq \underbrace {a\uparrow a\uparrow \cdots \uparrow a} _{\left(n-1\right){\text{ copies of }}a}\uparrow \left\{\left(a\uparrow \uparrow b\right)\uparrow \uparrow 1\right\}\\&=\underbrace {a\uparrow a\uparrow \cdots \uparrow a} _{\left(n-1\right){\text{ copies of }}a}\uparrow \left(a\uparrow \uparrow b\right)\\&\fallingdotseq a\uparrow \uparrow \left\{\left(n-1\right)+b\right\}\end{aligned}}} したがって、n ≫ b ならば ( a ↑↑ b ) ↑↑ n ≒ a ↑↑ n {\displaystyle \left(a\uparrow \uparrow b\right)\uparrow \uparrow n\fallingdotseq a\uparrow \uparrow n} (**) と近似してよい。 (**) を用いて、改めて 10[4]2 を近似すると 10 [ 4 ] 2 ≒ 10 ↑↑ ( 10 ↑↑ 11 ) {\displaystyle 10[4]_{2}\fallingdotseq 10\uparrow \uparrow \left(10\uparrow \uparrow 11\right)} である。以下同様に (*) と (**) を使えば 10 [ 4 ] 3 = 10 [ 4 ] 2 [ 4 ] ≒ { 10 ↑↑ ( 10 ↑↑ 11 ) } ↑↑ { 10 ↑↑ ( 10 ↑↑ 11 ) } ≒ 10 ↑↑ { 10 ↑↑ ( 10 ↑↑ 11 ) } = 10 ↑↑ 10 ↑↑ 10 ↑↑ 11 = ( 10 ↑↑ ) 3 11 {\displaystyle {\begin{aligned}10[4]_{3}=10[4]_{2}[4]&\fallingdotseq \left\{10\uparrow \uparrow \left(10\uparrow \uparrow 11\right)\right\}\uparrow \uparrow \left\{10\uparrow \uparrow \left(10\uparrow \uparrow 11\right)\right\}\\&\fallingdotseq 10\uparrow \uparrow \left\{10\uparrow \uparrow \left(10\uparrow \uparrow 11\right)\right\}\\&=10\uparrow \uparrow 10\uparrow \uparrow 10\uparrow \uparrow 11\\&=\left(10\uparrow \uparrow \right)^{3}11\end{aligned}}} 10 [ 4 ] 4 = 10 [ 4 ] 3 [ 4 ] ≒ 10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 11 = ( 10 ↑↑ ) 4 11 {\displaystyle 10[4]_{4}=10[4]_{3}[4]\fallingdotseq 10\uparrow \uparrow 10\uparrow \uparrow 10\uparrow \uparrow 10\uparrow \uparrow 11=\left(10\uparrow \uparrow \right)^{4}11} 10 [ 4 ] 5 = 10 [ 4 ] 4 [ 4 ] ≒ 10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 11 = ( 10 ↑↑ ) 5 11 {\displaystyle 10[4]_{5}=10[4]_{4}[4]\fallingdotseq 10\uparrow \uparrow 10\uparrow \uparrow 10\uparrow \uparrow 10\uparrow \uparrow 10\uparrow \uparrow 11=\left(10\uparrow \uparrow \right)^{5}11} したがって、 10 [ 4 ] 10 ≒ 10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 11 = ( 10 ↑↑ ) 10 11 {\displaystyle 10[4]_{10}\fallingdotseq 10\uparrow \uparrow 10\uparrow \uparrow 10\uparrow \uparrow 10\uparrow \uparrow 10\uparrow \uparrow 10\uparrow \uparrow 10\uparrow \uparrow 10\uparrow \uparrow 10\uparrow \uparrow 10\uparrow \uparrow 11=\left(10\uparrow \uparrow \right)^{10}11} であるので、大雑把には ≒ 10↑↑↑11 である。ただし、実際はメガと同様に、 ≫ (10↑↑)10 11 ≫ 10↑↑↑11 である。
※この「スタインハウスのメジストン」の解説は、「多角形表記」の解説の一部です。
「スタインハウスのメジストン」を含む「多角形表記」の記事については、「多角形表記」の概要を参照ください。
- スタインハウスのメジストンのページへのリンク