吉米0311
PM
650 21-06-06 19:00
假如 a 是个整数,p是一个质数 , 那么你可容易证出
(a^p)-a 会是 p 的倍数, 也就是 a^p = a (mod p)
如果这里, a 还刚好不是 p 的倍数的话, 上述结果可写成 a^(p-1) = 1 (mod p)
尝试证明上面的叙述, 如果做不到的话, 请尝试用上面的定理来证明下面问题
对任意自然数 a, a^13 - a 的数值必定可以被 2730 整除.