主題
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)

參見

卡塔蘭-梅森數, 梅森數, 梅森素數

使用 探索

參考文獻

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 在 "整數序列線上百科全書" 中。

在 上引用

雙重梅森數

請引用為

Weisstein, Eric W. "雙重梅森數。" 來自 Web 資源。 https://mathworld.tw/DoubleMersenneNumber.html

主題分類