高中数学竞赛专题8-15 .pdfVIP

专题八 数学奥林匹克专题讲座素数 上海市上海中学 顾滨 素数是数论中核心的问题之一，因为素数的定义如此简单，分布却如此不规律. 关于素数，我们知道的也很少，接下来我们将介绍有关素数的一些核心问题，并 对其中一些加以讨论. 一.关于素数无穷多. Euclid 第一个证明了：素数有无穷多个. 【定理1 （Euclid ）】：素有无穷多个. 它的证明是很经典的无穷递推法，当然目前也有其它证法，有兴趣的同学可以 参看《The proof from the book一书，这里就略去了.下面我们来证明更强的结论： 1 【定理2 （Euler ）】    （这里 表示对所有的素数求和，以后类同）  p p p  1 1   1 证明：首先