这是黄子嘉书上的证明，下面标色的地方看不太懂 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)