费尔马小定理是什么?
我不太明白啊!
若p为素数,a与p互素,则ap-1≡1(mod p)?
p为素数,a与p互质,那举特例设p=3,a=10,满足条件吧!
可是ap-1=29≡2(mod
若p是一个质数,而a与p互质,则能被p整除?
谁能被p整除啊?那a与p不是互质吗,怎么会能整除呢?
或者可以这样表达:
若P为素数,正整数a不能被P整除,那么aP-1-1这个数,一定能够被P整除.
还用刚才那个特例,则ap-1-1=30-2=28对p余一啊!
人气:484 ℃ 时间:2020-04-26 20:36:07
解答
费马小定理是数论中的一个定理.其内容为假如a是一个整数,p是一个质数的话,且a、p互素
则
a^p≡1(mod p)
注意是a的p次方,不是a*p
推荐
猜你喜欢