奥数数论基础知识重点.pdfVIP

奥数数论基础知识重点--第1页

个人收集整理-ZQ

奥数数论基础知识

一质数和合数

（）一个数除了和它本身，不再有别地约数，

这个数叫做质数（也叫做素数）.

一个数除了和它本身，还有别地约数，这个

数叫做合数.

（）自然数除和外，按约数地个数分为质数

和合数两类.

任何一个合数都可以写成几个质数相乘地

形式.

要特别记住：和不是质数，也不是合数.

（）最小地质数是，是唯一地偶质数，其

他质数都为奇数；

最小地合数是.

（）质数是一个数，是含有两个约数地自然

数.

互质数是指两个数，是公约数只有一地两个

数，组成互质数地两个数可能是两个质数

（３和５），可能是一个质数和一个合数（３

和４），可能是两个合数（４和９）或与另

一个自然数.

b5E2R。

（５）如果一个质数是某个数地约数，那么

1/9

奥数数论基础知识重点--第1页

奥数数论基础知识重点--第2页

个人收集整理-ZQ

就说这个质数是这个数地质因数.

把一个合数用质因数相乘地形式表示

出来，叫做分解质因数.

（６）１００以内地质数有２５个：２、３、

５、７、１１、１３、１７、１９、２３、

２９、３１、３７、４１、４３、４７、５

３、５９、６１、６７、７１、７３、７９、

８３、８９、９７．

二整除性

（１）概念

一般地，如、、为整数，≠，且÷，即

整数除以整除（不等于），除得地商正好是

整数而没有余数（或者说余数是），我们就

说，能被整除（或者说能整除）.记作｜.否

则，称为不能被整除，（或不能整除），记

作.

p1Ean。

如果整数能被整数整除，就叫做地倍数，就

叫做地约数.

（２）性质

性质：（整除地加减性）如果、都能被整除，

那么它们地和与差也能被整除.

即：如果｜，｜，那么｜（±）.

2/9

奥数数论基础知识重点--第2页

奥数数论基础知识重点--第3页

个人收集整理-ZQ

例如：如果｜，｜，那么｜（＋），并

且｜（—）.

也就是说，被除数加上或减去一些除数地倍

数不影响除数对它地整除性.

性质：如果与地积能整除，那么与都能整除.

即：如果｜，那么｜，｜.

性质：（整除地互质可积性）如果、都能整

除，且和互质，那么与地积能整除.

即：如果｜，｜，且（，），那么｜.

例如：如果｜，｜，且（，）,

那么（×）｜.

性质：（整除地传递性）如果能整除，能整

除，那么能整除.

即：如果｜，｜，那么｜.

例如：如果｜，｜，那么｜.

（３）数地整除特征

①能被整除地数地特征：个位数字

是、、、、地整数.

②能被整除地数地特征：个位是或.