Find the smallest positive integer such that and are both perfect squares.
Solution
Let be a positive integer such that and are both perfect squares. Then, there exists a positive integer such that . Since is a multiple of and , we can write for some positive integer , and we have . For or , we have or , respectively, which are not perfect squares. Therefore, we must have , which implies .
On the other hand, since we have and , satisfies the condition. Therefore, the answer is .
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.