第二讲整除精讲.docVIP

数学奥赛辅导 第二讲 整除知识、方法、技能 整除是整数的一个重要内容，这里仅介绍其中的几个方面：整数的整除性、最大公约数、最小公倍数、方幂问题。 Ⅰ整数的整除性 初等数论的基本研究对象是自然数集合及整数集合。 我们知道，整数集合中可以作加、减、乘法运算，并且这些运算满足一些规律（即加法和乘法的结合律和交换律，加法与乘法的分配律），但一般不能做除法，即，如是整除，，则不一定是整数。 由此引出初等数论中第一个基本概念：整数的整除性。 定义一：（带余除法）对于任一整数和任一整数，必有惟一的一对整数，使得，，并且整数和由上述条件惟一确定，则称为除的不完全商，称为除的余数。 若，则称整除，或被整除，或称的倍数，或称的约数（又叫因子），记为。否则，| 。 任何的非的约数，叫做的真约数。 0是任何整数的倍数，1是任何整数的约数。 任一非零的整数是其本身的约数，也是其本身的倍数。 由整除的定义，不难得出整除的如下性质： （1）若 （2）若 （3）若，则反之，亦成立。 （4）若。因此，若。 （5）、互质，若 （6）为质数，若则必能整除中的某一个。 特别地，若为质数， （7）如在等式中除开某一项外，其余各项都是的倍数，则这一项也是的倍数。 （8）n个连续整数中有且只有一个是n的倍数。 （9）任何n个连续整数之积一定是n的倍数。 本讲开始在整除的定义同时给出了约数的概念，又由上一讲的算术基本定理，