Skip to main content
OlympiadHQ

Browse · MathNet

Print

AustriaMO2011

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
Final answer
x = 2^15 3^20 5^24

Techniques

Factorization techniquesIntegers