Re: [新聞] 數學史上新突破！人類發現史上最大質數有2233萬位數消失

看板Gossiping作者時間8年前 (2016/01/22 01:52), 8年前編輯推噓30(30推 0噓 26→)
留言56則, 30人參與, 最新討論串3/10 (看更多)
※ 引述《ding2599 (gfdgdfgd)》之銘言： : 大質數能作為密碼 : 主要是利用了質數相乘的不可逆原理 : 比如 3 X 7 = 21 : 3 X 7 兩個質數相乘可以當作加密的過程 : 21 就是製造出來的密碼 : 其中 3 可以當作金鑰 : 知道3就可將21逆推得到 7 (密碼破解) : 當然你會說21，我小學就知道3 X7= 21了 : 但若是 239117 呢 ， 用心算就難了吧? : 若知道金鑰491， 不就可以很快知道487了呢? : 以上是質數用於 國防 資訊 電子交易的加密小原理 題外話 比較想問質數牆現在縮到多少了 越後面的質數彼此相距越遠,但並不是無限 幾年前有人給出證明的 lim inf(Ｐn+1 - Ｐn) < 7*10^7, where Ｐn is the n-th prime n→∞ 不論n再大,一定找的到兩相鄰質數,它們差小於7*10^7 Ｐn為第n個質數 後來有更少嗎? -- 記者：九二共識? PRC：一中 ROC：各表 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.14.139 ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1453398776.A.C46.html ※ 編輯: orze04 (220.135.14.139), 01/22/2016 01:55:13
推
01/22 01:54, , 1F
(づ′・ω・）づ沒u 都被繞過惹 QQ
01/22 01:54, 1F
→
01/22 01:54, , 2F
這篇出來沒多久 就被縮到七百多了
01/22 01:54, 2F
推
01/22 01:54, , 3F
快推 不然人家以為我們看不懂
01/22 01:54, 3F
推
01/22 01:54, , 4F
嗯嗯嗯 跟我想的一樣
01/22 01:54, 4F
推
01/22 01:55, , 5F
了不起的證明
01/22 01:55, 5F
→
01/22 01:55, , 6F
這結果跟我算的差不多
01/22 01:55, 6F
推
01/22 01:56, , 7F
這很久了
01/22 01:56, 7F
→
01/22 01:57, , 8F
我覺得這才是天才。
01/22 01:57, 8F
推
01/22 01:58, , 9F
你的那行不等式 似乎表示 相鄰質數距離有其上限耶?
01/22 01:58, 9F
→
01/22 01:58, , 10F
請問是否我理解錯誤呢?
01/22 01:58, 10F
推
01/22 01:58, , 11F
700多超小耶@@
01/22 01:58, 11F
→
01/22 01:58, , 12F
直接繞過最快，謝謝。
01/22 01:58, 12F
→
01/22 01:59, , 13F
因為你前兩行才說 "越後面的質數彼此相距越遠"
01/22 01:59, 13F
不是7*10^7內一定有相鄰質數 是必存在一組相鄰質數彼此間隔小於7*10^7,即使這質數再大 ※ 編輯: orze04 (220.135.14.139), 01/22/2016 02:01:15
→
01/22 01:59, , 14F
沒錯。就是成功證明任意兩質數相距有上限，轟動全世界！
01/22 01:59, 14F
→
01/22 02:00, , 15F
樓上的 沒有
01/22 02:00, 15F
推
01/22 02:00, , 16F
不知道證明式要幾頁才能寫完
01/22 02:00, 16F
→
01/22 02:00, , 17F
那這樣不就表示 第3行前半句是錯的?
01/22 02:00, 17F
→
01/22 02:02, , 18F
喔，抱歉我打錯了，是"是必存在一組相鄰質數"才對！
01/22 02:02, 18F
推
01/22 02:04, , 19F
7*10^7不是兩三年前才被證明出來而已嗎 應該還沒這麼快吧
01/22 02:04, 19F
最難的是從無限到有限(7*10^7)這一步吧 後面都是站在巨人的肩膀上 不過我很想知道目前700多的來源 ※ 編輯: orze04 (220.135.14.139), 01/22/2016 02:06:29
推
01/22 02:06, , 20F
攣生質數猜想 人類已探索幾百年 依舊深不可測
01/22 02:06, 20F
還有 16 則推文
還有 16 段內文
→
01/22 02:35, , 37F
是大於2質數相鄰質數距離才是>=2 吧
01/22 02:35, 37F
→
01/22 02:35, , 38F
這邊說的不是相鄰質數的上下界啦
01/22 02:35, 38F
推
01/22 02:36, , 39F
感謝樓上 我之前以為這個非無限=有上限
01/22 02:36, 39F
換種說法好了,張益唐那篇的意思也可這樣解讀 設一正整數M,必存在相鄰質數P`Q皆大於M,且P`Q 差小於7*10^7 ※ 編輯: orze04 (220.135.14.139), 01/22/2016 02:40:10
推
01/22 02:41, , 40F
原po是弱化的孿生質數猜想,把距離差2,改成距離差一個大常數
01/22 02:41, 40F
推
01/22 03:32, , 41F
「必存在一組小於…」指的是兩相鄰質數間有不只一組質
01/22 03:32, 41F
→
01/22 03:32, , 42F
數這樣嗎？
01/22 03:32, 42F
→
01/22 03:33, , 43F
那這樣怎麼會相鄰… 抱歉我邏輯不好
01/22 03:33, 43F
推
01/22 04:45, , 44F
張益康做到7*10^7, 後面縮小的都是使用他的做法
01/22 04:45, 44F
→
01/22 04:46, , 45F
我數論老師說的
01/22 04:46, 45F
→
01/22 04:47, , 46F
^唐 手機選錯字
01/22 04:47, 46F
推
01/22 05:17, , 47F
我也是這樣想的
01/22 05:17, 47F
推
01/22 07:41, , 48F
那以後要找質數會比較容易了.只要在最大質數再加7*10^7裡
01/22 07:41, 48F
→
01/22 07:42, , 49F
面的範圍找就一定會有新的最大質數...
01/22 07:42, 49F
推
01/22 08:37, , 50F
是樓上的意思嗎……
01/22 08:37, 50F
推
01/22 08:51, , 51F
如果是這樣，就不存在最大質數
01/22 08:51, 51F
推
01/22 08:53, , 52F
依這個算法，上篇發現的東西不過是個屎，是這樣說嗎?
01/22 08:53, 52F
推
01/22 09:00, , 53F
跟張益唐的發現比起來 上一篇的確不怎麼樣啊
01/22 09:00, 53F
推
01/22 09:07, , 54F
找到質數的規則這個才叫數學
01/22 09:07, 54F
推
01/22 13:54, , 55F
這系列是數學系系聚嗎:)
01/22 13:54, 55F
推
01/23 03:21, , 56F
寫信給張益唐啊！
01/23 03:21, 56F
‣ 更多 orze04 的文章
文章代碼(AID): #1MeHhun6 (Gossiping)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 10 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共10篇)
‣ 更多 orze04 的文章
文章代碼(AID): #1MeHhun6 (Gossiping)