Fermat(费马)小定理

费马小定理就是欧拉定理的推论(之一)啦。
先说一说欧拉定理。
欧拉定理很简单,就是一个公式:
\(a^{\varphi{(m)}}\equiv1(mod\ {m})\ (a\bot m)\)
那么,很明显,当\(m\)为质数时,\(\varphi^{(m)}=m-1\),那么,我们的费马小定理就是在这上面进行处理的。
接下来,我们就给出费马小定理的公式啦:
\(a^p \equiv a (mod\ p)\)\(p\)为质数)
至于证明嘛,很简单,就不证了。

猜你喜欢

转载自www.cnblogs.com/withhope/p/10385592.html
今日推荐