鹦鹉小說

第八十六章 費馬小定理和費馬素性檢驗（第1頁）

費馬于1636年發現了這個定理。在一封1640年10月18日的信中他第一次使用了上面的書寫方式。費馬對梅森說：“我發現了費馬小定理，這個可以用來檢驗素數。”梅森說：“我知道，一個數字是一個素數減一次方除以這個素數，餘數一定可以得到1。”費馬說：“比如2的100次方除以13得到的餘數是幾？根據費馬小定理公式計算，得到就是3”梅森說：“那你如何進行素數檢驗？”費馬說：“利用随機化算法判斷一個數是合數還是可能是素數。”梅森說：“怎麼個随機法？”費馬說：“根據我的辦法，想要判斷一個數n是不是素數，随機選取一個比n小的數a，得出這個a的n減去一次方，然後除以這個數，是不是會餘1”梅森感覺有些繞，問：“然後呢？”費馬說：“如果餘數不是1，就說明一定是合數。”梅森搖搖頭說：“如果餘數是1，也許是個合數呢？你這個不嚴謹啊。”費馬說：“沒錯，如果選取了很多個小數餘數都等于1。”梅森搖搖頭說：“那也不見得一定是素數。”費馬說：“如果不是素數，那也可以稱之為僞素數。”梅森搖搖頭說：“這隻能确定一定是不是合數，卻不敢肯定一定是素數，隻能知道是不是僞素數。”：（）數學心

請勿開啟浏覽器閱讀模式，否則将導緻章節内容缺失及無法閱讀下一章。

相鄰推薦:娘親偷聽我心聲後，轉頭嫁初戀  怎麼才能包 養你！  拒絕表白校花：轉身成為大亨  惡國舅  葉淩天  我喜歡的作者不可能這麼無聊+番外  沒有你的日子裡我又寫了一百萬+番外  重生之庸臣+番外  警告你别再當編劇！  幫主夫人的野望  末日來襲，零元購萬億物資躺赢  情陷檢察官  穿越送驚喜，奶娃有神力  未來種植家+番外  圈寵罪妃  乞丐王妃太難養  馭獸天尊  絕代之九妹玲珑  穿越之偷天換日  [重生未來]外交風雲+番外