因子和
定义:
因子和函数σ定义为整数n的所有正因子之和,记为σ(n)。
下面是1~12的σ(n)
n | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
σ(n) | 1 | 3 | 4 | 7 | 6 | 12 | 8 | 15 | 13 | 18 | 12 | 28 |
定理:设正整数n有素因子分解,那么
定义:
因子和函数σ定义为整数n的所有正因子之和,记为σ(n)。
下面是1~12的σ(n)
n | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
σ(n) | 1 | 3 | 4 | 7 | 6 | 12 | 8 | 15 | 13 | 18 | 12 | 28 |
定理:设正整数n有素因子分解,那么