通信工程应用数学
上QQ阅读APP看书,第一时间看更新

1.2 素数与因子分解

1.2.1 整除的概念及其性质

设a,b是给定的整数,b≠0,若存在整数c,使得a=bc,则称b整除a,记作b|a,并称b是a的一个约数因子,因数),称a是b的一个倍数,如果不存在上述c,则称b不能整除a.

显然:

(1)1是任何整数的约数,即对于任何整数a,总有1|a.

(2)0是任何非零整数的倍数,a≠0,a为整数,则a|0.

(3)若一个整数的末位是0,2,4,6或8,则这个数能被2整除.