
【計】 falling factorial
give; hand over; pass; in the proper order; successively
capitulate; drop; fall; lower; subdue; surrender; tame
【化】 nor-
【醫】 nor-
factorial
【計】 factorial
遞降階乘(Falling Factorial)是組合數學中的核心概念,中文又稱“下降階乘”,英文對應術語為 "falling factorial" 或 "descending factorial",數學符號通常寫作 $(x)_n$ 或 $x^{underline{n}}$。其定義為從實數 $x$ 開始連續遞減的 $n$ 個整數相乘:
$$ (x)_n = x(x-1)(x-2)cdots(x-n+1) $$
排列數公式
遞降階乘直接對應排列數計算,例如從 $x$ 個元素中選取 $n$ 個的排列數為 : $$ P(x,n) = (x)_n $$ 該公式在密碼學排列組合問題中廣泛應用。
多項式展開基礎
在差分運算和特殊多項式(如牛頓插值公式)中,遞降階乘用于構建多項式基底。例如: $$ (t)_n = t(t-1)(t-2)cdots(t-n+1) $$
與Gamma函數關聯
通過Gamma函數可将遞降階乘推廣到複數域: $$ (x)_n = frac{Gamma(x+1)}{Gamma(x-n+1)} $$
注:實際引用時建議替換為可公開訪問的權威文獻鍊接,例如MathWorld或Cambridge Core的永久DOI鍊接。
遞降階乘(Falling Factorial)是組合數學中的一個重要概念,通常用符號 ( x^{underline{n}} ) 或 ( (x)_n ) 表示。其定義為從基數 ( x ) 開始連續乘以 ( n ) 個遞減的自然數:
$$ x^{underline{n}} = x cdot (x-1) cdot (x-2) cdots (x-n+1) $$
數學表達式
展開形式為:
$$
x^{underline{n}} = prod_{k=0}^{n-1} (x - k)
$$
例如,( 5^{underline{3}} = 5 times 4 times 3 = 60 )。
與排列的關系
遞降階乘直接對應排列數公式 ( P(n, k) = n^{underline{k}} ),表示從 ( n ) 個元素中選取 ( k ) 個進行有序排列的方案數。
特殊值
遞降階乘的相反概念是上升階乘(Rising Factorial),記為 ( x^{overline{n}} ),定義為 ( x(x+1)(x+2)cdots(x+n-1) )。兩者在超幾何函數等高級數學工具中常同時出現。
【别人正在浏覽】