關於費馬小定理

費馬小定理

他是歐拉定理的一種特殊狀況

內容：

對於質數\(p\),任意整數\(a\)，均知足\(a^{p-1}=1(mod \ p)\)

證實：

在\(p\)爲素數時，\(\varphi(p)=p-1\)
咱們也已經知道了\(a^{\varphi(n)} \equiv 1\)
因此把\(\varphi(n)=n-1\)帶進去就好啦

應用：

求乘法逆元

謝謝收看，祝身體健康！（話說這麼短我爲何還要開一篇......多是爲了湊篇數