作业帮 > 数学 > 作业

关于费马小定理费马小定理:若p是素数且a是整数则a^p≡a(mod p),特别的若a不能被p整除,则a^(p-1)≡1(

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/06/22 11:20:06
关于费马小定理
费马小定理:若p是素数且a是整数则a^p≡a(mod p),特别的若a不能被p整除,则a^(p-1)≡1(mod p).
这个等式的右边1(mod p)是不是普通的1 mod p.
因为如果a=2,p=3;a^(p-1)=4,1 mod p=1,方程左右就不等了.
关于费马小定理费马小定理:若p是素数且a是整数则a^p≡a(mod p),特别的若a不能被p整除,则a^(p-1)≡1(
a^(p-1)≡1(mod p)表示
a^(p-1)被p除余数是1,- !
4被3除余数显然是1,
公式不会错,你理解有问题.