質數問題 現代費馬請進

2015-06-29 5:29 am
1.現在所發現最大的質數是多少?
2. 2的97次方+1是不是質數? 如何證明之?

請現代費馬解解看
更新1:

還有沒有可能發現更大的質數?

更新2:

質數是否-----無窮無盡? (像廣大的宇宙一樣)

更新3:

質數若是無窮無盡 如何證明?

回答 (4)

2015-06-29 9:11 am
✔ 最佳答案
1. 目前發現最大質數是2^57885161 -1為17,425,170 位數
2. 2^97 +1不是質數,
2^97 +1 除以3 餘0,so, 2^97 +1不是質數
3. 質數有無限多個, 一定可以發現更大質數

2015-06-29 10:40:23 補充:
4. 假設質數個數只有限n個, 設為p1, p2, ..., pn
則 M=p1*p2*...*pn +1 必有質因數 p1, p2, ..., or pn
但M除以 p1,...,pn均餘1, 故M為p1~pn之外的質數
此與質數只有n個的假設不符
故質數有無限多個
(註: p1*p2*...*pn -1亦可, 但 2 -1除外)

2015-06-29 22:00:22 補充:
2^97+1 有質因數 971, 1553
2015-06-30 7:38 am
請問天助大師:
如何找那樣大的質因數
一個一個去找會很累
還是軟體去跑

2^97+1 有質因數 971, 1553
2015-06-30 12:14 am
不保證正確
對所有n屬於自然數
2^(2n-1)+1
≡2*4^(n-1)+1
≡2*1^(n-1)+1
≡2*1+1
≡3
≡0 (mod 3)
故3│2^(2n-1)+1


收錄日期: 2021-04-30 19:46:18
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20150628000010KK04818

檢視 Wayback Machine 備份