定义
若整数 \(n\) 除以整数 \(d\) 的余数为 \(0\),即 \(d\) 能整除 \(n\),则称 \(d\) 是 \(n\) 的约数,记作 \(d | n\)。
算数基本定理推论
在算数基本定理中:若正整数 \(N\) 被唯一分解为 \(N = p_1^{c_1} p_2^{c_2} \cdots p_m^{c_m}\),其中 \(c_i \in \mathbb{Z}, p_i \in \mathbb{P}, p_1 \lt p_2 \lt \cdots \lt p_m\),则 \(N\) 的正约数集合可写作:
\(N\) 的正约数个数为(可用乘法原理证明):
\[\prod_{i = 1}^{m} (c_i + 1) \]\(N\) 的所有正约数之和为:
\[\prod_{i = 1}^{m} \left( \sum_{j = 0}^{c_i} (p_i)^{j} \right) \]