你知道擴展歐拉定理嗎？--數論四大定理之歐拉定理與費馬小定理

四大定理證實和題目參考（全！）html ①歐拉定理和費馬小定理       歐拉定理：若n,a爲正整數，且n,a互素，則: 。算法       費馬小定理：若p爲素數，a爲正整數且和p互素，則： 。函數       因爲當n爲素數時φ(n) = p-1，而歐拉定理不須要φ(n) 爲素數，可見費馬小定理是歐拉定理的特殊形式測試   ②Miller-Rabin素數測試（費馬小定理應用） 費馬小定理除了

>>阅读原文<<