第二讲整除与同余(教师版)探究.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、定义：设是给定的整数，，若存在整数，使得,则称整除，记作，并称是的一个约数(或因数)，称是的一个倍数，如果不存在上述，则称不能整除,记作 . 2、整除的性质 (1) 若且，则(传递性)； (2) 若且，则; 若反复运用这一性质，易知及，则对于任意的整数有; 更一般，若，则其中； (3) 若，则或者，或者;特别地，若且，则； (4) (带余除法定理) 设为整数，，则存在一对整数和，使得，其中，满足以上条件的整数和是唯一确定.整数称为被除得的商，数称为被除得的余数。 注意：共有种可能的取值：0,1，……，；若，即为被整除的情形； （5）若是正整数，则； (6) 如果在等式中去掉某一项外，其余项均为的倍数，则去掉项也是的倍数； (7) m（m≥2）（≥2且）奇数=偶数，偶数偶数＝偶数，奇数偶数＝奇数，偶数偶数＝偶数，奇数偶数＝偶数，奇数奇数＝奇数；任意多个偶数的和、差、积仍为偶数，奇数个奇数的和、差仍为奇数，偶数个奇数的和、差为偶数. （2）奇数的平方都可以表示成的形式，偶数的平方可以表示为或的形式，其中； （3）任何一个正整数，都可以写成的形式，其中为负整数，为偶数。 （4）若有限个整数之积为奇数，则其中每个整数都是奇数；若有限个整数之积为偶数，则这些整数中至少有一个是偶数；两个整数的和与差具有相同的奇偶性；偶数的平方根若是整数，它必为偶数。 （三）、完全平方数及其性质 能表示为某整数的平方的数称为完全平方数，简称为平方数，平方数有以下性质： （1）平方数的个位数字只可能是0, 1，4 , 5，6, 9； （2）偶数的平方数是4的倍数，奇数的平方数被8除余1，即任何平方数被4除的余数只有可能是0或1； （3）奇数平方的十位数字是偶数； （4）十位数字是奇数的平方数的个位数一定是6； （5）不能被3整除的数的平方被3除余1，能被3整除的数的平方能被3整除。因而，平方数被9除的余数为0,1，4,7，且此平方数的各位数字的和被9除的余数也只能是0,1，4,7； （6）平方数的正约数的个数为奇数个； （7）任何四个连续整数的乘积加1，必定是一个平方数。 （四）、格点：数学上把在平面直角坐标系中横纵坐标均为整数的点称为格点或整点. 【例题分析】 1、（2005年11）若为一个平方数，则正整数 . 2、（2009）多项式，则 3、（2007）设数列满足: ,求证：的各项都是正整数. 4 、（2009）证明：平面直角坐标系xoy内存在不在一条直线上的2009个整点，使得每条直线上至少有3个整点，且任意两点的距离都是整数. 5、（2008） 6．证明：若正整数满足，则和都是完全平方数。　 证：已知（）（）＝　① 显然，令，则， 从而＝，将其代入①得　　② 因为，所以，从而； 而②式又可写成； 因为且，所以 所以，从而。 所以，所以＝，从而为完全平方数。 所以也是完全平方数。 三、同余的定义及其性质 【定义1】. 设是正整数，若用去除整数，所得的余数相同，则称与关于模同余，记作，否则称与关于模不同余，记作. 例如：，， 等等。 当时，，则称是对模的最小非负剩余。 对于固定的模，通常有下面的性质： 性质1. 的充要条件是也即。 性质2.同余关系满足以下规律： （1）（反身性）； （2）（对称性）若，则； （3）（传递性）若，，则； （