Browse · MATH
Printjmc
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: .
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