三、關(guān)于乘方的預(yù)備知識(shí):
①若A=a×b,則MA=Ma×b=(Ma)b
②若B=c+d則MB=Mc+d=Mc×Md
四、被3、9、11除后的余數(shù)特征:
①一個(gè)自然數(shù)M,n表示M的各個(gè)數(shù)位上數(shù)字的和,則M≡n(mod9)或(mod3);
②一個(gè)自然數(shù)M,X表示M的各個(gè)奇數(shù)位上數(shù)字的和,Y表示M的各個(gè)偶數(shù)數(shù)位上數(shù)字的和,則M≡Y-X或M≡11-(X-Y)(mod11);
五、費(fèi)爾馬小定理:如果p是質(zhì)數(shù)(素?cái)?shù)),a是自然數(shù),且a不能被p整除,則ap-1≡1(modp)。



