奥数数论基础知识.pdfVIP

奥数数论基础知识 一 质数与合数 (1)一个数除了 1 与它本身 ,不再有别得约数 , 这个数叫做质数 (也叫做素数 )。 一个数除了 1 与它本身 ,还有别得约数 , 这个数叫做合数。 (2) 自然数除 0 与 1 外 ,按约数得个数分为质数 与合数两类。 任何一个合数都可以写成几个质数相乘得 形式。 要特别记住 :0 与 1 不就是质数 ,也不就是合 数。 (3)最小得质数就是 2 ,2 就是唯一得偶质数 , 其她质数都为奇数 ; 最小得合数就是 4 。 (4)质数就是一个数 ,就是含有两个约数得自 然数 。 互质数就是指两个数 ,就是公约数只有一得 两个数 ,组成互质数得两个数可能就是两个 质数 ( ３与５ ),可能就是一个质数与一个合数 ( ３与４),可能就是两个合数 ( ４与９ )或 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 得约数。 ( ２)性质 性质 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 ｜a,且 (b,c)=1,那么 bc ｜ a。 例如 :如果 2 ｜28,7 ｜28,且 (2,7)=1, 那么 (2 ×7) ｜