国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網(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ì)——斯特林公式(上)的評論 (共 條)

分享到微博請遵守國家法律
高邮市| 永安市| 海原县| 鄱阳县| 宁河县| 商水县| 易门县| 巴塘县| 大冶市| 博兴县| 永济市| 安国市| 酒泉市| 濮阳县| 桦川县| 盘锦市| 静宁县| 盈江县| 华安县| 扬中市| 吉林市| 波密县| 海宁市| 武邑县| 桂林市| 营口市| 潍坊市| 额济纳旗| 灌阳县| 土默特左旗| 江陵县| 巴林左旗| 普宁市| 吐鲁番市| 武城县| 亚东县| 克东县| 砀山县| 丹凤县| 贡山| 赤峰市|