質數=只可以被1和自己整除的數
以我所知最大的是7057,其實是否有無限大的質數,還是有最大的......
有沒有最大的質數？
2007-10-26 3:39 am
回答 (5)
2007-10-26 3:56 am
✔ 最佳答案
質數是有無限個的。三千多年前著名的希臘數學家歐基里德(Euclid)用矛盾法(contradiction)證明了質數有無限多個。
以下是證明。
圖片參考：http://i182.photobucket.com/albums/x4/A_Hepburn_1990/ScreenHunter_05Oct251956.jpg?t=1193313408
參考: Myself~~~
2007-10-26 4:01 am
有方法証明是無限大的
設p為最大的質數
咁Q=所有質數相乘+1
Q=(2*3*5*7*.....P)+1
但係Q的數值只有因子1和Q
Q都係質數
但係Q>P
咁即係違反了最初P係最大的質數
由此...質數有無限個
設p為最大的質數
咁Q=所有質數相乘+1
Q=(2*3*5*7*.....P)+1
但係Q的數值只有因子1和Q
Q都係質數
但係Q>P
咁即係違反了最初P係最大的質數
由此...質數有無限個
2007-10-26 3:55 am
沒有最大的質數! 質數是無限大的.
所知最大的是 2^32,582,657-1 (9,808,358 digits), Dr. Curtis Cooper and Dr. Steven Boone found it on September 6, 2006. It is called a Mercene prime, which is always of the form 2^n-1.
In fact, your computer can help find the next largest by joining Gimps. Dr. Cooper and Boone won $100,000 a second time! You can too!
For details, see: http://www.mersenne.org/
所知最大的是 2^32,582,657-1 (9,808,358 digits), Dr. Curtis Cooper and Dr. Steven Boone found it on September 6, 2006. It is called a Mercene prime, which is always of the form 2^n-1.
In fact, your computer can help find the next largest by joining Gimps. Dr. Cooper and Boone won $100,000 a second time! You can too!
For details, see: http://www.mersenne.org/
2007-10-26 3:46 am
無限大的質數
收錄日期: 2021-04-13 14:10:24
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20071025000051KK03132