数学

调和级数

级数 \sum_\limits{n = 1}^\infty \frac{1}{n} 称为调和级数,它发散到无穷大。 该级数发散到无穷大,说明自然数的倒数和无界,可以大于任意给定的正数。

调和级数发散证明

见 [[级数收敛性判断#p 级数#证明]] 。

调和级数与对数

调和级数与 Euler 常数 \gamma

Euler 常数 \gamma 的定义

记数列 x_n = \sum_\limits{k = 1}^n \frac{1}{k} - \ln{n} ,则该数列收敛。我们将该数列的极限记为 \gamma ,称为 Euler 常数。

数列收敛性的证明

思路:使用单调有界收敛定理。利用对数不等式,将累加转化为累乘。

由自然对数的底 \mathrm{e} 的性质,有

\left( 1 + \frac{1}{n} \right)^n \le \mathrm{e} \le \left( 1 + \frac{1}{n} \right)^{n + 1};

取自然对数,变形得到

\frac{1}{n + 1} < \ln \frac{n + 1}{n} < \frac{1}{n}.

于是

x_{n + 1} - x_n = \frac{1}{n + 1} - \ln \frac{n+1}{n} < 0.

即数列单调递减。又有

\begin{aligned} x_n &= 1 + \frac{1}{2} + \cdots + \frac{1}{n} - \ln n \\ &> \ln \left(\frac{2}{1}\right) + \ln \left(\frac{3}{2}\right) + \cdots + \ln \left(\frac{n+1}{n}\right) - \ln n \\ &= \ln \left(\frac{2}{1}\times\frac{3}{2}\times\cdots\times\frac{n+1}{n}\right) - \ln n \\ &= \ln{(n + 1)} - \ln {n} = \ln{\left(\frac{n + 1}{n}\right)} > 0. \end{aligned}

所以数列有下界。由单调有界收敛定理,该数列收敛。

Euler 常数基本性质

\gamma = 0.577 \cdots ,也即 0 < \gamma < 1 。 尚未证明 \gamma 是无理数还是有理数。

调和级数部分和的增长率与不等式

增长率

\sum_\limits{k=1}^n \frac{1}{k} 与 \ln n 是等价无穷大,也就是说

\lim_{n \to \infty} \frac{\displaystyle \sum_\limits{k=1}^{n} \frac{1}{k}}{\ln n} = 1;

或者 \sum_\limits{k=1}^n \frac{1}{k} = \Theta(\ln n) 。 这一结论由 \sum_\limits{k=1}^n \frac{1}{k} - \ln n 收敛即可推出(两边同除 \ln n 然后取极限)。

不等式

\ln {(n + 1)} \le \sum_{k = 1}^n \frac{1}{k} \le 1 + \ln n.

这一不等式给出调和级数部分和的一个更精确的估计。

证明

思路:积分放缩,借助 \int \frac{1}{x} \mathrm{d} x= \ln x + C 证明。

不等式前半部分可由前面 调和级数 中的证明过程得到。但也可以用积分放缩方法得到。

将 1, \frac{1}{2}, \dots, \frac{1}{n} 视为宽为 1 ,高为 \frac{1}{k} 的小矩形,则它们能完全盖住函数 f(x) = \frac{1}{x} 在区间 [1, n + 1] 的曲边梯形,所以:

\begin{aligned} & 1 + \frac{1}{2} + \cdots + \frac{1}{n} \\ > & \int_{1}^{2} \frac{1}{x} \mathrm{d}x + \int_{2}^{3} \frac{1}{x} \mathrm{d}x + \cdots + \int_{n}^{n+1} \frac{1}{x} \mathrm{d}x \\ = & \int_{1}^{n + 1} \frac{1}{x} \mathrm{d}x = \ln(n + 1). \end{aligned}

同理,将 1 单独抽出,可以发现 \frac{1}{2}, \dots, \frac{1}{n} 可以被 [1, n] 的曲边梯形包含,则

\begin{aligned} & 1 + \frac{1}{2} + \cdots + \frac{1}{n} \\ < & 1+ \int_{1}^{2} \frac{1}{x} \mathrm{d}x + \cdots + \int_{n - 1}^{n} \frac{1}{x} \mathrm{d}x \\ = & 1 + \int_{1}^{n} \frac{1}{x} \mathrm{d}x = 1 + \ln n. \end{aligned}
BEYOND THE ARTICLE

读完了,有什么想法?

阅读已保存的问答示例,并循着引用回到原文。

查看公开问答示例
— 本文完 — 返回文章列表