首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 328 毫秒
1.
运用一种新的筛法,筛去较小的孪生素数和不满足孪生素数条件的数,运用初等数学的方法,证明其有无穷多个,从而证明了孪生素数有无穷多个.且给出了孪生素数分布的一个规律,即对于一切素数p,在任何两个相邻素数平方的区间[[2i,p2i+1]上,至少有一组孪生素数.此方法还可以用于其他素数间隔是否为无限个的判断和证明以及分布规律的研究.  相似文献   

2.
给出了强素数的一个生成算法:设Po是一个奇素数且户po≠1,4(mod 7),po≠7(mod 10),po≠1(mod 13),为正整数目2Bm-2/1<po·p1=2p1-1=2mp2+1,p4=2p3-1=4mp2+1,p5=2p4-1=m8mp22+1,则p1,p2,p3,p4,P5都为素数的充分必要条件是:26po=1(mod p1),212po=1(mod p2),22mp2=1(mod p3),24mp2=1(mod p4),2smp2=1(mod p5),其中P5就是一个强素数,并给出了一个实例分析.  相似文献   

3.
关于费尔马数为伪素数的充要条件   总被引:2,自引:1,他引:1  
本文证明了任何费尔马合数都是伪素数,但都不是绝对伪素数;p>2,p|Fn的充要条件是,2关于模p的次数为2^n 1;素数p|Fn,则p'|Fn的充要条件是,2 p-1/2≡1(mod p^s)。  相似文献   

4.
谢燕 《广西科学》2013,20(2):99-100
给出素数幂的最大公因数序列和S(n)=∑nk=1d(k),Sa(n)=∑nk=1(k)的具体公式,其中,p为素数,k为正整数,d(k)=gcd(pk+1,ppk-1+1),并证明Sa(n)(n→∞)是发散的.  相似文献   

5.
设n是正整数,p是素数,给出了p<6×106时,方程x2+(x+1)2=pn的全部正整数解.  相似文献   

6.
该文用数学方法证明了周期为p(p+2)的孪生素数序列的p+1-错线性复杂度小于2p+2,远低于该序列的线性复杂度,并通过仿真实验验证了结果,表明孪生素数序列不适合作为伪随机序列发生器.  相似文献   

7.
在研究素数分布过程中,作者基于创立一种新的筛法(p#筛法),并根据极限存在准则以及等价量的性质,给出了估算π(x)、π2(x)和D(x)三组递推公式的初等证明.而估算素数间隙的两个公式、孪生素数猜想及Goldbach猜想等是其中的推论.  相似文献   

8.
在研究a2+1型素数有无穷多命题时,通过构造b=(24)ΛZt-1,注(ab记为aΛb),b2+1为素数,则b4+1=Q必为素数,从而找到人类历史上第一个表素数公式之后,又用无限递降的区间套和反证法证明了若q≥31为奇素数,M(q)是梅森素数,则M(M(q))也是梅森素数.但对M(M(13)),M(M(17)),M(M(19))三个梅森数,因有罗宾逊的两篇论文而成例外,通过深入研究梅森合数的素因数分解式性质,验证了罗宾逊的错误,从而可以去掉q≥31的假设,因而无例外地证明了第二个表素数公式.  相似文献   

9.
如果合数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+...  相似文献   

10.
设n是正整数,用σ(n)表示n的所有正因数的和。对于给定的正整数a,如果不存在正整数b适合σ(a)=σ(b)=a+b,则称a是孤立数。文章运用初等数论的方法证明了pr都是孤立数。这里p为奇素数,满足p>2r~(1+ε),0<ε≤1,ε是任意实数,r是正整数,满足r>((1+ε)/ε)~1/ε  相似文献   

11.
对任意的奇素数p,还没有找到给出丢番图方程px4-(p-1)y2=z4的全部正整数解的统一的初等方法,目前只解决了某类特殊的奇素数p的求解问题,例如王洪昌等人完全解决了p-1=Q2;或2Q2;或qQ2,2|Q,q≡3(mod4)为奇素数,Q为正整数的情形.认为对某类特殊的奇素数p求解丢番图方程px4-(p-1)y2=z4,目的是对任意的奇素数p,寻找给出丢番图方程px4-(p-1)y2=z4的全部正整数解的统一解法.当p=2q+1,q≡5(mod8),p,q为奇素数时,利用初等方法把方程px4-(p-1)y2=z4化为方程x2+my2=z2,从而给出方程px4-(p-1)y2=z4的全部正整数解;当q为任意正整数时,上述解法仍然适用,因此对任意给定的奇素数p,实际上已经给出了丢番图方程px4-(p-1)y2=z4的全部正整数解的统一解法.  相似文献   

12.
设奇素数p≥11,q=2(p-1),A为模p的Steenrod代数.证明了在Adams谱序列中,b1k0∈ExtyA^4,p2q+2pq+q是永久循环且不是dT边缘,从而收敛到π*V(1)中的非零元.  相似文献   

13.
利用数论中同余的性质研究丢番图方程x3±8=Dy2(D=D1p,D是无平方因子的正整数,其中D1是不能被3或6k+1之形的素数整除的正整数,p是正奇素数)的解的情况,证明了当D1=3,7(mod8),p=3(8k+7)(8k+8)+1时,方程x3+8=Dy2无正整数解;当D1=7(mod8),p=3(8k+5)(8k+...  相似文献   

14.
对于正整数x,设π(s)表示适合p≤x的素数p的个数.对于正整数n,设f(n)=π(x)+π(2x)+…+π(nx).证明了:当x≥4且n≥6时,f(n)>π(n(n+1)x/2).  相似文献   

15.
当m为正整数,n=2m,p为一奇素数,Fpn表示含有pn个元素的有限域,令d=(pm+1)/2,利用有限域上的二次型理论,研究了函数f(x)=tr1n(axpm+1+1-γdxpm+1),其中a∈Fpn*,γ是Fpn中的一非平方元.在m为奇数的条件下或m为偶数但a(pn-1)/(p+1)≠1的条件下,证明了f(x)为一p元bent函数.  相似文献   

16.
关于不定方程x~3+1=py~2   总被引:1,自引:1,他引:0  
设p是奇素数,t是非负整数,s是不超过7的非负整数,在p=3(8t+s)(8t+s+1)+1的情形下,运用初等数论的方法给出了不定方程x3+1=py2无正整数解的充分条件.  相似文献   

17.
设p和q是适合q^2+1=2p^2的奇素数,运用初等方法证明了:当q≡3(mod 4)时,方程x^2+qm=pn仅有正整数解(x,m,n)=(p^2-1,2,4).  相似文献   

18.
设p为奇素数.利用同余性质及Fermat的无穷递降法,证明了:D=p3,p≡3,7(mod 16);或D=-p3,p≡9,13(mod 16);或D=2p3,p≡3,5(mod 8);或D=4p3,p≡3,7(mod 16)时,方程x4+Dy4=z2,gcd(x,y)=1均无正整数解.同时给出D=3时方程的全部正整数解.  相似文献   

19.
利用数论中的同余及因子分解法,研究了丢番图方程x^3±1=3pD1y^2 (其中p是奇素数,p=3(24r+19)(24r+20)+1,r是正整数,D1=2^α.q,α=0或1,q为奇素数,q≡5(mod 6))的解的情况.证明了该丢番图方程无正整数解,从而推进了该类三次丢番图方程的研究.  相似文献   

20.
何桃  郭金保  穆秀梅  赵杏花 《河南科学》2011,29(12):1421-1422
设s为正整数且2|s,素数p=27s2+1,利用初等方法证明了丢番图方程x3-1=py2仅有平凡整数解(x,y)=(1,0).  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号