数论基础：余数问题与整除性探讨.pdfVIP

第五讲余数问题

内容概述

从此讲开始，我们来进一步研究数论的有关知识。小学奥数中的数论问题，涉及到整数的整除性、余

数问题、奇数与偶数、质数与合数、约数与倍数、整数的分解与分拆。在整数的除法中，只有能整除和不

能整除两种情况。当不能整除时，就产生余数，余数问题在小学数学中非常重要。

一般地，如果a是整数，b是整数（b≠0）,若有a÷b=q……r（也就是a=b×q+r）,0≤r＜b；

当r=0时，我们称a能被b整除；

当r≠0时，我们称a不能被b整除，r为a除以b的余数，q为a除以b的商

余数问题和整除性问题是有密切关系的，因为只要我们去掉余数那么就能和整除性问题联系在一起了。余

数有如下一些重要性质，通过例题给大家讲解。

例题讲析

基本性质1：被除数=除数×商（当余数大于0时也可称为不完全商）+余数

除数=（被除数-余数）÷商；

商=（被除数-余数）÷除数。

余数小于除数。

理解这条性质时，要与整除性联系起来，从被除数中减掉余数，那么所得到的差就能够被除

数整除了。在一些题目中因为余数的存在，不便于我们计算，去掉余数，回到我们比较熟悉的整

除性问题，那么问题就会变得简单了。

【例1】（华杯赛口试）十二张牌，2点、6点、10点各四张.你能从中选出七张牌，使上面点数之

和等于52吗?说明理由.

分析：每张牌的点数除以4，都余2，所以任取七张，点数之和被4除都余2，而52被4整除，所以不能

使点数之和等于52.

【例2】（第十届迎春杯决赛）一个自然数除以8得到的商加上这个数除以9的余数，其和是13.求所有

满足条件的自然数.

分析：设这个数为n，除以9所得余数r≤8，所以除以8得到的商q≥13—8=5，又显然q≤13.

q=5时，r=8，n=5×8+4=44；

q=6时，r=7，n=6×8+4=52；

q=7时，r=6，n=7×8+4=60；

q=8时，r=5，n=8×8+4=68；

q=9时，r=4，n=9×8+4=76；

q=10时，r=3，n=10×8+4=84；

q=11时，r=2，n=11×8+4=92；

q=12时，r=1，n=12×8+4=100；

q=13时，r=0，n=13×8+4=108.

满足条件的自然数共有9个：108，100，92，84，76，68，60，52，44.

【例3】（八中小升初入学测试题）有一个整数，用它去除70，110，160得到的三个余数之和是50。

求这个数。

分析：我们根据解三个余数之和是50这个条件可知：

（1）从这三个数的和中把50减掉后，得到的差应是这个整数的整数倍，也就是能被这个数整除。

（2）这个除数也必然要小于70。

（3）因为50÷3=16……2，所以三个余数中至少有一个要大于16，那么除数大于余数，所以要大于16，

这样我们就确定了这个除数的大致范围是17～70。

（4）既然是3个余数的和是50，那么70、110、160这三个数除以这个数后的余数都不能大于50。

由题意知（7+110+160）-50=290应能被这个数整除。将290分解质因数，得到290=2×5×29，290在之

间的约数有29和58。因为110÷58=1……52＞50，所以58不合题意。所求整数是29。

此部分虽未基础知识但它的变形比较丰富，在此我们可以参看附加1、2、3、4、5、6。

基本性质2：如果a，b除以c的余数相同，就称a、b对于除数c来说是同余的，且有a与b的

差能被c整除。（a,b,c均为自然数）

例如：17与11除以3的余数都是2，所以17-11能被3整除。

【例4】有一个整数，除39，51，147所得的余数都是3，求这个数。

分析：在讲解此题之前可以先向学生介绍一下附加3。法1：39-3=36，51-3=48，147-3=144，（36，48，

144）=12，12的约数是1，2，3，4，6，12，因为余数为3要小于除数，所以这个数是4，6