>
数学
>
怎么证明:若P是奇素数,则P|(a的p次方+(p-1)!a)?
人气:489 ℃ 时间: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=( )
Cortex-M3怎么念
Do you often play with dolls?
设log(10)(2)=a,log(10)(3)=b,求log(1.5)(6)
猜你喜欢
英语翻译
北师大版的八年级上册的语文课本里每一篇的课文题目都是什么?
关于高数的问题(函数的连续性)
用倾斜法过滤洗涤沉淀有何优点
Many____trees should be planted on the mountains.
语文报纸上的 卖粥 阅读理解
解释下列成语中加括号的字
为什么盘山公路要修成“S”型?
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版