2018年12月7日，人類發現到目前為止最大的質數，這個數的值為2的82,589,933次方再減1，用10進位表示的話總共有24,862,048位數，也就是接近兩千五百萬位，寫在紙上要好幾千頁的A4才寫得完。這個最新發現的質數是一個梅仙質數，也就是有「2的某次方減1」這樣形式的質數。這個數雖然這麼大，但這不過是人類發現的第51個梅仙質數。
2300年前，歐幾里德就用很簡單的論述證明質數比任意指定的個數都要多。用現在的話來講，就是「質數有無限多個」。歐幾里德的論述，簡單來說是這樣。假設你認為這個世界只存在3個質數 a、b、c。考慮 d = abc + 1。d 有可能是質數或合數。如果 d 是質數，因為 d 比 a、b、c 都要大，那麼你就找到了新的質數。如果 d 是合數，那麼 d 一定會被某個質數整除，但是 d 除以 a、b、c 都餘1，所以一定存在不同於 a、b、c 的質數。無論如何，質數都比你說的3個要多。
「質數有無限多個」代表的意義是，不管你找到多大的質數，總會有下一個。不管你爬上了哪一座大山，總會有下一座更高的山等著你去攀登。無論你完成了多困難的目標，總有下一個更艱難的目標讓你挑戰。這光用想的就令人興奮。而在現代，尋找大質數變成數學家與電腦科學家無止盡的挑戰。
參考資料：
The World Has A New Largest-Known Prime Number
GIMPS Discovers Largest Known Prime Number
No comments:
Post a Comment