【定理證明】：通俗易懂的費馬小定理和歐拉定理證明

費馬小定理：若p是素數，則對於任意整數a來說都有（以下這四個都是，可根據等式的性質互相轉化） 1. 2. 3. 4. 歐拉定理：若正整數a與p互質，則有  因爲對於素數X來說，=X-1 所以不難發現，費馬小定理是歐拉定理中p爲素數的特殊情況。因此我們只需要證明出歐拉定理，費馬小定理自然就可得證。

>>阅读原文<<