定理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)。