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