专题八 数学奥林匹克专题讲座-----素数
上海市上海中学 顾滨
素数是数论中核心的问题之一,因为素数的定义如此简单,分布却如此不规律.关于素数,我们知道的也很少,接下来我们将介绍有关素数的一些核心问题,并对其中一些加以讨论.
一.关于素数无穷多. Euclid 第一个证明了:素数有无穷多个. 【定理1(Euclid)】:素有无穷多个.
它的证明是很经典的无穷递推法,当然目前也有其它证法,有兴趣的同学可以参看《The proof from the book>>一书,这里就略去了.下面我们来证明更强的结论:
【定理2(Euler)】
p
1
(这里 表示对所有的素数求和,以后类同)
pp
111
证明:首先证明Euler恒等式:设实数s 1,则 1 s 2s s①
p pp n 1n( 表示对所有的素数求积,以后类同).
p
我们已经熟知当s 1时,上式的右边的级数是绝对收敛的,而由于算术基本定
理,若将上式左边逐项展开,则对每个n,由于n恰有唯一的一种方法表为
1 1 2
p1p2 ,因此s恰出现一次,即证得Euler恒等式.
n
1 1 ps ps
现将Euler恒等式化为: s.两边取对数得 ln s ln( s). s
n 1npp 1pn 1n p 1
1 ps 1
1x得): s 1 ln s利用不等式x ln( ln( s).令s 1即知
pppn 1n p 1 111111
ln( ) ,又 1,故 成立.
pp 1n 1npp 1ppp(p 1)ppp
Euler这一证明有着很浓的解析色彩,将孤单的素数与全体正整数通过①式联系起来了,我们在后面证明Dirichlet定理时将用到一样的思想.另外利用①式可
6
以证明任取两数互素的概率为2,但这已经离开主题较远,暂不考虑.
为了以后的需要,我们先来定义一些函数: 若
k 1 2
n p1p2 pk( j 1,j 1,2, ,k)
,则定义函数
(n) n(1
111
)(1 ) (1 ); p1p2pn
lnp,若n pm,m 1;
定义函数 (x) lnp;以及函数 (n) .以下我们一般以x
p x
0,其他情况
高中数学竞赛专题二 数列_高二数学_数学_高中教育_教育专区。高中数学竞赛专题讲座...b8 = 59 ,于是每个区间段中 恰有 15 个{ a n }的项,8 个{ bn }的...
高中数学竞赛专题讲座之 排列组合 二项式定理和概率 一. 排列组合二项式定理 1 ...1/5 D. 4/15 2. (2006 年南昌市)甲、乙两人进行乒乓球单打决赛,采用五...
高中数学竞赛专题讲座之 排列组合 二项式定理和概率 一. 排列组合二项式定理 排列...1/5 D. 4/15 2. 2006 年南昌市)甲,乙两人进行乒乓球单打决赛,采用五局...
高中数学竞赛专题讲座之一:集合与函数_高一数学_数学_高中教育_教育专区。北京英才苑...15 . 2006 陕西赛区预赛) (20 分 ) 设 P ( x + a, y1 )、Q ( ...
x=π ( C ) 3.(2006 年南昌市)若三角形的三条高线长分别为 12,15,20,...8页 5下载券 高中数学竞赛专题讲座之... 4页 3下载券 高中数学竞赛专题讲座...
高中数学竞赛辅导专题——三角恒等式与三角不等式三角函数是高中数学的重要内容,它的求解需要运用数学中的各种思想方 法,本讲介绍三角公式的应用、三角函数求值,以及...
高中数学竞赛专题讲座之七 排列 组合 二项式定理和概率_教学案例/设计_教学研究_教育专区。数学高中数学竞赛专题讲座之 排列组合 二项式定理和概率 排列组合二项式定理...
高中数学竞赛专题讲座---数学归纳_高三数学_数学_高中...(或同一列)的 8 个木块同时朝一个方向一起转动....文档贡献者 chilly1228 贡献于2011-03-15 ...
高中数学竞赛专题讲座---同余理论及其应用(二)_学科竞赛_高中教育_教育专区。数论...1) 48, ( 结合 k ? 1≥7, 可知 k ? 1=8, 12, 或 48, 24 ...
高中数学竞赛专题讲座—... 4页 2下载券 2012高中数学竞赛——凸... 7页 2...? ? ( x ? 1) 2 (3x ? 8) ? 0 ,从而当 0<x<3 时,不等式①成立...
热门文档