剩余问题解法.docVIP

剩余问题解法 一、剩余问题 在整数除法里，一个数同时除以几个数，整数商后，均有剩余；已知各除数及其对应的余数，从而要求出适合条件的这个被除数的问题，叫做剩余问题。 二、两个定理 定理1：一个数被a除的余数为r，这个数加上a的倍数以后，被a 除的余数不变。 定理2：一个数被a除的余数为r，这个数乘k后，被a 除的余数为rk（若大于a则减去a）。 三、读解《中国剩余定理》 中国数学史书上记载：在两千多年前的我国古代算书《孙子算经》中，有这样一个问题及其解法：今有物不知其数，三三数之剩二；五五数之剩三：七七数之剩二。问物几何？ 答曰：23。术曰：“三三数之剩二，置一百四十；五五数之剩三，置六十三；七七数之剩二，置三十。并之，得二百三十三，以二百一十减之即得。” 在明朝程大位著《算术统宗》一书中，把上述问题的基本解法，用诗句概括为： 三人同行七十稀，五树梅花廿一枝， 七子团圆正半月，除百令五便得知。 解法1：依定理译成算式解为： 70×2＋21×3＋15×2＝233 233－105×2＝23 这就是享誉中外的《中国剩余定理》。对此古代剩余问题，时至今日另有解法。 解法2：用各除数除数的“基础数”法解。 基础数的条件： （1）此数必须符合除数自身的余数条件； （2）此数必须是其他所有各除数的公倍数。 （一）求各除数的最小公倍数 ［3，5，7］＝105 （二）求各除数的基础数 （1）［3］10