杭州交通信息网大庆孙茂凤:费尔马小定理是什么?
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/27 23:14:05
知道的可以告诉我吗?谢谢!!!
我不太明白啊!!!
若p为素数，a与p互素，则ap-1≡1(mod p)???
p为素数,a与p互质,那举特例设p=3,a=10,满足条件吧!
可是ap-1=29≡2(mod p)啊!!!
若p是一个质数,而a与p互质,则能被p整除???
谁能被p整除啊?a吗?那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)啊!!!
若p是一个质数,而a与p互质,则能被p整除???
谁能被p整除啊?a吗?那a与p不是互质吗,怎么会能整除呢?
或者可以这样表达:
若P为素数，正整数a不能被P整除，那么aP-1-1这个数，一定能够被P整除。???
还用刚才那个特例,则ap-1-1=30-2=28对p余一啊!!!
能解释清楚一点吗?谢谢!!!
费马小定理是数论中的一个定理。其内容为假如a是一个整数，p是一个质数的话，且a、p互素
则
a^p≡1(mod p)
注意是a的p次方，不是a*p
若p是一个质数,而a与p互质,则能被p整除
或者可以这样表达:
若P为素数，正整数a不能被P整除，那么aP-1-1这个数，一定能够被P整除。
若p为素数，a与p互素，则ap-1≡1(mod p)