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互素就可以。 引理：任意非零整數

>>阅读原文<<