費馬小定理是數(shù)論中的一個定理.其內(nèi)容為假如a是一個整數(shù),p是一個質(zhì)數(shù)的話,且a、p互素
則
a^p≡1(mod p)
注意是a的p次方,不是a*p
費爾馬小定理是什么?
費爾馬小定理是什么?
我不太明白啊!
若p為素數(shù),a與p互素,則ap-1≡1(mod p)?
p為素數(shù),a與p互質(zhì),那舉特例設(shè)p=3,a=10,滿足條件吧!
可是ap-1=29≡2(mod
若p是一個質(zhì)數(shù),而a與p互質(zhì),則能被p整除?
誰能被p整除啊?那a與p不是互質(zhì)嗎,怎么會能整除呢?
或者可以這樣表達:
若P為素數(shù),正整數(shù)a不能被P整除,那么aP-1-1這個數(shù),一定能夠被P整除.
還用剛才那個特例,則ap-1-1=30-2=28對p余一啊!
我不太明白啊!
若p為素數(shù),a與p互素,則ap-1≡1(mod p)?
p為素數(shù),a與p互質(zhì),那舉特例設(shè)p=3,a=10,滿足條件吧!
可是ap-1=29≡2(mod
若p是一個質(zhì)數(shù),而a與p互質(zhì),則能被p整除?
誰能被p整除啊?那a與p不是互質(zhì)嗎,怎么會能整除呢?
或者可以這樣表達:
若P為素數(shù),正整數(shù)a不能被P整除,那么aP-1-1這個數(shù),一定能夠被P整除.
還用剛才那個特例,則ap-1-1=30-2=28對p余一啊!
數(shù)學(xué)人氣:942 ℃時間:2020-04-26 20:36:07
優(yōu)質(zhì)解答
我來回答
類似推薦
猜你喜歡
- 1花兒為什么這樣紅中六個說明花紅的原因可以顛倒么?為什么?
- 2一堆木料,底層有37根,上面一層比下面一層少1根,最上層有25根,這堆木料有多少根?求列式
- 3已知函數(shù)y={log2 x-2}{log4x-1/2}2《《8
- 4宇宙和世界分別是什么概念?
- 5已知-m+2n=5,那么3(m-2n)^2+10n-5m-23?
- 6李師傅加工一批零件,每天加工15個,12天完成.如果每天加工18個,多少天完成?用方程解
- 7客貨兩車分別從東西兩城同時出發(fā),相向而行,經(jīng)過9小時相遇.相遇后兩車?yán)^續(xù)向前行駛,客車7小時到達西城
- 8一桶油連桶帶油重28千克,用去一半后連桶帶油重21千克.問油多少,桶多少?
- 9英語故事英文怎么寫
- 10一道小學(xué)語文標(biāo)點符號的練習(xí)題
- 11為什么現(xiàn)代類人猿不能進化成人類
- 12汪國真的《生活》