数论-整除的性质

整除的性质

基础知识

整除与除尽既有区别又有联系。除尽是指数b除以数a（a≠0）所得的商是整数或有限小数而余数是零时，我们就说b能被a除尽（或说a能除尽b）。因此整除与除尽的区别是，整除只有当被除数、除数以及商都是整数，而余数是零．除尽并不局限于整数范围内，被除数、除数以及商可以是整数，也可以是有限小数，只要余数是零就可以了。它们之间的联系就是整除是除尽的特殊情况。

%是取余运算符，样例：5%3=2。

==是比较运算符

=是赋值运算符

性质

1.对任意整数a，b>0，存在唯一的数对q，r，使a=b*q+r，其中0≤r<b，这个事实称为带余除法定理，是整除理论的基础。

2.若c%a==0并且b%a==0,则称a是b,c的公因数。若d是b,c的公因数，d>=0，并且d%(b,c的任意公因数)==0，则d是b,c的最大公因数。若b,c的最大公因数为1，则b,c互素，也称互质。

3.若b%a==0,则(-a)%b==0，a%(-b)==0，|a|%|b|==0。

4.若b%a==0,则(b*m)==0。

5.若b%a==0，则(bm)%(am)==0，m为非零整数

6.若b%a==0并且c%b==0，则c%a==0。

7.若b%a==0并且c%a==0，则(bx+cy)%a==0，其中x，y为任意整数。

8.若b%a==0并且a%b==0，则|b|==|a|。

9.若(b*c)%a==0并且a与c互质，则b%a==0。

10.若a%b==0并且a%c==0,则a%(b*c)==0。

11.若b%a==0，则|a|<=|b|

证明

基础知识

介绍一个基本符号：|

a∣b，它的意思是：b能被a整除，即b=k*a。

注意：规定a≠0。当b=0时，对于任意a，取k=0，就有0=0*a，即是说0能被任意整数整除。

部分证明

性质7.a|b并且a|c，则a|(bx+cy)，其中x，y为任意整数

证明：由b=ak,c=am.得(bx+cy)/a=(akx+cym)/a=kx+ym

性质9.若a|(b*c)并且a与c互质，则a|b。

证明：若(bc)%a==0，则存在de=a，b%d==0,c%e==0，由因为c与a互质,那么e只能为1，所以d=a,故b%d==0。

性质10

就是说a是b,c的最小公倍数

关键字

整除的性质

1，所以d=a,故b%d==0。

性质10

就是说a是b,c的最小公倍数

关键字

整除的性质