《奥数数论基础知识》.docxVIP

奥数数论基础知识 一质数和合数 一个数除了 1和它本身，不再有别的 约数，这个数叫做质数(也叫做素数)。 一个数除了 1和它本身，还有别的约数， 这个数叫做合数。 自然数除0和1夕卜，按约数的个数分 为质数和合数两类。 任何一个合数都可以写成几个质数相乘的 形式。 要特别记住：0和1不是质数，也不是合数。 最小的质数是2 , 2是唯一的偶质数， 其他质数都为奇数； 最小的合数是4。 质数是一个数，是含有两个约数的自 然数。 互质数是指两个数，是公约数只有一的两个 数，组成互质数的两个数可能是两个质数 (3和5 ),可能是一个质数和一个合数 (3 和4),可能是两个合数(4和9 )或 1与 另一个自然数。 （5）如果一个质数是某个数的约数，那么 就说这个质数是这个数的质因数。 把一个合数用质因数相乘的形式表示 出来，叫做分解质因数。 ( 6 ) 1 0 0以内的质数有2 5个：2、3、 5 、7 1 1、 13、 17、 19、 23、 2 9、 3 1 、37、 41、 43、 47、 5 3 、5 9 61、67、71、73、79、 8 3、 8 9 、9 7 . 二整除性 （1 ）概念 一般地，如a、b、c为整数，b? 0,且 a-b=c，即整数a除以整除b（ b不等于0）, 除得的商c正好是整数而没有余数 （或者说 余数是0）,我们就说，a能被b整除（或者 说b能整除a）。记作b | a.否则，称为a不 能被b整除，（或b不能整除a）,记作b a。 如果整数a能被整数b整除，a就叫做b的 倍数，b就叫做a的约数。 （2 ）性质 性质1:（整除的加减性）如果 a、b都能被 c整除，那么它们的和与差也能被 c整除。 即：如果 c | a, c | b,那么 c | （a土 b）。 例如：如果2 | 10, 2 | 6,那么2 | （10 + 6），并且 2 | （ 10— 6）。 也就是说，被除数加上或减去一些除数的倍 数不影响除数对它的整除性。 性质2:如果b与c的积能整除a,那么b 与c都能整除a. 即：如果bc | a,那么b | a, c | a。 性质3:（整除的互质可积性）如果 b、c都 能整除a,且b和c互质，那么b与c的积 能整除a。 即：如果 b | a, c I a,且（b, c） =1, 那么bc | a。 例如：如果 2 | 28, 7 | 28,且（2, 7） =1, 那么（2X 7） | 28。 性质4:（整除的传递性）如果 c能整除b, b能整除a,那么c能整除a。 即：如果c | b, b | a,那么c | a。 例如：如果3 | 9, 9 | 27,那么3 | 27。 （3）数的整除特征 能被2整除的数的特征：个位数字是 0、2、4、6、8 的整数. 能被5整除的数的特征：个位是0或 5。突破口 能被3 （或9）整除的数的特征：各个数 位数字之和能被3 （或9）整除。 判断能被3 （或9）整除的数还可以用“弃 3 （或9）法”： 例如：8 3 5 1 7 4 6能被9整除么？ 解：8 + 1 = 9, 3 + 6 = 9, 5+4 = 9, 在数字中只剩7, 7不是9的倍数，所以8 3 5 1 7 4 6不能被9整除。 能被4 （或25）整除的数的特征：末 两位数能被4 （或25）整除。 能被8 （或125）整除的数的特征： 末三位数能被8 （或125）整除。 能被11整除的数的特征：这个整数的奇 数位上的数字之和与偶数位上的数字之和 的差（大减小）是11的倍数。 能被7（11或13）整除的数的特征：一个 整数的末三位数与末三位以前的数字所组 成的数之差（以大减小）能被 7（11或13） 整除，依此反复检验。 例如：判断3546725能否被13整除？ 解：把3546725分为3546和725两个 数.因为3546-725=2821.再把2821分为2和 821 两个数，因为 821 — 2= 819,又 13 | 819, 所以 13 | 2821,进而 13 | 3546725. 上述办法也可以用来判断余数和末位数； 对于其他的数，可以将其分解成上述几个互 质的数的乘积，再逐个考虑。 三约数与倍数 （1）公约数和最大公约数 几个数公有的约数，叫做这几个数的公约数; 其中最大的一个，叫做这几个数的最大公约 数。 例如：4是1 2和1 6的最大公约数，可记 做：（12 , 16）=4 （2 ）公倍数和最小公倍数 几个数公有的倍数，叫做这几个数的公倍数； 其中最小的一个，叫做这几个数的最小公倍 数。 例如：36是12和18的最小公倍数，记作[12, 18]=36。 （3） 最大公约数和最小公倍数的关系 如果用a和b表示两个自然数 1、 那么这两个自然数的最大公约数与最小 公倍数关系是： （