因数
因数
因数()也称 约数、因子、除子(divisor),是一个常见的数学名词,用于描述自然数 formula_1 和自然数 formula_2 之间存在的整除关系,即 formula_2 可以被 formula_1 整除。这里我们称 formula_2 是 formula_1 的倍数,formula_1 是 formula_2 的因数或因子。
定义.
设 formula_9 满足 formula_10. 若存在 formula_11 使得 formula_12, 那么就说 formula_2 是 formula_1 的倍数, formula_1 是 formula_2 的约数。这种关系记作 formula_17,读作“formula_1 整除 formula_2”.
例如 formula_20. 所以 formula_21,同时 formula_22 是 formula_23 的因数;formula_24 是 formula_25 的因数。
除了自己本身外的因数,称为 真因数 或 真因子(proper divisor)。
性质.
这里对最后一条性质进行证明:
formula_40
formula_41
证毕。
相关定理.
整数的唯一分解定理.
任何一个正整数都有且仅有一种方式写出它所有素数因子的乘积表达式。这个过程称为质因数分解
如果 formula_42, 那么
formula_43, 其中 formula_44 是一个素数.
这种表示方法是唯一的。
因数个数.
自然数 formula_45 的因数个数以 formula_46 表示。
若 formula_45 唯一分解为 formula_48, 则 formula_49.
例如 formula_50,则其正因数个数 formula_51。
因数和.
自然数N的正因数和,以因数函数 formula_52 表示。由质因数分解而得。
若 formula_45 唯一分解为 formula_48, 则 formula_55.
再由等比级数求和公式可知,上式亦可写成:
formula_56
例如formula_50,则其正因数之和
formula_58。
其他.
由上式同样可证明,一个整数及其相反数必然为自身的因数,叫做 明显因数。
图片快照过大,请您耐心等候,如果加载失败请稍后再试!