关于费马小定理费马小定理：若p是素数且a是整数则a^p≡a(mod p),特别的若a不能被p整除,则a^(p-1)≡1(
关于费马小定理
费马小定理：若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(mod p).
这个等式的右边1(mod p)是不是普通的1 mod p.
因为如果a=2,p=3;a^(p-1)=4,1 mod p=1,方程左右就不等了.
赞 海蓝蓝_bluesea 春芽
共回答了10个问题采纳率：80% 举报
a^(p-1)≡1(mod p)表示
a^(p-1)被p除余数是1,- !
4被3除余数显然是1,
公式不会错,你理解有问题.
a^(p-1)被p除余数是1,- !
4被3除余数显然是1,
公式不会错,你理解有问题.
1年前
3
可能相似的问题
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
你能帮帮他们吗