Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Let be the sum of the positive integer divisors of . For how many values of , where , is prime?
Solution
If is prime, then . If is prime, then must be even. Therefore, the only prime value of for which is prime is . If for some prime and an integer , then . This value is not guaranteed to be composite, so we must check all powers of primes. Checking powers of first, , , and . Two of these powers of 2 work. Checking powers of , and is beyond our boundary for , so one power of works. Finally, , which gives one more value of that works. Finally, if is any other composite integer, it can be written as the product of two distinct primes and . Since , cannot be the product of three distinct primes, so for positive integers and . As a result, , but then is the product of two integers which are greater than , so is composite. Therefore, there are values of for which is prime.
Final answer
5