中國剩余定理,此定理源于我國古代數(shù)學(xué)名著《孫子算經(jīng)》,其中記載了這樣一個“物不知數(shù)”的問題:“今有物不知數(shù),三三數(shù)之剩二,五五數(shù)之剩三,七七數(shù)之剩二,問物幾何?”這個問題的意思是:有一個正整數(shù),除以3余2,除以5余3,除以7余2,求符合條件的正整數(shù).此問題及其解題原理在世界上頗負盛名,中外數(shù)學(xué)家們稱之為“孫子定理”、“中國剩余定理”或“大衍求一術(shù)”等.對以上“物不知數(shù)”的問題,求得滿足條件的最小正整數(shù)為
23
23
,而滿足條件的所有正整數(shù)可用代數(shù)式表示為
105k+23(k為非負整數(shù))
105k+23(k為非負整數(shù))
.