约数个数/和定理

数学

求一个数的约数之和,以及约数个数


$\sigma_k(n)$

表示$n$的约数的$k$次方之和

即,$\sigma_0(n)$表示约数个数,$\sigma_1(n)$表示约数和.


记$n = p_1 ^{c_1}+p_2 ^{c_2}+\dots+p_m ^{c_m}$,其中$p_1<p_2<\dots<p_m,c_i\in\mathbb{N^*},p_i\in\mathbb{P}$


约数个数


约数和

本文作者:Xecades

本文链接:https://blog.xecades.xyz/articles/SigmaTheorem/

文章默认使用 CC BY-NC-SA 4.0 协议进行许可,使用时请注意遵守协议。

评论