素數(shù)無限定理

歐幾里得的證明

證明:

假設(shè)素數(shù)只有有限個，按照大小順序，.分別記為：

設(shè)所有乘積加1為：

考慮s是什么？

如果s是素數(shù)，

如果s是合數(shù)，s不能被已知素數(shù)整除。得出矛盾，說明原來假設(shè)素數(shù)是有限的是錯誤的。證畢。

【初等數(shù)論】（u杜德利著，科學出版社）

,一般證明

證明：

假設(shè)素數(shù)有限，按照大小順序，分別記為：

設(shè)：

w與所有素數(shù)互素。

問：

如果w是素數(shù)，

如果是合數(shù)，不存在與所有素數(shù)互素的合數(shù)（因為復合數(shù)至少有兩個素因數(shù)）。

【素數(shù)個數(shù)問題三種新證法】（中等數(shù)學）2100433B

數(shù)學家把自然數(shù)按照乘法性質(zhì)分為三類：

一，自然數(shù)“1”。

二，素數(shù)，就是沒有比自身小的素數(shù)可以整除，例如2,3,5，....

三，復合數(shù)，至少有兩個素因數(shù)，例如：4,6,8,9,10,12,15，....

素數(shù)是無限的還是有限的？兩千年前的古希臘數(shù)學家歐幾里得證明了這個問題，被認為是經(jīng)典之作。以后又出現(xiàn)十幾種證明方法。例如歐拉的證明。

素數(shù)判定，判斷給定的正整數(shù)是否為素數(shù)。

又稱素性判定。這是一個古老而基本的數(shù)論問題，由于與密碼學的密切關(guān)系而成為當今計算數(shù)論的重要課題。一個古老的素性判定法是試除法。因為整數(shù)N＞1是素數(shù)的充分必要條件是它不能被任何不大于N1/2的素數(shù)整除，因而可用所有不大于N1/2的素數(shù)試除N來判定N是否為素數(shù)。這個方法的計算量不超過C×2(lnN)/2，式中C是一個正常數(shù)，因而這方法對大的N是不可行的。20世紀70年代以來人們基于同余理論、代數(shù)數(shù)論、橢圓曲線（見代數(shù)曲線）和概率論的結(jié)果提出了各種不同的素數(shù)判定方法和快速算法，借助于現(xiàn)代計算技術(shù)找出了許多大素數(shù)，其中有許多梅森素數(shù)（見梅森數(shù)），也有其他形式的素數(shù)。例如：2000年D.S.斯考脫發(fā)現(xiàn)169?719×2557?557＋1是167?847位素數(shù)，但不是梅森數(shù)。 2100433B

圓周上相鄰的質(zhì)數(shù)域整數(shù)之和全部為素數(shù)的圓謂之素數(shù)圓。

基礎(chǔ)質(zhì)數(shù)域通式=2[N 1]?；A(chǔ)質(zhì)數(shù)域最大倍數(shù)通式=4[N 1]。孿素對圈定于{4[N 1]}內(nèi)。

如：[基礎(chǔ)質(zhì)數(shù)域10]的素數(shù)圓[....10 3 8 5 6 74 9 2 1...]圈定的孿素對[13 11]在[20]內(nèi)。2100433B