隱藏在素?cái)?shù)無(wú)窮的證明中的一個(gè)陷阱

我們知道,關(guān)于素?cái)?shù)有無(wú)窮多個(gè)的最普遍的證明方法是歐幾里得的反證法:

假設(shè)存在最大的素?cái)?shù) P,那么我們可以基于所有的素?cái)?shù)構(gòu)造一個(gè)新的數(shù) Q = 2 x 3 x 5 x 7 x … x P + 1。顯然這個(gè)數(shù)不能被任一素?cái)?shù)整除(所有素?cái)?shù)除它都余1),這說(shuō)明我們找到了一個(gè)更大的素?cái)?shù)。

我發(fā)現(xiàn)很多人誤認(rèn)為我們構(gòu)造的這個(gè)新數(shù) Q 是一個(gè)素?cái)?shù)(甚至有些數(shù)學(xué)教材上也這么寫(xiě)),這其實(shí)是不對(duì)的?;?Q 不能被任意素?cái)?shù)整除這一事實(shí),我們能夠得到的結(jié)論是:Q 或者是一個(gè)素?cái)?shù),或者包含一個(gè)比最大的素?cái)?shù) P 更大的素?cái)?shù)因子。

通過(guò)簡(jiǎn)單的幾行程序就能找到"存在 Q 為合數(shù)“的證據(jù)。這個(gè)數(shù)并不大。當(dāng) P 為 13 時(shí),Q = 2 x 3 x 5 x 7 x 11 x 13 +1 = 30031 = 59 x 509。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • 轉(zhuǎn)載自Matrix大牛一個(gè)數(shù)是素?cái)?shù)(也叫質(zhì)數(shù)),當(dāng)且僅當(dāng)它的約數(shù)只有兩個(gè)——1和它本身。規(guī)定這兩個(gè)約數(shù)不能相同,因...
    Gitfan閱讀 2,119評(píng)論 0 1
  • ?你會(huì)怎么提醒你的孩子還寫(xiě)作業(yè)了。 “好了,吃完飯了,趕緊去寫(xiě)作業(yè)去吧?!?“到時(shí)間寫(xiě)作業(yè)了,快去吧。” “快點(diǎn)寫(xiě)...
    草莓很甜閱讀 635評(píng)論 2 6
  • 活著為什么,現(xiàn)在的生活又為了什么,如果一走了知了,幾年后在回來(lái),又是什么樣子,或者說(shuō),如果放下一切過(guò)自己都不確定的...
    2f5448295c96閱讀 218評(píng)論 0 0
  • 文/蒙初凝琪 日暮炊起時(shí)我出生 從此追攆不回首的晨曦 夜深闌珊時(shí)我下班 霓華奢彩的燈下陶醉與洗滌 缺筋少兩了就向上...
    蒙初凝琪閱讀 145評(píng)論 0 1