Find all prime numbers such that is a perfect square.
Solution
Solution 1. The only such prime is , when . We consider the remainder of on division by , for arbitrary integers and first note that and so
The statement of the question clearly does not hold when so we must consider only odd primes. In that case, we can determine the following table of given :
| 1 | 3 |
| 3 | 0 |
| 5 | 6 |
If divides a perfect square, then so must and thus perfect squares can arise only when and in particular is a multiple of . The only prime that is also a multiple of , is itself.
Solution 2. We first note that implies that needs to be odd. The given equation can be written as with both factors on the right hand side even, hence . As and must both be powers of , it follows that the smaller of them, , must be equal to . This shows that which leads to the unique solution . The assumption that is prime was not needed.
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.