SPECODER's Blog

越然独立,卓而胜己!
最佳止步问题(optimal stopping)[3]

调和级数与欧拉常数

SPECODER posted @ Oct 16, 2011 02:40:44 AM in string maths() with tags 调和级数 欧拉常数 , 3258 readers

 

形如:\[\sum_{i=1}^{n}\frac{1}{i}=1+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{n}\] 的级数称作调和级数。

数百年前,数学家们就对其极限长生了兴趣:

即:\[\lim_{n\rightarrow+\infty}\sum_{i=1}^{n}\frac{1}{i}\]是否存在。(n ,i 均为自然数)

下面给出最简单也是最显而易见的证明:

\[n\rightarrow+\infty\]

 \begin{displaymath}\begin{split}\sum_{i=1}^{n}\frac{1}{i}=&1+\underbrace{\frac{1}{2}+\frac{1}{3}}_{2}+\underbrace{\frac{1}{4}+\frac{1}{5}+\frac{1}{6}+\frac{1}{7}}_{4} + \cdots\,\\<&\,1+2 \times \frac{1}{2}+4 \times \frac{1}{4}+\cdots\\=&1+1+1+\cdots \end{split}\end{displaymath}

显然\[\lim_{n\rightarrow+\infty}\sum_{i=1}^{n}1\] 是不存在的。

之后,数学家们又发现了其他的一些性质,其中最著名的就是欧拉常数了:

\[\lim_{n\rightarrow+\infty}\Big[\sum_{i=1}^{n-1}\frac{1}{i}-\ln(n)\Big]\approx0.57721\]

左式最早由欧拉在1740年,证明极限存在,且估算出了小数点后5位。

下面让我们来证明,左式极限存在,用的是最简单的方法,即证:左式单调有界。

1)单调性:

令:\[a_n=\sum_{i=1}^{n-1}\frac{1}{i}-\ln(n)=1+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{n-1}-\ln(n)\]

则:\[a_{n+1}=\sum_{i=1}^{n}\frac{1}{i}-\ln(n+1)=1+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{n}-\ln(n+1)\]

\[a_{n+1}-a_{n}=\frac{1}{n}-\ln(\frac{n+1}{n})=\frac{1}{n}\times1-\int_{n}^{n+1}\frac{1}{x} d(x)\]

为了判别上式的符号,我们利用数形结合:

我们可以看到:

\[\int_{n}^{n+1}\frac{1}{x} d(x)\] 的面积就是 蓝色的面积+灰色的面积;

\[\frac{1}{n}\times1\] 的面积就是 蓝色的面积+灰色的面积+红色的面积;

\[\frac{1}{n+1}\times1\] 的面积就是 蓝色的面积;

显然:\[\frac{1}{n+1}\,< \int_{n}^{n+1}\frac{1}{x}d(x)\,<\,\frac{1}{n}\],

即: \[\frac{1}{n+1}\,< \ln(\frac{n+1}{n})\,<\,\frac{1}{n}\]

所以:\[a_{n+1}-a_{n}\,>\,0\]

结论: \[a_{n}\]为一个递增序列。

2)有界性:(利用不等式\[\frac{1}{n+1}\,< \ln(\frac{n+1}{n})\,<\,\frac{1}{n}\])

\begin{displaymath}\begin{split}\[a_n=&\sum_{i=1}^{n-1}\frac{1}{i}-\ln(n)\\=&1+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{n-1}-\ln(n)\\<&1+\ln(\frac{2}{1})+\ln(\frac{3}{2})+\cdots+\ln(\frac{n-1}{n-2})-\ln(n)\\=&1+\ln(\frac{n-1}{n})=1+\ln(1-\frac{1}{n})\,<\,1\end{split}\end{displaymath}

结论:\[a_{n}\]为一个有上界的序列。

综合,1)和 2)可知:\[\lim_{n\rightarrow+\infty}\Big[\sum_{i=1}^{n-1}\frac{1}{i}-\ln(n)\Big]\]存在,且小于1。

数学界称其为欧拉常数,其值约为0.577

AAA said:
May 01, 2022 05:01:28 PM

Oh my goodness! an incredible article dude. Thank you Nonetheless I’m experiencing challenge with ur rss . Don know why Unable to subscribe to it. Is there anyone getting similar rss drawback? Anybody who knows kindly respond. Thnkx Selling Merchant Services

 

 

=======================================

 

 

Very interesting info !Perfect just what I was looking for! Merchant Account Affiliate Program

 

 

================================================

 

yourself’m as burning with excitement along accumulative concentrating. alter ego was rather apocalyptic by the mated ethical self went up to. It’s punk up to closed ego dispirited. All respecting those topics are movables her should discover no end touching unpronounced. Thanks so much! North American Bancard Referral Program

AAA said:
Jun 06, 2022 03:45:13 PM

Heya i’m for the first time here. I found this board and I find It truly helpful & it helped me out much. I hope to present one thing again and help others like you aided me. iphone trade in

meidir said:
Feb 09, 2023 02:16:46 PM

I very lucky to find this website on bing, just what I was searching for too saved to bookmarks. Software Contract Lawyer


Login *


loading captcha image...
(type the code from the image)
or Ctrl+Enter