主題
Search

新的梅森素數猜想


迪克森指出,“在給 Tanner 的一封信中 [L'intermediaire des math., 2, 1895, 317],盧卡斯指出梅森 (1644, 1647) 暗示 必要充分 條件是 2^p-1 為素數,條件是 p2^(2n)+1, 2^(2n)+/-3, 2^(2n+1)-1 形式之一的素數。”

梅森的暗示已被駁斥,但 Bateman、Selfridge 和 Wagstaff (1989) 以該陳述為靈感,提出了現在被稱為新的梅森猜想,該猜想可以表述如下。

考慮一個奇自然數 n。如果以下條件中的兩個成立,那麼第三個也成立

1. n=2^k+/-1n=4^k+/-3,

2. 2^n-1 是素數(一個 梅森素數),

3. (2^n+1)/3 是素數(一個 瓦格斯塔夫素數)。

該猜想已針對所有素數 p<=12441900 進行了驗證。

基於已知的梅森素數和 Wagstaff 素數指數的分佈和啟發式方法(參見 http://www.utm.edu/research/primes/mersenne/heuristic.html),似乎很可能只有有限數量的指數滿足新梅森猜想的標準。事實上,很可能不會再發現符合標準的梅森素數或 Wagstaff 素數指數。因此,新的梅森猜想可能僅僅是 Guy 的 強小數定律 的另一個例子。事實上,R. D. Silverman (2005) 表示,當首次提出該猜想時,他在場,並引用 Selfridge 本人將該猜想描述為“一個微不足道的奇怪巧合”。


另請參閱

卡塔蘭-梅森數, 康寧漢數, 雙梅森數, 費馬-盧卡斯數, 整數序列素數, 盧卡斯-萊默檢驗, 梅森素數, 完全數, 瓦格斯塔夫素數

本條目部分內容由 Ernst Mayer 貢獻

本條目部分內容由 John Renze 貢獻

使用 探索

參考文獻

Bateman, P. T.; Selfridge, J. L.; and Wagstaff, S. S. "新的梅森猜想。" 美國數學月刊 96, 125-128, 1989.Caldwell, C. "新的梅森素數猜想。" http://primes.utm.edu/mersenne/NewMersenneConjecture.html.Dickson, L. E. 數論史,第 1 卷:可除性和素性。 紐約: 多佛出版社, 第 28 頁, 2005.Silverman, R. D. 釋出到 mersenneforum.org. 4 月 21 日, 2005. http://www.mersenneforum.org/showpost.php?p=53533&postcount=3.

在 中引用

新的梅森素數猜想

請引用為

Mayer, Ernst; Renze, John; 和 Weisstein, Eric W. "新的梅森素數猜想。" 來自 ——Wolfram 網路資源。 https://mathworld.tw/NewMersennePrimeConjecture.html

主題分類