作为数论四大定理中的一员,威尔逊定理可谓是最简单的一个定理了。虽然它的用处也不想欧拉定理或中国剩余定理那么广泛,但是,我们也必须要了解威尔逊定理,因为没有了它,很多题目都会将你深深的折磨的。那我们现在就开始威尔逊定理的学习吧:
威尔逊定理
若正整数 p p p 为质数,那么:
( p − 1 ) ! ≡ p − 1 ( m o d p ) (p - 1)! \equiv p - 1 \pmod p (p−1)!≡p−1(modp)
形式的确十分的简单,那么我们该如何证明它呢?
- 首先,由于 p p p 是质数,那么 1 ∼ p − 1 1 \sim p - 1 1∼p−1 中的值一定存在模 p p p 意义下的乘法逆元
- 那么对于任意的 x ( 2 ≤ x ≤ p − 2 ) x (2 \leq x \leq p - 2) x(2≤x≤p−2), ( p − 1 ) ! (p - 1)! (p−1)! 里必定包含了它的逆元,乘起来结果就为 1 1 1。
- 但是稍加计算后发现 1 1 1 的逆元和 p − 1 p - 1 p−1 的逆元都是他们本身,它们就没有被消掉,最后的结果也就是它们的乘积