- 小升初奧數(shù)必考知識(shí)點(diǎn)歸納 推薦度:
- 相關(guān)推薦
小升初奧數(shù)知識(shí)點(diǎn)歸納
容斥原理、余數(shù)問題
小升初奧數(shù)知識(shí)點(diǎn):容斥原理
小升初奧數(shù)知識(shí)點(diǎn)講解:余數(shù)問題
一、同余的定義:
①若兩個(gè)整數(shù)a、b除以的余數(shù)相同,則稱a、b對(duì)于模同余。
、谝阎齻(gè)整數(shù)a、b、,如果|a-b,就稱a、b對(duì)于模同余,記作a≡b(d ),讀作a同余于b模。
二、同余的性質(zhì):
、僮陨硇裕篴≡a(d );
、趯(duì)稱性:若a≡b(d ),則b≡a(d );
③傳遞性:若a≡b(d ),b≡c(d ),則a≡ c(d );
④和差性:若a≡b(d ),c≡d(d ),則a+c≡b+d(d ),a-c≡b-d(d );
、菹喑诵裕喝鬭≡ b(d ),c≡d(d ),則a×c≡ b×d(d );
、蕹朔叫裕喝鬭≡b(d ),則an≡bn(d );
、咄缎:若a≡ b(d ),整數(shù)c,則a×c≡ b×c(d ×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(d 9)或(d 3);
、谝粋(gè)自然數(shù)M,X表示M的各個(gè)奇數(shù)位上數(shù)字的和,表示M的各個(gè)偶數(shù)數(shù)位上數(shù)字的和,則M≡-X或M≡11-(X-)(d 11);
五、費(fèi)爾馬小定理:
如果p是質(zhì)數(shù)(素?cái)?shù)),a是自然數(shù),且a不能被p整除,則ap-1≡1(d p)。
【小升初奧數(shù)知識(shí)點(diǎn)歸納】相關(guān)文章:
小升初奧數(shù)必考知識(shí)點(diǎn)歸納匯總02-25
小升初奧數(shù)知識(shí)點(diǎn)精選201701-13
關(guān)于小升初奧數(shù)的必考知識(shí)點(diǎn)01-26
小升初奧數(shù)重要知識(shí)點(diǎn)整理01-26
2017小升初奧數(shù)知識(shí)點(diǎn)匯總09-22
小升初奧數(shù)公式知識(shí)02-25
小升初奧數(shù)解題思路07-29
如何攻克小升初奧數(shù)的四大知識(shí)點(diǎn)01-25