超階乗

数学における自然数の組合せ論的函数（二項係数・階乗類似函数）として、超階乗（ちょうかいじょう、英: superfactorial）n$ は階乗の拡張となるものである。ただし、幾つかの異なる定義が存在する。 クリフォード・ピックオーバー（英語版）は1995年に著書 Keys to Infinity において、次の超階乗を定義するために新しい表記 n$ を用いた。 n $ = n ! n ! ⋅ ⋅ ⋅ n ! ⏟ n ! . {\displaystyle n\$=\underbrace {{n!}^{{n!}^{\,\textstyle \cdot ^{\,\textstyle \cdot ^{\,\textstyle \cdot ^{\,n!}}}}}} _{n!}.} ハイパー演算子、テトレーション、クヌースの矢印表記、コンウェイのチェーン表記を用いた場合は次のようになる。 n ! [ 4 ] n ! {\displaystyle n![4]n!} n ! [ 5 ] 2 {\displaystyle n![5]2} n ! n ! {\displaystyle {^{n!}n!}} n ! ↑↑ n ! {\displaystyle n!\uparrow \uparrow n!} n ! ↑↑↑ 2 {\displaystyle n!\uparrow \uparrow \uparrow 2} n ! → n ! → 2 {\displaystyle n!\rightarrow n!\rightarrow 2} n ! → 2 → 3 {\displaystyle n!\rightarrow 2\rightarrow 3} 最初のほうのいくつかを見れば: 0 $ = 0 ! 0 ! = 1 1 = 1 , 1 $ = 1 ! 1 ! = 1 1 = 1 , 2 $ = 2 ! 2 ! = 2 2 = 2 , 2 3 $ = 3 ! 3 ! = 6 6 = 6 , 6 6 6 6 6 4 $ = 4 ! 4 ! = 24 24 = 24 . 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 {\displaystyle {\begin{aligned}0\$&={}^{0!}0!={}^{1}1=1,\\1\$&={}^{1!}1!={}^{1}1=1,\\2\$&={}^{2!}2!={}^{2}2=2_{{}^{\textstyle ,}}^{2}\\[-9pt]3\$&={}^{3!}3!={}^{6}6=6_{{}^{\textstyle ,}}^{6^{6^{6^{6^{6}}}}}\\[-53pt]4\$&={}^{4!}4!={}^{24}24=24_{{}^{\textstyle .}}^{24^{24^{24^{24^{24^{24^{24^{24^{24^{24^{24^{24^{24^{24^{24^{24^{24^{24^{24^{24^{24^{24^{24}}}}}}}}}}}}}}}}}}}}}}}\end{aligned}}} このように定義通りの冪記法では表記上も長大な長さの冪指数の塔が現れることになるが、以下これらの値が n の増大に従って急速に巨大数となっていくことを見よう。 超階乗は通常は巨大な数になるが、0, 1, 2 の超階乗はそれぞれ 0$ = 1$ = 1, 2$ = 4 と小さな値にしかならない。 3$ は、近似的に非常に粗く見積もっても = 6 6 6 6 46656 ≈ 6 6 6 2.7 × 10 36305 {\textstyle =6^{6^{6^{6^{46656}}}}\approx 6^{6^{6^{2.7\times 10^{36305}}}}} となるような巨大な数とはいえ、その構造は驚くほど単純である。すなわち、幾つかの「6」の掛け合わせに過ぎない。「6」を順次掛けていって、下4桁の数の出現の様子を精査すると、最初から数えて4番目の数から125個の数が循環して現れる。この性質に着目すると、3$ そのものは計算によって全ての桁を求めることは事実上不可能であるが、その下4桁の数が「8656」であることは直ぐに分かる。 5$ は 3$ よりもさらに巨大な数であり、計算によって全ての桁を求めることは事実上不可能であるが、120n = 12n × 10n であるため、下位48％あまりの桁が 0 となる自然数である。 ニール・スローンとサイモン・プラウフは1995年に The Encyclopedia of Integer Sequences において、最初の n 個の階乗の積として超階乗を定義した。 n $ = sf ⁡ ( n ) := ∏ k = 1 n k ! . {\displaystyle n\$=\operatorname {sf} (n):=\prod _{k=1}^{n}k!.} この超階乗は 1, 2, …, n の差積（ファンデルモンド行列式）としても与えられる: sf ⁡ ( n ) = Δ ( 1 , 2 , … , n ) = ∏ 0 ≤ i < j ≤ n ( j − i ) . {\displaystyle \operatorname {sf} (n)=\Delta (1,2,\dotsc ,n)=\prod _{0\leq i<j\leq n}(j-i).} この超階乗は次の式を満たす。ここで G はバーンズのG関数、H はハイパー階乗である。 sf ⁡ ( n ) = G ( n + 2 ) = ( n ! ) n − 1 H ( n − 1 ) . {\displaystyle \operatorname {sf} (n)=G(n+2)={\frac {(n!)^{n-1}}{H(n-1)}}.} 最初の幾つかの値は次のように与えられる。 1, 1, 2, 12, 288, 34560, 24883200, 125411328000, … (A000178) ^ 一般に任意の整数の下4桁を考えることは、その整数を群 (Z/10000Z)× の元に落として考えるのと等価で、この群の位数は φ ( 10000 ) = 10000 ( 1 − 1 2 ) ( 1 − 1 5 ) = 4000 {\textstyle \varphi (10000)=10000(1-{\frac {1}{2}})(1-{\frac {1}{5}})=4000} だから、各整数の下4桁に注目したときの循環節の長さは 4000 の約数だが、φ(16) = 8, φ(625) = 500 なので、殆どの整数で循環節の長さは 4000 よりもずっと少ない。 ^ 5$ は 5$= 120↑↑120 = 120120↑↑119 = 12120↑↑119 × 10120↑↑119 となるため、下 120↑↑119-桁が 0 であり、その割合は正確には 120 ↑↑ 119 10 − 2 ( ⌊ ( 120 ↑↑ 119 ) log 10 ⁡ 120 ⌋ + 1 ) ( ≈ 48.0958551305 ) % {\textstyle {\frac {120\uparrow \uparrow 119}{10^{-2}(\lfloor \left(120\uparrow \uparrow 119\right)\log _{10}{120}\rfloor +1)}}(\approx 48.0958551305)\%} である。 ^ Pickover, Clifford A. (1995). Keys to Infinity. New York: John Wiley & Sons. doi:10.2307/2687608. JSTOR 2687608.  ^ Pickover 1995, p. 102. ^ Sloane, Neil J. A.; Plouffe, Simon (1995), The Encyclopedia of Integer Sequences, San Diego: Academic Press, ISBN 0-12-558630-2, https://oeis.org/book.html  ^ Weisstein, Eric W. "Vandermonde Determinant". MathWorld（英語）. CS1 maint: Multiple names: authors list ^ Weisstein, "Superfactorial" from MathWorld. 階乗 巨大数 総乗 Weisstein, Eric W. "Superfactorial". MathWorld（英語）. CS1 maint: Multiple names: authors list Definition:Superfactorial at ProofWiki