推 klo578 : 神父: 10/28 20:01
推 gn01216674 : 前工程師要是還留著,現在身價幾百億了 10/28 20:05
→ gn01216674 : 那就是4100萬美金,不是什麼廢4100萬質數 10/28 20:06
→ ganninian : 嗯嗯跟我找到的一樣 10/28 20:16
推 LongBigShort: AI實際用途找到了!可以找質數 幫助人類更好的生活 10/28 20:42
推 olozil : AI實際用途不是聊色跟畫色圖嗎 10/28 20:45
推 pl1 : 前工程師早就財富自由才有這閒工夫吧 10/28 21:26
推 qk3380888 : 覺悟者恆幸福 10/28 21:27
推 pmes9866 : 請證明質數有無限個 10/28 21:38
推 waitingw : 所有質數相乘+1,就是另一個質數 10/28 22:00
推 CrabBro : 未看先猜會有人問找那麼大的質數有啥用 10/28 22:04
推 z515026 : 台語送你 ぶん涉 10/28 22:21
推 yueayase : 反證法: 10/28 22:30
→ yueayase : 假設質數是有限個 10/28 22:30
→ yueayase : 令這些質數為p1,p2,...,pn 10/28 22:30
→ yueayase : 考慮m=p1p2...pn+1 10/28 22:30
→ yueayase : 因為m=1(mod pk),k=1,2,...,n 10/28 22:30
→ yueayase : 所以m不能被pk, k=1,2...,n整除 10/28 22:30
→ yueayase : 若m為合數,則必存在一質數p 10/28 22:30
→ yueayase : 使得p|m 10/28 22:30
→ yueayase : 但因為質數是有限個 10/28 22:30
→ yueayase : 所以p=pj for some 1<=j<=n and pj |m, 矛盾 10/28 22:30
→ yueayase : 所以質數有無限個 10/28 22:30
→ yueayase : 離散和數論教材都會教 10/28 22:31
推 yueayase : 我最後一段要補充,應該是假設m是合數,然後用之前 10/28 22:41
→ yueayase : 的推導,得到矛盾 10/28 22:41
→ yueayase : 所以根據反證法,m為質數 10/28 22:41
→ yueayase : 然後因為pk>=1 for 1=k<=n 10/28 22:41
→ yueayase : 所以m>=pk for 1<=k<=n 10/28 22:41
→ yueayase : 所以m為異於所有p1,p2,...,pn的質數,矛盾(跟假設 10/28 22:41
→ yueayase : 質數是有限個) 10/28 22:41
推 chunyee : 大質數好像可以拿來加密 10/28 22:45
推 GaussQQ : Sum 1/p 發散,所以質數p 無限多個 10/28 22:45
推 GaussQQ : 應該說是無限大。講發散不精確 10/28 22:48
推 king9122 : 神父算了吧 還背錯 10/28 23:05
噓 ijk1 : 這邊都產線仔只會鎖螺絲調機啦 10/29 04:16
推 doranako : 可能還有更大的 10/29 07:12
推 kiedveian : 無限個質數,一定會有更大的啊 10/29 09:38
推 physicsdk : 看到就頭好痛 這種問題就交給神人來面對 10/29 09:52
推 lolpklol0975: TSMC MTK NVIDIA AMD 精英歸屬 晚了不要 10/29 12:58
推 hyperyoujo : 你寫的好難懂,建議去看wiki的Euler證明,那個好懂 10/31 09:08
→ hyperyoujo : 很多 10/31 09:08