推 SONGya168:格式請修改唷 10/09 00:38
這是黃子嘉書上的證明，下面標色的地方看不太懂
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)