威尔逊定理

威尔逊定理
(p−1)!=−1(mod  p)

 

设x^{2}\ \equiv \ 1{\pmod {p}};

解得:x\ \equiv \ 1{\pmod {p}}或

x\ \equiv \ p-1{\pmod {p}}
因为p为质数，所以在p域里面两两为逆元，所以(p−1)!=−1(mod  p)
posted @ 2020-02-08 12:43  S4tan  阅读(235)  评论(0)    收藏  举报