p为素数,
x
p
−
1
≡
1
(
m
o
d
p
)
x^{p-1}\equiv1(modp)
xp−1≡1(modp)
用缩系易证
前置技能二:Lagrange定理
p为素数,
f
(
x
)
=
a
n
x
n
+
a
n
−
1
x
n
−
1
+
.
.
.
+
a
1
x
+
a
0
f(x)=a_{n}x^{n}+a_{n-1}x^{n-1}+...+a_{1}x+a_{0}
f(x)=anxn+an−1xn−1+...+a1x+a0
其中(p,
a
n
a_{n}
an)=1,则f(x)$\equiv$0(modp)最多有n个解
(注:
c
1
≡
c
2
c_{1}\equiv c_{2}
c1≡c2(modp)算作相同解)
Lagrange归纳法可证,再次不再赘述
推论:若有多于n个解,则
a
n
≡
a
n
−
1
≡
.
.
.
≡
a
0
≡
0
(
m
o
d
p
)
a_{n}\equiv a_{n-1}\equiv...\equiv a_{0}\equiv 0(modp)
an≡an−1≡...≡a0≡0(modp)
下面,就来证明Wilson定理
p=2时显然成立
当p为奇素数时,由Fermat,
x
p
−
1
≡
1
(
m
o
d
p
)
x^{p-1}\equiv1(modp)
xp−1≡1(modp)有1,2,…n-1这n-1个解
∴
f
(
x
)
=
(
x
p
−
1
−
1
)
−
(
x
−
1
)
(
x
−
2
)
.
.
.
(
x
−
(
p
−
1
)
)
\therefore f(x)=(x^{p-1}-1)-(x-1)(x-2)...(x-(p-1))
∴f(x)=(xp−1−1)−(x−1)(x−2)...(x−(p−1))显然也有这p-1个解
∵
f
(
x
)
\because f(x)
∵f(x) 的次数小于p-2,由Lagrange推论
f(x)的所有系数均为p的倍数
∴
\therefore
∴常数项也是p的倍数
∴
(
p
−
1
)
!
+
1
≡
0
(
m
o
d
p
)
\therefore (p-1)!+1\equiv0(modp)
∴(p−1)!+1≡0(modp),证毕!