14、數(shù)的整除

　　一、基本概念和符號(hào)：

　　1、整除：如果一個(gè)整數(shù)a，除以一個(gè)自然數(shù)b，得到一個(gè)整數(shù)商c，而且沒有余數(shù)，那么叫做a能被b整除或b能整除a，記作b|a。

　　2、常用符號(hào)：整除符號(hào)“|”，不能整除符號(hào)“”;因?yàn)榉?hào)“∵”，所以的符號(hào)“∴”;

　　二、整除判斷方法：

　　1. 能被2、5整除：末位上的數(shù)字能被2、5整除。

　　2. 能被4、25整除：末兩位的數(shù)字所組成的數(shù)能被4、25整除。

　　3. 能被8、125整除：末三位的數(shù)字所組成的數(shù)能被8、125整除。

　　4. 能被3、9整除：各個(gè)數(shù)位上數(shù)字的和能被3、9整除。

　　5. 能被7整除：

　?、倌┤簧蠑?shù)字所組成的數(shù)與末三位以前的數(shù)字所組成數(shù)之差能被7整除。

　?、谥鸫稳サ糇詈笠晃粩?shù)字并減去末位數(shù)字的2倍后能被7整除。

　　6. 能被11整除：

　?、倌┤簧蠑?shù)字所組成的數(shù)與末三位以前的數(shù)字所組成的數(shù)之差能被11整除。

　?、谄鏀?shù)位上的數(shù)字和與偶數(shù)位數(shù)的數(shù)字和的差能被11整除。

　　③逐次去掉最后一位數(shù)字并減去末位數(shù)字后能被11整除。

　　7. 能被13整除：

　?、倌┤簧蠑?shù)字所組成的數(shù)與末三位以前的數(shù)字所組成的數(shù)之差能被13整除。

　?、谥鸫稳サ糇詈笠晃粩?shù)字并減去末位數(shù)字的9倍后能被13整除。

　　三、整除的性質(zhì)：

　　1. 如果a、b能被c整除，那么(a+b)與(a-b)也能被c整除。

　　2. 如果a能被b整除，c是整數(shù)，那么a乘以c也能被b整除。

　　3. 如果a能被b整除，b又能被c整除，那么a也能被c整除。

　　4. 如果a能被b、c整除，那么a也能被b和c的最小公倍數(shù)整除。

　　15、余數(shù)及其應(yīng)用

　　基本概念：

　　對(duì)任意自然數(shù)a、b、q、r，如果使得a÷b=q……r，且0

　　余數(shù)的性質(zhì)：

　?、儆鄶?shù)小于除數(shù)。

　?、谌鬭、b除以c的余數(shù)相同，則c|a-b或c|b-a。

　?、踑與b的和除以c的余數(shù)等于a除以c的余數(shù)加上b除以c的余數(shù)的和除以c的余數(shù)。

　?、躠與b的積除以c的余數(shù)等于a除以c的余數(shù)與b除以c的余數(shù)的積除以c的余數(shù)。

　　16、余數(shù)、同余與周期

　　一、同余的定義：

　?、偃魞蓚€(gè)整數(shù)a、b除以m的余數(shù)相同，則稱a、b對(duì)于模m同余。

　?、谝阎齻€(gè)整數(shù)a、b、m，如果m|a-b，就稱a、b對(duì)于模m同余，記作a≡b(mod m)，讀作a同余于b模m。

　　二、同余的性質(zhì)：

　?、僮陨硇裕篴≡a(mod m);

　?、趯?duì)稱性：若a≡b(mod m)，則b≡a(mod m);

　?、蹅鬟f性：若a≡b(mod m)，b≡c(mod m)，則a≡ c(mod m);

　?、芎筒钚裕喝鬭≡b(mod m)，c≡d(mod m)，則a+c≡b+d(mod m)，a-c≡b-d(mod m);

　?、菹喑诵裕喝鬭≡ b(mod m)，c≡d(mod m)，則a×c≡ b×d(mod m);

　?、蕹朔叫裕喝鬭≡b(mod m)，則an≡bn(mod m);

　　⑦同倍性:若a≡ b(mod m)，整數(shù)c，則a×c≡ b×c(mod m×c);

　　三、關(guān)于乘方的預(yù)備知識(shí)：

　?、偃鬉=a×b，則MA=Ma×b=(Ma)b

　?、谌鬊=c+d則MB=Mc+d=Mc×Md

　　四、被3、9、11除后的余數(shù)特征：

　?、僖粋€(gè)自然數(shù)M，n表示M的各個(gè)數(shù)位上數(shù)字的和，則M≡n(mod 9)或(mod 3);

　?、谝粋€(gè)自然數(shù)M，X表示M的各個(gè)奇數(shù)位上數(shù)字的和，Y表示M的各個(gè)偶數(shù)數(shù)位上數(shù)字的和，則M≡Y-X或M≡11-(X-Y)(mod 11);

　　五、費(fèi)爾馬小定理：如果p是質(zhì)數(shù)(素?cái)?shù))，a是自然數(shù)，且a不能被p整除，則ap-1≡1(mod p)。