首頁 重生科技學霸

第四十四章 梅森素數

秦元清也不理會發呆的女生,自己到書架上借了一本《狄多涅現代分析基礎》,雖然隻是基礎書本,但是還是有些地方值得學習的。

秦元清在看一本介紹素數的書的時候,裏麵提到梅森素數,頓時起了興趣。

一說到梅森素數,就不得不提到一位偉大的華夏數學家,以及他在92年發表的《梅森素數分布規律》,讓梅森素數變成了一條可以被數學符號表達的公式,也就是國際上慣稱的周氏猜測。

而在此前,雖然英吉利國數學家香克斯、法蘭西國數學家托洛塔、德國德意誌數學家伯利哈特、印度數學家拉曼紐楊和美利堅數學家吉裏斯等都曾分別提出過猜測,但他們的猜測有一個共同點,那就是都以近似表達式提出,並且與實際情況的接近程度均難如人意。

而周氏猜測的準確公式:當2^(2^n)<p<2^(2^(n+1))時,Mp有2^(n+1)-1個是素數。

看起來很簡單是不是?

然而就這麽一條猜測,至今未被證明或反證,已經成了著名的數學難題,困擾了整個數學界二十多年。

今年挪威計算機專家奧德&斯特林德莫通過參加一個名為“因特網梅森素數大搜索”(GIMPS)的國際合作項目,發現了第47個梅森素數,該素數為“2的42643801次方減1”。它有12837064位數,如果用普通字號將這個巨數連續寫下來,它的長度超過50公裏,但沒有07年發現的梅森素數大。

至於為什麽人們花費那麽多精力和代價研究梅森素數,難道他有什麽用?

實際上也沒有什麽用?

硬要說的話,RSA算法算一個,每次網購都得感謝隱藏在密碼裏拆解不開的大素數。與此同時,大素數還被用來考驗計算機性能。比如intel檢驗芯片使用的就是GIMPS程序,SKYLAKE芯片也曾由此發現Bug。

另外,糾結數學是否有用,其實沒什麽意義。很多時候趨勢數學家行動的動機,並不一定是解開一道算式能獲得多少經濟收益,而是因為它就在那裏。