[理工] [離散]-wilson定理

看板Grad-ProbAsk作者 (天下第二控衛)時間16年前 (2009/10/09 00:24), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串1/4 (看更多)
這是黃子嘉書上的證明,下面標色的地方看不太懂 a是那邊跑出來的? 為什麼a 的範圍是他寫的那樣呢? 因為a看不懂,所以a在mod p 下的乘法反元素我也一起看不懂了 希望有人能替我解答,感謝 wilson's theorem ----------------------------------------- 定理:假設p為一質數,則(p-1)!≡-1(mod p) ----------------------------------------- pf. 當p=2或3時顯然成立 考慮p>3,因為gcd(a,p)=1, for any a ∈Z , 2≦a≦p-2 所以唯一存在 a^-1∈Z , 2≦a^-1≦p-2 . . . 以下省略 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 60.198.135.196 ※ 編輯: MarcusWill 來自: 60.198.135.196 (10/09 00:28)

10/09 00:38, , 1F
格式請修改唷
10/09 00:38, 1F
文章代碼(AID): #1ApX8uwM (Grad-ProbAsk)
文章代碼(AID): #1ApX8uwM (Grad-ProbAsk)