2020山東公務員考試行測數(shù)量關系之中國剩余定理：余同加余

• 資料分析題型
• 資料分析公式
• 數(shù)資易錯點
• 數(shù)量關系公式
• 常識百年黨史
• 全年時政熱點

*資料包涵蓋但不限于以上內容

掃碼領福利

保存小程序碼至
手機進行掃碼

各位考生，很多同學在備考的過程中遇到中國剩余定理的題目除了代入排除這一種方法就有些不知所措，其實，中國剩余定理問題備考起來還是比較容易掌握的，下面就跟著華圖教育來一塊學習這部分的內容吧。

什么是中國剩余定理呢，中國剩余定理最早出現(xiàn)在《孫子算經(jīng)》中，又名“物不知數(shù)問題”，有物不知其數(shù)，三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二，問物幾何?即，一個整數(shù)除以三余二，除以五余三，除以七余二，求這個整數(shù)�！秾O子算經(jīng)》中首次提到了同余方程組問題，以及以上具體問題的解法，因此在中文數(shù)學文獻中也會將中國剩余定理稱為孫子定理。中國剩余定理的通用形式是：M除以A得到余數(shù)a;除以B得到余數(shù)b;M除以C得到余數(shù)c;求M為多少?在其中也有一些特殊模型如下：

余同加余，例如：M÷3…1，M÷4…1，則M=12n+1

下面來看一個例題：

例1. 一個大于10的正整數(shù)，除以3余2，除以4余2，除以5余2。問這個數(shù)最小是多少?

A.60 B.61 C.62 D.63

【答案】C。解答：一個數(shù)M除以A得到余數(shù)a;除以B得到余數(shù)b;除以C得到余數(shù)c，求這個數(shù)的形式，符合中國剩余定理。而且余數(shù)都為2，符合余同加余的模型。這道題目當中符合題意的數(shù)應是3，4，5的公倍數(shù)加2，所有這樣的數(shù)可表示為60n+2(n為整數(shù))，因為這個數(shù)大于10，當n取1時，這個數(shù)最小為62。選C。

相關內容推薦：