素数的一个特殊性质及其用于伪随机数生成的方法

提出素数的一个特殊性质，定义了一类超素数 ,证明了相关的定理。基于上述理论分析，提出一种伪随机数生成的新方法——超素数法，统计结果表明本文方法具有良好的统计特性，由此得到的伪随机数序列可用作伪随机数发生器，文中给出了计算方法和数值示例。     

一种超素数的快速算法

利用原根的性质和幂模运算给出了生成超素数的快速算法,特别对于构造大超素数具有重要价值,从而为一种伪随机数生成的新方法--超素数法提供了保证.     

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

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

关于绝对伪素数的计算程序

获得了绝对伪素数的判别准则及三因子绝对伪素数的计算方法, 得到了绝对伪素数的几个计算公式,给出了计算三因子绝对伪素数的计算程序,从而得到了许多三因子绝对伪素数.     

离散对数伪随机序列的性质分析

提出了顺序离散对数伪随机数生成器的概念，给出了该随机数生成器生成序列的一些重要性质。利用这些性质，分析了一般离散对数伪随机数生成器生成序列的对应性质，揭示了这类序列的一些内在性质。给出了half(*)和lb(*)二者在离散对数伪随机数生成器上的内在关系。利用这些关系可分析离散对数伪随机数生成器的性质和规律。     

任何费尔马数都是素数或伪素数

获得了判别伪素数的充要条件;证明了任何费尔马数及其因子都是素数或伪素数;得到了两个费尔马数及其因子之积为伪素数的充要条件。     

费马数与伪素数

如果合数N满足2N≡2(modN),则称N为伪素数.本文运用数论中的一些简单结果,如任何费马合数都是伪素数以及费马小定理(若p为素数,a为整数,且(a,p)≡1,则ap-1≡1(modp))等,给出了N=FS1FS2…FSk为伪素数的充要条件:S1≤2S2-1且Sk≤2S1-1,这里S1＜S2＜…＜Sk,FS=22S+...     

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

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

广义Fermat数与伪素数

设m是正整数，b是正偶数，Gm=b^bm＋1。本文运用初等的方法证明了：i）Gm必为素数或者底为b的伪素数；ii）对于适合m1〈m2〈…〈mk的正整数m1，m2，…，mk，乘积Gm1Gm2…Gmk是底为b的伪素数的充要条件是mk≤b^m1-1。     

孪生素数问题与 Goldbach 问题的解

本文分别导出了寻找孪生素数和Ｇ氏素数的有效方法，并给出了所述两个问题的证明。     

关于孤立数的一些新结果

完全数、相亲数以及孤立数一直是数论研究的一个重要课题.最近,在孤立数方面取得了一些进展,2000年,F.LUCA证明了Fermat数都是孤立数;2005年,乐茂华教授证明了2的方幂都是孤立数,用乐茂华教授的方法给出孤立数的一些新的结果:对于任意含有4w+1(w∈Z)型素因子的正整数n,设p为n的任意一个4w+1(w∈Z)型素因子,则在n²,p²n²,p⁴n²,p⁶n²里至少有一个是孤立数,因此可以证明孤立数在完全平方数里有正密度,另外也给出求解确定孤立数的方法.     

计算机模拟正态随机数的产生与统计检验

提出一种产生正态随机数的计算机新算法。这种新算法是在现有的乘同余法和混 合同余法等常用算法的基础上改进而来。统计检验表明：用原常用算法产生的随机数， 例如先用乘同余法或混合同余法产生均匀分布随机数，再用抽样变换法构成正态随机 数，其分布特性令人满意，但独立性质量不高；而用新算法产生的随机数，既能保持 原来分布特性较好的特点，又在独立性上有较大的改进。     

一个紧凑的素数分布规律

素数规律不能精确地描述,但可以用阈值的方式对素数规律进行描述。本文介绍了一个迄今最紧凑的素数分布定律:在连续奇素数序列中,假定p、q是2个临近的奇素数,pq,V(p)为奇素数p在奇素数序列中的位置号。除了2个变异奇数区间[115,125]和[1 329,1 359],在奇数区间[3,q~2)内,连续奇合数个数不大于V(p)。该定律强于Legendre猜想、Oppermann猜想、Andrica猜想和伯特兰-切比雪夫定理。     

关于酉完全数的一个结论

对于非平方部分不超过三个奇素因子的整数,除去一种特殊情况外,仅有6, 60, 90为酉完全数。     

关于Bell数、有序Bell数及Stirling数的几个恒等式

首先给出与第一类Stirling数有联系的两个发生函数间关系引理及其相关的引理,然后利用这些引理和发生函数方法建立起涉及第一类降阶Stirling数、第一类升阶Stirling数分别与Bernou lli数、Eu ler数、Bell数及有序Bell数的几个恒等式.     

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

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

奇完全数存在条件及素因子个数

关于奇完全数的存在性问题是一个著名的数论难题,迄今远未解决。本文研究奇完全数的存在的条件,给出了奇完全数存在与否的一个充要条件,并且在奇完全数存在的条件下,给出了两类奇完全数的相异素因子的下界。     

有关高阶的Genocchi数、Euler数与Bernoulli数的一些恒等式

根据高阶Euler数、高阶Bernoulli数及高阶Genocchi数定义,利用发生函数方法建立起高阶Euler数、高阶Bernoulli数与高阶Genocchi数之间的恒等式,得到这些高阶数分别用其他普通数表示的几组计算公式,推广了已有的相关结果.     

几乎一切Mersenne数与Fermat数都是素数

在本文中,我们用模型论方法证明:几乎一切Mersenne数与Fermat数都是素数.