素數(shù)個數(shù)

171383

求證：素數(shù)有無窮多個。

方法有很多，所以希望有人能給出兩種證法（雖然我只知道一個就是了……

195586

盲猜lz知道的是歐幾里得那個證法，假設(shè)素數(shù)有限，則全體素數(shù)連乘積加1與它們均互質(zhì)，矛盾
再給一個比較初等的。對任意自然數(shù)n，必有n與n+1互質(zhì)，也就是說它們的質(zhì)因子互異，那么n（n+1）至少有兩個不同的質(zhì)因子
同理n（n+1）+1與n（n+1）互質(zhì)，那么它們相乘得到的數(shù)k至少有三個不同的質(zhì)因子
同同理，k和k+1也互質(zhì)，那它們相乘得到的數(shù)就至少有四個不同的質(zhì)因子
該過程可以一直重復(fù)下去，得到的數(shù)的不同的質(zhì)因子數(shù)可以任意多，換言之素數(shù)無限

還有就是證明費馬數(shù)兩兩互質(zhì)，這個網(wǎng)上應(yīng)該搜得到

還有些比較難懂但也很有趣的證法，推薦看Proofs from the Book，中譯名是數(shù)學(xué)天書中的證明，開頭講的就是素數(shù)無窮多的證明

233293

推薦一本書，小藍本第三卷（本人使用第三版），以下附圖。只粗略證明而已。

221879

素數(shù)是啥