Problem:
Compute the unique positive integer such that is a perfect square.
Solutions — 2
Solution 1
Solution:
We need to be a perfect square, so . Also, this perfect square would be less than , so it would be at most . Thus,
so . Moreover, we need
so . Factoring gives , which means the only possible values of are 13 and 17. Checking both gives that only works. (In fact, .)
Solution 2
Solution:
If then . Factorizing gives
We can easily see that works since .
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.