Browse · MathNet
PrintAustriaMO2011
Austria 2011 number theory
Problem
Let be the smallest positive integer such that is the square of an integer, is the cube of an integer and is the fifth power of an integer. Find the prime factorization of .
Solution
Let the prime factor decomposition of be given by (with ). We conclude that is a multiple of and is odd, is a multiple of and is a multiple of , * is a multiple of and is a multiple of .
The smallest positive integers with these properties are , , . All other exponents in the prime factor decomposition of must be multiples of , thus we obtain the smallest value for when all other exponents vanish.
Therefore, the smallest solution is given by .
qed
The smallest positive integers with these properties are , , . All other exponents in the prime factor decomposition of must be multiples of , thus we obtain the smallest value for when all other exponents vanish.
Therefore, the smallest solution is given by .
qed
Final answer
x = 2^15 3^20 5^24
Techniques
Factorization techniquesIntegers