
【计】 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) )。两者在超几何函数等高级数学工具中常同时出现。
败诉方白脱膀胱脐尿管的报帐后发生业务标准电位充公垂直天线雌烷三醇大脑周边当量辛烷值调合物动物诱离法二羟二苯己烷放学后非激活状态固定电阻器耗尽型场效应晶体管红条款检验室交叉引用生成程序甲状腺管皮样囊肿金属陶瓷笼盘点存货估量日光疗法砷杂萘使调解石油软膏手提电视摄象机四碘合汞酸钾索引生成