组合数学之—stirling近似公式.pptVIP

1.4 Stirling近似公式 1.4 Stirling近似公式 组合计数的渐进值问题是组合论的一个研究方向。 Stirling公式给出一个求n!的近似公式，它对从事计算和理论分析都是有意义的。 1.4 Stirling近似公式 1.4 Stirling近似公式 1.4 Stirling近似公式 所以 1.4 Stirling近似公式 2)stirling公式 1.4 Stirling近似公式 令An=∫ lnxdx=xlnx| －∫ dx=nlnn－n+1 　 tn=－ln1+ln2+…+ln(n－1)+－lnn =ln(n!)－－lnn tn的几何意义是由x轴,x=n,以及连接(1,0), (2,ln2),…,(n－1,ln(n－1)),(n,lnn)诸点而成的折线围成的面积。 1.4 Stirling近似公式 Tn=－+ln2+…+ln(n－1)+－lnn 1.4 Stirling近似公式 所以 n! ~ 2πn (－) 令bn=An －tn.序列b1,b2,…是单调增，而且有上界，故有极限，令 limbn=b1 由(1-3-4),(1-3-5) 得 bn=nlnn－n+1－ln(n!)+－lnn 　　　　 　= lnn－n+1－ln(n!)+－ln n ln(n!)=1－bn+ lnn －ln n －lne