Skip to main content
OlympiadHQ

Browse · MathNet

Print

XXXIII Cono Sur Mathematical Olympiad

Argentina number theory

Problem

A positive integer , whose positive divisors are is called sureño if all of the numbers are divisors of .

a. Find a positive integer that is not sureño and has exactly 2022 positive divisors that are sureño.

b. Prove that there are infinitely many positive integers that are not sureño and have exactly 2022 positive divisors that are sureño.
Solution
We will prove that the number is not sureño and has exactly 2022 sureño divisors (for every positive integer ).

Every power of 2 is sureño. Indeed, the divisors of are for and is a divisor of . Therefore we have that the powers of 2 that divide are sureño, that is, . We have showed that the number has 2022 sureño divisors.

It remains for us to prove that the other divisors as well as the number itself are not sureño. That is, we have to show that the numbers are not sureño for and .

If then the first divisors of the number are 1 and 7. Hence the number is not sureño, since is not a divisor of .

If then the first divisors of the number are 1, 2 and 7. Again, the number is not sureño, since is not a divisor of .

Finally, if then the first divisors of the number are 1, 2, 4 and 7. Hence the number is not sureño, since is not a divisor of .

We have completed the proof.
Final answer
n = 2^{2022} · 7^k for any positive integer k (e.g., 2^{2022} · 7 for part a)

Techniques

Prime numbersOther