連著四個質數會讓人對第五個起疑。p = 2, 3, 5, 7 給出 3, 7, 31, 127,個個是質數,於是很容易以為只要 p 是質數,2ᵖ − 1 也就是。事實不然:工作台算出 2¹¹ − 1 是 2047,而 23 × 89 也是同一個 2047。十一是第一個失敗的質指數,這就是梅森質數是一場搜尋而不是一個公式的原因。
這個失敗並非偶然,也正因如此才可以驗證。若質數 q 整除 2ᵖ − 1,p 為奇質數,那麼 2 模 q 的階就是 p,於是 p 整除 q − 1;又因為 q 是奇數,2p 也整除 q − 1。所以 2047 的每個因子模 22 都餘 1,而 23 和 89 正是乘回去等於它的兩個。之所以還能對梅森數下手,全靠這一收窄:在任何算術開始之前,它已經排掉了幾乎全部候選。
答案
2047
口徑說明
工作台上的 2¹¹ − 1,加上給出同一個整數的 23 × 89。兩者都精確:2047 遠在 2⁵³ 之下,而過了 2⁵³ 螢幕就不再一個數一個數地往下走了。
出處
Mersenne numbers 2ᵖ − 1, named after Marin Mersenne, whose list in Cogitata Physico-Mathematica (1644) was later proved wrong: 2⁶⁷ − 1 is composite, as Édouard Lucas showed in 1876
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進螢幕——答案就是上面那一行,可以自己核對。