Exercise 930Number theory › Divisibility and gcdL1Added 3 Nov 2026
Sum of divisors
#sum of divisors#multiplicative#formula
Statement
Let be the sum of the positive divisors of . Show that if , then
Hint
The sum of divisors is multiplicative and .
Show solutionHide solution
Solution
Multiplicativity. If , then every divisor of is uniquely with , . So .
Prime power. .
Conclusion. .
Example. , consistent with .