Browse · MathNet
PrintXXXIII 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.
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.
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