怎么证明:若P是奇素数,则P|(a的p次方+(p-1)!a)?

怎么证明:若P是奇素数,则P|(a的p次方+(p-1)!a)?
数学人气:955 ℃时间: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定理的推广:
更多内容在百度
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版