Find all positive integers such that is the square of an integer.
Solution
After rearranging we get:
Let
we get: or,
Now, it is clear from above that divides . so,
If so But
If then increases exponentially compared to so cannot be .
Thus .
Substituting value of above we get:
or this results in only or
Thus or .
~Kris17
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.