费马小定理
Posted 我爱喝牛奶
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了费马小定理相关的知识，希望对你有一定的参考价值。
费马小定理(Fermat Theory)是数论中的一个重要定理，其内容为：假如a是整数，p是质数，且gcd(a,p)=1，那么：
\\[
\\alpha^{p-1} \\equiv 1 (mod \\;\\ p )
\\]
可由欧拉定理推出，
\\[
\\alpha^{\\varphi(n)} \\equiv 1 (mod \\;\\ n )
\\]
在费马小定理中的φ(n)=p-1（因为p是质数）。
以上是关于费马小定理的主要内容，如果未能解决你的问题，请参考以下文章