费马小定理：若p是素数，a是正整数且不能被p整除，则ap-1 == 1(mod p) 费马小定理的拓展：ap == a(mod p) 欧拉定理：对任意互素的a和n. 设Φ(n) 为小于n ...

唯一分解定理：每一个大于1的正整数均可分解为有限个素数的积，如果不计素因数在乘积中的次序，则分解方式是唯一的。将n的素因数分解中相同的素因子收集到一起，可只每个大于1的正整数n可唯一地写成 n ...