1.2.5 排列和阶乘
例子:
上次更新: 2025/10/18, 15:32:16
Maktub_Wiki pnk=n(n−1)…(n−k+1)(2)
n!=1⋅2⋅⋯⋅n=k=1∏nk(4)
n!≈2πn(en)n(7)
μ=k>0∑⌊pkn⌋(8)
例子: 1000!可由3498所整除
μ=⌊31000⌋+⌊91000⌋+⋯+⌊7291000⌋=333+111+37+12+4+1=498
n!=Γ(n+1)=nΓ(n)(14)
Γ(x)=xx!=m→∞limx(x+1)(x+2)…(x+m)mxm!(15)
(−z)!Γ(z)=sinπzπ(16)
xk=x(x−1)…(x−k+1)=j=0∏k−1(x−j)(18)
xk=x(x+1)…(x+k−1)=j=0∏k−1(x+j)(19)
xk=(x+k−1)k=(−1)k(−x)k(20)
xk=(x−k)!x!,xk=Γ(x)Γ(x+k)(21)