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

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