同余式定理

定理1（威尔逊定理）：若p是素数，（p-1）!≡-1（mod p）。

定理2（费马小定理）：假如p是素数，且gcd（a,p）=1，那么a^(p-1)≡p(mod p)。

定理3：若p是素数且a是正整数，那么a^p≡a(mod p)。

多面体欧拉定理：在一凸多面体中，顶点数-棱边数+面数=2。

欧拉函数的定义：设n是一个正整数，欧拉函数φ（n）定义为不超过n且与n互素的正整数的个数。

欧拉定理：设m是一正整数，a是一个整数且gcd(a,m)=1，那么a^(φ（m）)≡1(mod m)。