费尔马小定理是什么?我不太明白啊!若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整除啊?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 12:29:06
费尔马小定理是什么?我不太明白啊!若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整除啊?

费尔马小定理是什么?我不太明白啊!若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整除啊?
费尔马小定理是什么?
我不太明白啊!
若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余一啊!

费尔马小定理是什么?我不太明白啊!若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是一个质数的话,且a、p互素

a^p≡1(mod p)

注意是a的p次方,不是a*p