Sunday 23 December 2018

人類至今發現的最大質數

2018年12月7日,人類發現到目前為止最大的質數,這個數的值為2的82,589,933次方再減1,用10進位表示的話總共有24,862,048位數,也就是接近兩千五百萬位,寫在紙上要好幾千頁的A4才寫得完。這個最新發現的質數是一個梅仙質數,也就是有「2的某次方減1」這樣形式的質數。這個數雖然這麼大,但這不過是人類發現的第51個梅仙質數。


2300年前,歐幾里德就用很簡單的論述證明質數比任意指定的個數都要多。用現在的話來講,就是「質數有無限多個」。歐幾里德的論述,簡單來說是這樣。假設你認為這個世界只存在3個質數 ab、c。考慮 d = abc + 1。d 有可能是質數或合數。如果 d 是質數,因為 d 比 abc 都要大,那麼你就找到了新的質數。如果 d 是合數,那麼 d 一定會被某個質數整除,但是 d 除以 abc 都餘1,所以一定存在不同於 abc 的質數。無論如何,質數都比你說的3個要多。

「質數有無限多個」代表的意義是,不管你找到多大的質數,總會有下一個。不管你爬上了哪一座大山,總會有下一座更高的山等著你去攀登。無論你完成了多困難的目標,總有下一個更艱難的目標讓你挑戰。這光用想的就令人興奮。而在現代,尋找大質數變成數學家與電腦科學家無止盡的挑戰。

參考資料:
The World Has A New Largest-Known Prime Number
GIMPS Discovers Largest Known Prime Number