中国剩余定理,此定理源于我国古代数学名著《孙子算经》,其中记载了这样一个“物不知数”的问题:“今有物不知数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”这个问题的意思是:有一个正整数,除以3余2,除以5余3,除以7余2,求符合条件的正整数.此问题及其解题原理在世界上颇负盛名,中外数学家们称之为“孙子定理”、“中国剩余定理”或“大衍求一术”等.对以上“物不知数”的问题,求得满足条件的最小正整数为______,而满足条件的所有正整数可用代数式表示为______.

问题描述:

中国剩余定理,此定理源于我国古代数学名著《孙子算经》,其中记载了这样一个“物不知数”的问题:“今有物不知数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”这个问题的意思是:有一个正整数,除以3余2,除以5余3,除以7余2,求符合条件的正整数.此问题及其解题原理在世界上颇负盛名,中外数学家们称之为“孙子定理”、“中国剩余定理”或“大衍求一术”等.对以上“物不知数”的问题,求得满足条件的最小正整数为______,而满足条件的所有正整数可用代数式表示为______.

我们首先需要先求出三个数:第一个数能同时被3和5整除,但除以7余1,即15;第二个数能同时被3和7整除,但除以5余1,即21;第三个数能同时被5和7整除,但除以3余1,即70;然后将这三个数分别乘以被7、5、3除的余数再...
答案解析:根据“三三数之剩二,五五数之剩三,七七数之剩二”找到三个数:第一个数能同时被3和5整除;
第二个数能同时被3和7整除;第三个数能同时被5和7整除,将这三个数分别乘以被7、5、3除的余数再相加即可求出答案.
考试点:带余除法.


知识点:本题考查的是带余数的除法,根据题意下求出15、21、70这三个数是解答此题的关键.