素数阶循环图与经典Ramsey数R（8,16）和R（8,17）的？…

研究了素数阶循环图的基本性质,提出了寻求有效参数构造正则循环图的新方法,得到了２个经典Ｒａｍｓｅｙ数的新的下界：Ｒ（８,１６）≥６０２,Ｒ（８,１７）≥６７４。这２个结果填补了关于Ｒａｍｓｅｙ数综述的上下界表中的２个空白。     

AKS算法及关于它的一种改进算法的实现分析

2002年，Agrawal、Kayal和Saxena成功地解决了多项式时间判别素数这一著名的世界难题，他们给出了一个算法(简称AKS算法)，该算法对输入整数是素数还是合数进行判断。它是一个确定的多项式时间算法．后来许多科学家对该算法进行了改进，其中一个比较好的改进是由Bernstein给出的(简称Bernstein算法)．作者详细分析了这两种算法，利用C语言实现了这两种算法，并进行了比较，找出了真正需要用到AKS算法和Bemstein算法来判断其为素数和合数的最小数，并估计出所需要的运行时间．     

两类素数之分解式及其惟一性

作为近代数论中两个非常重要的和———Gauss和与Jacobi和———的应用之一,有结论:形如4k+1的素数可写成两整数的平方和;形如3k+1的素数可写成两整数的平方和与其积之差,并对分解式的惟一性进行了讨论.     

一种素数域上的非超奇椭圆曲线构造方案

对基域为素数域的非超奇椭圆曲线进行了研究，给出了构造素域上具有特定素数阶的非超奇椭圆曲线的一种算法，分析了算法时间复杂度．     

准素子群正规化子有素数幂指数的有限群

研究准素子群正规化子有素数幂指数的有限群。证明了：如果一个有限群G的所有准素子群的正规化子有素数幂指数，则对于任意素数p，G的p长≤1。同时也给出了其它相关结果。     

关于丢番图方程x^2—Dy^4=1的一些注记

对于丢番图方程ｘ＾２－Ｄｙ＾４＝１（Ｄ〉０且不是平方数），本文得到了如下结论：①当Ｄ＝ｐ是素数，且ｐ≠３，１５（ｍｏｄ１６）时，方程除开Ｄ＝５有解（ｘ，ｙ）＝（９，２）外，无其他的正整数解；②当Ｄ＝ｐ是素数时，方程除开Ｄ＝３有两组解（ｘ，ｙ）＝（２，１），（７，２）外，最多有一组正整数解；③当Ｄ＝４ｐ且奇素数ｐ≠１ｍｏｄ１６）时，方程除开Ｄ＝２０有解（ｘ，ｙ）＝（１６１，６）外，无其他的正整数解；     

素变数三角和的一个Bombieri型均值定理

在Goldbach猜想、孪生素数猜想等数论经典问题的研究中,必须处理素变数三角和S(x;α)=sum from n≤to A(n)e(nα),其中α及x≥2是实数,A(n)是 von Mangoldt函数,而 e(α)=e~(2πiα).当α接近于分母较小的分数时,例如时,有渐近公式(参看文献[1])此处及以下,L代表logx,μ(n)和(?)(n)分别是M(?)bius函数和Euler函数,而带有下标的c总     

素数分布的三组递推公式及其应用

在研究素数分布过程中，通过创立一种新的筛法与台阶理论，得到关于素数分布的三组递推公式：不大于x的素数个数与孪生素数对数量的递推公式；不大于x的孪生素数个数的递推公式；任意偶数x≥6表为两个奇素数之和与孪生素数对数量对数的递推公式。     

一个素数猜想的反例

对于正整数n,设pn是第n个素数。本文证明了:不等式穴n 1雪pn-npn 1<12穴n 1雪950对于某些正整数n不成立。     

魅力无穷的梅森素数

2004年5月15日 ,美国国家海洋和大气局顾问、数学爱好者乔希·芬德利(JoshFindley)用一台装有2.4GHZ 奔腾处理器的个人计算机 ,找到了目前世界上已知的最大梅森素数。该素数为224036583 -1 ,它有7235733位数 ,如果用普通字号将这个数字连续写下来 ,它的长度可达3万米 !它是2000多年来人类发现的第41个梅森素数 ,也是目前已知的最大素数。世界上许多著名的新闻媒体和科学刊物都对这一消息进行了报道和评介 ,认为这是数学研究和计算技术中最重要的突破之一。也许会有人感到奇怪 :素数不就是在大于1的整数中只能被1和其自身整除的数吗 ?在数…