怎么证明:若P是奇素数,则P|(a的p次方+(p-1)!a)?
人气:134 ℃ 时间: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定理的推广:
更多内容在百度
推荐
猜你喜欢
- 【求助化学】粗盐水除杂:钙离子、镁离子、硫酸根离子,先加碳酸根离子再加钡离子为什么不行?
- 不定积分dx/根号x+x的开4次方
- 若(a-1)2+|ab-2|=0,求ab分之1+(a+1)(b+1)分之1+……+(a+2007)(b+2007)分之7的值
- the party,at which i was the guest of honour,was extremely enjoyable为什么要在which前加at
- cause 后加of 或for,
- 用spend造5个句子再变同义句,同义句要用take,cost,pay
- 求曲线积分∫(sinx^2+y)dx,其中L为由y^2=x,x=1所围城区域的边界
- the boy did not have to leave the next day because he got his visa extending.