数论概念.docx

分解质因数自然数中任何一个合数都可以表示成若干个质因数乘积的形式，如果不考虑因数的顺序，那么这个表示形式是唯一的。把合数表示为质因数乘积的形式叫做分解质因数。分解质因数只针对合数，这几个质数就都叫做这个合数的质因数求自然数N的所有不同约数的个数的方法：一个大于1的自然数N的约数个数，等于它的质因数分解式中每个质因数的个数加1的连乘积。（约数个数、约数和的求法.下面我们给出一般结论： I.一个合数的约数的个数是在严格分解质因数之后,将每个质因数的指数(次数)加1后所得的乘积.如:1400严格分解质因数后为23×52×7,所以它的约数有(3+1)×(2+1)×(1+1)=4×3×2=24个.(包括1和它自身)Ⅱ.约数的和是在严格分解质因数后,将M的每个质因数最高次幂的所有约数的和相乘所得到的积．如：21000=23×3×53×7,所以21000所有约数的和为(1+2+22+23)×(1+3)×(1+5+52+53)×(1+7)=74880．）短除法分解质因数约数定义整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。在大学之前，约数一词所指的一般只限於正约数。约数和倍数都是二元关系的概念，不能孤立地说某个整数是约数或倍数。一个整数的约数是有限的。范例在自然数（0和正整数）的范围内，任何正整数都是0的约数。4的正约数有：1、2、4。6的正约数有：1、2、3、6。10的正约数有：1、2、5、10。12的正约数有：1、2、3、4、6、12。15的正约数有：1、3、5、15。18的正约数有：1、2、3、6、9、18。20的正约数有：1、2、4、5、10、20。注意：一个数的约数必然包括1及其本身。最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。最大公约数与最小公倍数应用（一）?一、知识要点：?1、性质1：如果a、b两数的最大公约数为d，则a=md,b=nd,并且（m,n）=1。????例如：（24,54）=6,24=4×6,54=9×6，（4,9）=1。?2、性质2：两个数的最小公倍数与最大公约数的乘积等于这两个数的乘积。?a与b的最小公倍数[a,b]是a与b的所有倍数的最大公约数，并且a×b=[a,b]×（a,b）。????例如：（18，12）=?????，[18，12]=??????（18，12）×[18，12]=?3、两个数的公约数一定是这两个数的最大公约数的约数。?3、辗转相除法81用分解质因数的方法做出来=1111111+111111+11111+1111+111+11+2)X9X9=9999999+999999+99999+9999+999+99+9+9)X9=(1000000001000000+100000+10000+1000+100+10+10-9)X9=(111111111)X9=999999999??如果一个自然数a能被自然数b整除，那么称a为b的倍数，b为a的约数。???如果一个自然数同时是若干个自然数的约数，那么称这个自然数是这若干个自然数的公约数。在所有公约数中最大的一个公约数，称为这若干个自然数的最大公约数。自然数a1，a2，…，an的最大公约数通常用符号（a1，a2，…，an）表示，例如，（8，12）=4，（6，9，15）=3。???如果一个自然数同时是若干个自然数的倍数，那么称这个自然数是这若干个自然数的公倍数。在所有公倍数中最小的一个公倍数，称为这若干个自然数的最小公倍数。自然数a1，a2，…，an的最小公倍数通常用符号[a1，a2，…，an]表示，例如[8，12]=24，[6，9，15]=90。???常用的求最大公约数和最小公倍数的方法是分解质因数法和短除法。