埃拉托塞尼与素数筛子

自然数是人们最早研究的数学对象,又是最有扭力的、从中能产生无穷多个问题的数学对象,而且从不同的角度探讨自然数,就会形成不同的问题．例如,从自然数所含的因数的个数来看,可把所有的自然数分为三个部分：（1）仅有一个因数的数工;（2）有且仅有两个因数的数,即除1和自身以外,没有别的因数的数,如2,3,5,7,…等,称为素数（质数）;（3）有三个以及多于三个不同的因数的数,即除1和自身以外,还有其他因数的数,如4,6,8,ZO。…等,称为复合数,简称合数．如我们已经知道的,素数就构成了数学中的许许多多重要的课题,如…     

梅森素数趣谈

素数也叫做质数,其特点是它只能被1和它本身整除.比如2009就不是一个素数,它可以被7整除.许多数学家都在寻找素数的秘密,著名的哥德巴赫猜想就与素数有密切关系;世界上最难的猜想当数黎曼猜想,它也是以素数为中心;欧几里得在两千多年以前就利用反证法证明了有无穷无尽的素数,梅森提出了少量素数可以表示成2~p-1(p为正整数)的形式,但科学家们至今也没有找到这种形式     

关于表大偶数为素数与殆素数之和

本文研究大偶数表为一个素数与一个殆素数之和的方法数,所得之上界恰与人们长期猜测并预料为正确的阶相同,而下界与此阶仅相差一个(lnln N)~2因子(当 r≥4).     

搜寻广义Fermat素数

设ｂ为偶数，本文讨论了广义Ｆｅｒｍａｔ数Ｆ（ｂ，ｍ）＝ｂ＾２＋１为素数的必要条件和充分条件，提出了搜寻广义Ｆｅｒｍａｔ素数的一种效率很高的算法并在微机上实现，得出了ｂ≤２５６，ｍ≤１０的全部广义Ｆａｒｍａｔ素数，其中最大的是４６＾２１２＋１。     

漫长的寻觅梅森素数的历程

漫长的寻觅梅森素数的历程徐品方（四川西昌师专）数论中有一些猜想，是世界最坚硬的磐石，它能轻而易举地挫去人的智慧的锋芒，耗尽人的才华和心血，甚至幸福．荷兰数学家丹齐格（Ｖ．Ｄ．Ｄａｎｚｉｇ，１９００—１９０９）说：“数论是数学中所有部门最难的一门．不错...     

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

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)<相似文献   

素数个数的估计

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

关于孪生素数问题

我们用p,p′代表素数,用P₂代表素因子总数不超过2的殆素数,x是大实数。人们猜想...     

梅森素数研究的若干基本理论及其意义

梅森素数的研究历史源远流长,意义非凡.介绍相关的定义、理论及算法,归纳此项工作的意义,并讨论一些有待解决的相关数论问题.     

神奇的伪素数

在浩瀚元垠数的天庭 ,有一种神奇的伪素数 ,它像一块磁石 ,紧紧吸引着数论专家的心灵 .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能被ｐ整除 (等价的说法是ａｐ-ａ能被素数ｐ整除 ) .后人称此为费马小定…     

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

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

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

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

关于相邻素数之差

设B为充分大的正常数,ε为充分小的正常数,X和N充分大.主要证明了:1)对于正整数n,X<n≤2X,除去O(Xlog^-BX)个例外值,区间(n,n+n^1/14+ε)中包含一个素数;2)如果A+N^1/12+ε,则区间(N,N+A)中的偶数,除去O(Alog^-BN)个例外值,均匀Goldbach数.     

k-素数和唯一分解

在本文中,作者揭示了唯一k-素因数分解的更深层原因.在第二节中,首先引入S_k中的k-组合条件和费马定理;并证明了下面4论断是等价的:(1) k-组合条件成立,(2)中唯一k-素因数分解成立,(3) Sk中费马定理成立,(4)k=1或2.为了更好地理解k-素数,在第三节中作者考察了一类特殊的k-素数,即3-素数.众所周知唯一3-素因数分解一般是不成立的,那么S₃中的哪些正整数具有唯一3-素因数分解性质呢?在第三节中,作者得到一个S₃中的整数具有唯一3-素因数分解的充要条件.在第三节最后,作者引入π₃(x),它表示小于等于x的3-素数个数.由素数定理,作者得到π₃(x)的一个具体公式以及一些近似公式.     

浅探伪素数

1640年10月18日，法国著名业余数学家Fermat(1601—1665)在给他的朋友B．F．de BeSSy(1605—1675)的信中提出数论中的著名定理。     

一个素数不等式的加强

对于一个有关素数的级数,通过构造不等式得到了级数和的更小的上界.     

新的素数检测方法

提出了一个快速而简单的素数检测方法,它的时间复杂性为O(log^(3+ε)N)这里0<ε≤1,空间复杂性为O(logN),N≡3(mod 4)时,时间复杂性为O(log(3+ε)N)这里0<ε≤1,空间复杂性为O(logN),N≡3(mod 4)时,时间复杂性为O(log^(2+ε)N),是迄今为止最快的多项式算法.     

关于等差数列型素数集的分解

设C为非负整数集.若存在非负整数集A和B,使得C=A+B,其中|A|,|B|≥2,则称C为可分解的,否则称C为不可分解的或本原的.讨论特殊的等差数列型素数集合,证明了4k+1型素数集不可分解,以及4k+3型素数集不可分解.