Fermat‘s Little Theorem费马小定理解析及证明，同余类/密码学

Fermat’s Little Theorem费马小定理解析及证明 If p prime then (g^p) - g ≡ 0 mod p (g∈Z, g != 0) 即 g^(p-1) ≡ 1 mod p 当p是素数时，任意非零整数g，都有g^(p-1)除以p的余数等于1除以p的余数。 实际上p不一定要是素数，只要(g,p) = 1（gcd(g,p)=1）即g和p互素就可以。 引理：任意非零整数

>>阅读原文<<