小学同余定理证明,同余定理口诀

老铁们关心质数的整除性的证明、推导过程和原理，博主之前的文章里已经描述得很详细了。在这里再总结一下。假设我们有一个N位数的M，可以表示为

ci为每一位数字

设A≡a Mod m，那么由同余定理，假设F(A)为A的整系数多项式，那么我们可以得到F(A)≡F(a) Mod m，如下式，具体证明过程参见博主前几篇描述：

因此，十进制数M就相当于上式A=10的状况，则我们可以得到如下结论：

即最后一位能整除2，5，那么原数就能整除它