怎么证明:若P是奇素数,则P|(a的p次方+(p-1)!a)?
人气:283 ℃ 时间:2019-10-29 15:31:26
解答
若P是奇素数,则P|(a的p次方+(p-1)!a)
证:
只需证 a^p+(p-1)!a==0 mod p.
据Fermat(费马)小定理,a^p==a mod p
据Wilson(威尔逊)定理,(p-1)!==-1 mod p
于是:
a^p+(p-1)!a==a+(-1)a==0 mod p
证毕.
Fermat 小定理的证明请见:
或百度百科-费马小定理:
Wilson定理的证明请见:
或
百度百科-威尔逊定理:
wilson定理的推广:
更多内容在百度
推荐
- 证明:若2的n次方+1是素数(n>1),则n是2的方幂
- 证明对于任何素数p>3,2*(p-3)!≣-1 (mod p)
- 证明2的p次方减一是质数 那么p是质数
- P是质数,P的2次方加1也是质数,求P的5次方加1997等于多少?
- P为质数,P的6次方+3为质数求P的11次方-52=( )
- 写一篇作文 我真后悔 400字
- 甲乙两车行同一段路程,甲车行完全程用6小时,乙车速度比甲车慢百分之20,乙车行完全程要几小时?
- 今天和昨天温度相差3℃,昨天是五℃,今天应该是几℃?
猜你喜欢