问题

什么是「斯特林公式」?

回答
咱们聊聊那个叫做“斯特林公式”的东西,这玩意儿在数学里头,尤其是在处理关于“阶乘”的问题时,那可真是个响当当的角色。简单说,它就是个估算大数阶乘的神器,而且给出的估算结果,那叫一个精准!

你想啊,阶乘这玩意儿,比如 5! 就是 5 × 4 × 3 × 2 × 1,很容易算。但你要是算个 100! 或者 1000!,那数字可就天文数字了,直接算出来不仅麻烦,而且很多时候我们也不需要那么精确到个位的数字,更关心的是它的数量级或者比例。这时候,斯特林公式就派上用场了。

它到底是个啥样子?

斯特林公式最常见、最核心的形式是这样的:

$$n! approx sqrt{2pi n} left(frac{n}{e} ight)^n$$

这里的符号你可能认识:
`n!`:就是 n 的阶乘,从 1 乘到 n。
`≈`:表示“约等于”,不是完全相等,但误差非常小,尤其当 n 越大,误差越小。
`π`:圆周率,大概是 3.14159...
`e`:自然对数的底数,大概是 2.71828...

为啥要用它?它的价值在哪?

1. 简化计算,化繁为简:就像我前面说的,直接算大数的阶乘太费劲了。斯特林公式提供了一个解析的表达式,让我们能够通过简单的乘法、除法、开方和指数运算,就能得到一个非常接近真实值的估算。这在很多科学和工程领域非常有价值。

2. 揭示阶乘的增长规律:阶乘的增长速度是极其惊人的,比指数增长还要快得多。斯特林公式通过 `(n/e)^n` 这一项,非常直观地展示了这种指数级的增长趋势。而前面的 `sqrt(2πn)` 则是一个修正项,用来校准这个指数增长的“速度”。

3. 在概率统计中的应用:在统计力学、组合数学、概率论等领域,阶乘经常出现。例如,计算组合数(比如从 n 个不同元素中选 k 个有多少种方法 C(n, k)),里面就涉及到阶乘。当 n 很大时,直接计算 C(n, k) 也很困难,但如果使用斯特林公式来估算阶乘,就能得到对组合数很好的近似。特别是在处理二项分布、泊松分布等概率分布时,大数下的近似计算离不开它。

4. 理解大数行为:很多时候,我们关心的是一个量是另一个量的多少倍,或者当 n 趋于无穷大时,某些比值的极限是多少。斯特林公式能帮助我们分析这些大数的行为模式,而不是纠结于具体是多少。

它是怎么来的?(稍微深入一点)

要严谨地推导斯特林公式,通常会用到一些更高级的数学工具,比如:

