关于Erds的一个同余问题

用初等的方法讨论了数学家Erd s提出的一个关于连续数乘积的同余问题 ,得到了使同余式(2 )成立的最小素数 p3 =17,p4 =2 3,而且证明了使两个、三个同余乘积式成立的素数的一些结论     

关于ErdOes的一个同余问题

用初等的方法讨论了数学家ErdOes提出的一个关于连续数乘积的同余问题，得到了使同余式（2）成立的最小素数p3=17,p4=23，而且证明了使两个、三个同余乘积式成立的素数的一些结论。     

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

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

某些二元二次同余方程的解数

设p为素数,特别是当p为奇素数时,通过二元二次同余方程的等价变换,对模p的二元二次同余方程进行了等价分类,给出了各类二元二次同余方程的解数。     

关于Bernoulli数的同余性质

将文献[3]、[4]、[5]中的同余式由一个素数幂模推广为两个素数幂乘积模,给出Bernoulli数的两个同余性质。     

关于不定方程组x+1=6py~2,x~2-x+1=3z~2

设p为素数,文章利用同余及丢番图方程的一些结果证明了不定方程组x+1=6py2,x2-x+1=3z2无正整数解。     

关于模方程的同余分解式

给出一个计算次数为n=pq(p，g为素数)的模方程的算法，并以n=6，10，14为例，计算了模方程的同余分解式。     

Diophantine方程x~3+5~3=2pqy~2的整数解

设p≡13(mod 24)为奇素数,q≡19(mod 24)为奇素数.运用同余的性质、Legendre符号的性质等得出了Diophantine方程x~3+5~3=2pqy~2无正整数解的一个充分条件.     

关于丢番图方程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).     

不定方程x~3-125=2pqy~2的整数解研究

设p,q为奇素数,p≡13(mmod 24),q≡19(mod 24).运用Legendre符号的性质、同余的性质等得出了不定方程x~3-125=2pqy~2无正整数解的一个充分条件.