Euler 乘积公式
来源:互联网 发布:大疆无人机无网络连接 编辑:程序博客网 时间:2024/05/17 22:53
怎么会想起要翻译 Euler 乘积公式的证明呢? 因为打算在不远的将来写写 Riemann 猜想, 这是上个世纪的数学家们没能啃下来的命题中最著名的一个。 Euler 乘积公式是 Riemann 研究素数分布的起点之一, 也是他提出 Riemann 猜想的著名论文中的第一个公式。
Euler 乘积公式: 对任意复数 s, 若 Re(s)>1, 则: Σn n-s = Πp(1-p-s)-1
这一公式是 Leonhard Euler (1707 - 1783) 于 1737 年在一篇题为 «对无穷级数的若干观察» 的论文中提出并加以证明的, 式中 n 为自然数, p 为素数。 Euler 乘积公式将一个对自然数的求和表达式与一个对素数的连乘积表达式联系在一起, 蕴涵着有关素数分布的重要信息。 这一信息在隔了漫长的 122 年之后终于被 Bernhard Riemann (1826 - 1866) 所破译, 于是便有了 Riemann 的著名论文 «论小于给定数值的素数个数»。 为了纪念 Riemann 的贡献, Euler 乘积公式左端的求和式被冠以 Riemann 的大名, 并沿用 Riemann 使用过的记号 ζ(s), 称为 Riemann ζ 函数。
Euler 乘积公式的证明十分简单, 唯一要小心的就是对无穷级数和无穷乘积的处理, 不能随意使用有限级数和乘积的性质。 我们在下面证明的是一个更为普遍的结果, Euler 乘积公式将作为该结果的一个特例出现。
广义 Euler 乘积公式[注一]: 设 f(n) 满足 f(n1)f(n2) = f(n1n2), 且 Σn|f(n)| < ∞, 则:
Σnf(n) = Πp[1+f(p)+f(p2)+f(p3)+ ...]
证明: 由于 Σn|f(n)| < ∞, 因此 1+f(p)+f(p2)+f(p3)+ ... 绝对收敛。 考虑连乘积中 p < N 的部分 (有限项), 由于级数绝对收敛, 乘积又只有有限项, 因此可以使用与普通有限求和及乘积一样的结合律及分配律。 利用 f(n) 的乘积性质可得:
Πp<N[1+f(p)+f(p2)+f(p3)+ ...] = Σ'f(n)
其中右端求和对所有只含 N 以下素数因子的自然数进行 (每个这样的自然数只在求和中出现一次, 因为自然数的素数分解是唯一的)。 由于所有本身在 N 以下的自然数显然都只含 N 以下的素数因子, 因此 Σ'f(n) = Σn<Nf(n) + R(N), 其中 R(N) 为对所有大于等于 N 但只含 N 以下素数因子的自然数求和的结果。 由此我们得到:
Πp<N[1+f(p)+f(p2)+f(p3)+ ...] = Σn<Nf(n) + R(N)
要使广义 Euler 乘积公式成立, 只需证明 limN→∞R(N) = 0 即可。 后者是显然的, 因为 |R(N)| ≤ Σn≥N|f(n)|, 而 Σn|f(n)| < ∞ 表明 limN→∞Σn≥N|f(n)| = 0, 从而 limN→∞|R(N)| = 0。 Q.E.D.
由于 1+f(p)+f(p2)+f(p3)+ ... = [1-f(p)]-1, 因此广义 Euler 乘积公式也可以写成:
Σnf(n) = Πp[1-f(p)]-1
在广义 Euler 乘积公式中取 f(n) = n-s, 则显然 Σn|f(n)| < ∞ 对应于 Euler 乘积公式中的条件 Re(s)>1, 而广义 Euler 乘积公式退化为 Euler 乘积公式。
从上述证明中我们可以看到, Euler 乘积公式成立的关键在于每一个自然数都具有唯一素数分解式这一基本性质 (即所谓的算术基本定理)。
Euler 本人的证明: 除了上述证明方法外, Euler 原始论文中的证明方法也相当简洁, 值得介绍一下。 仍以广义 Euler 乘积公式为框架, 注意到 (利用 f(n) 的性质):
f(2)Σnf(n) = f(2)+f(4)+f(6)+ ...
因此:
[1-f(2)]Σnf(n) = f(1)+f(3)+f(5)+ ...
等式右端所有含有因子 2 的 f(n) 项都消去了 (这种逐项对消有赖于 Σn|f(n)| < ∞, 即 Σnf(n) 绝对收敛)。 类似地, 以 [1-f(3)] 乘以上式则右端所有含有因子 3 的 f(n) 项也都消去了, 依此类推, 将所有 [1-f(p)] (p 为素数) 乘上后右端便只剩下了 f(1), 即:
Πp[1-f(p)]Σnf(n) = f(1) = 1
其中最后一步再次使用了 f(n) 的性质 (f(1)f(n)=f(n) → f(1)=1)。 将无穷乘积移到等式右边显然就得到了广义 Euler 乘积公式。 有兴趣的朋友不妨试着将上述最后几步用极限的语言严格表述一下。
推论: Riemann ζ 函数 ζ(s) 在 Re(s)>1 没有零点。
证明: 设 Re(s)=a, 则 Euler 乘积公式给出:
|ζ(s)| = Πp|1-p-s|-1 ≥ Πp(1+p-a)-1 = exp[-Σpln(1+p-a)]
注意到对于任何 x>0, ln(1+x)<x, 因此由上式可进一步推得:
|ζ(s)| ≥ exp[-Σpp-a] > 0
其中最后一步是因为对于 a>1, Σpp-a 收敛。 Q.E.D.
注释
- 这一公式并无通用名称, 姑且称之为 “广义 Euler 乘积公式”。
- Euler 乘积公式
- Euler公式
- 莱布尼兹乘积微分公式证明纠错
- uva That Nice Euler Circuit(计算几何 欧拉公式)
- POJ--2284--That Nice Euler Circuit【平面图欧拉公式】
- That Nice Euler Circuit - POJ 2284 欧拉公式
- 由Euler命名的数学符号和公式
- Euler
- 经典证明:不用数学归纳法直接推导平面图的Euler公式
- 求解常微分方程初值问题之改进Euler法:预报-校正公式
- Euler 的面(Face,F)、顶(Vertex,V)、棱(Edge,E)公式
- project euler problem 15(错误原因,溢出。该题可以用二项式系数公式算出结果)
- 公式
- 公式
- 公式
- 公式
- 公式
- 公式
- Random的观察
- 汉字计算与甲骨文
- 日语面试自我介绍
- 我做为程序员站长这样推广自己的网站
- 加分
- Euler 乘积公式
- Bertrand 假设
- MCS-51单片机的串行口
- 很受用!
- 定义C/C++全局变量/常量几种方法的区别(转)
- 科学的目的
- 2010年十大热门技术(转)
- 谷歌中国:无法施展之痛
- 一个人做一个网站需要做的工作量评估