第二讲整除与同余(教师版)材料.doc

第二讲 整除与同余 一、整数的进位制 1、【十进制数】给定一个m位的正整数A，其各位上的数字分别记为， A可以表示成10 的次多项式，即，其中 且，简记为. 2、【进制数】若十进制正整数A可以表示为：，其中且，仍然为十进制数，则称A为进制数，记为. 【例题分析】 1、（2008）a是由2005个9组成的2005位数，b是由2005个8组成的2005为数，则ab是（ ）位数. A 4000 B 4004 C 4008 4010 2．求满足的所有三位数。　　　 解：由于，则，从而； 当时，； 当时，； 当时，； 当时，； 当时，； 于是所求的三位数只有512. 3．一个四位数，它的个位数字与百位数字相同。如果将这个四位数的数字顺序颠倒过来（即个位数字与千位数字互换，十位数字与百位数字互换），所得的新数减去原数，所得的差为7812，求原来的四位数。　 解：设该数的千位数字、百位数字、十位数字分别为，则 原数 ①； 颠倒后的新数　　② 由②－①得7812＝ 即　　　③ 比较③式两端百位、十位、个位数字得. 由于原四位数的千位数字不能为0，所以，从而，又显然百位数字， 所以，所以所求的原四位数为1979. 二、整除的概念及其性质 （一）、基本概念 1、定义：设是给定的整数，，若存