鐵之狂傲

 取回密碼
 註冊
搜尋

切換到指定樓層
1#
我們老師下課前問了這題
還說了最早是歐幾里得證出來的

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

煩請板上高明解惑...
謝謝!
 
轉播0 分享0 收藏0

回覆 使用道具 檢舉

這是在下曾經看過有人這樣證

假設質數只有有限多個,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 編輯 ]

回覆 使用道具 檢舉

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

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

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

還好我有考慮到M可能是合成數的情形~囧
 
進入數學版  滿月祭III相簿1  2

回覆 使用道具 檢舉

才發現這證法有蠻多的問題

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

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

回覆 使用道具 檢舉

原文由 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-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 編輯 ]
 

回覆 使用道具 檢舉

意思是這樣的,中間不可間斷也不可重覆

2*3+1=7是質數

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

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

回覆 使用道具 檢舉

原文由 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 01:14 PM 發表

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

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


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

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

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

回覆 使用道具 檢舉

原文由 傲月光希 於 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 編輯 ]
 

回覆 使用道具 檢舉

你需要登入後才可以回覆 登入 | 註冊

存檔|手機版|聯絡我們|新聞提供|鐵之狂傲

GMT+8, 24-12-25 00:50 , Processed in 0.022193 second(s), 16 queries , Gzip On.

回頂部