文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 初中教育 > 中考 > 高中数学竞赛专题8-15
侵权投诉

高中数学竞赛专题8-15

专题八 数学奥林匹克专题讲座-----素数

上海市上海中学 顾滨

素数是数论中核心的问题之一,因为素数的定义如此简单,分布却如此不规律.关于素数,我们知道的也很少,接下来我们将介绍有关素数的一些核心问题,并对其中一些加以讨论.

一.关于素数无穷多. 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,其他情况

第1页

你可能喜欢

  • 高中数学竞赛辅导
  • 高中数学竞赛函数
  • 试题答案
  • 模拟试题1答案
  • 浙江省高中数学竞赛
  • 辽宁高中数学竞赛
  • 高中数学竞赛试题
  • 高中数学竞赛讲义

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email