鐵之狂傲

標題: 質數是無限的，如何證明?! [列印本頁]

作者: rad42183 時間: 06-7-29 19:59
標題: 質數是無限的，如何證明?!
我們老師下課前問了這題
還說了最早是歐幾里得證出來的

當然數是無限的，質數也是無限的
這大家都知道
可是我想不出來如何證明出來= ="

煩請板上高明解惑...
謝謝!

作者: 傲月光希 時間: 06-7-30 01:59
用反證法
假設質數有限個，則存在最大的質數A，a1,a2,...,A都是質數且a1<a2<...<A
令M=a1*a2*...*A+1
則M不能被任何小於等於A的質數所整除，因此M一定會被某個大於A的質數整除或者M也是個質數
若M要被大於A的質數整除，則與原設矛盾(A不是最大質數)
若M是個質數，M>A，則與原設矛盾(A不是最大質數)

所以質數是無限個

[ 本文最後由傲月光希於 06-7-30 02:02 AM 編輯 ]

作者: M.N.M. 時間: 06-7-30 13:14

原文由 傲月光希 於 06-7-30 01:59 AM 發表
用反證法
假設質數有限個，則存在最大的質數A，a1,a2,...,A都是質數且a1<a2<...<A
令M=a1*a2*...*A+1
則M不能被任何小於等於A的質數所整除，因此M一堮..

補充:此證法是"歐幾里德"的證法

首先要先知道"由2開始將一連串的質數相乘後加1，就會創造新的質數!"才能了解
這證法

[ 本文最後由 M.N.M. 於 06-7-30 01:18 PM 編輯 ]

作者: ksitrcuser 時間: 06-7-30 15:17

原文由 M.N.M. 於 06-7-30 01:14 PM 發表

補充:此證法是"歐幾里德"的證法

首先要先知道"由2開始將一連串的質數相乘後加1，就會創造新的質數!"才能了解
這證法

可惜這個方法求出來的不一定是質數(2*2*2+1=9 2*7+1=15)

有規定每個質數的限用次數嗎

不然用這個方法求質數很快呢

作者: 神光 時間: 06-7-30 15:34

原文由 ksitrcuser 於 06-7-30 03:17 PM 發表

可惜這個方法求出來的不一定是質數(2*2*2+1=9 2*7+1=15)

有規定每個質數的限用次數嗎

不然用這個方法求質數很快呢

這方法是將由2開始的一連串質數相乘吧?
2*2*2+1,2*7+1好像不行

作者: M.N.M. 時間: 06-7-30 15:41
意思是這樣的，中間不可間斷也不可重覆

2*3+1=7是質數

2*3*5+1=31是質數

2*3*5*7+1=211是質數

作者: ksitrcuser 時間: 06-7-30 17:26

原文由 M.N.M. 於 06-7-30 03:41 PM 發表
意思是這樣的，中間不可間斷也不可重覆

2*3+1=7是質數

2*3*5+1=31是質數

2*3*5*7+1=211是質數

2*5+1=11

2*2*3+1=13

2*2*2*2+1=17

2*3*3+1=19
   .
   .
   .
難道這些質數不符合此公式?

還是說此公式只是用來證明質數有無限個?

[ 本文最後由 ksitrcuser 於 06-7-30 05:28 PM 編輯 ]

作者: M.N.M. 時間: 06-7-30 17:36

原文由 ksitrcuser 於 06-7-30 05:26 PM 發表

2*5+1=11

2*2*3+1=13

2*2*2*2+1=17

2*3*3+1=19
   .
   .
   .
難道這些質數不符合此公式?

還是說此公式只是用來證明質數有無限個?

在下對此公式的確是這樣的= =a

作者: M.N.M. 時間: 06-7-31 09:32
才發現這證法有蠻多的問題

2*3*5*7*11*13+1=59*509

所以不能說明這公式一定是質數(囧

作者: 傲月光希 時間: 06-7-31 11:12

原文由 M.N.M. 於 06-7-31 09:32 AM 發表
才發現這證法有蠻多的問題

2*3*5*7*11*13+1=59*509

所以不能說明這公式一定是質數(囧

還好我有考慮到M可能是合成數的情形~囧

作者: M.N.M. 時間: 06-8-1 12:47
這是在下曾經看過有人這樣證

假設質數只有有限多個,P1至Pn
利用無限等比級數公式:
1/(1-1/P1)*1/(1-1/P2)*.....*1/(1-1/Pn)=
[1+1/P1+(1/P1)^2+(1/P1)^3+....]*[1+(1/P2)+(1/P2)^2+(1/P2)^3+....]*
[1+1/P3+(1/P3)^2+(1/P3)^3+....]*...................
*[1+(1/Pn)+(1/Pn)^2+(1/Pn)^3+....]
=1+(1/2)+(1/3)+(1/4)+(1/5)+(1/6)+......為調和級數
等號右邊為調和級數，發散
但左邊收斂
左式與右式矛盾
所以質數有無限多個

註:
1 +1/2+ 1/3+ 1/4+ 1/5+ 1/6+ 1/7+ 1/8 +......>
1 +1/2+(1/4+ 1/4)+(1/8+1/8+ 1/8+ 1/8)+......=1+1/2+1/2+1/2+....為發散級數

[ 本文最後由 M.N.M. 於 06-8-1 12:55 PM 編輯 ]

歡迎光臨鐵之狂傲 (https://www.gamez.com.tw/)