Browse · MathNet
PrintArgentina_2018
Argentina 2018 number theory
Problem
For let (respectively ) denote the number of divisors of that are perfect squares (respectively perfect cubes). Prove that there is an such that .
Solution
For denote , . If is the prime factorization of , it is straightforward that , .
Define and set for . (Only the first several terms of the infinite sequence will be used.) With this definition we have and for .
Note also that if . Thus the sequence decreases, so its terms are for sufficiently large .
Take the first index such that and define . Because for ,
In addition equals since the last factor is due to . Therefore .
Define and set for . (Only the first several terms of the infinite sequence will be used.) With this definition we have and for .
Note also that if . Thus the sequence decreases, so its terms are for sufficiently large .
Take the first index such that and define . Because for ,
In addition equals since the last factor is due to . Therefore .
Techniques
τ (number of divisors)Factorization techniques