码迷,mamicode.com
首页 > 其他好文 > 详细

数论·威尔逊定理

时间:2016-07-31 22:19:04      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:

  • 威尔逊定理: $(p-1)!\equiv -1(\mod p)$当且仅当$p$为素数。

证明:在模p(素数)的简化剩余系$S = \{1, 2, ..., p - 1\}$中,对任意$i\in S$, $\exists j$, $ s.t.$,  $ij \equiv 1(\mod p)$,

考虑这种性质具有对称性,若${i^2}\equiv1(\mod p)$,则$i\equiv{\pm1}({\mod p})$,因此$(p-1)!\mod p = 1(p-1)\mod p = -1$。

数论·威尔逊定理

标签:

原文地址:http://www.cnblogs.com/astoninfer/p/5724002.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!