初中奥数数论基础知识点

编辑:sx_yangk

2014-03-19

初中奥数数论基础知识点

一 质数和合数

(1)一个数除了1和它本身,不再有别的约数,这个数叫做质数(也叫做素数)。 一个数除了1和它本身,还有别的约数,这个数叫做合数。

(2)自然数除0和1外,按约数的个数分为质数和合数两类。

任何一个合数都可以写成几个质数相乘的形式。

要特别记住:0和1不是质数,也不是合数。

(3)最小的质数是2 ,2是唯一的偶质数,其他质数都为奇数;

最小的合数是4。

(4)质数是一个数,是含有两个约数的自然数 。

互质数是指两个数,是公约数只有一的两个数,组成互质数的两个数可能是两个质数(3和5),可能是一个质数和一个合数(3和4),可能是两个合数(4和9)或1与另一个自然数。

(5)如果一个质数是某个数的约数,那么就说这个质数是这个数的质因数。 把一个合数用质因数相乘的形式表示出来,叫做分解质因数。

(6)100以内的质数有25个:2、3、5、7、11、13、17、19、23、

29、31、37、41、43、47、53、59、61、67、71、73、79、

83、89、97 .

二 整除性

(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|a,且(b,c)=1,那么bc|a。

例如:如果2|28,7|28,且(2,7)=1,

那么(2×7)|28。

相关推荐:

初中奥数数论:基础知识

初中奥数数论:例题分析

标签:数论

免责声明

精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。