最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

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

分享到微博請遵守國家法律
伊金霍洛旗| 哈巴河县| 青冈县| 汝阳县| 宣汉县| 民权县| 昌都县| 革吉县| 金门县| 和平区| 大足县| 沛县| 舟曲县| 霍山县| 金门县| 隆尧县| 普格县| 贡嘎县| 凤台县| 峨眉山市| 天峻县| 乳源| 白城市| 东方市| 鹤岗市| 松桃| 合江县| 都江堰市| 万安县| 秦安县| 和平县| 砀山县| 成武县| 东阿县| 秦皇岛市| 昌乐县| 胶南市| 阳高县| 冀州市| 巴塘县| 隆昌县|