素数与复合数的关系、正整数是素数的条件

在"奇合数的分解公式、素数及筛法"[1]中给出的奇合数10个分解公式的基础上,进一步研究复合数之间、素数与复合数之间存在的数量关系,并且证明了个位数为1,3,7,9的正整数是素数的充要条件.     

二次多项式n2±n+c表素数、合数的问题

利用整除的性质,研究了二次多项式n~2±n c表素数与合数的问题,给出了Beeger的多项式n~2–n 72491在0≤n≤11000时表素数的个数.     

奇合数公式与一种新的素数判断方法

本文首先给出奇合数的公式,然后根据奇合数公式给出了一种新的素数判断方法,最后根据奇合数公式得到了素数集合的算法。     

奇合数的构成规律研究

从素数与奇数相乘构成奇合数的关系着手分析研究奇合数的构成规律.分析表明,任意一个奇合数可以表示为无数个等差数列的并集,同时给出了奇合数表示的通项公式.     

6模同余谈素数与合数

借助6模同余得到了素数及合数的一些性质,从而可以对歌德巴赫猜想和孪生素数猜想进行更深入的讨论,并将这两个猜想进行更直观的转化.     

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

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

素数的一种判定方法

给出一种素数的判别方法,并给出合数分解的方法.     

费马数与伪素数

如果合数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+...     

由幂剩余构造的合数模上的伪随机子集

把由幂剩余构造的素数模上的伪随机子集推广到合数模上.研究由幂剩余构造的合数模上的伪随机子集,给出其一致分布性和k阶相关性.     

孪生素数判别式

作者在研究组合数时,发现了与组合数有联系的素数的充要条件。在此基础上推导出孪生素数的充要条件,从而得出孪生素数的一个判别式。     

Diophantine方程

利用初等数论的方法得到丢番图方程 无正整数解的一个充分条件. 设 是奇素数,证明了当 ,其中 是非负整数,则方程 无正整数解.     

关于Diophantine方程

利用同余及勒让德符号的性质等初等数论的方法,得到了丢番图方程x3-1=3py2无正整数解的4个充分条件 ,推进了该类三次丢番图方程的研究.     

哥德巴赫猜想证明及验证

在《前沿科学》2011第三期《揭开素数神秘的面纱》一文中得到PA数列（Prime Arrav）及其性质后。再将该PA数列分列直角坐标第1象限X、Y轴上顺序方型相加,得X轴各素数住与该PA数列结构相似的“PA和数列”,用“边带型相加移位还原”按数学归纳法先证明,边带型相加移位还原的两奇素数和连续的范围比组合最大奇素数所在的方形范围越来越更大,两奇素数和进入奇数积连续段的每个偶数的能力越来越更强,全部进入各范围内奇数积连续段的Oj1速度越来更快;再用满足莫比乌斯带（Moebius strip）转换等反证验算,完成整数→∞,在任X×X方型范围内（X≥3奇数）哥德巴赫猜想成立。     

有关正整数的一类分拆数的计算

讨论了正整数n的一些带约束条件的分拆问题.给出了计算其中三类分拆数的递推关系:一类为将n分拆成l个不同的分部(项),且分部量不超过正整数k的分拆数的递推关系;另一类为将n分拆成各分部量互不相同且分部量不超过k的分拆数的递推关系,进而给出了计算这类分拆数的一种计算方法;第三类为将正整数分拆成分部量不超过k且互不相同的奇偶分拆数的递推关系.     

关于不定方程σ(x~3)=y~2的一类求解问题

对于正整数a,设σ(a)是a的所有正因数的和。运用初等数论的方法证明了方程σ(x3)=y2没有正整数解(x,y)可使x=2np,其中n是正整数,p与23n+1-1=q都是奇素数。这一结果推广和改进了文献[4]中的结论。     

关于不定方程x~3＋1=py~2

设p是奇素数,t是非负整数,s是不超过7的非负整数,在p=3（8t＋s）（8t＋s＋1）＋1的情形下,运用初等数论的方法给出了不定方程x3＋1=py2无正整数解的充分条件.     

任意m(m≥2)个连续正整数n次幂代数和的奇偶性判定法

本文通过具体实例阐述了任意m(m≥2)个连续正整数n次幂代数和的奇偶性的求法及,奇偶性的判定方法,该判定方法将成为数的奇偶性理论中奇数和偶数的性质的重要补充。     

Goldbach猜想的假设性证明和该猜想为真的充分必要条件

本文创立了饱和方程组的定义，并由此定义出发，得出５个定理，证明了：①若每个饱和方程组的最小正整数解的２倍都是两个奇素数之和，则Ｇｏｌｄｂａｃｈ猜想为真（这是距“哥氏猜想”提出２５０多年来第一个公开发表的假设性证明）。②Ｇｏｌｄｂａｃｈ猜想为真的充分必要条件是ｑｅｋ＋１≤ｘｅｋ。     

关于丢番图方程x3±1=py2

应用因子分解法、简单同余法以及前人的已知结果证明了:(1)设p是1个奇素数,则丢番图方程组x+1=3py21,x2-x+1=3y22,(y1,y2)=1,y1>0,y2>0,无正整数解x,p,y1,y2;(2)丢番图方程x3+1=py2(其中p≡-1(mod 3)为素数)仅有整数解(x,y)=(-1,0);(3)丢番图方程x3-1=py2(其中p≡-1(m od 3)为素数)仅有整数解(x,y)=(1,0).     

关于Diophantine方程x3+1=py2

设p是奇素数．该文证明了：当p=12x^2＋1其中s是奇数,则方程x^3＋1=py^2 元正整数解（x,y）．