階乗計算機

非負整数 n の階乗とは、n から 1 までのすべての正整数の積です。n! と書き、5! は 5 × 4 × 3 × 2 × 1、つまり 120 を意味します。新しい値を求めるたびに、前の結果にさらに大きい整数を掛けるため、階乗は非常に速く増加します。20! だけでも既に二百京を超えます。 特に重要な基本ケースが二つあります。1! は 1 であり、数学では 0! も 1 と定義します。ゼロの場合は意外に思えるかもしれませんが、この定義により漸化式 n! = n × (n - 1)! が保たれ、数え上げの公式に一貫性が生まれます。ゼロ個の物を並べる方法も、集合からゼロ個を選ぶ方法も、ちょうど一通りなので、対応する個数は一でなければなりません。 階乗は組合せ数学の中心的な概念です。異なる n 個の物を並べる方法は n! 通りあります。異なる八冊の本を棚に並べるなら、8!、すなわち 40,320 通りです。組合せと順列では階乗の比を用い、順序を区別しない場合と区別する場合の選び方を数えます。確率の公式はこうした個数を使い、カードの手札、宝くじの選択、スケジュール、実験結果の起こりやすさを求めます。 階乗は代数、微積分、統計学、計算機科学にも現れます。テイラー級数は階乗を分母に使い、指数関数、正弦、余弦などを表します。ポアソン分布や二項分布にも階乗の項が含まれます。アルゴリズム解析では、あらゆる並び順を調べる処理を階乗時間で表します。この増加率では、入力が比較的小さくても実用的な計算が難しくなります。 この計算機は浮動小数点の乗算ではなく整数演算を使うため、対応範囲内では表示するすべての桁が正確です。上限の 170 は従来ツールの実用的な境界を引き継ぎ、出力を扱いやすい長さに保つためのもので、整数演算自体はさらに大きな結果も表現できます。ここでは階乗を非負整数にのみ定義しています。ガンマ関数はこの考え方を多くの非整数や複素数へ拡張しますが、別の演算であり、このツールでは扱いません。 非常に大きな階乗の概算にはスターリングの近似が使えます。n! を、二と円周率と n の積の平方根に (n ÷ e)^n を掛けた式で近似します。n が大きいほど精度は向上しますが、完全な整数が必要なら正確な計算機が適しています。数え上げ、公式の確認、授業の演習、階乗が通常の指数的増加をどれほど速く上回るかの比較に結果を活用してください。