费马小定理是初等数论四大定理(威尔逊定理,欧拉定理(数论中的欧拉定理),中国剩余定理(又称孙子定理),费马小定理)之一,在初等数论中有着非常广泛和重要的应用。 费马小定理(Fermat's little theorem):如果p是一个质数,而整数a不是p的倍数,则有 a^(p-1)≡1(mod p)。 解释: 一. ≡ 为恒等号。 二. a ^(p-1)mod p ≡ 1 mod p = 1