数论
文章平均质量分 88
Enucai
业余码农,主营C/C++,业余HTML/CSS/JavaScript,无聊时搭建网站
展开
-
威尔逊定理证明
求证威尔逊定理:当且仅当ppp为质数时,有(p−1)!≡−1(modp)(p-1)!\equiv -1\pmod p(p−1)!≡−1(modp)。证:① (p−1)!≡−1(modp)⇒p是质数(p-1)!\equiv -1\pmod p\Rightarrow p是质数(p−1)!≡−1(modp)⇒p是质数反证:若ppp不是质数(p≥6)(p\ge 6)(p≥6) 必有p∣(p−1)!p|(p-1)!p∣(p−1)!。1) p=4p=4p=4时,(p−1)!≡2(mod4)(p-1)!\equi原创 2021-07-16 19:28:54 · 1473 阅读 · 2 评论 -
深入浅出讲扩展欧几里得-exgcd
全网最详细,讲拓展欧几里得exgcd,深入浅出,通俗易懂。原创 2021-06-01 22:44:28 · 164 阅读 · 0 评论