约数个数和约数和的公式
在数学中，约数（或因数）是指能够整除给定整数的正整数。对于任意给定的正整数 $n$，我们可以探讨其约数的个数以及所有约数的和。以下是关于这两个问题的详细讨论及相应公式。
一、约数个数的公式
质因数分解： 首先，我们需要对整数 $n$ 进行质因数分解。设 $n = p_1^{e_1} \cdot p_2^{e_2} \cdots p_k^{e_k}$，其中 $p_1, p_2, \ldots, p_k$ 是互不相同的质数，而 $e_1, e_2, \ldots, e_k$ 分别是它们的指数。
约数个数公式： 根据质因数分解的结果，整数 $n$ 的约数个数可以通过以下公式计算： [ d(n) = (e_1 + 1)(e_2 + 1) \cdots (e_k + 1) ] 这里，$d(n)$ 表示 $n$ 的约数个数。
二、约数和的公式
基本思想： 为了求 $n$ 的所有约数的和，我们同样可以利用质因数分解的结果。具体地，我们可以通过考虑每个质因数的不同幂次组合来生成所有的约数，并求和。
约数和公式： 根据质因数分解的结果，整数 $n$ 的所有约数的和可以通过以下公式计算： [ \sigma(n) = (1 + p_1 + p_1^2 + \cdots + p_1^{e_1})(1 + p_2 + p_2^2 + \cdots + p_2^{e_2}) \cdots (1 + p_k + p_k^2 + \cdots + p_k^{e_k}) ] 这里，$\sigma(n)$ 表示 $n$ 的所有约数的和。注意到每个括号内的项是一个等比数列的和，可以用等比数列求和公式进一步化简。
等比数列求和公式： 对于形如 $1 + r + r^2 + \cdots + r^m$ 的等比数列，其和为： [ S = \frac{r^{m+1} - 1}{r - 1} \quad (\text{当 } r \neq 1) ] 特别地，当 $r = 1$ 时，和为 $m + 1$。
三、示例
假设我们要计算 $n = 12$ 的约数个数和约数和。
- 质因数分解：$12 = 2^2 \cdot 3^1$
- 约数个数：$d(12) = (2 + 1)(1 + 1) = 3 \times 2 = 6$
- 约数和： [ \sigma(12) = (1 + 2 + 4)(1 + 3) = 7 \times 4 = 28 ]
因此，12 有 6 个约数（1, 2, 3, 4, 6, 12），这些约数的和为 28。
