Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Let be the sum of all the divisors of a positive integer . If , then call superdeficient. How many superdeficient positive integers are there?
Solution
For so Thus, does not satisfy Henceforth, assume that .

Since and always divide , we have that , so . Therefore, in order for to be superdeficient, and . However, if , then must be prime. Therefore, we are searching for consecutive prime integers. However, one of those primes must necessarily be even, and the only even prime is . Note that and , so there is exactly superdeficient number: .
Final answer
1