第章整数的可除性.doc

第一章 整数的可除性 　　　　　　　　　　　　　　　整　　除 　　整除是数论中的基本概念，在这一部分中，我们从这个概念出发，引进带余数除法及辗 转相除法，然后利用这两个工具，建立最大公因数与最小公倍数的理论，进一步证明极具重 要性的算术基本定理。最后介绍两个重要的函数[]与{},并用[]来说明如何把!表成 质数幂的乘积。 　　整除的定义　　设，是任意两个整数，其中≠０，如果存在一个整数使得等式 　　　　　　　　　　 　　　　=　　　　　　　　(1) 成立，我们就称为整除或被整除,记做|，此时我们把叫做的因数，把叫 做的倍数，如果（1）里的整数不存在，就说不能整除或不被整除，记做 　　　　　　　　　　　　。 　　例如＝6，＝3时，有q＝2使＝，故3|6；又如＝4，＝3时，不存在整数 使＝bq，故34。 　　整除的性质 　　定理1　若是的倍数，是的倍数，则是的倍数。即： 　　　　　　　　　|，| |。 　　证：由|，|及整除的定义知存在整数 使得 。因此 ，但是一个整数，故ｃ|。 　　定理2　若，都是的倍数，则 也是的倍数。 　　证　，都是的倍数的意义就是存在两个整数 ，使得 所以 ，但 为整数，故 是的倍数。 　　用类似方法可以证明下面的定理3，请同学们自己给出证明。 　　定理3　若 都是的倍数， 是任意个整数，则 是的倍数。 　　例