【提优教程江苏省2012高中数学竞赛 第35讲 整数性质教案.docVIP

第 35 讲 整数的性质 初等数论的基本研究对象是整数．两个整数的和、差、积都是整数，但商却不一定是整数．由此引出了数论中最基本的概念：整除． 整除性理论是初等数论中最基础的部分，它是在带余除法的基础上建立起来的． 整数a除以整数 b (b≠0)，可以将a表示为a=bq+r，这里q，r是整数，且0≤r＜b．q称为a除以b所得的商，r称为a除以b所得的余数． 当r=0时，a=bq，称a能被b整除，或称b整除a，记为b | a，b叫做a的因数，a叫做b的倍数；q取1，则a=b，a也是它本身的因数． 当r≠0时，称a不能被b整除，b不整除a，记作b├ a． 若 c | a，c | b，则称 c是a，b的公因数，a，b的最大公因数d记为(a，b)． 若a | c，b | c，则称 c是a，b的公倍数，a，b的最小公倍数M记为[a，b]． 一个正整数，按它的正因数个数可以分为三类．只有一个正因数的正整数是1；有两个正因数的正整数称为素数(质数)，素数的正因数只有1和它本身；正因数个数超过两个的正整数称为合数，合数除了1和它本身外还有其他正因数． 任何一个大于1的整数均可分解为素数的乘积，若不考虑素数相乘的前后顺序，则分解式是惟一的．一个整数分解成素数的乘积时，其中有些素数可能重复出现，把分解式中相同的素数的积写成幂的形式，大于1的整数a可以表示为： a=，其中i=l，2，…，s．