剩余定理詳細解法

　　中國數(shù)學史書上記載：在兩千多年前的我國古代算書《孫子算經(jīng)》中，有這樣一個問題及其解法：
　　今有物不知其數(shù)，三三數(shù)之剩二；五五數(shù)之剩三：七七數(shù)之剩二。問物幾何？

　　意思 是說：現(xiàn)在有一堆東西，不知道它的數(shù)量，如果三個三個的數(shù)最后剩二個，如果五個五個的數(shù)最后剩三個，如果七個七個的數(shù)最 后剩二個，問這堆東西有多少個？ 你知道這個數(shù)目嗎？

　　《孫子算經(jīng)》這道著名的數(shù)學題是我國古代數(shù)學思想“大衍求一術”的 具體體現(xiàn)，針對這道題給出的解法是： N=70×2＋21×3＋15×2-2×105＝23

　　如此巧妙的解法的關鍵是數(shù)字70、21和15的選擇： 70是可以被5、7整除且被3除余1的最小正整數(shù)，當70×2時被3除余2 21是可以被3、7整除且被5除余1的最小正整數(shù)，當21×3時被5除余3 15是可以被3、5整除且被7除余1的最小正整數(shù)，當15×2時被7除余2 通過這種構造方法得到的N就可以滿足題目的要求而減去2×105 后得到的是滿足這一條件的最小正整數(shù)。