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