数论——数的整除和余数2
1基本概念和基本性质2
1定义整数a除以整数b(b≠0),除得的商是整数而没有余数,我们就说a能被b整除,或者说b能整除a
2表达式和读法b∣a,读着b能整除a;或a能被b整除;ba,不能整除;2
3基本性质①传递性:如果a|b,b|c,那么a|c;即b是a的倍数,c是b的倍数,则c肯定是a的倍数;②加减性:如果a|b、a|c,那么a|(bc);③因数性:如果ab|c,那么a|c,b|c;即如果ab的积能整除c,则a或b皆能整除c;④互质性,如果a|c,b|c,且(a,b)=1,那么ab|c,即如果a能整除c,b能整除c,且ab互质,则ab的积能整除c;⑤a个连续自然数中必恰有一个数能被a整除
2数的整除的判别法2
1末位判别法整除数特征2和5好朋友10,1个零,所以判断末1位;2:末1位能被2整除;尾是0、2、4、6、8;5:末1位能被5整除;尾是0、5;4和25好朋友100,2个零,所以判断末2位;4或25:末2位数是4(或25)的倍数8和125好朋友1000,3个零,所以判断末3位;8或125:末3位数是8(或125)的倍数16和625好朋友10000,4个零,所以判断末4位;16或625:末4位数是16(或625)的倍数2
2数字和判别法(用以判别能否被3或9整除)各数位上数字的和是3或9的倍数,则能被3或9整除
173652÷9:1+7+3+6+5+2的和除以3或9;简便算法,利用整除的加减性,可以去掉1个或多个9,剩下数字的和x再除以3或9;如果x﹥9,则余数为x-9;如果x﹤9,则余数为x
3奇偶数位判别法(用以判别能否被11整除)从右往左编号,编号为奇数的为奇数位,编号为偶数的为偶数位,看奇数位_上的数字的和与偶数位上的数字的和的两者之差是否能被11整除;81729033÷11:奇数位和为