求证威尔逊定理：当且仅当 p p p为质数时，有 ( p − 1 ) ! ≡ − 1 ( m o d p ) (p-1)!\equiv -1\pmod p (p−1)!≡−1(modp)。
证：
① ( p − 1 ) ! ≡ − 1 ( m o d p ) ⇒ p 是 质 数 (p-1)!\equiv -1\pmod p\Rightarrow p是质数 (p−1)!≡−1(modp)⇒p是质数
反证：若 p p p不是质数 ( p ≥ 6 ) (p\ge 6) (p≥6) 必有 p ∣ ( p − 1 ) ! p|(p-1)! p∣(p−1)!。
1） p = 4 p=4 p=4时， ( p − 1 ) ! ≡ 2 ( m o d 4 ) (p-1)!\equiv 2\pmod 4 (p−1)!≡2(mod4)
2） p p p不是完全平方数，令 p = a × b p=a\times b p=a×b，不妨设 1 < a < b 1<a<b 1<a<b，则 b < p 2 b<\frac p 2 b<2p。
则 a , b a,b a,b均在 1 1 1~ p − 1 p-1 p−
最低0.47元/天 解锁文章
702
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
