第讲余数问题.docVIP

第 讲 余数问题 余数问题主要包括了带余除法的定义，三大余数定理（加法余数定理，乘法余数定理，和同余定理），及中国剩余定理和有关弃九法原理的应用。 一、带余除法的定义及性质： 一般地，如果a是整数，b是整数（b≠0）,若有a÷b=q……r，也就是a＝b×q＋r, 0≤r＜b；我们称上面的除法算式为一个带余除法算式。这里： (1)当时：我们称a可以被b整除，q称为a除以b的商或完全商。 (2)当时：我们称a不可以被b整除，q称为a除以b的商或不完全商。 例1、用某自然数去除，得到商是46，余数是，求和． 例2、甲、乙两数的和是，甲数除以乙数商余，求甲、乙两数． 练习： 1、一个两位数除310，余数是37，求这样的两位数。 2、有两个自然数相除，商是，余数是，已知被除数、除数、商与余数之，则被除时所得到的商和余数是相等的，除以时所得到倍，这个自然数是本书分给两组小朋友，已知第二组比第一组多人如果把书全本，有剩余；每人本，书不够如果把书全分给第二组，本，有剩余；每人本，书不够问：第二组有多少人?所得的余数相同，求这个数. 例2、有一个整数，除39,51,147所得的余数都是3，求这个数. 例3、求除以7的余数． 例4、除以7的余数是多少？ 1的数去除290，235，200，，，则这个自然数是多少？ 练习： 1、在小于1000的自然数中，分别除以18及33所得余数相同的数有多少个?(余数可以为0) 2、一个三位数除以17和19都有余数，并且除以17后所得的商与余数的和等于它除以19后所得到的商与余数的和．那么这样的三位数中最大数是多少，最小数是多少？ 3、两位自然数与除以7都余1，并且，求． 4、学校新买来118个乒乓球，67个乒乓球拍和33个乒乓球网，如果将这三种物品平分给每个班级，那么这三种物品剩下的数量相同．请问学校共有多少个班？ 5、在除13511，及时能剩下相同余数的最大整与的和除以7的余数是，，，，中，若其中几个数的和被除余，，，所得到的个余数之和是，那去除，，得到的三个余数之和为，那么元、元、元、元、元、元钱，一起到个人带的钱不够，但是其人的钱凑在一起恰好可买本，丁、戊人的钱凑在一起恰好可买本，，，，，千克，两个顾客买倍，那么商店剩下的余数． 14、求除以17的余数． 15、求的最后两位数． 16、一个大于10的自然数去除90、164后所得的两个余数的和等于这个自然数去除220后所得的余数，则这个自然数是多少？ 三、弃九法原理： 弃九法原理：任何一个整数模9同余于它的各数位上数字之和。 即：求一个整数被9除的余数，只要先计算这个整数各数位上数字之和，再求这个和被9除的余数即可。 利用十进制的这个特性，不仅可以检验几个数相加，对于检验相乘、相除和乘方的结果对不对同样适用。 注意：弃九法只能知道原题一定是错的或有可能正确，但不能保证一定正确。 例如：检验算式9+9=9时，等式两边的除以9的余数都是0，但是显然算式是错误的 但是反过来，如果一个算式一定是正确的，那么它的等式两端一定满足弃九法的规律。这个思想往往可以帮助我们解决一些较复杂的算式迷问题。 四、中国剩余定理： 1.中国古代趣题： 中国数学名著《孙子算经》里有这样的问题：“今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？”答曰：“二十三。”此类问题我们可以称为“物不知其数”类型，又称为中国剩余定理。 2.核心思想和方法： 以《孙子算经》中的问题为例，分析此方法: 今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？ 【模块三：余数综合应用】 著名的裴波那契数列是这样的：1、1、2、3、5、8、13、212008个数除以3所得的余数为多少？ 斐波那契数列的构成规则是从第三个数起每一个数都等于它前面两个数的和，由此可以根据余数定理将裴波那契数列转换为被3除所得余数的数列： 1、1、2、0、2、2、1、0、1、1、2、0…… 第九项和第十项连续两个是1，与第一项和第二项的值相同且位置连续，所以裴波那契数列被3除的余数每8个一个周期循环出现，由于2008除以8的余数为0，所以第2008项被3除所得的余数为第8项被3除所得的余数，为0.（2009年走美初赛六年级）有一串数：1，1，2，3，5，8，……，从第三个数起，每个数都是前两个数之和，在这串数的前2009个数中，有个是5的倍数 由于两个数的和除以5的余数等于这两个数除以5的余数之和再除以5的余数． 所以这串数除以5的余数分别为：1，1，2，3，0，3，3，1，4，0，4，4，3，2，0，2，2，4，1，0，1，1，2，3，0，……可以发现这串余数中，每20个数为一个循环，且一个循环中，每5个数中第五个数是5的倍数．由于，所以前2009个数中，有401个是5的