整除:
设a是非零整数,b是整数。如果存在一个整数q,使得b=a×q,那么就说b可被a整除,记作a|b,且称b是a的倍数,a是b的约数(因子)。例如3|12 ,21|63。整除具有以下的性质:
1、如果且
,那么
2、 且
等价与对任意的整数x和y,有
3、设 ,那么
4、如果a和b互质,那么 a|n , b|n -> (a*b)|n
5、若b=q*d+c,那么d|b的充要条件是d|c
推论:
-
若2能整除a的最末位(约定0可以被任何数整除).2|a
-
若4能整除a的最后两位,则4|a
-
若8能整除a的最后三位,则8|a
-
若3能整除a的各位数字之和,则3|a
-
若9能整除a的各位数字之和,则9|a
-
若11能整除a的偶数位数字之和 与 奇数位数字之和 的差,则11|a
-
若7、11、13整除的数的特征是:这个数的末三位数与除末三位数
数字组成的数之差能被7、11、13整除,则 7|a, 11|a , 13|a
以上的推论我都给出证明:
1、若2能整除a的最末位(约定0可以被任何数整除).2|a
虽然说这个是小学知识,但是也可以用我们的同余模技术来解释。
任何一个数,个位数为:0、2、4、6、8都能被2整除。
解释:以个位数以2为例
******2=(******)* 10 + 2
同余式中,若%2==0证明能被整除:
(******2)%2=【(******)* 10 + 2】%2
= 【(******)* 10 】%2+【 2%2】
= 【0】+【0】=0
2、若4能整除a的最后两位,则4|a
像上面的式子:照葫芦画瓢即可。
解释:以12结尾为例:
*****12=(*****)* 100 + 12
同余式中,若%4==0证明能被整除:
(*****12)%4 =【(*****)* 100 + 12】%4
= 【(*****)* 100 】%4+【 12%4】
= 【0】+【0】=0
3、若8能整除a的最后三位,则8|a
像上面的式子:照葫芦画瓢即可。
解释:以128结尾为例:
****128=(****)* 1000+ 128
同余式中,若%8==0证明能被整除:
(****128)%8=【(****)* 1000 + 128】%8
= 【(****)* 1000 】%8+【 128%8】
= 【0】+【0】=0
4、若3能整除a的各位数字之和,则3|a
这个就不能简单来处理了,但是这个问题挺好玩的。
我们知道:10%3=