辛答拉姆筛法——寻求素数的一种方法

“厄拉多塞筛法”是一种古老的寻求素数的方法,这种方法简便易行,因而广为流传．而“辛答拉姆筛法”却鲜为人知,下面作简单介绍．     

"大互联网梅森素数寻求(GIMPS)"研究计划进展

梅森素数是一种特殊的素数,它的研究与寻求一直是数论研究的代表性问题之一.寻求梅森素数之路艰辛曲折,其计算复杂性对现代计算能力极具挑战.计算机网络技术的发展,特别是能使虚拟组织共享计算资源的全球分布计算技术,使得寻求速度大大加快.本文综述寻求梅森素数的最新进展及历史进程,并介绍寻求梅森数所用的分布计算技术.     

关于素数等差数列的一组结论

文[1]讨论了三个素数成等差数列的问题,给出了三个素数a,a+d,a+2d成等差数列的三个猜想.猜想1设三个数a,a+d,a+2d构成一个等差数列,其中a和d都是正整数.当d是奇数时,不论a取何值,a,a+d,a+2d不可能都是素数.猜想2设三个数a,a+d,a+2d构成一个     

一个素数和一个素数的平方和问题

H表示一个正整数N的集合,使对任意的正整数q,同余方程a+b~2≡N(mod q)在模q的既约剩余系中有解a;b.E(x)表示N≤x,N∈H,但不能表成p_1+p_2~2=N的数的个数,其中p_1,p_2个表示素数,则E(x)<相似文献   

素数的判定

一个大于1的整数,如果只能被1和它本身所整除,则这个正整数叫做素数,否则叫做合数。开头的几个素数是2,3,5,7,…。为了进一步找出更多的素数,大约在公元前250年,     

趣数一箩筐

我们学过的数,你能说出哪些名称？我先来说,素数、合数、奇数、偶数、整数、分数、有理数、无理数等等。这些都是我们熟悉的数,然而下面这些有趣的数你听说过吗？     

一个素数和两个素数的平方和问题

本文证明了最多有O(N13/30+ε)个例外之外,所有的正的奇整数n≤N,n≡0或1(mod 3)能表示成一个素数和两个素数的平方和.     

素数个数的估计

素数是数学中最重要、最基本的概念之一．关于素数个数的讨论,早在两千多年前,古希腊学者欧几里得（Ｅｕｃｌｉｄ）已在其名著《几何原本》中给出且证明：素数有无穷多个．人们又发现素数在自然数中所占比例很小,若记π（ｘ）为不超过ｘ的素数个数,数学大师欧拉（Ｌ．Ｅｕｌｅｒ）证明了下面的结论．ｌｉｍｘ→∞π（ｘ）ｘ＝０．然而对于π（ｘ）的估计都经历了极为漫长的过程．１８世纪以前,人们已经知道：在ｎ～２ｎ－２之间（ｎ为自然数）至少有一个素数,在ｎ～２ｎ之间至少有两个素数．利用爱拉托色尼（Ｅｒａｔｏｓｔｈｅｎｅｓ…     

神奇的梅森素数

在刘老师讲质数时,我想：既然质数除了2以外,都是奇数,那不是说明质数正好是一个偶数减1吗？那这样的偶数有没有规律呢？为了解决疑问,我把3、5、7、11、13、17、19、23、29、31……这些较小的质数都加1,看看得到的偶数分别是哪些。     

神奇的伪素数

在浩瀚元垠数的天庭 ,有一种神奇的伪素数 ,它像一块磁石 ,紧紧吸引着数论专家的心灵 .1　费马小定理引发出的奇异法国业余数学家费马 (Ｆｅｒｍａｔ) 1 6 4 0年 6月给本国神甫数学家梅森 (Ｍ .Ｍｅｒｓｅｎｎｅ ,1 5 88- 1 6 4 8)的一封信提出一个命题 :若ｎ是素数 ,则 2 ｎ- 2可被 2ｎ除尽 .同年 1 0月 1 8日给本国数学家德贝西(Ｂ .Ｆ .ｄｅＢｅｓｓｉｅ,1 6 0 5 - 1 6 75 )的信中又说 ,他已证明了一个更广的命题 :若ｐ是一个素数 ,且ａ不能被ｐ整除 ,则ａｐ- 1 - 1能被ｐ整除 (等价的说法是ａｐ-ａ能被素数ｐ整除 ) .后人称此为费马小定…     

素数变数的线性方程组

<正> 引言 在苹雁庚教授的著作“堆曼素数箫”第十二章中曹握提出了阴龄整保数素数燮数的腺性方程粗的解的问题.这个问题是有名的(?)定理的自然推广.1937年苏联(?)院士首先证明了任何充分大的奇整数 N 都能表成三个素数之和,且如令 I(N) 为表示法的种数,则     

缠绕趣题一例

解缠绕题的关键是把空间几何问题转化为平面几何题,但对初中生来说,由于空间想象能力还不完善,所以转化成怎样的平面图形也就成了这类问题的难点.同学们动手实践,利用模型边感知、边认识、边转化.转化成平面图形后,还应能准确判断原题中隐含的对应关系,再利用解直角三角形的知识,此类问题就很容易得到解决.     

关于一个素数和一个素数的k次方和问题

设k≥2,且Hk表示一个正整数n的集合,使得该集合中的元素满足a+bk≡n(modq)对任意的q,在模q的既约剩余系中有解,令Dk(N)表示所有的n≤N,且n∈Hk且不能表成p1+p2k=n形式的整数.那么在GRH下, Dk(N)相似文献   

关于一个素数和一个素数的k次方和问题

设k≥2,Hk表示一个正整数n的集合,使对任意的正整数q,同余方程a+b2三n(modq)在模q的既约剩余系中有解a,b.Dk(N)表示n≤N,n∈Hk,但不能表成p1+p22=n的数的个数,其中p1,p2表示素数.则在GRH下,Dk(N)<<N1-1/k(h(k)+1)+ε,这里k=2,3;h(2)=2,h(3)=8.     

小素数的陈氏定理

令N为一充分大的偶数.本文证明了方程N=p+P2,p≤N0.95是可解的,其中p为一素数,P2为一至多具有两个素因子的殆素数.     

关于素数变数的线性方程组

<正> §1.引言华罗庚曾提出关于整系数素数变数的线性方程组■对几乎所有适合同余可解条件的正整数组(b_1,b_2,…,b_n)的可解性问题.在■证明了每个充分大的奇数都能表成三个素数之和以后,华罗庚等证明了几乎所有的偶数都能表成二个素数之和.后来■在1961年指出,对几乎所有适合同余可解条件的正整数组(b_1,b_2,…,b_n),方程组(1)在系数矩阵为     

推广的孪生素数问题

王元,Halberstam和Richert及其他一些作者曾证明:存在无穷多个正整数n使F(n)有至多5个素因子.他们的方法都可用来处理猜想(二).并得到类似的结果. 对猜想(一)、(二)的特例即孪生素数猜想和哥德巴赫猜想,陈景润首先得到著名的(1,2)的结果.后来潘承洞、丁夏畦、王元及其他一些作者给出了一些简化的证明. 本文的目的是证明下面两个定理.