关于费马小定理

费马小定理

他是欧拉定理的一种特殊状况

内容：

对于质数\(p\),任意整数\(a\)，均知足\(a^{p-1}=1(mod \ p)\)

证实：

在\(p\)为素数时，\(\varphi(p)=p-1\)
咱们也已经知道了\(a^{\varphi(n)} \equiv 1\)
因此把\(\varphi(n)=n-1\)带进去就好啦

应用：

求乘法逆元

谢谢收看，祝身体健康！（话说这么短我为何还要开一篇......多是为了凑篇数