Maths WorkshopMaths problems with full solutions
Exercise 930Number theory › Divisibility and gcdL1Added 3 Nov 2026

Sum of divisors

#sum of divisors#multiplicative#formula

Statement

Let σ(n)\sigma(n) be the sum of the positive divisors of nn. Show that if n=∏piαin=\prod p_i^{\alpha_i}, then
σ(n)=∏ipiαi+1−1pi−1.\sigma(n)=\prod_{i}\frac{p_i^{\alpha_i+1}-1}{p_i-1}.

Hint

The sum of divisors is multiplicative and σ(pα)=1+p+⋯+pα\sigma(p^\alpha)=1+p+\cdots+p^\alpha.

Show solutionHide solution

Solution

Multiplicativity. If gcd⁡(m,n)=1\gcd(m,n)=1, then every divisor of mnmn is uniquely d1d2d_1d_2 with d1∣md_1\mid m, d2∣nd_2\mid n. So σ(mn)=σ(m)σ(n)\sigma(mn)=\sigma(m)\sigma(n).

Prime power. σ(pα)=1+p+⋯+pα=pα+1−1p−1\sigma(p^\alpha)=1+p+\cdots+p^\alpha=\frac{p^{\alpha+1}-1}{p-1}.

Conclusion. σ(n)=∏ipiαi+1−1pi−1\sigma(n)=\prod_i\frac{p_i^{\alpha_i+1}-1}{p_i-1}.

Example. σ(12)=σ(22)σ(3)=7⋅4=28\sigma(12)=\sigma(2^2)\sigma(3)=7\cdot4=28, consistent with 1+2+3+4+6+12=281+2+3+4+6+12=28.