若P是奇素數(shù),則P|(a的p次方+(p-1)!a)
證:
只需證 a^p+(p-1)!a==0 mod p.
據(jù)Fermat(費馬)小定理,a^p==a mod p
據(jù)Wilson(威爾遜)定理,(p-1)!==-1 mod p
于是:
a^p+(p-1)!a==a+(-1)a==0 mod p
證畢.
Fermat 小定理的證明請見:
或百度百科-費馬小定理:
Wilson定理的證明請見:
或
百度百科-威爾遜定理:
wilson定理的推廣:
更多內(nèi)容在百度
怎么證明:若P是奇素數(shù),則P|(a的p次方+(p-1)!a)?
怎么證明:若P是奇素數(shù),則P|(a的p次方+(p-1)!a)?
數(shù)學(xué)人氣:871 ℃時間:2019-10-29 15:31:26
優(yōu)質(zhì)解答
我來回答
類似推薦
- 證明:若2的n次方+1是素數(shù)(n>1),則n是2的方冪
- 證明對于任何素數(shù)p>3,2*(p-3)!≣-1 (mod p)
- 證明2的p次方減一是質(zhì)數(shù) 那么p是質(zhì)數(shù)
- P是質(zhì)數(shù),P的2次方加1也是質(zhì)數(shù),求P的5次方加1997等于多少?
- P為質(zhì)數(shù),P的6次方+3為質(zhì)數(shù)求P的11次方-52=( )
- 總分類賬戶和明細(xì)類賬戶平行登記的基本要點是
- 如何從粗硅到SiHCl3(粗)的化學(xué)方程式
- 純堿和小蘇打的用途有什么區(qū)別?
- 望梅止渴的意思.
- winter passing是什么意思
- 42除8的豎式計算
- “我是一個多才多藝的人.” 用英語怎么說?
猜你喜歡
- 1給兩個原子的結(jié)構(gòu)示意圖,怎么表示兩種原子所形成的分子的化學(xué)式
- 2I won't tell you,that's a secret!
- 30.3MPa下空氣的密度是多少?求換算過程.
- 4201.304不銹鋼管的重量計算公式怎么算?
- 5Now let's talk about our food.
- 6一道科學(xué)物理題 公式 好的給分一根長25厘米,體積為5×10-6米3圓形均勻涂蠟的木棒
- 7小紅看一本科技書,看了3天,剩下121頁,如果用這樣的速度看4天就剩下全書的5分之2.這本書有多少頁.
- 8七年級下冊英語p35 3a翻譯
- 9客車和貨車同時從甲、乙兩地相對而行,6小時客車距乙地的距離是全程的12、5%,貨車超過中點54千米,已知貨
- 10求不等邊三角形的面積公式!
- 11亞硫酸鋇和硝酸反應(yīng)
- 12在RT三角形中,B為90度,AB為3cm,AC為5cm,要三角形ABC折疊,要C與A重合,得折痕DE,求三角形ABE面積