Find all prime numbers and such that is a perfect square.
, 2008
Solution
First assume . Then must be a perfect square. Since is divisible by which is prime, it must also be divisible by . This implies that divides either or . But is a prime, so this is only possible when is equal to . Indeed, when we have , which is a perfect square.
Now, let . Since is a perfect square divisible by , it must also be divisible by . So, divides or, since and are coprime, divides . We conclude that divides , so divides . There are two possible cases: or . A similar argument shows that if divides , then divides , which implies . So, . If , then this expression is equal to . If , then it is equal to and this is not a perfect square. The only two pairs of primes with the required property are and .
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.