摘要: 一、wilson 定理 定理 1(Wilson 定理) 假设 $p$ 是素数,$r_1,r_2,…,r_{p-1}$ 是模 $p$ 的既约剩余系,那么 $\operatorname{W}(p)=\prod\limits_{i=1}\limits^{p-1}r_i\equiv -1\pmod p$。 阅读全文
posted @ 2023-05-17 23:40 lrxQwQ 阅读(265) 评论(0) 推荐(0) 编辑
摘要: ~~很难不怀疑作者的精神状态~~ 让我们假设 $\gcd(a,b)=1$,$c_1<c_2<…<c_{\varphi(a)}$ 为 $1,2,…,a$ 中所有与 $a$ 互质的数。 |$1$|$2$|…|$\varphi(a)-1$|$\varphi(a)$| | | | | | | |$c_1$| 阅读全文
posted @ 2023-05-17 21:10 lrxQwQ 阅读(159) 评论(0) 推荐(0) 编辑