文档3 数论知识体系(例).doc

奇偶一、奇数和偶数的定义整数可以分成奇数和偶数两大类.能被2整除的数叫做偶数，不能被2整除的数叫做奇数。通常偶数可以用2k（k为整数）表示，奇数则可以用2k+1（k为整数）表示。特别注意，因为0能被2整除，所以0是偶数。二、奇数与偶数的运算性质性质1：偶数偶数=偶数，奇数奇数=偶数 性质2：偶数奇数=奇数性质3：偶数个奇数的和或差是偶数性质4：奇数个奇数的和或差是奇数性质5：偶数奇数=偶数，奇数奇数=奇数，偶数偶数=偶数三、两个实用的推论推论1：在加减法中偶数不改变运算结果奇偶性，奇数改变运算结果的奇偶性。推论2：对于任意2个整数a,b ,有a+b与a-b同奇或同偶整除一、常见数字的整除判定方法1. 一个数的末位能被2或5整除，这个数就能被2或5整除；一个数的末两位能被4或25整除，这个数就能被4或25整除；一个数的末三位能被8或125整除，这个数就能被8或125整除；2. 一个位数数字和能被3整除，这个数就能被3整除；一个数各位数数字和能被9整除，这个数就能被9整除；3. 如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除，那么这个数能被11整除.4. 如果一个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除，那么这个数能被7、11或13整除.【备注】（以上规律仅在十进制数中成立.）二、整除性质性质1 如果数a和数b都能被数c整除，那么它们的和或差也能被c整除即如果ca，cb，那么c(ab)性质2 如果数a能被数b整除，b又能被数c整除，那么a也能被c整除即如果ba，cb，那么ca用同样的方法，我们还可以得出：性质3 如果数a能被数b与数c的积整除，那么a也能被b和c整除即如果bca，那么ba，ca性质4 如果数a能被数b整除，也能被数c整除，且数b和数c互质，那么a一定能被b与c的乘积整除即如果ba，ca，且(b，c)=1，那么bca 例如：如果312，412，且(3，4)=1，那么(34) 12性质5 如果数a能被数b整除，那么am也能被bm整除如果 ba，那么bmam（m为非0整数）；性质6 如果数a能被数b整除，且数c能被数d整除，那么ac也能被bd整除如果 ba ，且dc ，那么bdac； 约数与倍数1 求最大公约数的方法分解质因数法：先分解质因数，然后把相同的因数连乘起来例如：，所以；短除法：先找出所有共有的约数，然后相乘例如：，所以；辗转相除法：每一次都用除数和余数相除，能够整除的那个余数，就是所求的最大公约数用辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个余数去除前一个余数，直到余数是0为止那么，最后一个除数就是所求的最大公约数(如果最后的除数是1，那么原来的两个数是互质的)例如，求600和1515的最大公约数：；所以1515和600的最大公约数是152 最大公约数的性质几个数都除以它们的最大公约数，所得的几个商是互质数；几个数的公约数，都是这几个数的最大公约数的约数；几个数都乘以一个自然数，所得的积的最大公约数等于这几个数的最大公约数乘以3 求一组分数的最大公约数先把带分数化成假分数，其他分数不变；求出各个分数的分母的最小公倍数a；求出各个分数的分子的最大公约数b；即为所求二、倍数的概念与最小公倍数1. 求最小公倍数的方法分解质因数的方法；例如：，所以；短除法求最小公倍数；例如： ，所以；2. 最小公倍数的性质两个数的任意公倍数都是它们最小公倍数的倍数两个互质的数的最小公倍数是这两个数的乘积两个数具有倍数关系，则它们的最大公约数是其中较小的数，最小公倍数是较大的数3. 求一组分数的最小公倍数方法步骤先将各个分数化为假分数；求出各个分数分子的最小公倍数；求出各个分数分母的最大公约数；即为所求例如： 注意：两个最简分数的最大公约数不能是整数，最小公倍数可以是整数.例如：三、最大公约数与最小公倍数的常用性质1 两个自然数分别除以它们的最大公约数，所得的商互质。如果为、的最大公约数，且，那么互质，所以、的最小公倍数为，所以最大公约数与最小公倍数有如下一些基本关系：，即两个数的最大公约数与最小公倍数之积等于这两个数的积；最大公约数是、及最小公倍数的约数2 两个数的最大公约和最小公倍的乘积等于这两个数的乘积。即 完全平方数1.主要性质1.完全平方数的尾数只能是0，1，4，5，6，9。不可能是2，3，7，8。2.在两个连续正整数的平方数之间不存在完全平方数。3.完全平方数的约数个数是奇数，约数的个数为奇数的自然数是完全平方数。4.若质数p整除完全平方数，则p能整除。2.推论1.任何偶数的平方一定能被4整除；任何奇数的平方被4（或8）除余1.即被4除余2或3的数一定不是完全平方数。2.一个完全平方数被3除的余数是0或1.即被3除余2的数一定不是完全平方数。3.自然数的平方末两位只有：00，01，21，41，61，81，04，24，44，64，84，25，09，29，49，69，89，16，36，56，76，96。4.完全平方数个位数字是奇数（1，5，9）时，其十位上的数字必为偶数。5.完全平方数个位数字是偶数（0，4）时，其十位上的数字必为偶数。6.完全平方数的个位数字为6时，其十位数字必为奇数。7.凡个位数字是5但末两位数字不是25的自然数不是完全平方数；末尾只有奇数个“0”的自然数不是完全平方数；个位数字为1，4，9而十位数字为奇数的自然数不是完全平方数。3.平方差公式： 质数合数分解质因数1 质数与合数一个数除了1和它本身，不再有别的约数，这个数叫做质数(也叫做素数).一个数除了1和它本身，还有别的约数，这个数叫做合数.要特别记住：0和1不是质数，也不是合数.常用的100以内的质数：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，共计25个；除了2其余的质数都是奇数；除了2和5，其余的质数个位数字只能是1，3，7或9.考点： 值得注意的是很多题都会以质数2的特殊性为考点. 除了2和5，其余质数个位数字只能是1，3，7或9.这也是很多题解题思路，需要大家注意.2 质因数与分解质因数质因数：如果一个质数是某个数的约数，那么就说这个质数是这个数的质因数.互质数：公约数只有1的两个自然数，叫做互质数.分解质因数：把一个合数用质因数相乘的形式表示出来，叫做分解质因数.例如：.其中2、3、5叫做30的质因数.又如，2、3都叫做12的质因数，其中后一个式子叫做分解质因数的标准式，在求一个数约数的个数和约数的和的时候都要用到这个标准式.分解质因数往往是解数论题目的突破口，因为这样可以帮助我们分析数字的特征.3 唯一分解定理（算术基本定理）任何一个大于1的自然数n都可以写成质数的连乘积，即：其中为质数，为自然数，并且这种表示是唯一的.该式称为n的质因子分解式.例如：三个连续自然数的乘积是210，求这三个数.分析：210=2357，可知这三个数是5、6和7.4. 部分常用数的分解；.5. 判断一个数是否为质数的方法根据定义如果能够找到一个小于p的质数q(均为整数)，使得q能够整除p，那么p就不是质数，所以我们只要拿所有小于p的质数去除p就可以了；但是这样的计算量很大，对于不太大的p，我们可以先找一个大于且接近p的平方数，再列出所有不大于K的质数，用这些质数去除p，如没有能够除尽的那么p就为质数.例如：149很接近，根据整除的性质149不能被2、3、5、7、11整除，所以149是质数. 余数问题一、带余除法的定义及性质一般地，如果a是整数，b是整数（b0）,若有ab=qr，也就是abqr, 0rb；我们称上面的除法算式为一个带余除法算式。这里：(1)当时：我们称a可以被b整除，q称为a除以b的商或完全商(2)当时：我们称a不可以被b整除，q称为a除以b的商或不完全商二、三大余数定理：1.余数的加法定理余数之和同余于和2.余数的乘法定理余数之积同余于积3.剩余定理(a,b)=1 c,d为整数则除以a余c,除以b余d的数一定存在 位值原理与数的进制一、位值原理位值原理的定义：同一个数字，由于它在所写的数里的位置不同，所表示的数值也不同。也就是说，每一个数字除了有自身的一个值外，还有一个“位置值”。例如“2”，写在个位上，就表示2个一，写在百位上，就表示2个百，这种数字和数位结合起来表示数的原则，称为写数的位值原理。位值原理的表达形式：以六位数为例：a100000+b10000+c1000+d100+e10+f。二、数的进制我们常用的进制为十进制，特点是“逢十进一”。在实际生活中，除了十进制计数法外，还有其他的大于1的自然数进位制。比如二进制，八进制，十六进制等。二进制：在计算机中，所采用的计数法是二进制，即“逢二进一”。因此，二进制中只用两个数字0和1。二进制的计数单位分别是1、21、22、23、，二进制数也可以写做展开