1.整除:
设a,b为整数,且a不为0,如果存在一个整数q,使得a*q=b,则b能被a整除,记为a|b,且称b是a的倍数,a是b的因子。
整除的几个性质:
(1)如果a|b且b|c,则a|c ;
(2)a|b且a|c等价于对于任意的整数x,y,有a|(bx+cy) ;( 设b=am,c=an 则bx+cy=amx+any=a(mx+ny) )
(3)设m不为0,则a|b等价于ma|mb ;
(4)设整数x,y满足下式:ax+by=1,且a|n,b|n,那么(ab)|n ;( 设n=as=bt 则n/(ab)=1*n/(ab)=(ax+by)*n/(ab)=(axn+byn)/(ab)=xn/b+yn/a= tx+sy为整 )
(5)若b=q*d+c,那么d|b的充要条件是d|c ;