2023-05-14

代数

約数の総和

\(n\)が\(n=p_1^a p_2^b p_3^c \cdots \)と素因数分解できる時、約数の総和は\begin{align}(1+p_1+p_1^2+\cdots+p_1^a)(1+p_2+p_2^2+\cdots+p_2^b) ...