带余数的除法.docxVIP

带余除法设和是两个整数，，则存在惟一的一对整数和，满足：， （Ⅰ）这里称为除以所得的余数，并且 （Ⅱ）当时，和是整除关系，当时，(I)是带余数除法，简称为带余除法，是被除数，是除数，称为不完全商，或简称为商. 例如：中，23是被除数，5是除数，商是4，余数是3. 带余除法给出了4个整数，或者讲给出了被除数、除数、商和余数的两个关系：一个是等式（Ⅰ），另一个是不等式（Ⅱ）. 对于带余数除法，只要知道了除数、除数、商和余数四个量中的三个，就可以求出第四个. 在带余除法中，当特别关注余数时，如果除数是2，余数就有2种情况：余数是0和余数是1，整数就可以分为两类：奇数和偶数. 如果除数是一个整数，用除一个整数，余数是0，1，2，，中的某个，整数就可以依照余数分为类，余数是0的整数是第0类，余数是1的整数是第一类，，余数是－1的整数是第－1类，这时，除数称为模数，余数相同的类称为同余类. 例如：当模数＝3时，可以将整数分为3k、3k+1和3k+2（k是整数）3个同余类. 当除数固定之后，在同一类中的整数称为关于模数的同余数，或者直接称为同余数. 如果和是同余数，模数是，我们用符号 表达它们同余的性质，并且将这个表达式称为同余式. 例如：当＝3时，7、 13、22等是同余类，3是模数，可以表达为：. 当模数不变时，同余数可以做加减和乘法运算，并且有一些简单和重要的性质，例如：若，则 ，若 ，则；若，则 ；若，则 . 解方程有个重要的概念，就是在什么范围内求方程的解，范围越大，存在解的可能性就越大，但求解也越困难，如同找人一样，在一间教室找某个人很容易，但在“茫茫大千世界”中找某个人就非常困难. 如果我们是在整数中求方程的解，这类方程称为整数方程. 如果整数方程比较简单，可以用“枚举法”求解，一般一点的方法就是利用同余的性质，逐步简化方程，最后求出方程的解. 例如：求方程得整数解，利用同余式来求解：对整数方程 （*）计算等号两端关于3的余数，左端因为能被3整除，余数为0，7被3除的余数是1，所以左端的余数是；右端100被3除的余数是1，所以，我们就有：，或者，并且将代入整数方程，得到，解出. 分类和将问题简单化是数学的基本的思想，同余类可以使许多数学问题简化，使解答过程比较简单，是数学竞赛中常见到的题目类型. 理解同余数既不复杂，又很实用，作为课外知识，学一点有益无害. m个自然数除以m恰有m个不同的余数，这m个自然数称为模m的完全剩余系。721一个正方体，每条棱上可以标记上1个1到12的整数，要求每条棱上的整数都不同. 在每个顶点处，相邻有3个整数，这3个整数可以依大到小排列出一个新的整数. 例如：图3-4点顶点A处，排列出的整数是721. 问能否有一种标记的方式，使得到的8个整数都能被3整除.析和解答：可以. 将1到12按模数3分为三个同余类，分别记为0、1、2. 此时在正方体的12条棱上标记4个0、4个1和4个2，如图3-4a标记这些同余数. 因为在每个顶点都相邻有0、1和2，他们所代表的整数的数字和一定能被3整除. 所以，按图4-9，用同余于零的数替换0、用同余于1的整数替换1、用同余于2的整数替换2，这样所得到的8个整数都能被3整除. 求的个位和十位数字？分析和解答：求的十位和个位就是计算被100除的余数，小明的妈妈买了若干袋果脯，有葡萄、苹果、雪梨和芒果4种，每种都至少买了1袋，一共化了34元. 已知葡萄、苹果、雪梨和芒果果脯每袋的单价分别是1.4元、2.2元、2.8元和4.2元，小明的妈妈至少买了多少袋果脯，其中苹果果脯有多少袋？列出算式：， ①分别是小明的妈妈买葡萄、苹果、雪梨和芒果4种水果的袋数. 上式两边除7，. 小明的妈妈买了4袋苹果. 将代入①式，得到：上面第2个方程，试解的方法可以得到解是：或所以，小明的妈妈买了4袋苹果果脯，至少买了8袋果脯. 答：小明的妈妈买了4袋苹果果脯，至少买了8袋果脯. 设，问：17除的余数.分析和解答： 因为 ，其中，17除和17除的余数相同. 进而，17除和17除的余数相同. 所以17整除. 既然17和31互质，17就整除.21能整除吗？分析和解答：如果3和7能整除，21就能整除. 因为， 被3除的余数是1，17被3除的余数是2，所以，3整除. 因为，被7除的余数是4，17被7除的余数是3，所以，7整除. 已知问：除以13所得的余数是几？分析和解答：直接计算，13不能整除2007但是13能整除200720072007. 13除2007的余数是5. 所以，13除的余数是5. 有一串整数：，，，，，，，用8除这些整数，得到一些余数，问：这些余数的和是多少？分析和解答：因为被8除余数是1，所以，500个整数，