欧拉定理 a φ ( n ) ≡ 1 ( m o d n ) a^{\varphi(n)}\equiv1(mod\ n) aφ(n)≡1(mod n) 证明待填. 费马小定理 a p − 1 ≡ 1 ( m o d p ) a^{p-1}\equiv1(mod\ p) ap−1≡1(mod p) 前提是 p p p为质数. 可以理解为欧拉定理的特殊情况. 应用 这两个式子和应用条件要记牢.