小学奥数同余问题专项练习及答案解析.docx

553. 同余问题

553. 同余问题

教学目标

利用整除性质判别余数

~

知识点拨同余定理

知识点拨

1、定义：若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m同余，用式子表示为：a≡b(modm)，左边的式子叫做同余式。同余式读作：a同余于b，模m。2、重要性质及推论：

若两个数a，b除以同一个数m得到的余数相同，则a，b的差一定能被m整除例如：17与11除以3的余数都是2，所以（17 11）能被3整除．

@

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

3、余数判别法

当一个数不能被另一个数整除时，虽然可以用长除法去求得余数，但当被除位数较多时，计算是很麻烦的．建立余数判别法的基本思想是：为了求出“N被m除的余数”，我们希望找到一个较简单的数R，使得：N与R对于除数m同余．由于R是一个较简单的数，所以可以通过计算R被m除的余数来求得N被m除的余数．

⑴整数N被2或5除的余数等于N的个位数被2或5除的余数；

⑵整数N被4或25除的余数等于N的末两位数被4或25除的余数；

⑶整数N被8或125除的余数等于N的末三位数被8或125除的余数；

⑷整数N被3或9除的余数等于其各位数字之和被3或9除的余数；

⑸整数N被11除的余数等于N的奇数位数之和与偶数位数之和的差被11除的余数；

（不够减的话先适当 加11的倍数再减）；

%

例题精讲⑹整数N被7，11或13除的余数等于先将整数N从个位起从右往左每三位分一节，奇数节的数之和与偶数节的数之和的差被7，11或13除的余数就是原数被7，11或13除的余数．

例题精讲

模块一、两个数的同余问题

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

]【考点】两个数的同余问题 【难度】1星 【题型】解答

]

【解析】(法1) 39?3?36，51-3=48，147?3?144，(36,144)?12，12的约数是1,2,3,4,6,12，

因为余数为3要小于除数，这个数是4,6,12；

(法2)由于所得的余数相同，得到这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公约数．51?39?12，147?39?108，(12,108)?12，所以这个数是4,6,12．

【答案】4,6,12

【例2】 某个两位数加上3后被3除余1，加上4后被4除余1，加上5后被5除余1，这个两位数是 .

【考点】两个数的同余问题 【难度】2星 【题型】填空

【关键词】人大附中，分班考试

【解析】

？

【解析】“加上3后被3除余1”其实原数还是余1，同理这个两位数除以4、5都余1，这

样，这个数就是[3、4、5]+1=60+1=61。

【答案】61

【例3】 有一个自然数，除345和543所得的余数相同，且商相差33．求这个数是多少

【考点】两个数的同余问题 【难度】3星 【题型】解答

【解析】由于这个数除345和543的余数相同，那么它可能整除543-345，并且得到的商为

33．所以所

求的数为(543?345)?33?6．

【答案】6

~

【例4】 一个大于10的自然数去除90、164后所得的两个余数的和等于这个自然数去除

220后所得的余数，则这个自然数是多少

【考点】两个数的同余问题 【难度】3星 【题型】解答

【解析】这个自然数去除90、164后所得的两个余数的和等于这个自然数去除90?164?254后所得的余数，所以254和220除以这个自然数后所得的余数相同，因此这个自然数是254?220?34的约数，又大于10，这个自然数只能是17或者是34．

如果这个数是34，那么它去除90、164、220后所得的余数分别是22、28、16，不符合题目条件；如果这个数是17，那么它去除90、164、220后所得的余数分别是5、11、16，符合题目条件，所以这个自然数是17．

【答案】17

【例5】 两位自然数ab与ba除以7都余1，并且a?b，求ab?ba．

》

【考点】两个数的同余问题 【难度】3星 【题型】解答

【解析】ab?ba能被7整除，即(10a?b)?（10b?a)