关于绝对伪素数的判别与计算

获得了三因子绝对伪素数的判别准则及其计算公式，给出了150个三因子绝对伪素数，从而为Lehmer猜想及G．Giuga猜想的研究创造了条件．     

孪生素数有无穷多个的一个证明

运用一种新的筛法,筛去较小的孪生素数和不满足孪生素数条件的数,运用初等数学的方法,证明其有无穷多个,从而证明了孪生素数有无穷多个.且给出了孪生素数分布的一个规律,即对于一切素数p,在任何两个相邻素数平方的区间[[2i,p2i＋1]上,至少有一组孪生素数.此方法还可以用于其他素数间隔是否为无限个的判断和证明以及分布规律的研究.     

关于判别素数的一个充要条件

素数论中的居加猜测至今不能被证明，文[1]通过加强这一猜测中的条件而获得了判别素数的几个充要条件，本文改进了文[1]的全部结果．     

组合数的一种同余表示及应用

利用循环群在其子集上的作用，得到组合数的一种同余表示。讨论了它在数论与代数学中的应用，获得了素数的一个新的判别条件．     

关于判别孪生伪素数的充要条件

证明了存在无穷多个伪素数，获得了判别伪素数和孪生伪素数的充要条件，建立了伪素数和孪生伪素数的计算程序，从而获得了许多伪素数和孪生伪素数。     

关于极小域环的判定及其结构的研究

研究了极小域环中，其非零子环都会是域的极小环的判定条件以及基数为不同素数的积的有限极小域环的结构。     

诡异的“素数”

“1601”是不是素数？如何找到素数？ 人类早在大约2300年前就已经知道了素数的存在。素数又叫做质素，是指正整数中那些大于1，仅能够被1和自身整除，却不能被其他正整数整除的数。我们还知道，任何正整数都可以表示为若干个素数的乘积。在这种意义上，可以说素数是“构成数的原子”。自古以来就有许多数学家在研究素数。不过，还不能说数学家现在就已经掌握了素数的全部性质。事实上，至今也还没有找到一个求素数的公式。本文就来介绍这种捉摸不定的素数所具有的魅力。     

整数n为素数的一种判别方法

[1]证明了p为素数时，（p-1)! 1≡0(modp)。本证明了其逆命题，同时给出了一种判别整数n(n≥1）是素数的方法。     

一种快速生成大素数的方法

基于中国剩余定理对改进的增量素数生成算法进行了改进，设计了基于中国剩余定理的门限素数生成算法(TCPG),以提高大素数生成的效率。具体地说，TCPG算法用中国剩余定理对小素数数组进行随机抽样，然后求解同余方程；在素性测试失败后，不需要对整个小素数数组重新抽样，而是仅抽样门限个随机数，降低了随机数的抽样个数，从而提高素数生成算法效率。最后，对TCPG算法与原生素数生成算法、增量素数生成算法、改进的增量算法、M-J特例算法、改进的M-J算法和中国剩余定理素数生成算法(简称CRT)进行素数生成平均时长的对比分析实验。实验结果表明TCPG算法生成长度为512 bit的素数的平均时长(7.80 ms)略多于改进的增量算法所需时长(7.73 ms),但是，生成长度为1 024 bit和2 048 bit的素数的平均时长最短：TCPG算法在Miller-Rabin素性测试算法下生成1个长度为512 bit的素数的平均时长为7.80 ms,比CRT算法耗时减少1.46 ms;生成1个长度为1 024 bit的素数的平均时长为53.30 ms,比改进的增量素数生成算法、CRT算法耗时分别减少5.50、4...     

关于孪生素数猜想证明的探讨

孪生素数猜想，即孪生素数是否地穷多「１」，是数论三大问题之一。“所谓数论三大问题就是费尔马问题、孪生素数问题和哥德巴赫猜想「１」”。我们在前人研究的基础上，先找出了勾股数组的排列顺序表「２」，从中发现了大于２的素数表达式「３」和孪生素数的表达式「４」，在「２」、「３」、「４」研究的基础上本对孪生素数猜想证明做了进一步的探讨。     

单参数二次基伪素数的一些性质

在张振祥[1]的研究基础上,讨论并给出了单参数二次基伪素数的一些性质,主要包括:由该伪素数生民的代数整数环的剩余类环中的单位构成的群的阶及结构、两个单参数二次基伪素数基的乘积仍是单参数二次基伪素数基的条件.     

素数的一个简单性质及其猜想

通过对 3个相邻素数所满足的条件得到大于 3的奇素数p=6n±1,进而得到一个关于孪生素数的定理,并由此提出相关的猜想。     

一类强素数的确定与生成

给出了确定一类素数p是否为强素数的多项式时间算法,其计算量为O(log32p),并给出了生成这类强素数的算法。     

梅森素数的诱惑

欧几里得说，素数有无穷多。由于素数的一些奇异特性，它历来就是数学家研究的热门课题，而寻找最大素数更是使许多数学爱好者乐此不疲。今年2月18日，德国人马丁·诺瓦克经过50天的持续运算后，终于得到了第42个梅森素数。     

RSA公开密钥密码体制的密钥生成研究

介绍了密钥生成的一般方法，即确定性素数产生和概率性素数产生方法，并给出了利用ＭｉｌｌｅｒＲａｂｉｎ测试和Ｐｏｃｋｌｉｎｇｔｏｎ定理生成强伪素数的算法实现。     

RSA数据加密算法的分析与改进

在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结果表明:改进算法与经典Miller-Rabin算法相比,其生成大素数的时间减少,且所得到的数不是大素数的概率小于0.1%。从而提高了RSA加密算法的效率,增强了RSA加密算法的适用性。     

以三代亲划分双兼任素数及叛离命名和应用探讨

在尝试对称与不对称同一模式结构中双兼任素数的产生是它的重要的数学成分而潜藏其中．双兼任素数的分布亦是个无限多且又无限大存在的系列即具有宏观性。随着改进的素数定理的应用和扩展，也伴随着以“三代亲”新形式来重新划分双兼任素数、其产生和新命名丰富了数学内容。该数学新概念则具有微观性。并在应用尝试中得知：反物质即是本文所述的对“正值的三代亲双兼任素数”的叛离而使之为负值的结果。该方法体现了宏观与微观，正反物质（即常态与叛离）的新的辩证逻辑思想，其吻合粒子物理实验中已公知的数据；有着重要参考，本文为正反物质理论研究带来新的参照点，同时也促进了现有基础数学的发展；使数学与人文社会科学乃至自然科学三者融洽起来。     

基于网格的梅森素数研究

梅森素数是一种特殊的素数,有效地搜索梅森素数一直是当今数学研究的热点与难点。由于其在正整数中的分布时疏时密,且计算具有指数复杂性,2300多年来人类仅发现46个梅森素数。随着互联网与分布计算技术的发展,基于网格技术的GIMPS国际合作项目为梅森素数搜索工作带来了突破性进展,其已成为当今科学研究的热点课题。介绍了基于网格技术的梅森素数搜索的相关理论及算法,并介绍了GIMPS这一国际合作项目所采用的网格技术。     

RSA公钥密码算法中大素数的生成及素性检测

通过小素数因子的幂乘积构造了一个大数并运用n-1法判定其素性.分析表明:为提高找到素数的速度,应用概率素性测试算法弃除大部分合数,对判定为素数的p进行N=2p 1的变换,再判定N是否为素数以生成安全素数,可构造RSA公钥密码中的两个大素数因子.     

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

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