关于费马小定理
问题描述:
关于费马小定理
费马小定理:若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,方程左右就不等了.
答
a^(p-1)≡1(mod p)表示
a^(p-1)被p除余数是1,- !
4被3除余数显然是1,
公式不会错,你理解有问题.