五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊

【數(shù)學(xué)競賽】階乘的估計(jì)——斯特林公式(上)

2023-07-04 17:06 作者:Lemma_  | 我要投稿

在數(shù)學(xué)中,階乘大小的估計(jì)是一個(gè)常見的問題,而階乘大小的量級也很尷尬。當(dāng)n充分大時(shí),n!大于任意指數(shù)函數(shù),而又小于n^n。

于是斯特林公式(Stirling's approximation)便很好得估計(jì)了階乘的數(shù)量級。在本篇文章,我們重點(diǎn)通過分析學(xué)方法證明斯特林公式,并給出一些常用結(jié)論;在下一篇文章我們重點(diǎn)介紹其在數(shù)學(xué)競賽中的運(yùn)用。

注意:學(xué)習(xí)本文需要熟練掌握極限、積分基本知識(shí)

一、Wallis公式

Wallis公式是證明斯特林公式的前提,也與階乘有關(guān),在此我們需要引入另一種階乘符號:

(2n)!!%3D2%5Ctimes%204%5Ctimes%206%5Ctimes%20...%5Ctimes%202n;(2n-1)!!%3D1%5Ctimes%203%5Ctimes%205%5Ctimes%20...%5Ctimes%20(2n-1)。


接下來我們引入定積分I_n%3D%5Cint_%7B0%7D%5E%7B%5Cfrac%7B%5Cpi%7D%7B2%7D%20%7Dsin%5Enxdx%20

u%3Dsin%5E%7Bn-1%7Dx%2Cv%3Dcosx

利用分部積分:I_n%3D-%5Cint_%7B0%7D%5E%7B%5Cfrac%7B%5Cpi%20%7D%7B2%7D%20%7D%20sin%5E%7Bn-1%7Dxdcosx

%3D-%5Cint_%7B0%7D%5E%7B%5Cfrac%7B%5Cpi%20%7D%7B2%7D%20%7D%20udv%3D%5B-uv%5D%5E%7B%5Cfrac%7B%5Cpi%7D%7B2%7D%20%7D_0%2B%5Cint_%7B0%7D%5E%7B%5Cfrac%7B%5Cpi%7D%7B2%7D%20%7Dvdu%20

%3D%5Cint_%7B0%7D%5E%7B%5Cfrac%7B%5Cpi%7D%7B2%7D%20%7Dcosxdsin%5E%7Bn-1%7Dx%20

利用積分性質(zhì):

上式%3D(n-1)%5Cint_%7B0%7D%5E%7B%5Cfrac%7B%5Cpi%7D%7B2%7D%20%7Dcos%5E2xsin%5E%7Bn-2%7Dxdx%20

將積分分為兩部分%3D(n-1)I_%7Bn-2%7D-(n-1)I_n

由此I_n%3D%5Cfrac%7Bn-1%7D%7Bn%7DI_%7Bn-2%7D%20

借助I_0%3D%5Cfrac%7B%5Cpi%7D%7B2%7D%3BI_1%3D1%20

累乘可得:I_%7B2n%7D%3D%5Cfrac%7B%5Cpi%7D%7B2%7D%5Cfrac%7B(2n-1)!!%7D%7B(2n)!!%7D%20%20;I_%7B2n-1%7D%3D%5Cfrac%7B(2n-2)!!%7D%7B(2n-1)!!%7D%20

而又由序列的遞減性質(zhì):

I_%7B2n-1%7D%3EI_%7B2n%7D%3EI_%7B2n%2B1%7D

%5Cfrac%7B(2n-2)!!%7D%7B(2n-1)!!%7D%3E%5Cfrac%7B%5Cpi%7D%7B2%7D%5Cfrac%7B(2n-1)!!%7D%7B(2n)!!%7D%20%3E%5Cfrac%7B(2n)!!%7D%7B(2n%2B1)!!%7D%20%20%20

%5Cfrac%7B2n%2B1%7D%7B2n%7D%20%3E%5Cfrac%7B(2n%2B1)%5Cpi%7D%7B2%7D%5B%5Cfrac%7B(2n-1)!!%7D%7B(2n)!!%7D%20%5D%5E2%20%3E1

根據(jù)夾逼準(zhǔn)則得到Wallis公式:

%5Clim_%7Bn%5Cto%2B%E2%88%9E%7D%20%5Cfrac%7B1%7D%7B2n%2B1%7D%20%5B%5Cfrac%7B(2n)!!%7D%7B(2n-1)!!%7D%5D%20%20%5E2%3D%5Cfrac%7B%5Cpi%7D%7B2%7D%20

二、Stirling公式

證明斯特林公式需要我們引入序列a_n%3D%5Cfrac%7Bn!%7D%7B%5Csqrt%7Bn%7D%20(%5Cfrac%7Bn%7D%7Be%7D%20)%5En%7D%20

這個(gè)序列單減且有下界,我們留給讀者證明。

接下來,A%3D%5Clim_%7Bn%5Cto%2B%E2%88%9E%7D%20a_n%20

由Wallis公式:

%5Cfrac%7B%5Cpi%7D%7B2%7D%3D%5Clim_%7Bn%5Cto%2B%E2%88%9E%7D%20%5Cfrac%7B1%7D%7B2n%2B1%7D%5B%5Cfrac%7B(2n)!!%7D%7B(2n-1)!!%7D%5D%20%5E2%20%20

%3D%5Clim_%7Bn%5Cto%2B%E2%88%9E%7D%20%5Cfrac%7B2%5E%7B4n%7D%5B%5Cfrac%7B(n!)%5E2%7D%7B(2n)!!%7D%20%5D%5E2%7D%7B2n%2B1%7D%20%20

%3D%5Clim_%7Bn%5Cto%2B%E2%88%9E%7D%20%5Cfrac%7B2%5E%7B4n%7D%5B%5Cfrac%7B(A%5Csqrt%7Bn%7D%20(%5Cfrac%7Bn%7D%7Be%7D)%5En)%5E2%20%7D%7BA%5Csqrt%7B2n%7D(%5Cfrac%7B2n%7D%7Be%7D)%5E%7B2n%7D%20%20%7D%20%5D%5E2%7D%7B2n%2B1%7D%20%20

%3D%5Cfrac%7BA%5E2%7D%7B4%7D%20%20


(以上步驟有些繁雜,讀者請自行計(jì)算驗(yàn)證)

A%3D%5Csqrt%7B2%5Cpi%7D%20

由此可知:n!%5Csqrt%7Bn%7D%20(%5Cfrac%7Bn%7D%7Be%7D)%5En%20同階!

最后我們以兩個(gè)常用的不等式作為延伸結(jié)束文章,請讀者將其作為練習(xí)自行完成。

(提示:(1%2Bx%5E%7B-1%7D)%5Ex%3Ce%3C(1%2Bx%5E%7B-1%7D)%5E%7Bx%2B1%7D

2(%5Cfrac%7Bn%2B1%7D%7Be%7D)%5E%7Bn%2B1%7D%3E%20n!%3Ee(%5Cfrac%7Bn%7D%7Be%7D%20)%5En

%5Cfrac%7B(n%2B1)%5E%7Bn%2B1%7D%7D%7Be%5En%7D%3En!%3E%5Cfrac%7B(n%2B1)%5En%7D%7Be%5En%7D%20%20

【數(shù)學(xué)競賽】階乘的估計(jì)——斯特林公式(上)的評論 (共 條)

分享到微博請遵守國家法律
蚌埠市| 宜兰县| 大宁县| 景德镇市| 荆门市| 巴林右旗| 广灵县| 航空| 林周县| 尖扎县| 岳普湖县| 汪清县| 报价| 和田县| 绥宁县| 蒙城县| 宣化县| 革吉县| 沾化县| 达拉特旗| 礼泉县| 郸城县| 当阳市| 乾安县| 太白县| 奉新县| 咸阳市| 临夏市| 利津县| 广河县| 伊春市| 水城县| 兴和县| 崇州市| 五家渠市| 广灵县| 嘉祥县| 金沙县| 鸡泽县| 安溪县| 平顶山市|