iteye_10960的博客

《算法概论》第一章习题35证明（Wilson定理)

今天买了本《算法概论》影印注释版，仔细看了第一章，果然名不虚传，很是吸引人。第一章的习题难度适中，这里抽出第35题来，这题是证明Wilson定理。Wilson定理： N是一个素数当且仅当: (N-1)! ≡ -1(mod N)证明： 首先我们证明若N是素数，那么等式成立，对于N=2,这是很明显的。以下证明N>2 的情形。 1）若N是素数，那么关于N同余的乘法群G...