伪梅森质数问题对于一个大于1的正整数a,如果(2va-2)/a是整数,那么a叫做伪素数,也称伪质数。所有的质数都是伪素数

伪梅森质数问题
对于一个大于1的正整数a,如果(2va-2)/a是整数,那么a叫做伪素数,也称伪质数。所有的质数都是伪素数,但有一些不是质数的伪素数,如341,561,1105等。梅森质数则是指2vp-1形式的质数,如3,7,31,127,8191......对梅森质数的研究在数学史上占重要地位,不用多说。现在,我定义一类伪素数称:伪梅森质数,对于一个伪素数a,如果a又是2vp-1形式的整数,(2vp表示2的p次方)且(3va-3)/a也是整数,那么a叫做伪梅森质数。
到目前为止,笔者能找到的伪梅森质数都是梅森质数,那么,不是质数的伪梅森质数是否存在?假如不存在的话就太重要了,这意味着一系列数学难题的解决将指日可待。谁能解决这个问题请回答,谢谢!
附:寻找伪梅森质数的方法是,对于a=2vp-1形式的整数,分别计算(2va-2)/a与(3va-3)/a,如都是整数a就伪梅森质数。当a较大时,b=2va-2与b=3va-3可以各自改写成b=2va(o)+2va(1)+......2va(n)的形式,啊(n)是个一维数组,在电脑上用数组a(n)表示b,再编程计算b能否被a整除。更多内容,请访问新浪博客
hvm0 1年前 已收到1个回答 举报

xiexiaotan 幼苗

共回答了17个问题采纳率:76.5% 举报

[编辑本段]名称解释 若n能整除2^(n-1)-1,并n是非偶数的合数,那么n就是伪素数。 伪素数,又叫做伪质数:它满足费马小定理,但其本身却不是素数。最小的伪素数是341。有人已经证明了伪素数的个数是无穷的。事实上,...

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.023 s. - webmaster@yulucn.com