主题
Search

双重梅森数


双重梅森数是形如

 M_(M_n)=2^(2^n-1)-1,

的数,其中 M_n 是一个梅森数。前几个双重梅森数是 1, 7, 127, 32767, 2147483647, 9223372036854775807, ... (OEIS A077585)。

是素数的双重梅森数称为双重梅森素数。由于梅森素数 M_n 只有在素数 n 的情况下才可能是素数,因此双重梅森素数只有在梅森素数 M_n 的情况下才可能是素数,即 M_n 是一个 梅森素数。当 n=2, 3, 5, 7 时,双重梅森数是素数,对应于序列 7, 127, 2147483647, 170141183460469231731687303715884105727, ... (OEIS A077586)。

接下来的四个 M_(M_(13)), M_(M_(17)), M_(M_(19))M_(M_(31)) 已知因子,总结在下表中。所有其他双重梅森数的状态都是未知的,其中 M_(M_(61)) 是最小的未解决情况。由于这个数字有 694127911065419642 位数字,因此对于通常的 Lucas-Lehmer 检验 来说太大了,不切实际。因此,确定这个数字状态的唯一可能方法是尝试找到小除数(或发现针对这种数字类型的有效素性检验)。T. 福布斯组织了一项分布式搜索,但到目前为止,还没有发现任何因子,尽管已经检查了高达 8600·204204000000-1 的约 80% 的试除数。Edgington 维护着已知双重梅森数因式分解的列表。

n因子参考文献
13338193759479, C2455Wilfrid Keller (1976)
17231733529Raphael Robinson (1957)
1962914441Raphael Robinson (1957)
31295257526626031Guy Haworth (1983, 1987)
87054709261955177Keller (1994)
242557615644693265201Keiser and Forbes (1999)
178021379228511215367151Mayer (2005)

参见

卡塔兰-梅森数, 梅森数, 梅森素数

使用 Wolfram|Alpha 探索

参考文献

Edgington, W. "威尔·埃金顿的梅森页面。" http://www.garlic.com/~wedgingt/mersenne.html.Edgington, W. "M(M(p)) (其中 M(p) 是梅森素数) 的状态。" http://anthony.d.forbes.googlepages.com/mm61prog.htm.Forbes, T. "MM61:搜索 2^(2^(61)-1)-1 的因子。" http://anthony.d.forbes.googlepages.com/mm61.htm.Forbes, T. "MM61:搜索 2^(2^(61)-1)-1 的因子。进度:2004 年 3 月 2 日。" http://www.ltkz.demon.co.uk/ar2/mm61prog.htm.Haworth, G. M. 关于梅森数的注释。 私人制作的手稿,1987 年。Mayer, E. W. "M(M31) 的第四个已知因子。" 2005 年 6 月 21 日。 http://listserv.nodak.edu/cgi-bin/wa.exe?A2=ind0506&L=nmbrthry&T=0&F=&S=&P=2514.Sloane, N. J. A. 序列 A077585A077586 在 "整数序列在线百科全书" 中。

在 Wolfram|Alpha 上引用

双重梅森数

请引用为

Weisstein, Eric W. "双重梅森数。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/DoubleMersenneNumber.html

主题分类