Re: 2除外


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 整除.  

举报
举报主题
相关跟贴

回复