[數論] (p-2)! 的 rearrangement

看板Math作者 (水表)時間8年前 (2016/07/08 12:10), 編輯推噓2(203)
留言5則, 3人參與, 最新討論串1/1
David M. Burton的數論(Chap 5.3 Wilson's Theorem)提到可以靠rearrangement將 {2,3,4,5,......,p-2} p:p is a prime, p>3 個別找出a & a' s.t. a*a'= 1 (mod p) 為什麼呢 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.6.117 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1467951008.A.8C5.html

07/08 12:16, , 1F
只是說2的inverse在{2,3,4,5,......,p-2}裡面,而且
07/08 12:16, 1F

07/08 12:16, , 2F
不會跟別人撞inverse而已吧。
07/08 12:16, 2F

07/08 12:19, , 3F
gcd(a,p)=1 => ax=1 (mod p) has unique solution
07/08 12:19, 3F

07/08 12:20, , 4F
mod p .
07/08 12:20, 4F

07/08 12:25, , 5F
我懂了! 謝謝V大與a大
07/08 12:25, 5F
文章代碼(AID): #1NVoUWZ5 (Math)