怎么证明:若P是奇素数,则P|(a的p次方+(p-1)!a)?
人气:292 ℃ 时间: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定理的推广:
更多内容在百度
推荐
猜你喜欢
- 三角形abc中,d,e是bc,ac上的点,ad,be交于f若已知bd:dc=2:3,ae:ec=1:3,求af:ec=
- 甲乙两车分别从ab两地同时相对开出,2小时候相遇.相遇后两车继续前行
- 有3个大小颜色完全相同的球.如果用天平称.称几次可以找出比较轻的.
- 12个球中有一个重量异常的球.请你用无砝码天平称三次,找出这个球来,并说出它比普通球轻或重.
- 推敲一典故出自我国哪个朝代哪个诗人的诗?
- 由0123456这7个数字组成的许多没有重复数字的7位数,55的最大和最小倍数是多少
- 已知数列{an}的前n项和为Sn,且满足an+2Sn*Sn-1=0,a1=1/2.求证:{1/Sn}是等差数列
- 写出下面的词表达的是什么声音