精英家教网 > 初中数学 > 题目详情
中国剩余定理,此定理源于我国古代数学名著《孙子算经》,其中记载了这样一个“物不知数”的问题:“今有物不知数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”这个问题的意思是:有一个正整数,除以3余2,除以5余3,除以7余2,求符合条件的正整数.此问题及其解题原理在世界上颇负盛名,中外数学家们称之为“孙子定理”、“中国剩余定理”或“大衍求一术”等.对以上“物不知数”的问题,求得满足条件的最小正整数为
23
23
,而满足条件的所有正整数可用代数式表示为
105k+23(k为非负整数)
105k+23(k为非负整数)
分析:根据“三三数之剩二,五五数之剩三,七七数之剩二”找到三个数:第一个数能同时被3和5整除;
第二个数能同时被3和7整除;第三个数能同时被5和7整除,将这三个数分别乘以被7、5、3除的余数再相加即可求出答案.
解答:解:我们首先需要先求出三个数:
第一个数能同时被3和5整除,但除以7余1,即15;
第二个数能同时被3和7整除,但除以5余1,即21;
第三个数能同时被5和7整除,但除以3余1,即70;
然后将这三个数分别乘以被7、5、3除的余数再相加,即:15×2+21×3+70×2=233.
最后,再减去3、5、7最小公倍数的若干倍,即:233-105×2=23.
故答案为:23,105k+23.
点评:本题考查的是带余数的除法,根据题意下求出15、21、70这三个数是解答此题的关键.
练习册系列答案
相关习题

同步练习册答案