Show that there are no positive integers and such that is a perfect square.
Solution
Assume that there is such that . Obviously, is odd. The last equation is equivalent to .
It is easy to see that for odd number , divides . Since powers of are congruent to or modulo , the number is congruent to , or modulo . Therefore leads to a contradiction.
There are no positive integers and such that is a perfect square.
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.