小学奥数必知余数、同余与周期知识点讲解(2)
奥数网
2016-07-21 14:59:39
三、关于乘方的预备知识：
①若A=a×b，则MA=Ma×b=（Ma）b
②若B=c+d则MB=Mc+d=Mc×Md
四、被3、9、11除后的余数特征：
①一个自然数M，n表示M的各个数位上数字的和，则M≡n(mod9)或（mod3）；
②一个自然数M，X表示M的各个奇数位上数字的和，Y表示M的各个偶数数位上数字的和，则M≡Y-X或M≡11-（X-Y）(mod11)；
五、费尔马小定理：如果p是质数（素数），a是自然数，且a不能被p整除，则ap-1≡1(modp)。
