数论四大定理之威尔逊定理

数论四大定理之威尔逊定理

作者: M_lear | 来源:发表于2019-02-03 12:00 被阅读0次

威尔逊定理

p 为质数 $\Longleftrightarrow(p-1)!\equiv -1(\mod p)$

证明：

必要性：
$(p-1)!\equiv -1(\mod p)\Longleftrightarrow p|(p-1)!+1$
假设 p 不是质数，且 a 是 p 的质因子。
易知 $a|(p-1)!$ ，则 $a\nmid(p-1)!+1$
$而p|(p-1)!+1\Longrightarrow a|(p-1)!+1$ ，前后矛盾！
故 p 一定为质数。
充分性：
$当 p = 2 时$ ， $(p-1)!\equiv -1(\mod p)$ 显然成立。
$当 p = 3 时$ ， $(p-1)!\equiv -1(\mod p)$ 显然成立。
$当p\ge5时$ ，令 $M=\{2,3,\cdots,p-2\},N=\{1,2,\cdots,p-1\}$ $\forall a\in M$ ，令 $S=a\cdot N=\{a,2a,\cdots,(p-1)a\}$ $注意\forall t\in S,p\nmid t$
$\therefore\forall t_1,t_2\in S,t_1<t_2\Longrightarrow t_2-t_1\in S\Longrightarrow p\nmid(t_2-t_1)$
$根据同余的定义可知，S中所有元素模p都不同余$
$\therefore S\mod p=N$
也就是说 $\forall a\in M,\exists x\in N$ ，一定有 $ax\equiv1(\mod p)$
$若x=1，则ax\%p=a\%p=a,\therefore x\ne1$
$若x=p-1$ ，则
$ax\%p=(ap-a)\%p=[(a-1)p+p-a]\%p=p-a,\therefore x\ne p-1$
$若x=a$ ，则
$a^2\equiv1(\mod p)\Longrightarrow(a+1)(a-1)\equiv0(\mod p)$ $\Longrightarrow a=1或a=p-1\therefore x\ne a$
综上所述， $\forall a\in M,\exists x\in M,且a\ne x,有ax\equiv1(\mod p)$
所以 $(p-1)!\equiv1\cdot(p-1)\equiv-1(\mod p)$

证毕！

相关文章

网友评论

本文标题：数论四大定理之威尔逊定理

本文链接：https://www.haomeiwen.com/subject/acgrsqtx.html

延伸阅读

深度阅读

您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

栏目导航

热点阅读

关于我们|服务条款|联系我们|数论四大定理之威尔逊定理|投稿指南|网站地图|RSS订阅|排版工具|手机版

提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网版权所有

备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！