主题
Search

或然素数


或然素数是指对于某个非平凡的基数,满足费马小定理(或某些其他素性检验)的数。被证明为合数的或然素数称为伪素数;否则,它就是(真正的)素数

截至 2024 年 5 月,已知最大的或然素数是重单位素数

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

它们分别有 8177207 和 5794777 位十进制数字(Lifchitz 和 Lifchitz)。

其他已知的大型或然素数包括 Wagstaff 素数 (2^(13347311)+1)/3(2^(13372531)+1)/3 (均由 R. Propper 于 2013 年 9 月发现,分别有 40179414025533 位十进制数字)以及“对偶谢尔宾斯基数” 2^n+k (Moore 2009) 由 2^(9092392)+402912^(5146295)+41693 给出(分别有 27370831549190 位十进制数字)(Lifchitz 和 Lifchitz)。


参见

巨型素数, 大数, 素性证书, 素性检验, 素数, 伪素数, 泰坦素数, Wagstaff 素数

使用 Wolfram|Alpha 探索

参考文献

Lifchitz, H. 和 Lifchitz, R. "PRP Records: Probable Primes Top 10000." http://www.primenumbers.net/prptop/prptop.php.Moore, P. "Welcome to 'Five or Bust!' " 2009 年 10 月 8 日。 http://www.mersenneforum.org/showthread.php?t=10754.

在 Wolfram|Alpha 中被引用

或然素数

引用为

Weisstein, Eric W. "或然素数。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ProbablePrime.html

主题分类