小升初重點(diǎn)知識(shí)點(diǎn)：余數(shù)問題

時(shí)間：2024-06-26 21:22:40 小升初我要投稿

相關(guān)推薦

　　一、中國古代剩余定理

小升初重點(diǎn)知識(shí)點(diǎn)：余數(shù)問題

　　我國明朝有位大數(shù)學(xué)家叫程大位，他在解答“物不知其數(shù)”問題（即：有物不知其數(shù)，三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二，問物幾何？）時(shí)用四句詩概括出這類問題的優(yōu)秀解法：“三人同行七十稀，五樹梅花廿一枝，七子團(tuán)圓正月半，除百零五便得知．”這首詩就是解答此類問題的金鑰匙，它被世界各國稱為“中國剩余定理”（ChineseRemainderTheorem），是我國古代數(shù)學(xué)的一項(xiàng)輝煌成果。詩中的每一句話都表示一個(gè)步驟：三人同行七十稀，是說除以3所得的余數(shù)用70乘。五樹梅花廿一枝，是說除以5所得的余數(shù)用21乘。七子團(tuán)圓正月半，是說除以7所得的余數(shù)用15乘。除百零五便得知，是說把上面乘得的3個(gè)積加起來，減去105的倍數(shù)，減得差就是所求的數(shù)。此題的中國剩余定理的解法是：用70乘3除所得的余數(shù)，21乘5除所得的余數(shù)，15乘7除所得的余數(shù)，把這3個(gè)結(jié)果加起來，如果它大于105，則減去105，所得的差如果仍比105大，則繼續(xù)減去105，最后所得的整數(shù)就是所求。

　　二、余數(shù)性質(zhì)

　　同余定義

　　如果a，b除以c的余數(shù)相同，就稱a，b對(duì)于除數(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ù)之和（或這個(gè)和除以c的余數(shù)）。

　　例如：23，16除以5的余數(shù)分別是3和1，所以(23+16)除以5的余數(shù)等于3+1=4。

　　注意：當(dāng)余數(shù)之和大于除數(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ù)之差。