階乗，二重階乗，超階乗

更新日時 2021/03/10

階乗とは

（正の整数 $n$ に対して） $1$ から $n$ までの整数を全てかけあわせたものを $n$ の階乗（かいじょう）と言い， $n!$ で表します。

例

$1!=1$

$2!=2\times 1=2$

$3!=3\times 2\times 1=6$

$4!=4\times 3\times 2\times 1=24$

ただし， $0!=1$ と定義します。→0の階乗を1と定義する理由

また，高校範囲外ですが，正の整数でない値に対しても階乗のようなものを考えることができます。ガンマ関数（階乗の一般化）の定義と性質 $n!$ は $n$ よりもはるかに大きい（指数関数よりも強い！）ということを意識しておきましょう。

階乗の一つ飛ばしバージョンを二重階乗と言います。 $n!!$ と書きます。

例

$3!!=3\times 1=3$

$4!!=4\times 2=8$

$5!!=5\times 3\times 1=15$

$6!!=6\times 4\times 2=48$

$k$ を正の整数とします。

$(2k)!!=2^kk!$

$(2k-1)!!=\dfrac{(2k)!}{2^kk!}$

証明

$(2k)!!=2k\times (2k-2)\times \cdots \times 2$

右辺は全て偶数なので $2$ がくくり出せるので上式は，

$2^k \times k\times (k-1)\times \cdots \times 1=2^kk!$

となる。

また， $(2k-1)!!\times (2k)!!=(2k)!$ なので，

$(2k-1)!!=\dfrac{(2k)!}{2^kk!}$

$n!$ の肩に $n!$ を $n!-1$ 個乗せたものを $n$ の超階乗と言い， $n$ $ で表します。

例

$1$ $ $=1$

$2$ $ $=(2!)^{(2!)}=4$

$3$ $ $=6^{6^{6^{6^{6^{6}}}}}$

$3$ $ は（少なくとも僕には）計算することができないくらい大きい量です。 $4$ $ は $24$ が $24$ 個並ぶとんでもない量です。

超階乗，いったい何に使うんでしょうか??