主题
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 贡献

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中引用

新的梅森素数猜想

请引用为

Mayer, Ernst; Renze, John; 和 Weisstein, Eric W. "新的梅森素数猜想。" 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/NewMersennePrimeConjecture.html

主题分类