主题
搜索

可能的素数


可能素数是一个满足费马小定理(或其他一些素性检测)为了一些不平凡的基础。一个可能的素数,它被证明为混合成的称为伪素数; 否则,它是(true)首要的.

截至2024年5月,已知的最大可能素数是重新组合素数

R_(8177207)=(10^(8177207)-1)/9
(1)
R_(5794777)=(10^(5794777)-1)/9
(2)

分别有8177207和5794777个十进制数字(Lifchitz和Lifchit)。

其他大的已知可能素数包括Wagstaff素数 (2^(13347311)+1)/3(2^(13372531)+1)/3(均由R.Propper于2013年9月发现40179414025533十进制数字)和“双重Sierpinski数字“2 ^n+k(Moore 2009)由2^(9092392)+402912^(5146295)+41693(其中有27370831549190十进制数字)(Lifchitz和Lifchit)。


另请参阅

巨型素数,大数字,初级证书,原始测试,质数,伪素数,超大素数,瓦格斯塔夫Prime(主要)

与Wolfram一起探索| Alpha

工具书类

利夫希茨,H.和利夫希兹,R.“PRP记录:可能的素数前10000”http://www.primenumbers.net/prptop/prptop.php.摩尔,P.“欢迎收看《五个还是一个!》”,2009年10月8日。http://www.mersenneforum.org/showthread.php?t=10754.

引用的关于Wolfram | Alpha

可能的素数

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Probable Prime”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/ProbablePrime.html

主题分类