一.整除
设a , b为整数,a != 0 如果存在一个整数q,使得 a * q = b ,则 b 能被 a 整除,记为 a | b,且称 b 是 a 的倍数 a 是 b 的因子.
i.整除的几个性质
1.传递性 :如果 a | b 且 b | c, 则 a | c
2.a | b 且 a | c 等价于对于任意的整数x,y,有a | (bx + cy)
3.设m不为0,则a | b等价于ma | mb
4.设整数x,y满足下式:ax + by=1,且a | n,b | n,那么(ab) | n
5.若b = q * d + c,那么 d | b 的充要条件是 d | c.
这里挑选几个重要的证明(懒)
证明
1.传递性 :如果 a | b 且 b | c, 则 a | c
设b = k * a(k为整数)
c = s * b(s为整数)
∴c = s * k * a;
∴a | c;
5.若b = q * d + c,那么 d | b 的充要条件是 d | c.
当 d | b 时
设b = k * d;
k * d = q * d + c;
∴d | c;
d | c 时 同理可得;
ii.一些常见数的整除知识
- 若 2 能整除 a 的最末位,则 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整除
这里证明