階乗：定義、性質、歴史、応用

基本的な性質と計算

階乗は、すべての整数 n ≥ 1 について再帰関係 n! = n × (n − 1)! を満たす。この関係と 0! = 1 により、階乗の列は一意に定義される。そのため階乗は、数学およびプログラミングにおける再帰の単純な例でもある。階乗は非常に急速に増大し、10! = 3,628,800 である。n が中程度に大きくなっただけでも、その値は一般的なコンピュータの数値範囲をすぐに超える。

主な性質と帰結は次のとおりである。

• 順列の数：n! は、相異なる n 個の物体を順序づける方法の数に等しい。
• 二項係数：組合せには階乗が用いられ、C(n,k) = n!/(k!(n−k)!) で与えられる。
• 空積：0! = 1 は、空集合上の積を 1 とみなすことから導かれる。
• 負の整数では未定義：負の整数では積としての解釈が成り立たないため、階乗は定義されない。

歴史と解析的拡張

階乗は基本的な数え上げと初期の組合せ論に起源をもつ。後に数学者たちは、離散的な階乗に対応する連続的な類似物を探求した。ガンマ関数 Γ(z) は、正の整数 n に対して Γ(n+1) = n! を満たす古典的な拡張であり、多くの非整数および複素数の入力に対して階乗に類する値を与える。この解析接続により、階乗・複素解析・特殊関数の間にある、より深い結び付きが明らかになった。

近似と増大

n! はきわめて急速に増加するため、正確な値は大きく扱いにくくなる。スターリングの近似などの漸近公式は、大きな n に対する精度の高い推定値を与え、確率論、統計学、物理学で広く用いられる。計算上、階乗には整数オーバーフローの問題があり、任意精度演算を使うことや、巨大な値を扱うために対数を用いることが一般的な方策である。

応用と主な用途

階乗は数学および応用科学の多くの分野に現れる。組合せ論では順列や組合せの数え上げに、級数展開ではテイラー級数やマクローリン級数の分母に用いられる。さらに、確率論の配置・占有問題、代数学の階乗多項式にも現れる。物理学では状態数の計算に、計算機科学ではアルゴリズムの複雑性解析や再帰の例に用いられる。