因子个数
如 果 n = ∏ i m p i k i 则 n 的 因 子 个 数 为 ： ∏ i m ( 1 + k i ) 如果 n = \prod_{i}^{m}p_i^{k_i} \\则n 的因子个数为：\prod_i^m(1+k_i) 如果n=i∏mpiki则n的因子个数为：i∏m(1+ki)
证明：对于 i ∈ [1,m]， 我们可以从 p_i 中拿出 (0, 1, 2 … k_i) 个，一共有( k_i + 1 )种选择，所以一共可以有 ( k 1 + 1 ) ∗ ( k 2 + 1 ) ∗ . . . ∗ ( k m + 1 ) = ∏ i m ( k i + 1 ) (k_1 + 1) *(k_2 + 1) *... *(k_m + 1) = \prod_i^m(k_i+1) (k1+1)∗(k2+1)∗...∗(km+1)=i∏m(ki+1)
个因数。显然，根据唯一分解定理我们可以知道这些数里没有重复的。证毕。
因子和（即所有因子的和）
如 果 n = ∏ i m p i k i 则 n 的 因 子 和 为 ： ∏ i m ( p i 0 + p i 1 + . . . + p i k i ) 如果 n = \prod_{i}^{m}p_i^{k_i} \\则n 的因子和为：\prod_i^m(p_i^0+p_i^{1}+...+p_i^{k_i}) 如果n=i∏
最低0.47元/天 解锁文章
1985
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
