费尔马小定理中的mod是神马数论初学者.请问a^p≡a(modp)是什么意思

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 17:55:37

费尔马小定理中的mod是神马数论初学者.请问a^p≡a(modp)是什么意思
费尔马小定理中的mod是神马
数论初学者.请问a^p≡a(modp)是什么意思

费尔马小定理中的mod是神马数论初学者.请问a^p≡a(modp)是什么意思
mod 是模运算,简单点说,mod p 就是除以 p 的意思.
a^p≡a(mod p) 的含义为:a^p 与 a 除以 p 后,余数相同 .
如 12≡5(mod 7) ,3537≡0(mod 9) 等 .

取模p,简单来说就是a的p次方除以p的余数和a除以p的余数相等的意思.