組み合わせ（コンビネーション）の計算を学んでいると、通常の階乗とは少し異なる形の式を目にすることがあります。例えば、n!/(n-r)! を展開すると、n×(n-1)×(n-2)…という「途中から始まる階乗のような式」になります。この式に正式な名前があるのか気になる人も多いでしょう。この記事では、その名称や数学的な意味について解説します。
コンビネーションの分子に現れる式とは
組み合わせの公式は次のように表されます。
nCr=n!/{r!(n-r)!}
このとき分子の n! を (n-r)! で割ると、次のようになります。
n!/(n-r)!=n×(n-1)×(n-2)×…×(n-r+1)
つまり、階乗を最後まで掛けるのではなく、途中で止めた形になっています。
この式の正式名称は「下降階乗」
数学では、この形を下降階乗（Falling Factorial）と呼びます。
記号では次のように表記されることがあります。
(n)r=n(n-1)(n-2)…(n-r+1)
英語では Falling Factorial、日本語では下降階乗や降階乗と呼ばれています。
順列との関係
下降階乗は順列とも深い関係があります。
順列の公式は次の通りです。
nPr=n!/(n-r)!
つまり、順列そのものが下降階乗と同じ式になっています。
| 名称 | 式 | 意味 |
|---|---|---|
| 階乗 | n! | 1からnまで掛ける |
| 下降階乗 | n!/(n-r)! | nからr個掛ける |
| 順列 | nPr | 並べ方の総数 |
そのため、高校数学では「順列の分子」として扱われることが多いですが、より専門的な数学では独立した概念として扱われます。
上昇階乗という似た概念もある
下降階乗と対になる概念として、上昇階乗（Rising Factorial）があります。
例えば次のような形です。
n(n+1)(n+2)…(n+r-1)
こちらは組合せ論や特殊関数、確率論などで登場します。
高校数学ではあまり扱いませんが、大学数学では下降階乗と合わせて学ぶことがあります。
具体例で確認してみよう
例えば 8C3 を考えます。
8C3=8!/(3!×5!)
分子部分の 8!/5! を展開すると、8×7×6 になります。
これはまさに 8 の下降階乗3個分です。
計算すると、8×7×6=336、さらに3!=6で割るため、8C3=56となります。
なぜ階乗を途中で打ち切るのか
組み合わせや順列の計算では、不要な部分を約分することで計算を簡単にできます。
例えば100!のような巨大な数を実際に計算する必要はありません。
下降階乗の考え方を使うことで、必要な部分だけを掛ければよくなり、計算量を大幅に減らせます。
まとめ
コンビネーションの分子に現れる「途中から始まる階乗のような式」には、正式には下降階乗（Falling Factorial）という名前があります。
この式は順列 nPr と同じ形であり、組合せ論や確率論など幅広い分野で利用されています。
高校数学では単に順列の公式として扱われることが多いですが、大学以降の数学では独立した重要な概念として登場するため、名前を知っておくと数学の理解がより深まるでしょう。
コメント