费尔马小定理中的mod是神马
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/24 11:56:16
费尔马小定理中的mod是神马
数论初学者.请问a^p≡a(modp)是什么意思
数论初学者.请问a^p≡a(modp)是什么意思
![费尔马小定理中的mod是神马](/uploads/image/z/14972909-5-9.jpg?t=%E8%B4%B9%E5%B0%94%E9%A9%AC%E5%B0%8F%E5%AE%9A%E7%90%86%E4%B8%AD%E7%9A%84mod%E6%98%AF%E7%A5%9E%E9%A9%AC)
mod 是模运算,简单点说,mod p 就是除以 p 的意思.
a^p≡a(mod p) 的含义为:a^p 与 a 除以 p 后,余数相同 .
如 12≡5(mod 7) ,3537≡0(mod 9) 等 .
a^p≡a(mod p) 的含义为:a^p 与 a 除以 p 后,余数相同 .
如 12≡5(mod 7) ,3537≡0(mod 9) 等 .