Find all such that is not a perfect square for any .
, 2015
Solution
The answer is . For all we have
Hence is never a perfect square for .
On the contrary, for each there is an such that is a perfect square. Suppose first that such an is a power of . Hence is divisible by since ; let . To obtain as a perfect square it suffices to take , because then .
If is not a power of , it has an odd prime divisor greater than ; let with . Take to obtain .
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.