- 相關推薦
小升初重點知識點：余數(shù)問題
一、中國古代剩余定理
我國明朝有位大數(shù)學家叫程大位，他在解答“物不知其數(shù)”問題（即：有物不知其數(shù)，三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二，問物幾何？）時用四句詩概括出這類問題的優(yōu)秀解法：“三人同行七十稀，五樹梅花廿一枝，七子團圓正月半，除百零五便得知．”這首詩就是解答此類問題的金鑰匙，它被世界各國稱為“中國剩余定理”（ChineseRemainderTheorem），是我國古代數(shù)學的一項輝煌成果。詩中的每一句話都表示一個步驟：三人同行七十稀，是說除以3所得的余數(shù)用70乘。五樹梅花廿一枝，是說除以5所得的余數(shù)用21乘。七子團圓正月半，是說除以7所得的余數(shù)用15乘。除百零五便得知，是說把上面乘得的3個積加起來，減去105的倍數(shù)，減得差就是所求的數(shù)。此題的中國剩余定理的解法是：用70乘3除所得的余數(shù)，21乘5除所得的余數(shù)，15乘7除所得的余數(shù)，把這3個結果加起來，如果它大于105，則減去105，所得的差如果仍比105大，則繼續(xù)減去105，最后所得的整數(shù)就是所求。
二、余數(shù)性質
同余定義
如果a，b除以c的余數(shù)相同，就稱a，b對于除數(shù)c來說是同余的，且有a與b的差能被c整除。（a，b，c均為自然數(shù)）
例如：17與13除以3的余數(shù)都是2，所以(17－11)能被3整除。
同余定理
（一）可加性
a與b的和除以c的余數(shù)，等于a，b分別除以c的余數(shù)之和（或這個和除以c的余數(shù)）。
例如：23，16除以5的余數(shù)分別是3和1，所以(23+16)除以5的余數(shù)等于3+1=4。
注意：當余數(shù)之和大于除數(shù)時，所求余數(shù)等于余數(shù)之和再除以c的余數(shù)。
例如：23，19除以5的余數(shù)分別是3和4，所以(23+19)除以5的余數(shù)等于(3+4)除以5的余數(shù)。
（二）可減性
a與b的差除以c的余數(shù)，等于a，b分別除以c的余數(shù)之差。
例如：23，16除以5的余數(shù)分別是3和1，所以(23－16)除以5的余數(shù)等于3－1=2。
注意：當較大數(shù)的余數(shù)小于較小數(shù)的余數(shù)時，所求余數(shù)等于c減去余數(shù)之差。
例如：23，19除以5的余數(shù)分別是3和4，所以除以(23－19)的余數(shù)等于5－(4－3)=4。
（三）可乘性
a與b的乘積除以c的余數(shù)，等于a，b分別除以c的余數(shù)之積（或這個積除以c的余數(shù)）。
例如：23，16除以5的余數(shù)分別是3和1，所以除以5的余數(shù)等于。
注意：當余數(shù)之積大于除數(shù)時，所求余數(shù)等于余數(shù)之積再除以c的余數(shù)。
例如：23，19除以5的余數(shù)分別是3和4，所以除以5的余數(shù)等于除以5的余數(shù)。
【小升初重點知識點：余數(shù)問題】相關文章：
分享重點中學小升初面試技巧及問題01-11
小升初數(shù)學年齡問題知識點整理09-10
小升初語文重點資料01-15
小升初英語復習重點支招10-25
小升初數(shù)學復習重點匯總08-25
小升初奧數(shù)知識點之雞兔同籠問題01-25
小升初有效梳理復習重點的方法09-25