費馬小定理簡單證明和一些簡單應用

打字不變就在紙上證明好了1 這種證法是一種很巧妙的方法，避免了一些複雜概念的引入，很簡單的證明了費馬小定理 那麼費馬小定理具體有什麼地方可以應用呢 1.我們可以用它判斷一些大數是否爲質數也就是Miller-Rabin 素數判定算法，它主要運用了費馬小定理和二次探索定理，再次不深入探究，只是提出 2.對於計算ab(modp)ab(modp) 可簡化 對於素數p，任取跟他互素的數a，有a^(p-1)(

>>阅读原文<<