>
数学
>
怎么证明:若P是奇素数,则P|(a的p次方+(p-1)!a)?
人气:317 ℃ 时间: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=( )
一个数先减少20%,再增加( )后结果不变. A.20% B.25% C.30% D.40%
描写人物衣着、动作、神态、语言、心理活动的句子,急,
一辆客车和一辆货车分别从甲乙两地同时相向开出.客车速度为60千米/时,货车的速度比客车慢1/3,3.5小时后两
猜你喜欢
开心英语书店怎么样
x的平方-12x+35=
描写 战争 的诗词
如图在三棱锥P-ABC中,三角形PAB是等边三角形,角PAC=角PBC=90度.(1)证:AB垂直PC (2)若PC=4,且平面PAC垂直平面PBC,求三棱锥P-ABC体积解:(1)证明:因为△PAB是等边三角形,∠PAC=∠PBC=90°
如何画一个圆的关于一条直线的轴对称图形
there are many e____ in the museum
"许久,她张开手指,蝴蝶扑闪着翅膀分离,安静仰起头来用心灵张望'句中的"用心灵来张望'如何理解?
已知f(x5)=lgx,则f(2)=_.
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版