Find all natural numbers and prime numbers such that is the square of a natural number.
, 2012
Solution
Denote where is a natural number.
Squaring both sides of the equation gives us
Hence must divide . Since is prime, we conclude , or .
If , we get the equation or . Hence must be even and must be divisible by , which is impossible.
If or , we get the equation or , hence .
We conclude that , hence . This gives us two solutions: and , 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.