主題
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 素數

使用 探索

參考文獻

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.

在 中被引用

或然素數

引用為

Weisstein, Eric W. "或然素數。" 來自 Web 資源。 https://mathworld.tw/ProbablePrime.html

主題分類