[其他] 問題 關於質數的新聞
我看到了一個新聞,標題大概是這樣:
數學史上新突破!人類發現史上最大質數 有2233萬位數
http://www.ettoday.net/news/20160121/635116.htm#ixzz3xtqRauFb
至於新聞裡的質數則是
2^74207281 -1
我覺得我看不懂這個新聞。
我們知道質數有無限個。而且這件事情也存在了證明,其中一個是像這樣的反證法:
http://www.mathland.idv.tw/theory/inifiprime.htm
這不只是對於質數有無限個的證明,也可以當作製造出更大質數的方法,對嗎?
這樣的話,套用這個方法,也可以找到比(2^74207281 -1)更大的質數,
那麼這個新聞標題到底是什麼意思?我誤會了什麼嗎?
*補
我是想到了一件事,那就是,也許比(2^74207281 -1)還要小的質數
並未全部掌握(用簡單的程式運算可以在可接受的時間內求得)。
所以,上述的新質數產生方法並不能直接使用。
但是我不確定這則新聞可不可以這樣理解。
*補2
是我錯了。上述方法就算囊括了所有小於等於(2^74207281 -1)的質數,
出來也不見得是個質數。只知道他不會被小於等於(2^74207281 -1)的質數整除。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.34.25.97
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1453447126.A.463.html
※ 編輯: Entropy1988 (114.34.25.97), 01/22/2016 15:32:34
※ 編輯: Entropy1988 (114.34.25.97), 01/22/2016 15:33:33
→
01/22 15:52, , 1F
01/22 15:52, 1F
推
01/22 15:52, , 2F
01/22 15:52, 2F
→
01/22 15:52, , 3F
01/22 15:52, 3F
的確
→
01/22 15:53, , 4F
01/22 15:53, 4F
推
01/22 16:05, , 5F
01/22 16:05, 5F
→
01/22 16:12, , 6F
01/22 16:12, 6F
※ 編輯: Entropy1988 (114.34.25.97), 01/22/2016 17:51:35
→
01/22 17:56, , 7F
01/22 17:56, 7F
→
01/22 17:57, , 8F
01/22 17:57, 8F
→
01/22 17:57, , 9F
01/22 17:57, 9F
→
01/22 17:58, , 10F
01/22 17:58, 10F
如果有連續,建造出來的數就是質數了嗎?
※ 編輯: Entropy1988 (114.34.25.97), 01/22/2016 18:04:23
→
01/22 18:05, , 11F
01/22 18:05, 11F
推
01/22 18:21, , 12F
01/22 18:21, 12F
推
01/22 18:28, , 13F
01/22 18:28, 13F
→
01/22 18:29, , 14F
01/22 18:29, 14F
→
01/22 18:29, , 15F
01/22 18:29, 15F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 3 篇):
其他
4
15