本文介绍了模运算中a对模m的逆元素的存在性和唯一性，并详细阐述了WILSON定理，即对于素数p，(p-1)! ≡ -1 (mod p)，并通过分析不同p值的情况来证明该定理的正确性。
初等数论--同余--WILSON定理
博主是初学初等数论（整除+同余+原根），本意是想整理一些较难理解的定理、算法，加深记忆也方便日后查找；如果有错，欢迎指正。
我整理成一个系列： 初等数论，方便检索。
a 对 模 m 的 逆 a − 1 a对模m的逆a^{-1} a对模m的逆a−1
设 m ∈ N + , 若 a ∈ Z , ( a , m ) = 1 , 则 在 模 m 的 意 义 下 存 在 唯 一 的 整 数 a − 1 。 设m\in N^{+},若a\in Z,(a,m)=1,则在模m的意义下存在唯一的整数a^{-1}。 设m∈N+,若a∈Z,(a,m)=1,则在模m的意义下存在唯一的整数a−1。
- 存 在 性 ： ( a , m ) = 1 → a x + m y = 1 , ∃ x , y ∈ Z → a x ≡ 1 ( m o d m ) , 即 a − 1 就 是 这 里 的 x ， 是 存 在 的 存在性：(a,m)=1\rightarrow ax+my=1,{\exists}x,y\in Z\rightarrow ax\equiv 1(mod m),即a^{-1}就是这里的x，是存在的 存在性：(a,m)=1→ax+my=1,∃x,y∈Z→ax≡1(modm),即a−1就是这里的x，是存在的
- 唯 一 性 ： 反 证 法 ， 假 设 ∃ x 1 , x 2 ∈ Z , x 1 ≠ x 2 , 使
最低0.47元/天 解锁文章
451
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
