每日彙整: 2014-07-07

質數無窮的證明由歐幾里得率先達陣簡單說2+1=3是質數2*3+1=7是質數2*3*5+1=31是質數2*3*5*7*11*13*…+1=P（P斷定是質數）所以質數有無限多個過程大概是如此只是2*3*5*7*11*13*…+1=P中的P一定是質數嗎？就像2*3+1=7中5沒有檢驗到2*3*5+1=31中7、11、13、17、19、23、29沒檢驗到如果是位數較多的P肯定有更多質數因子沒檢驗到難保那位數較多的P會不會剛好等於某兩個以上未檢驗到的質因子相乘的結果就不會是質數了嗎嚴謹的做法最好是要先證明任意的P一定是質數才能確定質數無限多的證明過程毫無瑕疵這就像是費馬最後定理的證明過程要先證明 閱讀全文 →