六年级奥数——同余法解题(含答案）.pdfVIP

第27讲同余法解题

教学目标

学余数问题主要包括了带余除法的定义，三大余数定理(加法余数定理，乘法余数定理，和

同余定理)，及中国余定理和有关弃九法原理的应用。

知识梳理

一、带余除法的定义及性质

一般地，如果a是整数，b是整数(bWO)，若有a+b=qr,也就是a=bXq+r,

OWrVb；我们称上面的除法算式为一个带余除法算式。这里:

(1)当〃=0时：我们称a可以被b整除，q称为a除以b的商或完全商

⑵当〃工0时：我们称a不可以被b整除，q称为a除以b的商或不完全商

二、三大余数定理:

1.余数的加法定理

a与b的和除以c的余数，等于a,b分别除以c的余数之和，或这个和除以c的余数。

当余数的和比除数大时，所求的余数等于余数之和再除以c的余数。

2.余数的乘法定理

a与b的乘积除以c的余数，等于a,b分别除以c的余数的积，或者这个积除以c所得的余数。

3.同余定理

若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m同余，用式子表示为：a=b(mod

m),左边的式子叫做同余式。

同余式读作：a同余于b,模m。由同余的性质，我们可以得到一个非常重要的推论:

若两个数a,b除以同一个数m得到的余数相同，则a,b的差一定能被m整除

用式子表示为：如果有a三b(modm),那么一定有a—b=mk,k是整数，即m|(a-b)

三、中国余定理

1.中国古代趣题

韩信点兵乂称为中国余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列

余I人、5人一列余2人、7人一列余4人、13人一列余6人……。刘邦茫然而不知其数。

我们先考虑下列的问题：假设兵不满一万，每5人一列、9人一列、13人一列、17人一列都3人，

则兵有多少？

首先我们先求5、9、13、17之最小公倍数9945(注：因为5、9、13、17为两两互质的整数，故其最

小公倍数为这些数的积)，然后再加3,得9948(人)。

2.核心思想和方法

对于这一类问题，我们有一套看似繁琐但是一旦掌握便可一通百通的方法，下面我们就以《孙子算经》

中的问题为例，分析此方法：

今有物，不知其数，三三数之，二，五五数之，三，七七数之，二，问物几何？

题目中我们可以知道，一个自然数分别除以3,5,7后，得到三个余数分别为2,3,2.那么我们首先

构造一个数字，使得这个数字除以3余1,并且还是5和7的公倍数。

先由5x7=35,即5和7的最小公倍数出发，先看35除以3余2,不符合要求，那么就继续看5和7

的“下一个”倍数35x2=70是否可以，很显然70除以3余1

类似的，我们再构造一个除以5余1,同时又是3和7的公倍数的数字，显然21可以符合要求。

最后再构造除以7余1,同时又是3,5公倍数的数字，45符合要求，那么所求的自然数可以这样计算:

2x70+3x21+2x45土[3,5,7]=233—53,5,7],其中k是从1开始的自然数。

也就是说满足上述关系的数有无穷多，如果根据实际情况对数的范围加以限制，那么我们就能到所

求的数。

例如对上面的问题加上限制条件“满足上面条件最小的自然数”，

那么我们可以计算2x70+3x21+2x45-2x[3,5,7]=23得