- 相關推薦
小升初奧數知識點歸納
容斥原理、余數問題
小升初奧數知識點:容斥原理
小升初奧數知識點講解:余數問題
一、同余的定義:
、偃魞蓚整數a、b除以的余數相同,則稱a、b對于模同余。
、谝阎齻整數a、b、,如果|a-b,就稱a、b對于模同余,記作a≡b(d ),讀作a同余于b模。
二、同余的性質:
①自身性:a≡a(d );
、趯ΨQ性:若a≡b(d ),則b≡a(d );
、蹅鬟f性:若a≡b(d ),b≡c(d ),則a≡ c(d );
、芎筒钚裕喝鬭≡b(d ),c≡d(d ),則a+c≡b+d(d ),a-c≡b-d(d );
⑤相乘性:若a≡ b(d ),c≡d(d ),則a×c≡ b×d(d );
、蕹朔叫裕喝鬭≡b(d ),則an≡bn(d );
、咄缎:若a≡ b(d ),整數c,則a×c≡ b×c(d ×c);
三、關于乘方的預備知識:
、偃鬉=a×b,則MA=Ma×b=(Ma)b
、谌鬊=c+d則MB=Mc+d=Mc×Md
四、被3、9、11除后的余數特征:
、僖粋自然數M,n表示M的各個數位上數字的和,則M≡n(d 9)或(d 3);
②一個自然數M,X表示M的各個奇數位上數字的和,表示M的各個偶數數位上數字的和,則M≡-X或M≡11-(X-)(d 11);
五、費爾馬小定理:
如果p是質數(素數),a是自然數,且a不能被p整除,則ap-1≡1(d p)。
【小升初奧數知識點歸納】相關文章:
小升初奧數:比例問題的知識點11-12
重慶小升初奧數重要知識點的整理04-18
小升初奧數準備知識09-05
小升初奧數行程問題之自動扶梯知識點05-25
小升初英語必備知識點歸納05-23
關于如何攻克小升初奧數必考的四大知識點08-30
小升初語文必考知識點歸納優(yōu)秀10-29
小升初英語必背知識點歸納10-27
列舉常用引導詞歸納小升初知識點10-10
數的整除小升初數學復習知識點07-11