Question

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

23

，而滿足條件的所有正整數(shù)可用代數(shù)式表示為

105k+23（k為非負(fù)整數(shù)）

．

Answer 1

分析：根據(jù)“三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二”找到三個數(shù)：第一個數(shù)能同時被3和5整除；
第二個數(shù)能同時被3和7整除；第三個數(shù)能同時被5和7整除，將這三個數(shù)分別乘以被7、5、3除的余數(shù)再相加即可求出答案．

解答：解：我們首先需要先求出三個數(shù)：
第一個數(shù)能同時被3和5整除，但除以7余1，即15；
第二個數(shù)能同時被3和7整除，但除以5余1，即21；
第三個數(shù)能同時被5和7整除，但除以3余1，即70；
然后將這三個數(shù)分別乘以被7、5、3除的余數(shù)再相加，即：15×2+21×3+70×2=233．
最后，再減去3、5、7最小公倍數(shù)的若干倍，即：233-105×2=23．
故答案為：23，105k+23．

點(diǎn)評：本題考查的是帶余數(shù)的除法，根據(jù)題意下求出15、21、70這三個數(shù)是解答此題的關(guān)鍵．