首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 109 毫秒
1.
设p是素数.Mp=2p-1是Mersenne数.证明了:当p≥11时,必有P(Mp)>(πp/logp)2或者Q(Mp)>8p2,其中P(Mp)和Q(Mp)分别是Mp的最大素因数和无平方因子部分.  相似文献   

2.
默森尼质数的判别法及其构造   总被引:2,自引:2,他引:0  
得到默森尼 (Mersenne)数为质数的判别法和构造 ,当Mp=2 p- 1为合数时其因数的特征及其因数个数的估计。(1)Mp=2 p- 1为质数的充要条件是 Mp2kp + 1≡ 0  (mod p)(2 )如果Mp=2 p- 1且Qi|Mp i=1,2 ,……T那么 12  相似文献   

3.
设p为素数,Mp=2p-1为Mersenne数Mp.证明了Mp不与任何正整数构成拟亲和数.  相似文献   

4.
设 p 为素数, Mp=2p?1为 Mersenne 数.讨论了 Mp 是否与其它正整数构成亲和三数组的问题,证明了其不与任何正整数构成亲和三数组的结论  相似文献   

5.
对于正整数n,设S(n)是n的Smarandache函数。对于素数p,设Mp=2p-1是Mersenne数。文中运用初等方法讨论了S(Mp)的下界。证明了:对于任何正整数x,如果p≥9x2(logx+1)3,则必有S(Mp)≥2xp+1。  相似文献   

6.
Fibonacci数的标准分解式中诸奇素因数的指数   总被引:1,自引:0,他引:1  
本文研究了Fibonacci数Fn的标准分解式中奇素因数p的指数与下标n的关系,证明了Fibonacci数Fn的标准分解式中奇素因数p的指数可由下标n的分解式中因数d(p)=min{w∶p|Fw}的指数与p的指数来确定,给出了d(p)与p的关系,并提出一个关于p在Fd(p)的标准分解式中的指数的猜想.  相似文献   

7.
证明了当m>3时,P(Fm)≥2m+2(4m+15)+1,式中P(Fm)是第m个Fermat数Fm的最大素因数.  相似文献   

8.
设p是奇素数, a 是大于1的正整数,又设 X ( a, p ) = ( ap- 1) / ( a- 1) , Y( a, p ) = ( ap+ 1) / ( a+ 1) ,当 q= 2p+1 是素数时,如果( a/ q )= 1且 qa- 1,则 q 必为X( a, p )的素因数; 如果( a/ q )= - 1 且 qa + 1, 则 q 必为 Y( a, p )的素因数,其中( a/ q)是 Legendre 符号.  相似文献   

9.
设n是大于1的正整数,如果n的所有约数之倒数和仍是正整数,则称n是Ore数.本文证明了:如果n是恰有三个不同素因数的Ore数,则n必为偶数.上述结果解决了GuyRK.的一个问题.  相似文献   

10.
为探讨具有5个相异素因数的奇亏完全数的存在性问题,通过奇亏完全数的定义以及初等方法研究了具有5个相异素因数的奇正整数n是否是奇亏完全数的问题,给出3类具有5个相异素因数的奇正整数n不是奇亏完全数的几个结论.  相似文献   

11.
超素数法长周期伪随机数发生器的应用算法   总被引:4,自引:0,他引:4  
在超素数用于生成伪随机数的基础上,结合素数性质以及算法技巧,给出一种优选乘子的超素数伪随机数法和一种更长周期的伪随机数生成方法,这两种方法都有更理想的统计性能。超素数方法的周期是M-1,而长周期方法的周期为M(M-1)。统计结果表明,新方法具有良好的统计特性,文中一并给出了计算方法和数值示例。  相似文献   

12.
利用了数论初等方法,讨论了k是有理素数p≡1mod4)且k=e2+1,e∈Z为偶数和k是有理素数P≡3(mod4)的相伴数和,方程x2+k2=y3的解的情况。  相似文献   

13.
子群的个数对有限群有很大的影响,不少群论工作者对此也有很多的研究,本文利用子群的个数给出几类有限群的新刻画,当|G| =2p;22p(p>3,P为奇素数),3p2 (p>3,p为奇素数且3不整除p-1)时,G可由子群的个数唯一确定.  相似文献   

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

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

16.
素数p与勾股定理x~2+y~2=r~2   总被引:1,自引:0,他引:1  
利用素数二次剩余的基本性质,得到了一个重要结论:设素数p=4n-1,则p a2+b2,当且仅当p a,p b.在此结论基础上,结合一些已知结论,给出了方程x2+y2=r2有非零整数解的充要条件为r含有形如4n+1的素因子.  相似文献   

17.
设p是奇素数,a和b是适合a>b,gcd(a,b)=1的正整数.设f(a,b,p)=(ap-bp)/(a-b).运用初等数论方法证明了当log a≤max(7log p,(2p-1-1)log p)时,f(a,b,p)不是奇完全数.  相似文献   

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

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