威尔逊定理、欧拉定理、孙子定理(中国剩余定理)、费马小定理并称数论四大定理。
威尔逊定理:
若
p
是
质
数
,
那
么
(
p
–
1
)
!
≡
−
1
(
m
o
d
p
)
若p是质数,那么(p – 1) !\ ≡\ -1\ (mod\ p)
若p是质数,那么(p–1)! ≡ −1 (mod p)
欧拉定理:
a
ϕ
(
n
)
≡
1
(
m
o
d
n
)
a^{\phi(n)}\ ≡\ 1\ (mod\ n)
aϕ(n) ≡ 1 (mod n)
如
果
一
个
联
通
平
面
图
G
有
v
个
顶
点
、
e
条
边
、
f
个
面
,
那
么
v
−
e
+
f
=
2
如果一个联通平面图G有v个顶点、e条边、f个面,那么v-e+f=2
如果一个联通平面图G有v个顶点、e条边、f个面,那么v−e+f=2
费马小定理:
若
p
是
质
数
,
那
么
a
p
–
1
≡
1
(
m
o
d
p
)
若p是质数,那么a^{p – 1}\ ≡\ 1\ (mod\ p)
若p是质数,那么ap–1 ≡ 1 (mod p)