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
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.