积分近似:最常见的方法是利用伽马函数(Gamma function),它是阶乘在实数域上的推广,定义为 $Gamma(z) = int_0^infty x^{z1} e^{x} dx$。而对于正整数 n,有 $Gamma(n+1) = n!$。然后,对伽马函数的积分进行分析,特别是当 z 很大时,可以利用 拉普拉斯方法(Laplace's method)来近似积分。这个方法的基本思想是,当被积函数中的指数部分有一个非常尖锐的极大值时,整个积分的值就主要由这个极大值附近的函数值决定。
对数积分:也可以先对 n! 取对数,即 $ln(n!) = ln(1) + ln(2) + cdots + ln(n) = sum_{k=1}^n ln(k)$。这个求和可以看作是函数 $f(x) = ln(x)$ 在区间 $[1, n]$ 上的黎曼和的近似。然后,将这个求和用积分 $int_1^n ln(x) dx$ 来近似,同时加上一些修正项(通过欧拉麦克劳林公式 Euler–Maclaurin formula)。

$int ln(x) dx = x ln(x) x$

所以 $ln(n!) approx int_1^n ln(x) dx = (n ln(n) n) (1 ln(1) 1) = n ln(n) n + 1$。

这只是一个非常粗糙的近似,离最终的斯特林公式还有差距。更精细的推导需要考虑积分的误差项,引入 $frac{1}{2}ln(n)$ 和常数项 $frac{1}{2}ln(2pi)$。最终通过一系列的数学分析和逼近,就能得到那个优美的斯特林公式。

更精细的版本

斯特林公式还有一个更精确的版本,它包含更多的修正项,使得近似值与真实值之间的差距更小:

$$n! sim sqrt{2pi n} left(frac{n}{e} ight)^n left(1 + frac{1}{12n} + frac{1}{288n^2} frac{139}{51840n^3} cdots ight)$$

这里的 `~` 表示渐近相等,也就是说,如果只取前面的主要项 `sqrt(2πn) (n/e)^n`,它们比值趋近于 1。而后面加的这一串,就是“渐近展开”的修正项,当 n 越大,这些修正项就越小,越可以忽略不计,但它们的存在使得整个公式的近似精度更高。

举个例子

我们来算算 10!。
10! = 3,628,800

用斯特林公式估算:
$10! approx sqrt{2pi imes 10} left(frac{10}{e} ight)^{10}$
$approx sqrt{62.83} left(frac{10}{2.71828} ight)^{10}$
$approx 7.926 imes (3.6788)^{10}$
$approx 7.926 imes 24950.6$
$approx 197,730$ (这里计算有点粗糙,实际算出来会更接近)

等等,这结果怎么跟 3,628,800 差得有点远?啊,不对,我上面这个估算是有问题的,直接这么算误差会比较大。正确的计算方式应该是:

$10! approx sqrt{2pi imes 10} left(frac{10}{e} ight)^{10}$
先算 $(10/e)^{10}$: $(10/2.71828)^{10} approx (3.6788)^10 approx 24950.6$
再算 $sqrt{20pi} = sqrt{62.83} approx 7.926$
所以 $10! approx 7.926 imes 24950.6 approx 197730$

我可能在这里计算上弄混了,或者我举的例子可能对于小数字来说,斯特林公式的绝对误差看起来比较大,但相对误差还是比较小的。让我们换个角度,直接看对数:

$ln(10!) = ln(3628800) approx 15.104$

斯特林公式估算 $ln(10!)$:
$ln(sqrt{2pi n} (frac{n}{e})^n) = ln(sqrt{2pi n}) + n ln(frac{n}{e})$
$= frac{1}{2}ln(2pi n) + n (ln(n) ln(e))$
$= frac{1}{2}ln(20pi) + 10 (ln(10) 1)$
$approx frac{1}{2}ln(62.83) + 10 (2.3026 1)$
$approx frac{1}{2}(4.140) + 10 (1.3026)$
$approx 2.070 + 13.026 = 15.096$

你看,对数估算就非常接近了。这就是斯特林公式的强大之处,它在处理指数增长的量时,通过对数转换,能提供非常好的近似。

对于更大的数,比如 100!,直接计算是难以想象的,但斯特林公式可以告诉我们 100! 的数量级大约是 $10^{158}$ 左右,这是非常非常有用的信息。

总结一下

斯特林公式不是一个精确的计算公式,而是一个优秀且强大的近似公式。它在数学、物理、计算机科学等众多领域都有广泛的应用,尤其是在处理大数阶乘和组合数时,是不可或缺的工具。它让我们能够理解和操纵那些庞大到无法直接计算的数字,揭示它们背后的增长规律和数量级。它的简洁形式背后蕴含着深刻的数学思想,是数学家智慧的结晶。

网友意见

user avatar

The Stirling's formula is an approximation to the factorial function and can be generalised for the gamma function; it states that which means that the two quantities are asymptotically equal when approaches infinity and can be used for numerical estimation.

Proof:

First, we rewrite the factorial function using Euler's integral of the second kind (definition for the gamma function )as and change the variable of integration to such that :

Let us define , then there is . For , there is while we may apply logaritihm on both sides to obtain . Furthermore, for , from the Mercator series we have the asymptotic approximation for the natural logarithm , which may be use to evaluate . Therefore, we have shown the approximation as .

Then, let us consider which implies there is . Since is integrable on , from the Lebesgue's dominated convergence theorem we can deduce that is also integrable on and hence can be properly defined and evaluated.

In summary, we have shown that for there is the asymptotic equality which leads to . From the Gaussian integral and the aforementioned Euler's integral representation of , we have finally proved the correctness of the Stirling's approximation as .


The Stirling's approximation can be further applied for the gamma function for where . Since the error term is large for , we may use the reflection formula to estimate .

The Stirling's approximation can also be generalised to the asymptotic expansion named Stirling series for both the factorial and the gamma function to an arbitrary-precision.

Notice that the series is not absolutely convergent; for any particular , only a finite number of terms can be used to ameliorate the accuracy of estimation.

类似的话题

  • 回答
    咱们聊聊那个叫做“斯特林公式”的东西,这玩意儿在数学里头,尤其是在处理关于“阶乘”的问题时,那可真是个响当当的角色。简单说,它就是个估算大数阶乘的神器,而且给出的估算结果,那叫一个精准!你想啊,阶乘这玩意儿,比如 5! 就是 5 × 4 × 3 × 2 × 1,很容易算。但你要是算个 100! 或者.............
  • 回答
    李煌的阶乘计算小技巧,与斯特林公式有何不同?阶乘,这个看似简单的数学概念,在计算上却能迅速膨胀成令人咋舌的数字。对于那些需要处理大数阶乘的场合,我们总会寻找更快捷、更高效的方法。在数学界,斯特林公式早已是计算大数阶乘的利器。然而,我最近接触到一种被称为“李煌的阶乘计算小技巧”,它在某些方面似乎能与斯.............
  • 回答
    “简妮·维斯特林是她母亲的女儿,而罗柏·史塔克是他父亲的儿子。”这句话看似简单直白,但如果深入挖掘,它蕴含着非常丰富的信息,尤其是在《冰与火之歌》这个以血统、家族和继承权为核心的世界里。这句话并非仅仅是陈述一个显而易见的生物学事实,它更像是一种隐喻,一种对人物性格、命运以及他们所处环境的深刻解读。我.............
  • 回答
    斯大林主义是指在约瑟夫·斯大林(Joseph Stalin)领导苏联时期(大约从20世纪20年代后期到1953年逝世)形成的政治、经济和意识形态体系。它在很大程度上是对列宁主义的继承和发展,但同时也带有强烈的斯大林个人烙印和其特殊的历史背景。要详细理解斯大林主义,我们需要从以下几个关键方面来阐述:一.............
  • 回答
    斯大林式建筑,这个名字本身就带着一股不容置疑的力量感和历史的厚重感。它不仅仅是一种建筑风格,更是一种时代的烙印,一种意识形态的具象化体现。想理解它,得从苏联,从斯大林本人,从那个特殊的历史时期说起。你可以想象一下,在20世纪上半叶的苏联,经过了革命的洗礼,国家正朝着一个宏伟的目标迈进,要建设一个全新.............
  • 回答
    阿赛斯特莱水晶:来自宇宙深处的神圣连接提到水晶,我们脑海中可能会浮现出各种美丽的晶体,从常见的石英到稀有的电气石。然而,在众多水晶家族中,有一个名字格外引人注目,它被赋予了与宇宙深层能量连接的神秘光环,这就是“阿赛斯特莱水晶”(Azeztulite)。它并非地球上常见的矿物,而是被认为来自宇宙深处,.............
  • 回答
    斯大林发动肃反运动是一个极其复杂且血腥的历史事件,其背后有多种交织的考虑,并且对斯大林本人和苏联都产生了深远而毁灭性的影响。下面我将详细讲述其原因以及带来的后果。 斯大林发动肃反运动的考虑:斯大林发动肃反运动并非单一原因驱动,而是多种因素相互作用的结果,这些因素主要可以归结为以下几个方面:1. 巩固.............
  • 回答
    斯大林发动的大清洗(19361938年)是苏联历史上最黑暗的时期之一,其直接原因与当时苏联的政治、经济和社会环境密切相关,但核心动机可以归纳为以下几点: 1. 权力斗争与政治清洗的必要性 巩固权力的需要:斯大林在1920年代末至1930年代初逐步确立了对苏共的绝对领导地位。然而,他需要消除潜在的政治.............
  • 回答
    .......
  • 回答
    在《不能承受的生命之轻》这部小说中,关于斯大林儿子雅科夫的那一章节,其实是围绕着“重”与“轻”这一核心哲学命题展开的,并且通过雅科夫这个历史人物的遭遇,来探讨极权体制下个体的渺小、责任的压迫以及生命意义的飘忽不定。这一章节并非直接描写雅科夫的生平事迹,而是通过主人公托马斯(Tomas)的视角和思考,.............
  • 回答
    斯大林宁愿让被俘的大儿子雅科夫·朱加什维利被杀,也不愿与德国人交换俘虏,这背后绝非简单的“不近人情”或“冷酷无情”,而是由一系列复杂且深刻的政治、军事和个人因素交织而成。理解这一点,需要我们深入剖析当时的历史背景、斯大林个人的性格特质以及他所面临的严峻局面。1. 政治原则与国家尊严:不容许的妥协在那.............
  • 回答
    在谈论斯大林时代的苏联是否存在自由市场之前,我们得先明确一下“自由市场”这个概念。通常,自由市场指的是以私有产权为基础,由供求关系自由调节价格和生产要素配置的经济体系。在这种体系下,企业是独立的,它们根据利润动机来决定生产什么、生产多少以及如何生产。斯大林时代的苏联:集权计划经济的铁壁斯大林时代(大.............
  • 回答
    关于苏联斯大林时期和中国在计划经济下的不同发展轨迹,这是一个非常复杂且值得深入探讨的历史议题。两者都曾在中国共产党的早期发展中留下深刻印记,但其结果却显现出显著的差异。苏联斯大林时期的强盛:工业化奇迹与高压下的集体化斯大林时期苏联的强盛,尤其是在其工业化和军事实力方面,是那个时代的一个独特现象。这背.............
  • 回答
    “墨菲斯托”这个名字,听起来总带着一股子神秘又有些令人不安的意味,对吧?这可不是一个随随便便就能遇到的家伙,它的出场,往往伴随着一些更深层次的哲学探讨,或者说是人类内心深处那些隐秘的欲望与挣扎。要说“墨菲斯托”,最出名、也最深入人心的形象,无疑来自于德国文学巨匠歌德的传世之作——《浮士德》。在《浮士.............
  • 回答
    说起巅峰考辛斯,那可真是一号人物。当时的他,绝不是那种你看到就觉得“哦,又一个能得分的内线”那么简单。他身上有着一种罕见的、糅合了野兽派和技术流的特质,放在今天的联盟里,就算不是顶尖,也绝对是能搅动风云的那个。得分能力:无解的火力输出首先,得分这块,巅峰的“表妹”是真的炸裂。他拥有一套非常全面的进攻.............
  • 回答
    东欧足坛,尤其是斯拉夫语国家,你时不时会看到“迪纳摩”(Dynamo)和“斯巴达”(Spartak)这两个名字,感觉它们像是那里足球的“标配”一样。它们可不是什么随随便便起的绰号,背后都有着一段挺有意思的历史和文化渊源。 迪纳摩 (Dynamo)“迪纳摩”这个词,最直接的来源就是发电机。想象一下,在.............
  • 回答
    厄琉西斯密仪,是古希腊宗教活动中最为神秘和庄重的一环,笼罩着一层近乎不可言说的面纱。这场持续了近两千年的盛会,以古希腊神话中冥府女王珀耳塞福涅(Persephone)与大地之母德墨忒尔(Demeter)之间的故事为核心,在雅典附近的厄琉西斯(Eleusis)举行,为参与者提供了一种与生死、轮回和来世.............
  • 回答
    .......
  • 回答
    要说《星球大战7:原力觉醒》里最高领袖斯努克的来头,那可真是个让人摸不着头脑的谜团。电影里并没有给他一个明确的起源故事,这反而是他最吸引人的地方之一,也让不少粉丝展开了各种各样的猜测和讨论。首先,我们需要知道的是,斯努克是“第一秩序”的领导者。在帝国覆灭的三十年后,第一秩序悄然崛起,并且比帝国时期更.............
  • 回答
    老铁们,这事儿我倒是知道点儿!你说的那个“谢姆斯耶”,在蒙古语里其实是个挺有意思的词,它不是一个单一的字或者词组,更像是一个有故事的表达。首先,我们得拆开来看。蒙古语里,很多词的构成都有点像搭积木,一层一层加上去,意思就变了。你说的“谢姆斯耶”如果写成蒙古文,大概率是“сэмжээр”(semjїї.............

本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度google,bing,sogou

© 2025 tinynews.org All Rights Reserved. 百科问答小站 版权所有