Find all natural numbers for which there exists a prime such that is a perfect square.
Solution
Let . Then . We consider two possible cases.
If and , then . Assume that . Then , so , but this is not possible since the expression in brackets is greater than 1. If , we get .
In the second case we have and , where is a positive integer. Obviously . Hence .
The expression in brackets is even and greater than 2, so is the product of at least three primes. This is not possible.
We conclude that is the only positive integer for which there exists a prime such that is a perfect square. This prime is and the perfect square is .
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.